约束Delaunay三角化在路线设计中的应用及其生成算法研究

？综合分析了CDT在路线设计中的应用,并提出了相应的解决方案.深入研究了适合各种应用的CDT构建算法,即先不考虑约束条件构建初级标准DT,再将约束边嵌入初始DT中的两步法.标准DT的构建采用改进和优化后的逐点插入算法,通过建立网格索引,实现数据的高效组织和管理,再结合方向搜索