期刊 约束Delaunay三角化在路线设计中的应用及其生成算法研究  被引量:19

Study of the applications of constrained delaunay triangulation in alignment and its creating algorithm

作  者:蒲浩[1] 詹振炎[1] 宋占峰[1] 

机构地区:[1]中南大学土木建筑学院

出  处:《中国公路学报》2002年第2期22-27,共6页China Journal of Highway and Transport

Study of the applications of constrained delaunay triangulation in alignment and its creating algorithm

基  金:铁道部科技发展计划基金项目 (97G2 3 -F);湖南省科委基金项目 (01-961-18-4 )

摘  要:综合分析了 CDT在路线设计中的应用 ,并提出了相应的解决方案。深入研究了适合各种应用的 CDT构建算法 ,即先不考虑约束条件构建初级标准 DT,再将约束边嵌入初始 DT中的两步法。标准 DT的构建采用改进和优化后的逐点插入算法 ,通过建立网格索引 ,实现数据的高效组织和管理 ,再结合方向搜索技术 ,研究出了三角形的快速定位算法。采用 WATSON的“数据相关三角形”算法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。实践证明 ,该算法具有速度快、网形优、精度高、用途广的特点。

In this paper,a comprehensive analysis for those applications of constrained delaunay triangulation in road and railway alignment and its implementary scheme were propounded.The creating algorithm for CDT was studied thoroughly which could be divided into such two steps as creating standard DT without regard to constrained edges firstly and embedding those constrained edges into the initial DT secondly.This algorithm was suited to all applications in road and railway alignment.During the course of creating the standard DT some methods for optimizing and improving the incremental insertion algorithm were adopted.The datas of DT were organized and controlled efficiently by constructing the grid index system,together with the technology of orient searching,the algorithm for fast searching for the triangle that contain the given point was worked out.The data dependent triangles algorithm put forward by WATSON was applied to searching for and reconstituting the impacted area.To accelerating that course,the strategy of extracting points from alternated grids in turn was implemented.The whole algorithm had those characteristics of high speed,smart shape,high precision and wide use,which had been verfied by its successful application.

关 键 词:路线设计 生成算法 约束DELAUNAY三角化 数字地面模型 三维建模 不规则三角网 公路工程 

contrained delaunay triangulation digital terrain model 3D modeling triangulation irregular net 

分 类 号:U412.3[交通运输工程—道路与铁道工程] U495

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关文献:

正在载入数据...

北京电子科技职业学院特色库 版权所有 ©2018