| 自然图形二阶Voronoi图生成的地图代数方法 |
| |
| 引用本文： | 胡海,杨传勇,胡鹏.自然图形二阶Voronoi图生成的地图代数方法[J].华中科技大学学报(自然科学版),2006,34(8):107-109. |
| |
| 作者姓名： | 胡海 杨传勇 胡鹏 |
| |
| 作者单位： | 1. 武汉大学,测绘学院,湖北,武汉,430079
2. 武汉大学,资源与环境科学学院,湖北,武汉,430079 |
| |
| 摘 要： | 分析了2阶V图生成原理．基于欧氏空间中离散点集的2阶V图距离变换原理，论述了栅格形式下离散点集和一般点集图形的2阶V图生成的方法，确定了它的时间复杂性为O（（2＋k）n），适用于欧氏及非欧度量空间的自然图形2阶V图构造．构建了简洁、实用的算法和实验模块，并给出若干算例图.
|
| 关 键 词： | 2阶Voronoi图 地图代数 距离变换 栅格 全形态图形 |
| 文章编号： | 1671-4512（2006）08-0107-03 |
| 收稿时间： | 2005-08-01 |
| 修稿时间： | 2005年8月1日 |
Map algebra for the generation of two-order Voronoi diagram of natural diagram |
| |
| Hu Hai,Yang Chuangyong,Hu Peng.Map algebra for the generation of two-order Voronoi diagram of natural diagram[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2006,34(8):107-109. |
| |
| Authors: | Hu Hai Yang Chuangyong Hu Peng |
| |
| Abstract: | 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. |
| |
| Keywords: | two-order Voronoi diagram map algebra distance transformation raster arbitrary diagram |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
