文献类型：期刊文章

作　　者：卢朝阳[1] 吴成柯[1] 周幸妮[1]

机构地区：[1]西安电子科技大学信息工程系

出　　处：《计算机学报》

基　　金：国家自然科学基金

年　　份：1997

卷　　号：20

期　　号：2

起止页码：118-124

语　　种：中文

收录情况：BDHX、BDHX1996、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：1997123976853)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：本文给出了一种新的全局满足Ｄｅｌａｕｎａｙ特性的带特征约束散乱数据的优化三角剖分算法．统一的数据结构允许散乱数据带有外部边界或内部孔洞，并且约束特征可以是有向折线或封闭多边形．由于采用了“对半划分增量型附加特征点插入”算法，从而可以用较少的附加点来使全局Ｄｅｌａｕｎａｙ特性得到满足．

关 键 词：散乱数据 优化三角剖分  DELAUNAY 三角形  图形学

分 类 号：TP391.44] TP301.6[计算机类]