基于离散检索法的多边形中轴线生成算法

摘要：

分析了当前多边形中轴线提取的常用方法，指出了几何分析方法求取中轴线的概念偏差与困难所在。基于离散的观点，将折线集分解为独立的点、线要素，引入点的方位检索、路径检索机制和要素的作用域概念，直接从中轴线的点-点距离概念角度提出了一种适合任何多边形、折线集的基于检索路径扩展与压缩的中轴线检索算法。

关键词： 中轴线 离散检索法 折线集 多边形 生成算法

作者: 韩元利 杜爽

作者单位: 武汉大学 资源与环境科学学院,湖北武汉 430079

会议类型: 国内会议

会议名称: 第二届全国几何设计与计算学术会议

会议地点: 合肥

会议语种:中文

页码: 155-160

在线出版日期: 2005-04-16（万方平台首次上网日期，不代表论文的发表时间）