论多边形中轴问题和算法

被引：28

作者：

胡鹏

王海军

邵春丽

胡海

机构：

[1] 武汉大学资源与环境科学学院

[2] 武汉大学GPS工程技术研究中心

来源：

关键词：

多边形中轴; 计算几何; 骨架; Voronoi; 地图代数;

D O I：

10.13203/j.whugis2005.10.002

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

比较了当前国内外GIS中和计算几何中关于多边形中轴的定义,讨论了它们的主要特点,指出多边形中轴应是到两个以上边距离相等点的轨迹,并据此分析了相应的各种算法和实际应用场合,提出了理论上较为严密、能够广泛满足实际应用需要的几何方法———点对序列法和地图代数多边形中轴法。

引用

页码：853 / 857

页数：5

共 6 条

[1] 顾及三角形处理的TIN建立算法
陈仁喜
龙毅
[J]. 武汉大学学报(信息科学版), 2003, (05) : 619 - 622
[2] 基于约束Delaunay结构的街道中轴线提取及网络模型建立
艾廷华
郭仁忠
不详
[J]. 测绘学报 , 2000, (04) : 348 - 354
[3] 计算几何[M]. 清华大学出版社 , 周培德著, 2005
[4] 地图代数[M]. 武汉大学出版社 , 胡鹏等著, 2002
[5] 联合国海洋法公约[M]. 海洋出版社 , 联合国第三次海洋法会议编, 1996
[6] Amethod for the Delimitation of an Equidistant Boundary Between Coastal States on the Surface of a Geodetic Ellipsoid. Carrera G. International Hydrographic Review . 1987