基于计算几何的一种航带设计算法

摘要：

航带设计是执行航空摄影测量的第一步,而以前的航带设计都是由手工完成,效率低、精度差、成本高,已无法满足快速发展的航空摄影测量的精度要求.本文基于计算几何的思想,给出了一种航带设计算法.通过分析直线与多边形相交的各种情况,判断交点是否是临界点,找出符合条件的交点,即有效交点,把这些有效交点根据一定的规则连起来构成线段组,最后形成航带.作者编程实现了该算法,获得了满意的实用效果.

关键词：航空摄影测量、多边形、临界点、航带、线性插值

分类号：P2(测绘学)

资助基金：国家高技术研究发展计划863计划2001AA131010

在线出版日期：2006-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：48-50,53