采用R-tree的三角网格曲面非均匀精简算法

被引：11

作者：

孙殿柱

李心成

范志先

田中朝

机构：

[1] 山东理工大学机械工程学院

来源：

西安交通大学学报 | 2008年 / 09期

关键词：

R*-tree; 三角网格曲面; 非均匀精简;

D O I：

暂无

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

提出了一种三角网格曲面非均匀精简算法.该算法采用R*-tree组织三角网格曲面的空间拓扑结构,实现了三角面片拓扑邻域的快速查询.结合三角网格曲面模型的曲率分布状况,对三角网格曲面进行聚类分簇处理,通过对分簇网格进行局部精简,实现了三角网格曲面模型的整体保形性精简.与同类精简算法的对比实验表明,该算法的数据适应性强,有效地保留了三角网格曲面的型面特征,精简后的网格模型与原网格模型的面片偏差降低了20%45%,精简时间减少了10%35%.

引用

页码：1179 / 1183

页数：5