| 论多边形中轴问题和算法 |
| |
| 引用本文： | 胡鹏, 王海军, 邵春丽, 胡海. 论多边形中轴问题和算法[J]. 武汉大学学报 ( 信息科学版), 2005, 30(10): 853-857. |
| |
| 作者姓名： | 胡鹏 王海军 邵春丽 胡海 |
| |
| 作者单位： | 1 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079;2 武汉大学地理信息系统教育部重点实验室,武汉市珞喻路129号,430079;3 武汉大学GPS工程技术研究中心,武汉市珞喻路129号,430079 |
| |
| 基金项目： | 国家自然科学基金资助项目(40471107),国家863计划资助项目(2002AA616080) |
| |
| 摘 要： | 比较了当前国内外GIS中和计算几何中关于多边形中轴的定义,讨论了它们的主要特点,指出多边形中轴应是到两个以上边距离相等点的轨迹,并据此分析了相应的各种算法和实际应用场合,提出了理论上较为严密、能够广泛满足实际应用需要的几何方法———点对序列法和地图代数多边形中轴法。
|
| 关 键 词： | 多边形中轴 计算几何 骨架 Voronoi 地图代数 |
| 文章编号： | 1671-8860(2005)10-0853-05 |
| 收稿时间： | 2005-07-26 |
| 修稿时间： | 2005-07-26 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载免费的PDF全文 |
|
