Indexed by：
Abstract：
平面点集作为一种常见数学模型,其上常做的运算是求其凸包和三角网格.目前二者的研究是独立进行的.鉴于在很多情形下这两种处理结果均需要,提出了一种综合算法:在对离散点集进行delaunay剖分的过程中,增加对三角形边界的判别、管理功能,记录其中作为点集凸包边界的线段,使得在实现剖分的同时产生出点集的凸包,从而提高了算法效率.且当该算法实现单一的点集剖分或凸包功能或是用于简单多边形的凸包与剖分时效果也很好.
Keyword：
Reprint Author's Address：
Email：
Source ：
计算机研究与发展
ISSN： 1000-1239
Year： 2000
Issue： 7
Volume： 37
Page： 891-896
Cited Count：
WoS CC Cited Count： 0
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count： 23
Chinese Cited Count：
30 Days PV： 8
Affiliated Colleges：
