摘要：
2020-01-09 15:14:21 凸包问题是计算几何的核心问题，并且凸包问题的研究已经持续了好多年，这中间涌现出了一大批优秀的算法。 凸包问题的最优解法是Graham Scan算法，该算法可以保证在最差情况下也能在O(nlogn)的时间复杂度求出结果。 Graham Scan算法的核心思路有两 阅读全文
摘要：
2020-01-09 14:51:29 如何高效的判断一个点是否是包含在一个三角形的内部是计算几何里的一个基础问题。 In Triangle Test问题也可以用来解决计算几何里的一个基础问题就是 凸包问题 。 问题描述： 给出一个点s，判断其是否在一个三角形（p, q, r）内部。 问题求解： 判 阅读全文