2019年10月9日
凸包
摘要： 定义 在二维欧几里得空间中，凸包可想象为一条刚好包着所有点的橡皮圈。 用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。 实现 graham (葛立恒)扫描法 ① 找到所有点中最左下角的点 p0。(按 x 升序排列，如果 x 相同，则按 y 阅读全文
posted @ 2019-10-09 10:25 Vivid-BinGo 阅读(610) 评论(0) 推荐(0)