一种基于转移边折叠的TIN模型简化方法研究  

Research on TIN Simplification Method Based on Transfer Edge Collapse Algorithm

作　　者：赵龙[1] 罗永亮 ZHAO Long;LUO Yongliang(China Railway Eryuan Engineering Group Co.,Ltd.,Chengdu 610031,China;Sichuan Crungoo Information Engineering Co.,Ltd.,Chengdu 610031,China)

机构地区：[1]中铁二院工程集团有限责任公司,四川成都610031 [2]四川旷谷信息工程有限公司,四川成都610031

出　　处：《地理空间信息》2023年第4期1-4,22,共5页Geospatial Information

摘　　要：边折叠算法是简化TIN模型的主要方法之一。依据边折叠算法的特点,深入分析边折叠算法的缺陷及其产生的问题,并总结出这些问题产生的原因,通过预折叠的方式找出并标记模型中的特殊边。当对特殊边折叠的时候,通过转移折叠目标的方式来简化模型,并利用三角形品质量化简化质量。实验证明,这种转移边折叠的方式不仅可以提高简化后模型的三角形品质,还可以减弱简化模型的纹理变形和避免模型法向量计算错误,缩小简化模型和原始模型的视觉差距。Edge collapse algorithm is one of the main methods to simplify TIN model.According to the characteristics of edge collapse algo-rithm,we deeply analyzed the defects and problems of edge collapse algorithm,summarized the causes of these problems,and found and marked special edges by the way of pre-collapsing.When collapsing special edges,we simplify the model by transferring edges,and measured the quanti-zation by triangular quality.Experimental result shows that thisalgorithm can not only improve triangular quality,but also reduce the texture dis-tortion,avoid errors of normal vector calculation,and reduce the optical difference between simplified models and original models.

关 键 词：边折叠算法 TIN 三角形品质 转移边折叠算法 

分 类 号：P208[天文地球—地图制图学与地理信息工程]