期刊文献+

基于计算几何的一种航带设计算法 被引量:1

An Algorithm of Flight Path Design Based on Computational Geometry
在线阅读 下载PDF
导出
摘要 航带设计是执行航空摄影测量的第一步,而以前的航带设计都是由手工完成,效率低、精度差、成本高,已无法满足快速发展的航空摄影测量的精度要求。本文基于计算几何的思想,给出了一种航带设计算法。通过分析直线与多边形相交的各种情况,判断交点是否是临界点,找出符合条件的交点,即有效交点,把这些有效交点根据一定的规则连起来构成线段组,最后形成航带。作者编程实现了该算法,获得了满意的实用效果。 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.
出处 《遥感信息》 CSCD 2006年第3期48-50,53,共4页 Remote Sensing Information
基金 国家863项目"大面阵彩色CCD数字航测相机研制(2001AA131010)"子课题"大面阵彩色CCD数字航测相机飞行导航系统"的资助
关键词 航空摄影测量 多边形 临界点 航带 线性插值 aerial photogrammetry polygon critical point flight path linear interpolation
  • 相关文献

参考文献2

  • 1周培德.计算几何[M].北京:清华大学出版社,2000..
  • 2Sara Baase, Allen Van Gelder. Computer Algorithms-Introduce to Design and Analysis[M].北京:高等教育出版社, 2001. 226-228.

共引文献38

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部