平面點集的凸包可理解為包含所有點的最小凸多邊形（點可以在多邊形邊上或在其內）。這裡給出一種求解方法。
先找所有點中 y 座標最大最小的點pmax、pmin，所找點必定是凸包上的點；
找距離直線pmaxpmin兩側最遠的點p1,p0，構成初始三角形
再對每個三角形新生成的邊（、和
、）繼續找與改變對應頂點（
）不在同一側的最遠點。
1 找所有點中 y 座標最大和最小的點
1.1 若找到的點少於兩個,return,輸出（無凸包結構）
1.2 若y座標最大最小點各只有乙個記為pmax,pmin,找直線pmaxpmin兩側最遠的點p1,p0,將構成的三角形
, 放入堆疊tristack
1.3 若找到的點大於兩個,把這些點能組成的三角形放入堆疊tristack
2 若tristack不為空
2.1 三角形出棧，找三角形前兩個頂點的對邊與該點異側的最遠點
2.2 若點存在,邊與點組成三角形放入tristack
2.3 若點不存在,該邊存入boundary,返回2
3 返回 boundary
平面點集與多元函式
開閉集和開閉域 有界點集 點列的收斂 柯西準則 閉域套定理 聚點定理 點列緻密性定理 有界覆蓋定理 多元函式無界的充要 外點 u a 令 u a e a是e 的外 點 exist u a 令u a cap e emptyset rightarrow a是e的外點 u a 令u a e a是 e的外點...
平面凸包 Jarvis
覆蓋平面上n個點的最小凸多邊形 形象來講就是平面上有n個柱子，把一根封閉的彈性繩套上這些柱子，繩子繃緊以後形成的多邊形就是我們要求的凸包.1.斜率逼近法，不好寫而且很慢，不予介紹。2.jarvis演算法 3.graham演算法 第三個是基於對第二個的優化。本文主要介紹jarvis演算法，graham...
平面凸包 學習筆記
什麼是平面凸包？平面凸包 以下簡稱 凸包 是指覆蓋平面上n個點的最小凸多邊形。形象來說就是把n個點看成n根柱子，用橡皮筋去緊框住這n根柱子，最後形成的拉緊的多邊形就是要求的凸包。怎麼求平面凸包？1.jarvis演算法 首先我們需要了解凸包的數學構造法 找一條直線l過其中一點 記為a 並且其他所有點都...