[发明专利]用于网格模型孔洞解除的数据处理方法及装置在审
| 申请号： | 201410814479.2 | 申请日： | 2014-12-23 |
| 公开（公告）号： | CN104504660A | 公开（公告）日： | 2015-04-08 |
| 发明（设计）人： | 王超;余强 | 申请（专利权）人： | 北京数码大方科技股份有限公司 |
| 主分类号： | G06T5/00 | 分类号： | G06T5/00 |
| 代理公司： | 北京康信知识产权代理有限责任公司11240 | 代理人： | 李志刚;吴贵明 |
| 地址： | 100094北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种用于网格模型孔洞解除的数据处理方法及装置。该方法包括：确定网格模型，其中，网格模型包括外边，外边为网格模型中仅存在于一个三角形中的边，外边包括第一外边，第一外边具有第一端点和第二端点，第一端点为非多边点；判断第二端点是否为多边点，其中，多边点为被两条以上外边共用的端点；如果第二端点为多边点，则确定与第二端点拓扑连续的端点为第三端点，其中，第三端点为第二外边的端点，第二外边和第一外边共用第二端点；执行孔洞解除处理，其中，按照拓扑连续的方向对网格模型包括的外边的端点进行遍历，获取网格模型中的单连通孔洞。通过本发明，解决了对网格模型中的孔洞进行解除处理时执行效率低的问题。 | ||
| 搜索关键词： | 用于 网格 模型 孔洞 解除 数据处理 方法 装置 | ||
【主权项】：
一种用于网格模型孔洞解除的数据处理方法，其特征在于，包括：确定网格模型，其中，所述网格模型包括外边，所述外边为所述网格模型中仅存在于一个三角形中的边，所述外边包括第一外边，所述第一外边具有第一端点和第二端点，所述第一端点为非多边点，所述非多边点为仅被两条外边共用的端点；判断所述第二端点是否为多边点，其中，所述多边点为被两条以上外边共用的端点；如果所述第二端点为所述多边点，则确定与所述第二端点拓扑连续的端点为第三端点，其中，所述第三端点为第二外边的端点，所述第二外边和所述第一外边共用所述第二端点；以及执行孔洞解除处理，其中，按照所述拓扑连续的方向对所述网格模型包括的外边的端点进行遍历，获取所述网格模型中的单连通孔洞。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京数码大方科技股份有限公司;，未经北京数码大方科技股份有限公司;许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410814479.2/，转载请声明来源钻瓜专利网。
