原书出处
算法技术手册
特定的要求。 最早计算凸包的一个算法叫做
Graham扫描,这个算法在1972年提出,需要使用到简单的三角函数性质。使用图9-9检查右折的方法,一个恰当的实现只需要简单的数据结构和基本的数学计算。Graham扫描首先将所有的点按照和最左下方的点的夹角进行排序,它能在O(n log n)的时间内计算出凸包。需要注意的是夹角相同的点,其顺序是按
照距离来决定的。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1617.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf