文章目录
- 工具步骤
- 应用场景
- 算法输入
- 算法输出
- 算法示意图
- 算法原理
工具步骤
点击面,点击“相离面吸附”工具,绘制一个面,双击结束后,与所有相交的面进行吸附
应用场景
为了让相离的两个几何面在空间上相邻,使用该工具。
算法输入
待吸附的面和一个绘制面
算法输出
吸附后的面和插入形点的相交面
算法示意图
算法原理
- 绘制一个面,把所有相交的面(实体面)捞出来,把交点(包括孔洞)和面内的形点(包括孔洞)取出,构造一个凸包hull
- 把hull和当前选中的面进行合并,得到Py
- 遍历其他相交面,调用相交面裁剪算法,输入Py和相交面mask,输出裁剪后的Py_new和mask_new
- 对Py_new的形点进行15度小角度的剔除
- 对Py_new进行过滤,过滤掉和选中面不相交的面
- 如果Py_new不是Polygon,则抛出异常
- 判断mask_new是否需要插入形点