3.5.1 算法名称和摘要
Graham扫描算法可以计算出笛卡儿空间给定点集的凸包。它首先会寻找输入集P中的最低点low，然后将剩下的点{P-low}按照和low的极角从大到小排序。之后算法会按序遍历这些点构建凸包，如果凸包上最新的三个点构成一个左拐，那么最新加入的点就需要被删除掉。
《算法技术手册》一3.5.1 算法名称和摘要
2017-09-07
883
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
本节书摘来华章计算机《算法技术手册》一书中的第3章 ，第3.5.1节， George T.Heineman Gary Pollice
Stanley Selkow 著
杨晨 曹如进 译 译更多章节内容可以访问云栖社区“华章计算机”公众号查看。
目录
相关文章
|
1月前
|
机器学习/深度学习
人工智能
自然语言处理
|
1月前
|
存储
人工智能
算法
|
1月前
|
机器学习/深度学习
人工智能
自然语言处理
|
1月前
|
机器学习/深度学习
人工智能
算法
|
1月前
|
机器学习/深度学习
人工智能
自然语言处理
|
1月前
|
机器学习/深度学习
数据采集
算法
|
1月前
|
人工智能
自然语言处理
文字识别
|
1月前
|
存储
人工智能
算法
|
1月前
|
机器学习/深度学习
人工智能
自然语言处理
|
1月前
|
存储
机器学习/深度学习
人工智能
热门文章
最新文章
1
【算法】算法之美—Fire Net
2
【编程练习】收集的一些c++代码片，算法排序，读文件，写日志，快速求积分等等
3
字符串相似度算法 递归与动态规划求解分析
4
【算法研究】Bresenham画线算法
5
【TDOA定位】基于chan和talor算法实现TDOA定位含性能对比matlab代码
6
openssl中算法的组织方式
7
算法导论第十四章 数据结构的扩张
8
JVM内存模型及垃圾回收算法
9
九连环的递归算法（C和C++）
10
iOS 算法之排序、查找、递归
1
【机器学习】在使用K-means聚类算法时，如何选择K的值？
368
2
【机器学习】为什么K-means算法使用欧式距离度量？
363
3
【机器学习】描述K-means算法的步骤
146
4
【机器学习】K-means和KNN算法有什么区别？
591
5
C语言易混淆、简单算法、结构体题目练习、常见关键字总结-2
49
6
C语言易混淆、简单算法、结构体题目练习、常见关键字总结-1
49
7
图搜索算法详解
120
8
R语言实现蒙特卡洛模拟算法
291
9
python实现时序平滑算法SG滤波器
166
10
m基于FPGA的MPPT最大功率跟踪算法verilog实现,包含testbench
70