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

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