CD-TIN中任意约束线的动态插入算法

作者：贾晓林; 王彦兵; 吴立新地理信息系统约束delaunay三角网动态插入拓扑关系局部更新

摘要：约束线的动态插入是CD—TIN交互式建模与分析的一项基本操作．本文从待插入的约束线与原CD—TIN的关系分析入手，针对三种特殊情况给出各自的处理方法，将任意约束线分割成若干条简单的约束子线段集；然后运用循环算法插入每条约束子线段：并提出边的四相关局部优化算法，使得约束线插入后，三角网仍然保持CD-TIN的特性：最后给出实验算例，证明了算法的正确性和可靠性．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社