高级检索
检索提示:高级检索多个条件检索时是按照顺序运算的:如 A或B与C 即:(A或B)与C
[期刊论文]
一种平面点集凸包与三角网格综合生成的算法
作者:
收录:
摘要:
平面点集作为一种常见数学模型,其上常做的运算是求其凸包和三角网格.目前二者的研究是独立进行的.鉴于在很多情形下这两种处理结果均需要,提出了一种综合算法:在对离散点集进行delaunay剖分的过程中,增加对三角形边界的判别、管理功能,记录其中作为点集凸包边界的线段,使得在实现剖分的同时产生出点集的凸包,从而提高了算法效率.且当该算法实现单一的点集剖分或凸包功能或是用于简单多边形的凸包与剖分时效果也很好.
关键词:
作者机构:
通讯作者信息:
电子邮件地址:
相关关键词:
相关文章:
1995,北京工业大学学报
2014,国外电子测量技术
2019,传感器与微系统
2000,北京工业大学学报
来源 :
计算机研究与发展
ISSN: 1000-1239
年份: 2000
期: 7
卷: 37
页码: 891-896
被引次数:
WoS核心集被引频次: 0
SCOPUS被引频次:
ESI高被引论文在榜: 0 展开所有
万方被引频次: 23
中文被引频次:
近30日浏览量: 0
归属院系:
信息学部
全文获取
外部链接: