摘要
分析了2阶V图生成原理.基于欧氏空间中离散点集的2阶V图距离变换原理,论述了栅格形式下离散点集和一般点集图形的2阶V图生成的方法,确定了它的时间复杂性为O((2+k)n),适用于欧氏及非欧度量空间的自然图形2阶V图构造.构建了简洁、实用的算法和实验模块,并给出若干算例图.
The principle of generating two-order Voronoi diagram was studied. A method for generating raster-based two-oder voronoi diagram was proposed from discrete points and generic point sets. This method bases on distance transformation in Euclidean metric with the computational complexity of O（（2＋k）n）, and is the same with non-Euclidean metric space. The simple and convenient arithmetic are given, such as the result diagrams.
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2006年第8期107-109,共3页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
国家自然科学基金资助项目(40571124)
作者简介
胡海（1977-），男，博士研究生；武汉，武汉大学测绘学院（430079）．E-mail：hhawk@tom．com
