平面点集凸包算法线性复杂度实现
来源:互联网 发布:淘宝网店转让怎么转 编辑:程序博客网 时间:2024/06/05 14:46
平面点集凸包算法线性复杂度实现
陈氏的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
- 平面点集凸包算法线性复杂度实现
- perfect shuffle 算法的一个线性复杂度实现
- perfect shuffle 算法的一个线性复杂度实现
- perfect shuffle 算法的一个线性复杂度实现
- perfect shuffle 算法的一个线性复杂度实现
- 平面点集凸壳算法集合及其复杂度比较
- 线性时间复杂度排序算法
- 算法时间复杂度-线性阶
- 黑马程序员____实现求平面上最近点对复杂度为O(nlgn)的算法
- 算法导论-最大子数组问题-线性时间复杂度算法分析与实现
- 算法导论(最大子数组问题-线性时间复杂度算法分析与实现)
- 线性时间复杂度字符串变换算法
- 计数排序算法!线性时间复杂度!
- 算法代码实现之选出第k小元素、中位数、最小的k个元素(线性复杂度),Java实现
- 算法代码实现之选出第k小元素、中位数、最小的k个元素(线性复杂度),C/C++实现
- 算法实现的复杂度计算
- 线性回归算法实现
- 线性非线性时间复杂度的9个排序算法整理
- asp.net允许用户输入时,关闭请求检测,RequestValidate="false",且替换"<",">"
- Android Intent和PendingIntent的区别详细分析
- 工具C-kermit
- String,StringBuffer与StringBuilder
- asp.net核心对象
- 平面点集凸包算法线性复杂度实现
- Hibernate中的session.load(class,id)参数问题
- poj 1240 Pre-Post-erous!
- 安全网站
- ios屏幕旋转注意事项
- 对日志创建处理下载为excel格式的文件续(1)(
- DOM方式解析XML文档(另2种方式为SAX,STAX),(第二种直接用sax方式用java类实现)
- V4l2 Capture Sequence
- 教你如何迅速秒杀掉:99%的海量数据处理面试题