一种平面点集凸包与三角网格综合生成的算法

被引：11

作者：

孔德慧

马春玲

机构：

[1] 北京工业大学计算机学院!北京,北京工业大学计算机学院!北京

来源：

计算机研究与发展 | 2000年 / 07期

关键词：

平面点集; 凸包; 三角剖分;

D O I：

暂无

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

平面点集作为一种常见数学模型 ,其上常做的运算是求其凸包和三角网格 .目前二者的研究是独立进行的 .鉴于在很多情形下这两种处理结果均需要 ,提出了一种综合算法 :在对离散点集进行 delaunay剖分的过程中 ,增加对三角形边界的判别、管理功能 ,记录其中作为点集凸包边界的线段 ,使得在实现剖分的同时产生出点集的凸包 ,从而提高了算法效率 .且当该算法实现单一的点集剖分或凸包功能或是用于简单多边形的凸包与剖分时效果也很好 .

引用

页码：891 / 896

页数：6

共 8 条

[1] 平面点集凸包的最优实时算法 [J].