大數據算法課程筆記2：2D Convex Hull

1. 題目簡介 Input: n points in the plane p1,p2,⋯,pn , where pi=(xi,yi) Output: 包含所有點的最小凸多邊形的所有邊 2. 基本思想 ：Divide and Conquer 先把點集一分爲二，分別求取相應凸多邊形，然後對兩個凸多邊形合併。 3. 具體算法 sort P={pi} for i=1⋯n , such that x1<x2

>>阅读原文<<