计算机工程与应用Issue(23)：191-194,214,5.DOI:10.3778/j.issn.1002-8331.1203-0245
粗糙域Voronoi图离散生成算法研究
Research on discrete generation algorithm of Voronoi diagram based rough area
摘要
Abstract
Voronoi diagram is an important branch of computational geometry and Voronoi diagrams based rough area are exten-sions of Voronoi diagrams. In this paper, a conception of Voronoi diagram based rough area is proposed and it is generated with the minimum distance between points of forming face and mother-points which is calculated out using A-star algorithm. For reducing the complexity of generating algorithm, a research on relation between weight of evaluation function of A-star algo-rithm and character of rough area is launched. Experimental results show that the optimal weight of evaluation function positively correlates with the roughness characteristics of rough area. Based on this, the optimal weight of A-star algorithm is obtained and the complexity of generating algorithm of Voronoi diagrams based rough area is remarkably reduced.关键词
Voronoi图/粗糙域/A*算法/估价函数/最优权Key words
Voronoi diagram/rough area/A-star algorithm/evaluation function/optimal weight分类
信息技术与安全科学引用本文复制引用
滑斌杰,林立忠,柴忠良..粗糙域Voronoi图离散生成算法研究[J].计算机工程与应用,2013,(23):191-194,214,5.基金项目
河北省科技型中小企业技术创新基金（No.11C1303111004）。 （）
