一种自动生成曲线间中心线的算法

An Algorithm of Central Line Automatically Creating

自动获取曲线间的中心线在地理信息系统、机助制图等方面有着较为广泛的应用。在分析中心线性质基础上 ,提出一种基于矢量方法的中心线生成算法———单位圆滚动追踪法 ,阐述算法的基本原理和实现步骤 ,为进一步提高算法的执行效率设计了相应的优化方法 。