文章摘要
引用本文:谢伙生.计算Delaunay三角剖分的新算法[J].福州大学学报(自然科学版),2000,(5):13~17
计算Delaunay三角剖分的新算法
New algorithm of computing Delaunnay triangulation
  
DOI:10.7631/issn.1000-2243.2000.5.13
中文关键词: Delaunay三角剖分,无穷三角形,算法
英文关键词: Delaunay triangulation,infinite triangle,algorithm
基金项目:
作者单位
谢伙生 福州大学计算机科学与技术系,福建,福州,350002 
摘要点击次数: 499
全文下载次数: 279
中文摘要:
      提出一种计算K维欧氏空间EK 中任意数据点集的凸包的Delaunay三角剖分的新算法 .通过引入辅助的无穷三角形和在全空间 EK 的Delaunay三角剖分 ,确保最终结果是数据点集的凸包的完整Delaunay三角剖分 ,而且使算法具有在线性质 ,适用于动态的数据点集 .
英文摘要:
      A new algorithm of computing Delaunay triangulation of data point set convex hull in known K dimension Euclidean pace is presented. By introducing assistant infinite triangle and Delaunay triangulation, this new algorithm assures that its running result is entirely Delaunay triangulation and overcomes Bowyer's algorithmic limitations. Besides, this new algorithm has on-line property and is applicable to dynamic data point set.
查看全文   查看/发表评论  下载PDF阅读器
关闭