基链分治算法与Voronoi区的面积计算定理研究

• 作者: 付庄 王剑英 王树国 蔡鹤皋
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: Voronoi区 面向对象的数据结构 候选轮廓平分线 基链分治法
• 年，卷（期）: 2001,（3）
• 页码范围: 440-447
• 页数: 8页
• 分类号: TP391
• 字数: 4737字
• 语种: 中文

摘要

基于一般曲线多边形Voronoi图的面向对象数据结构,提出了一种改进的Voronoi图生成算法——基链分治算法.该算法与经典的分治法相比更容易被实现.同时，在欧氏米制中,由于Voronoi区的边界包含抛物线或双曲线,因而Voronoi区的面积很难被计算.为此提出了Voronoi区的面积计算定理,并给出了定理证明和算例,从而为某些工程应用中的面积计算提供了一种方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡鹤皋	哈尔滨工业大学机器人研究所	233	4809	37.0	57.0
2	王树国	哈尔滨工业大学机器人研究所	133	1907	24.0	37.0
3	付庄	哈尔滨工业大学机器人研究所	7	34	3.0	5.0
4	王剑英	中国科技大学计算机科学与技术系	4	38	4.0	4.0