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

摘要

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