增量构造Voronoi区域的改进算法

• 作者: 徐鹏飞 陈志刚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Voronoi划分 Delaunay三角剖分 半平面
• 年，卷（期）: 2010,（8）
• 所属期刊栏目: 博士论坛
• 页码范围: 8-10
• 页数: 3页
• 分类号: TP301
• 字数: 2785字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.08.003

摘要

将Voronoi区域的半平面公共交集转换为Voronoi顶点与半平面的位置关系,提出一种简单的裁剪规则实现Voronoi区域的增量构造;该算法可以有效地处理半直线Vomnoi边与直线Voronoi边以及节点共线等特殊情况.理论分析与实验结果表明,该增量构造Vorenoi区域的平均时间复杂度是近似线性的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈志刚	中南大学信息科学与工程学院	517	4717	33.0	48.0
2	徐鹏飞	湖南师范大学数学与计算机科学学院	9	75	5.0	8.0