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

一种平面点集凸包与三角网格综合生成的算法
孔德慧;马春玲
【期刊名称】《计算机研究与发展》
【年(卷),期】2000(037)007
【摘要】平面点集作为一种常见数学模型,其上常做的运算是求其凸包和三角网格.目前二者的研究是独立进行的.鉴于在很多情形下这两种处理结果均需要,提出了一
种综合算法:在对离散点集进行delaunay剖分的过程中,增加对三角形边界的判别、管理功能,记录其中作为点集凸包边界的线段,使得在实现剖分的同时产生出点集的
凸包,从而提高了算法效率.且当该算法实现单一的点集剖分或凸包功能或是用于简
单多边形的凸包与剖分时效果也很好.
【总页数】6页(P891-896)
【作者】孔德慧;马春玲
【作者单位】北京工业大学计算机学院,北京,100022;北京工业大学计算机学院,北京,100022
【正文语种】中文
【中图分类】TP391.72
【相关文献】
1.一种平面点集的高效凸包算法 [J], 刘凯;夏苗;杨晓梅
2.一种平面点集的高效凸包算法 [J], 刘凯;夏苗;杨晓梅
3.计算平面点集凸包的实时插入算法 [J], 刘萍
4.一种高效的平面点集凸包递归算法 [J], 刘斌;王涛
5.环状分布平面点集的凸包快速生成算法 [J], 陈明;张丰;杜震洪;刘仁义
因版权原因，仅展示原文概要，查看原文内容请购买。