自然图形二阶Voronoi图生成的地图代数方法

• 作者: 杨传勇 胡海 胡鹏
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 2阶Voronoi图 地图代数 距离变换 栅格 全形态图形
• 年，卷（期）: 2006,（8）
• 页码范围: 107-109
• 页数: 3页
• 分类号: P28
• 字数: 1973字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2006.08.034

摘要

分析了2阶V图生成原理.基于欧氏空间中离散点集的2阶V图距离变换原理,论述了栅格形式下离散点集和一般点集图形的2阶V图生成的方法,确定了它的时间复杂性为O((2+k)n),适用于欧氏及非欧度量空间的自然图形2阶V图构造.构建了简洁、实用的算法和实验模块,并给出若干算例图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡鹏	武汉大学资源与环境科学学院	104	1584	20.0	36.0
2	杨传勇	武汉大学资源与环境科学学院	13	216	8.0	13.0
3	胡海	武汉大学测绘学院	20	221	7.0	14.0