[发明专利]产品STL模型的空间索引结构建立方法无效
| 申请号： | 200910019899.0 | 申请日： | 2009-03-26 |
| 公开（公告）号： | CN101510315A | 公开（公告）日： | 2009-08-19 |
| 发明（设计）人： | 孙殿柱;李延瑞;朱昌志;崔传辉 | 申请（专利权）人： | 山东理工大学 |
| 主分类号： | G06T17/00 | 分类号： | G06T17/00;G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 255086山东省淄博市*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种产品STL模型空间索引结构建立方法，其特征在于：首先读取产品STL模型数据文件，建立各三角面片的轴向包围盒，依据轴向包围盒的中心及外接球半径建立三角面片对应的数据结点，并存入数据结点序列，通过选择插入位置、结点分裂、调整结点轴向包围盒等步骤将序列中各数据结点插入到索引结构中，将轴向包围盒体积较大的数据结点重新插入到索引结构中，进一步优化索引结构，实现产品STL模型空间索引结构的建立。本发明可建立各种复杂型面三角网格的空间索引结构，具有稳定性强、查询效率高的特点。 | ||
| 搜索关键词： | 产品 stl 模型 空间 索引 结构 建立 方法 | ||
【主权项】：
1、一种用于产品逆向工程中的产品STL模型的空间索引结构建立方法，其特征在于包含以下步骤：一、读取产品STL模型数据，建立各三角面片的轴向包围盒，依据轴向包围盒的中心及外接球半径建立三角面片对应的数据结点，并存入数据结点序列；二、将数据结点插入到索引结构中，步骤具体是：1)为数据结点选择插入位置；2)将数据结点插入到步骤1)中得到的插入位置；3)令数据结点插入到结点node下，判断结点node的子结点数是否大于结点的最大子结点数，若大于则对结点node进行结点分裂；4)调整各结点的轴向包围盒；三、将体积过大的轴向包围盒重新插入到索引结构中，实现索引结构的优化；四、基于产品STL模型空间索引结构，实现三角面片的拓扑近邻查询。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于山东理工大学，未经山东理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910019899.0/，转载请声明来源钻瓜专利网。
