支持STL数据源的动态空间索引构建方法

发明专利无效专利

申请号：
CN201510313725.0
IPC分类号：G06F17/50
申请日期：
2015-06-10
申请人：
山东理工大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	支持STL数据源的动态空间索引构建方法
申请号	CN201510313725.0	申请日期	2015-06-10
法律状态	权利终止	申报国家	中国
公开/公告日	2015-08-26	公开/公告号	CN104866687A
优先权	暂无	优先权号	暂无
主分类号	G06F17/50 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/50 计算机辅助设计（静态存储的测试电路的设计入G11C 29/54）〔6，8〕	IPC分类号	G;0;6;F;1;7;/;5;0查看分类表>
申请人	山东理工大学	申请人地址	山东省淄博市高新技术开发区高创园A座313号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	山东理工大学	当前权利人	山东理工大学
发明人	孙殿柱;郭洪帅;李延瑞;聂乐魁
代理机构	暂无	代理人	暂无

摘要

本发明提供一种支持STL数据源的网格曲面动态空间索引构建方法，属于数字化设计与制造领域，其特征在于：对STL文件格式的数字模型构建网格曲面顶点的KD树索引，在构建的过程中逐步消除网格曲面中的顶点冗余数据；通过KD树的最近邻查询算法快速查询STL数据源中的顶点信息，提高顶点数据复本消除效率；基于KD树叶节点层数据存储的开放性融入半边数据结构；利用半边结构中的半边环序及对偶半边信息，连接相邻三角面片，实现完整曲面拓扑结构的快速重建。本发明方法使所得的KD树与半边结构相融合的动态索引，大大减少了冗余顶点的去除时间和拓扑重建时间，并且有效支持网格曲面拓扑邻域信息的快速查询。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供