Boolean Algorithm On Brep

先介绍下Boolean运算的思路:

  1. 对于每一个Face: 与另一个体的所有Face求交, 用得到的有效曲线进行分割,得到subFaces
  2. 根据交并差选择有效的subFaces,重新组装成新的Soild

对于第一步,有两种思路:
思路1:
求交: surf surf intersect, we get intersect curves
裁剪: for each curve, split by 2d Parameter Space or 3d Loops, we get some subCurves
分割: choose the subCurve which position In face , and split the face

思路2:
Vertex/Vertex interference
Vertex/Edge interference
Vertex/Face interference 交线的边界
Edge/Edge interference 交线的边界/Edge的打断点
Edge/Face interference 交线的边界/Edge的打断点
Face/Face Interference

对比思路1和思路2:
1 是子上而下, surf surf 求交,交线的边界通过与 2d Parameter Space 或者 3d Loops 再求交来得到
2 是自下而上, surf surf 求交,交线的边界在上游的子拓扑求交里得到

介绍的有点抽象,有时间的话上几张图说明

两者效率的理论分析: 分析中~~~

© 版权声明
THE END
喜欢就支持一下吧
点赞0 分享
评论 抢沙发
头像
欢迎您留下宝贵的见解!
提交
头像

昵称

取消
昵称表情代码图片