| 约束Delaunay三角化在路线设计中的应用及其生成算法研究 |
| |
| 引用本文： | 蒲浩,詹振炎,宋占峰. 约束Delaunay三角化在路线设计中的应用及其生成算法研究[J]. 中国公路学报, 2002, 15(2): 22-27 |
| |
| 作者姓名： | 蒲浩 詹振炎 宋占峰 |
| |
| 作者单位： | 中南大学土木建筑学院,湖南,长沙,410075 |
| |
| 基金项目： | 铁道部科技发展计划基金项目(97G23-F);湖南省科委基金项目(01-961 18 4) |
| |
| 摘 要： | ![]()
综合分析了CDT在路线设计中的应用，并提出了相应的解决方案。深入研究了适合各种应用的CDT构建算法，即先不考虑约束条件构建初级标准DT，再将约束边嵌入初始DT中的两步法。标准DT的构建采用改进和优化后的逐点插入算法，通过建立网格索引，实现数据的高效组织和管理，再结合方向搜索技术,研究出了三角形的快速定位算法。采用WATSON的“数据相关三角形”算法优化构网，为减少优化时间，提出了按网格轮流取点的策略。实践证明，该算法具有速度快、网形优、精度高、用途广的特点。
|
| 关 键 词： | 路线设计 生成算法 约束Delaunay三角化 数字地面模型 三维建模 不规则三角网 公路工程 |
| 文章编号： | 1001-7372(2002)02-0022-06 |
| 修稿时间： | 2001-04-28 |
Study of the applications of constrained delaunay triangulation in alignment and its creating algorithm |
| |
| Abstract: | ![]()
|
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
