中文摘要：

分析了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.