[发明专利]一种对三维网格模型进行布尔运算的方法有效
| 申请号： | 201610916018.5 | 申请日： | 2016-10-20 |
| 公开（公告）号： | CN106558104B | 公开（公告）日： | 2020-05-08 |
| 发明（设计）人： | 杨周旺 | 申请（专利权）人： | 合肥阿巴赛信息科技有限公司 |
| 主分类号： | G06T19/00 | 分类号： | G06T19/00 |
| 代理公司： | 合肥市长远专利代理事务所(普通合伙) 34119 | 代理人： | 刘勇;傅磊 |
| 地址： | 230000 安徽省合肥市高新*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种对三维网格模型进行布尔运算的方法，根据三维网格模型选取多个预划分面，通过所述多个预划分面将所述三维网格模型划分为多个空间子区域，然后分别对S1中分割的每个空间子区域构建BSP树，对多个空间子区域的BSP树进行布尔运算，得到模型网格。通过上述优化设计的对三维网格模型进行布尔运算的方法，通过按照三维网格模型的结构，预先将网格模型进行划分，将空间划分成多个空间子区域，然后分别对多个空间子区域进行BSP树方法的空间划分，从而避免不必要的切割，大大减少切割次数和零碎小切割面的存在，从而将算法最坏情形的运行时间控制在一定范围内，大大地提升了算法执行速度。 | ||
| 搜索关键词： | 一种 三维 网格 模型 进行 布尔 运算 方法 | ||
【主权项】：
一种对三维网格模型进行布尔运算的方法，其特征在于，包括下列步骤：S1、根据三维网格模型选取多个预划分面，通过所述多个预划分面将所述三维网格模型划分为多个空间子区域；S2、分别对S1中分割的每个空间子区域构建BSP树；S3、对多个空间子区域的BSP树进行布尔运算，得到模型网格。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于合肥阿巴赛信息科技有限公司，未经合肥阿巴赛信息科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610916018.5/，转载请声明来源钻瓜专利网。
