一种对三维网格模型进行布尔运算的方法
基本信息
| 申请号 | CN201610916018.5 | 申请日 | - |
| 公开（公告）号 | CN106558104B | 公开（公告）日 | 2020-05-08 |
| 申请公布号 | CN106558104B | 申请公布日 | 2020-05-08 |
| 分类号 | G06T19/00 | 分类 | 计算；推算；计数; |
| 发明人 | 杨周旺 | 申请（专利权）人 | 合肥阿巴赛信息科技有限公司 |
| 代理机构 | 合肥市长远专利代理事务所（普通合伙） | 代理人 | 合肥阿巴赛信息科技有限公司 |
| 地址 | 230000 安徽省合肥市高新区望江西路800号创新产业园A-3楼606室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种对三维网格模型进行布尔运算的方法，根据三维网格模型选取多个预划分面，通过所述多个预划分面将所述三维网格模型划分为多个空间子区域，然后分别对S1中分割的每个空间子区域构建BSP树，对多个空间子区域的BSP树进行布尔运算，得到模型网格。通过上述优化设计的对三维网格模型进行布尔运算的方法，通过按照三维网格模型的结构，预先将网格模型进行划分，将空间划分成多个空间子区域，然后分别对多个空间子区域进行BSP树方法的空间划分，从而避免不必要的切割，大大减少切割次数和零碎小切割面的存在，从而将算法最坏情形的运行时间控制在一定范围内，大大地提升了算法执行速度。 |
