中国空间科学技术

中国空间科学技术

• • 上一篇    下一篇

一种快速有效的多边形逼近算法

李文德,许毓秋   

  1. 北京航空航天大学 ,北京控制工程研究所
  • 发布日期:1993-10-25

A NEW FAST POLYGONAL LINEAR APPROXIMATION ALGORITHM

Li Wende (Beijing University of Aeronautics and Astronautics) Xu Yuqiu (Beijing Institute of Control Engineering)   

  • Online:1993-10-25

摘要： 提出一种新的多边形逼近算法。它结合了角度探测找优势点和分段最佳线性逼近找优势点两类算法的特点,与其它同类算法比较具有输出优势点少、优势点位置准确、速度快等优点。

关键词: 多边形, 逼近, 最佳算法

Abstract: A new fast polygonal approximation algorithm is presented.Itcombines two techniques of dominant poinis detection algorithm by corner detection and polygonal approximation algorithm.By comparing the algorithm withother algorithms,it was found that the proposed algorithm has features of feweroutput dominant points more accurate positions of dominant points and higherspeed.