改进的限定Voronoi图梯形检测带细分算法

• 作者: 刘曰武 曾宇航 李海生 蔡强
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 限定Voronoi图 梯形检测带 细分算法 控制因子 CGAL算法库
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 图形图像与模式识别
• 页码范围: 301-303,封3
• 页数: 4页
• 分类号: TP391.41
• 字数: 4005字
• 语种: 中文

摘要

针对已有的限定Voronoi图生成算法在一些复杂约束条件下不能收敛的问题,通过引入控制因子,给出一种改进的限定Voronoi图梯形检测带细分算法.在计算初始Voronoi生长元的过程中,引入外部和内部限定线段端点保护圆半径控制因子,控制限定线段两端点附近的Voronoi边的尺寸；在细分梯形检测带的过程中,引入外部和内部限定线段尺寸控制因子,控制位于限定线段上的Voronoi边的尺寸.实验结果表明,本算法对于内部边界约束、线束约束条件以及不规则区域均可以得到质量较好、满足约束条件的限定Voronoi图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘曰武	中国科学院力学研究所	64	851	13.0	28.0
2	蔡强	北京工商大学计算机与信息工程学院	65	684	15.0	23.0
3	李海生	北京工商大学计算机与信息工程学院	52	406	11.0	18.0
4	曾宇航	北京工商大学计算机与信息工程学院	1	0	0.0	0.0