OUTCOMES
项目结果
- 将不规则轮廓的距离估计、径向放置和邻角调整拆成可观察的计算步骤,并以合成形状独立呈现。
- 通过线段相交与点在多边形内守卫,将检测到的重叠判为无效,而非误报为较大的正间隙。
- 提供采样点、最近点对、径向搜索界限和裁切信息,便于检查近似方法的结果与限制。
INTERACTIVE EVIDENCE
交互 Demo
Irregular Shape Layout · Clean-room Lab
- 01SVG 边界采样
- 02径向有界搜索
- 03邻角细化与诊断
问题与输入契约
计算探索 / 公开重建原始概念假定上游模型提供裁切后的 SVG 路径;计算层再根据这些轮廓安排位置。我只实现和探索了后者,不将上游裁切、模型层或完整 UX / 产品算法归为本人工作。
公开 Lab 从中心形状预设出发,以外轮廓种子确定地生成合成异形轮廓,仅用于展示上述采样几何与摆放研究,不将抽象轮廓冒充真实餐盘或包装,也不生成最终宣传图。它不包含上游裁切、模型实现或产品算法,也不复现历史素材、界面或代码。
采样边界几何
近似几何每个路径通过 SVG 的 getTotalLength 与 getPointAtLength 均匀采样;再以显式旋转和平移把局部点转换到世界坐标。最小间隙是采样点之间的近似距离,而非连续曲线的精确距离。
为避免“轮廓已经相交却仍显示正距离”,公开实验额外检查采样多边形的线段相交和点在多边形内包含;任何命中的重叠都被标记为无效。
径向有界搜索
有界二分形状按中心辐射方向逐个放置。每次先在明确上限内验证候选距离,再以有限轮次二分收缩到满足目标间隙的最小近似半径。
当有限上限内没有有效距离时,实验保留该状态并在结果中如实报告,而不是假设已经找到可行解。
邻角粗到细细化
局部改进径向初排之后,后续形状围绕各自半径在有限邻域内尝试角度。搜索优先有效候选;若预算内没有有效位置,则依次减少重叠与目标间隙缺口并如实报告未收敛。有效候选再比较相邻编号形状的采样间隙总量;搜索从较粗步长开始逐轮缩小,并使用固定的同分决策,保证相同输入得到相同结果。
它只是在受限预算内改善局部相邻关系,并不求解全局最优或精确的不规则形状装箱。
诊断与公开重建
公开实验实验报告实测最小间隙、迭代次数、耗时与诚实的收敛状态。调试叠层显示边界样本、最近点对、径向射线与界限,以及 SVG 视口和裁切提示。
可选开启计算 / 搜索动画,按所选速度显示当前公开算法的搜索检查点;动画是全新的 clean-room 可视化,和即时模式共享同一确定性计算与结果,不复现或还原历史内部代码、界面、节奏或速度。
未完成边界
边界说明历史跟踪的工作在未完成状态停止;这里不推测原因,也不把探索性计算描述为已交付的完整系统。
可见布局即使没有完全收敛仍可用于检查近似几何,但应结合采样密度、重叠守卫、裁切提示和迭代上限理解其结果。