标题:一致分布点集Delaunay三角形化最佳期望时间算法
作者:汪嘉业;杨承磊;张彩明;吕琳;
作者机构:[汪嘉业]山东财经大学;[杨承磊]山东省数字媒体重点实验室;[张彩明]山东大学;[吕琳]山东省软件工程重点实验室
会议名称:第五届全国几何设计与计算学术会议
来源:第五届全国几何设计与计算学术会议论文集
出版年:2011
关键词:Delaunay三角化;Voronoi图;超多面体
摘要:本文对文献[1]给出的对d≥2维空间站点(Site)集合构造Delaunay超三角形算法作了改进,提高了计算效率,并把站点的分布从限于单位球体扩展成d≥2维空间中任意凸的超多面体。本文证明了如果站点是独立地从一致分布在凸的超多面体的点集中取出,在线性期望时间内可对站点集实现Delaunay三角形化。证明方法比较直观。
资源类型:会议论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=JHSJ201111011060&DbName=CPFD2013
TOP