复杂几何模型动态视相关的简化

基于三角形网格边折叠的思想,提出了一种新的多边形简化算法以快速生成多层次细节的LOD模型。在析叠边的代价估计中,均衡考虑了多边形边的长度和多边形表面曲率影响;折叠边的顶点位置从折叠边的顶点中选取,既有助于保留了初始模型的形状,又减少运算量,满足实时绘制的需求。在依据视点选择适当LOD模型时,采用了顶点 morphing技术光滑多边形模型,减少不同层次LOD模型转化时引起的图像‘跳跃’。在算法实现中,采用增强的多边形数据结构,并用一算例证明了算法的有效性。