%0 Journal Article
%T 改进的限定voronoi图梯形检测带细分算法
%A 李海生
%A 曾宇航
%A 蔡强
%A 刘曰武？
%J 计算机科学
%D 2013
%X 针对已有的限定voronoi图生成算法在一些复杂约束条件下不能收敛的问题，通过引入控制因子，给出一种改进的限定voronoi图梯形检测带细分算法。在计算初始voronoi生长元的过程中，引入外部和内部限定线段端点保护圆半径控制因子，控制限定线段两端点附近的voronoi边的尺寸;在细分梯形检测带的过程中，引入外部和内部限定线段尺寸控制因子，控制位于限定线段上的voronoi边的尺寸。实验结果表明，本算法对于内部边界约束、线束约束条件以及不规则区域均可以得到质量较好、满足约束条件的限定voronoi图。
%K 限定voronoi图
%K 梯形检测带
%K 细分算法
%K 控制因子
%K cgal算法库
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=130267&flag=1