期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
三角网格曲面模型动态空间索引结构研究 被引量:4
1
作者 孙殿柱 刘健 +1 位作者 李延瑞 朱昌志 《中国机械工程》 EI CAS CSCD 北大核心 2009年第13期1542-1546,共5页
提出一种高效的三角网格曲面模型动态空间索引结构——R*S-tree,以三角面片的最小包围盒(MBR)作为数据节点,以其外接球参数作为节点最优评判指标,基于提出的簇集指派规则采用k-means算法进行节点聚类分簇,实现节点分裂,完成三角网格曲... 提出一种高效的三角网格曲面模型动态空间索引结构——R*S-tree,以三角面片的最小包围盒(MBR)作为数据节点,以其外接球参数作为节点最优评判指标,基于提出的簇集指派规则采用k-means算法进行节点聚类分簇,实现节点分裂,完成三角网格曲面模型动态空间索引结构的建立,实验证明,采用该索引结构可有效提高三角面片的空间查询效率。 展开更多
关键词 三角网格曲面模型 外接球参数 k—means算法 聚类分簇 R·S—tree
在线阅读 下载PDF
三维网格模型的球面分割几何压缩算法 被引量:2
2
作者 何丽君 刘勇奎 +1 位作者 李笑牛 王晓强 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第2期193-200,共8页
首先对单位球面进行均匀分割,构造出规则球面网格,然后依次对球面网格点进行编号,用半径和球面网格点编号近似表示每个顶点的三维坐标.对这些编号排序后,用相邻编号的差值来表示球面网格点编号,实现了只用一个浮点数和一个网格点编号差... 首先对单位球面进行均匀分割,构造出规则球面网格,然后依次对球面网格点进行编号,用半径和球面网格点编号近似表示每个顶点的三维坐标.对这些编号排序后,用相邻编号的差值来表示球面网格点编号,实现了只用一个浮点数和一个网格点编号差值来表示一个顶点的3个坐标值.浮点数表示的半径可以量化为整数,进一步压缩存储空间.该算法的最大优点是与模型的拓扑性质无关,只需要利用模型的顶点坐标.实验结果显示,文中算法有较好的压缩效果,虽然该算法是针对三角面片网格来说明的,但是其基本思想也可以应用到其他形式的网格模型中. 展开更多
关键词 三角网格 模型 球面 压缩
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部