详情

原文传递三维道路表面建模的TIN算法

论文题名：	三维道路表面建模的TIN算法
关键词：	道路三维建模;拼合算法;三角剖分;逐点插入
摘要：	本文的主要工作和成果如下： 1．依据Delaunay三角剖分的理论和特性，一次性快速构建地形三维模型，无需IOP(Local Optimization Procedure)优化。 2．模型的拼合算法是道路整体三维模型实现的关键，也是保持整体模型内部拓扑关系统一的保证。通过对国内外CDT算法的研究，提出了基于Q<,i>(X<,i>，Y<,i>)函数的约束Delaunay三角剖分算法，并从理论上对该算法与角度最大法则和距离最近法则进行了比较，证明了该算法的优越性。 3．基于分割-归并的思想，把道路整体三维模型分割为地形三维模型和三维道路表面模型，进而将三维道路表面模型分割为设计线(线路)模型、构造物模型(桥、隧等)和附属设施模型(里程碑、路灯等)，对各子模型分别建模，提取各子模型边界依据约束Delaunay三角剖分(Constrained DelaunayTriangulation，CDT)算法拼合为道路整体三维模型。在建模过程中，对于一些关键问题进行了阐述并加以解决，比如逐点插入算法构建地形三维模型中点在三角形中的判断方法，道路表面模型拼合交线的快速提取，删除拼合交线内地形三角网等： 4．应用VC++6.0设计了道路三维模型的实验系统，实验表明：基于Q<,i>(X<,i>，Y<,i>)函数的约束Delaunay三角剖分算法，实现了三维道路表面模型和地形三维模型的快速无缝拼合。
作者：	刘凯
专业：	地图制图学与地理信息工程
导师：	齐华
授予学位：	硕士
授予学位单位：	西南交通大学
学位年度：	2007
正文语种：	中文