Ed带权点集的Regular三角化的构造算法

• 作者: 吴壮志 怀进鹏 杨钦
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: Power距离 Regular三角化 带权Delauany三角化 带权alpha复形
• 年，卷（期）: 2002,（11）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1243-1249
• 页数: 7页
• 分类号: TP301
• 字数: 5405字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.11.019

摘要

该文提出了一种构造带权点集的Regular三角化的算法,此算法统一了构造点集的Delauany三角化的Bowyer/Waston算法.如果采用一种称为Delaunay树的数据结构来辅助点的定位,则算法的效率为O(nlogn+n[d/z]).与Edelsbrunner和Shah提出的局部变换算法相比,此算法从理论和实现两方面都要简单一些.算法可以应用到曲线曲面重构和分子建模等领域.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨钦	北京航空航天大学计算机科学与工程系	64	918	18.0	29.0
2	怀进鹏	北京航空航天大学计算机科学与工程系	86	2217	26.0	46.0
3	吴壮志	北京航空航天大学计算机科学与工程系	28	326	10.0	17.0