Delaunay三角网特征线插入算法研究  

作　　者：罗定国[1] 吴小平[2] 施敏[1] 

机构地区：[1]中国华西工程设计建设有限公司武汉分公司,湖北武汉430074 [2]华中科技大学土木工程与力学学院,湖北武汉430074

出　　处：《建筑知识：学术刊》2014年第B02期2-2,6,共2页Architectural Knowledge

摘　　要：经过大量文献查找，一般插入特征线构建约束Delaunay三角网只是将约束边与三角网求交，然后将交点无需LOP优化地插入三角网，添加了许多附加点，不但增加了三角形数据量、改变了原有点集，而且没有真实表达地形地貌，往往被一些应用所不允。本文将采用队列交换对角线法，无需增加附加点和附加三角形，能真实表达地形地貌。

关 键 词：约束Delaunay角网 特征线 队列交换对角线法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]