关闭

平面点集凸包算法线性复杂度实现

712人阅读 评论(0) 收藏 举报

 

                              平面点集凸包算法线性复杂度实现

 

        陈氏的Computing the convex hull of a simple polygon提出了线性算法(见参考1),并由相关兴趣者实现(见参考2),有相关兴趣者对算法进行了简单总结(见参考3、4、5)。

 

 

参考:

1. Computing the convex hull of a simple polygon  http://ntur.lib.ntu.edu.tw/bitstream/246246/149873/1/07.pdf

2. 陈氏凸包算法实现 http://blog.sina.com.cn/s/blog_616e189f0100qc0u.html

3.凸包算法介绍 http://www.cnblogs.com/Booble/archive/2011/03/10/1980089.html

4.凸包的卷包裹  http://www.cnblogs.com/Booble/archive/2011/02/28/1967179.html

5.平行旋转卡壳  http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.html

6.旋转卡壳实现 http://www.cnblogs.com/DreamUp/archive/2010/09/16/1828131.html

7.旋转卡壳介绍经典译文系列  http://blog.csdn.net/ACMaker

 

 

 

 

 

 

 

 

 

 

 

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:497312次
    • 积分:8885
    • 等级:
    • 排名:第2113名
    • 原创:298篇
    • 转载:130篇
    • 译文:0篇
    • 评论:98条
    最新评论