基于边顶点重要度的动态多分辨率简化算法  

Algorithm for mesh simplification of dynamic LOD based on importance of vertex

作　　者：王健[1] 

机构地区：[1]西北工业大学电子信息学院,陕西西安710072

出　　处：《陕西师范大学学报（自然科学版）》2004年第1期55-57,共3页Journal of Shaanxi Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(60172040)

摘　　要：基于三角形网格边折叠简化思想,提出了一种基于边顶点重要度的动态多分辨率简化算法.该算法的折叠边顶点位置从折叠边顶点中选取,有利于保持三维模型的初始形状,减少运算量,实现不同分辨率模型之间的平滑转换.采用改进的三角形网格数据结构,层次清楚、操作简单,能有效支持多种网格的多分辨率简化.An algorithm for triangle mesh simplification of the dynamic LOD based on importance of the vertex is introduced. During the processing of the mesh simplification, a binary tree is proposed not only to achieve quick sort but also to record triangle split and unite. Test demonstrates that this algorithm is simple and efficient.

关 键 词：边顶点 重要度 动态多分辨率 算法 网格简化 边折叠 三维模型 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]