[发明专利]三角网格曲面模型的空间查询方法无效
| 申请号： | 200810159748.0 | 申请日： | 2008-11-12 |
| 公开（公告）号： | CN101430693A | 公开（公告）日： | 2009-05-13 |
| 发明（设计）人： | 孙殿柱;田中朝;李心成;李延瑞 | 申请（专利权）人： | 山东理工大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06T17/00 |
| 代理公司： | 淄博科信专利商标代理有限公司 | 代理人： | 吴 红 |
| 地址： | 255086山东省淄博市*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种三角网格曲面模型的空间查询方法，首先将表达产品型面信息的三角面片数据与索引结构中的结点均表达成相应的四维点对象，通过选择插入位置、采用四维聚类分簇方法实现结点分裂、索引结构中结点轴向包围盒及对应四维点对象调整等步骤对四维点对象进行空间聚类划分，实现三角网格曲面中三角面片的空间聚类划分，建立三角网格曲面模型索引结构，基于该结构可提高离散三角网格曲面模型各种空间查询操作效率，有效提高产品逆向工程数据处理速度，并保证处理结果的稳定性与准确性。 | ||
| 搜索关键词： | 三角 网格 曲面 模型 空间 查询 方法 | ||
【主权项】：
1、一种三角网格曲面模型的空间查询方法，其特征在于包含以下步骤：一、从三角网格曲面模型数据文件读取三角网格曲面模型数据并建立数据结点，为每个三角面片建立轴向包围盒，根据轴向包围盒中心及轴向包围盒外接球半径将数据结点处理成四维点对象，建立数据结点链表；二、基于三角面片的轴向包围盒及对应的四维点对象，建立三角网格曲面模型索引结构，其步骤为：为结点选择插入位置、采用四维聚类分簇方法实现结点分裂、索引结构中结点轴向包围盒及对应四维点对象调整；三、基于三角网格曲面模型索引结构，采用剪枝策略实现三角面片拓扑近邻三角面片查询和两三角网格曲面模型的相交区域查询。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于山东理工大学，未经山东理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810159748.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种基于样式的内容结构化加工方法及系统
- 下一篇：掌上型驱动光标的鼠标
