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