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

摘要：

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

关键词：限定Voronoi图、梯形检测带、细分算法、控制因子、CGAL算法库

所属期刊栏目：40

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家科技重大专项课题2011ZX05038-003;北京市自然科学基金4112016;北京市属高等学校人才强教深化计划专项课题PHR201008239;北京市属高等学校科学技术与研究生教育创新工程建设项目PXM2012_014213_000037

在线出版日期：2013-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：301-303,封3