顾及特征线和三角形形态最优的TIN三角网构建算法

摘要：

传统三角形剖分方法只考虑三角网的形态最优,忽略了地形特征线的影响,导致构建的地形模型不能真实反映地形特征.文章提出既顾及特征线又满足三角形形态最优的TIN模型的构建方法.在研究了有关三角形形态理论的基础上,设计了数据结构,对如何利用该方法进行三角形剖分做了具体研究.实例证明,利用该方法进行三角形剖分,构建的TIN三角网模型既能满足三角形形态最优,又能避免特征线穿越三角形,能够真实反映地形特征.该三角形剖分方法对于地形较复杂区域的TIN模型构建具有很好的适用性.

关键词：最优形态、特征线、三角形剖分、TIN

所属期刊栏目：33

分类号：P208(一般性问题)

资助基金："十一五"国家科技支撑计划课题2006BAJ09B06,2006BAJ05A01

在线出版日期：2011-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：7-8,12