%0 Journal Article %T 约束Delaunay三角化在路线设计中的应用及其生成算法研究 %A 蒲浩 %A 詹振炎 %A 宋占峰 %J 中国公路学报 %P 22-27 %D 2002 %X ?综合分析了CDT在路线设计中的应用,并提出了相应的解决方案.深入研究了适合各种应用的CDT构建算法,即先不考虑约束条件构建初级标准DT,再将约束边嵌入初始DT中的两步法.标准DT的构建采用改进和优化后的逐点插入算法,通过建立网格索引,实现数据的高效组织和管理,再结合方向搜索 %K 约束Delaunay三角化 %K 数字地面模型 %K 三维建模 %K 不规则三角网 %U http://zgglxb.chd.edu.cn/CN/abstract/abstract1552.shtml