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

An Algorithm of Flight Path Design Based on Computational Geometry

作　　者：毛定山[1] 李行[2] 张连蓬[3] 

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛266510 [2]山东科技大学地球信息科学与工程学院,山东青岛266510 [3]徐州师范大学国土信息与测绘工程系,江苏徐州221116

出　　处：《遥感信息》2006年第3期48-50,53,共4页Remote Sensing Information

基　　金：国家863项目"大面阵彩色CCD数字航测相机研制(2001AA131010)"子课题"大面阵彩色CCD数字航测相机飞行导航系统"的资助

摘　　要：航带设计是执行航空摄影测量的第一步,而以前的航带设计都是由手工完成,效率低、精度差、成本高,已无法满足快速发展的航空摄影测量的精度要求。本文基于计算几何的思想,给出了一种航带设计算法。通过分析直线与多边形相交的各种情况,判断交点是否是临界点,找出符合条件的交点,即有效交点,把这些有效交点根据一定的规则连起来构成线段组,最后形成航带。作者编程实现了该算法,获得了满意的实用效果。The Design of flight paths is the first step in the aerial photogrammetry. Previously, the design of flight paths is ineffieient, precision-poor and cost-high, since the paths are manually drawn, so it has not met the precision requirement of increasingly developing aerial photogrammetry. Now, an algorithm for designing flight paths based on eomputational geometry has developed. First of all, we analyzed all ways in which line intersects polygon, then judged whether the points of intersection are critical ones, and then choose the points of valid intersections which have met the eonditions. Aeeording to some rules, we eonneet these valid intersections to form flight paths. The algorithm was used in given software, and users are satisfied with the results.

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

分 类 号：P231[天文地球—摄影测量与遥感]