|
|||||
|
|
| 论多边形中轴问题和算法 | |
| 引用本文： | 胡鹏,王海军,邵春丽,胡海.论多边形中轴问题和算法[J].武汉大学学报(信息科学版),2005,30(10):853-857. |
| 作者姓名： | 胡鹏 王海军 邵春丽 胡海 |
| 作者单位： | 1. 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079;武汉大学地理信息系统教育部重点实验室,武汉市珞喻路129号,430079 2. 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079 3. 武汉大学GPS工程技术研究中心,武汉市珞喻路129号,430079 |
| 基金项目： | 国家自然科学基金资助项目(40471107)，国家863计划资助项目(2002AA616080) |
| 摘 要： | 比较了当前国内外GIS中和计算几何中关于多边形中轴的定义,讨论了它们的主要特点,指出多边形中轴应是到两个以上边距离相等点的轨迹,并据此分析了相应的各种算法和实际应用场合,提出了理论上较为严密、能够广泛满足实际应用需要的几何方法———点对序列法和地图代数多边形中轴法。 |
| 关 键 词： | 多边形中轴 计算几何 骨架 Voronoi 地图代数 |
| 文章编号： | 1671-8860(2005)10-0853-05 |
| 收稿时间： | 2005-07-26 |
| 修稿时间： | 2005年7月26日 |
Polygon Medial Axis Problem and the Algorithm |
|
| HU Peng,WANG Haijun,SHAO Chunli,HU Hai.Polygon Medial Axis Problem and the Algorithm[J].Geomatics and Information Science of Wuhan University,2005,30(10):853-857. | |
| Authors: | HU Peng WANG Haijun SHAO Chunli HU Hai |
| Institution: | 1 School of Resource and Environment Science, Wuhan University, 129 Luoyu Road,Wuhan 430079,China;2 Key Laboratory of Geographic Information System, Ministry of Education, Wuhan University, 129 Luoyu Road, Wuhan 430079, China;3 Research Center of GPS,Wuhan University,129 Luoyu Road,Wuhan 430079,China |
| Abstract: | This paper discusses the polygon medial axis definition of GIS and calculation geometry,and their main distinguishing feature, pointes out that the polygon medial axis should be the locu of the equal-distance points to two or more edges of the polygon;analyzes the relevant different algorithm and cases in practice, and proposes the geometry means in theory relatively rigid and widely meeting the requirements in practice-dotted pair rank method and the map algebra polygon medial axis method, utilizes them to offer several polygon medial axis calculation examples. |
| Keywords: | polygon axis compute geometry sketch Voronoi map algebra |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |