高级检索

一个改进的简单多边形凸包算法

AN IMPROVED ALGORITHM OF CONVEX HULL COMPUTING

  • 摘要: 本文改进了一个有名的简单多边形凸包算法——陈氏算法,使得改进后的算法不但具有线性效率、可避免自交等优点,而且实现简单。本文介绍了简单多边形凸包计算的主要思想,分析了陈氏算法的缺点。我们采用改进后的算法进行人体三围特征计算取得了满意的结果

     

    Abstract: Abstarct This paper improves the famous algorithm of convex hull proposed by Chen Chenglin. The improved algorithm is efficient, can avoid self-intersection and can be implemented easily. This paper introduces the method of convex hull of simple polygons, analyzes the defects of algorithm by Chen. We use the improved algorithm for finding the three-latitude of a body and get good performance.

     

/

返回文章
返回