计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
2期
301-303,封3
,共4页
李海生%曾宇航%蔡强%刘曰武
李海生%曾宇航%蔡彊%劉曰武
리해생%증우항%채강%류왈무
限定Voronoi图%梯形检测带%细分算法%控制因子%CGAL算法库
限定Voronoi圖%梯形檢測帶%細分算法%控製因子%CGAL算法庫
한정Voronoi도%제형검측대%세분산법%공제인자%CGAL산법고
针对已有的限定Voronoi图生成算法在一些复杂约束条件下不能收敛的问题,通过引入控制因子,给出一种改进的限定Voronoi图梯形检测带细分算法.在计算初始Voronoi生长元的过程中,引入外部和内部限定线段端点保护圆半径控制因子,控制限定线段两端点附近的Voronoi边的尺寸;在细分梯形检测带的过程中,引入外部和内部限定线段尺寸控制因子,控制位于限定线段上的Voronoi边的尺寸.实验结果表明,本算法对于内部边界约束、线束约束条件以及不规则区域均可以得到质量较好、满足约束条件的限定Voronoi图.
針對已有的限定Voronoi圖生成算法在一些複雜約束條件下不能收斂的問題,通過引入控製因子,給齣一種改進的限定Voronoi圖梯形檢測帶細分算法.在計算初始Voronoi生長元的過程中,引入外部和內部限定線段耑點保護圓半徑控製因子,控製限定線段兩耑點附近的Voronoi邊的呎吋;在細分梯形檢測帶的過程中,引入外部和內部限定線段呎吋控製因子,控製位于限定線段上的Voronoi邊的呎吋.實驗結果錶明,本算法對于內部邊界約束、線束約束條件以及不規則區域均可以得到質量較好、滿足約束條件的限定Voronoi圖.
침대이유적한정Voronoi도생성산법재일사복잡약속조건하불능수렴적문제,통과인입공제인자,급출일충개진적한정Voronoi도제형검측대세분산법.재계산초시Voronoi생장원적과정중,인입외부화내부한정선단단점보호원반경공제인자,공제한정선단량단점부근적Voronoi변적척촌;재세분제형검측대적과정중,인입외부화내부한정선단척촌공제인자,공제위우한정선단상적Voronoi변적척촌.실험결과표명,본산법대우내부변계약속、선속약속조건이급불규칙구역균가이득도질량교호、만족약속조건적한정Voronoi도.