計算幾何---ToLeftTest

計算幾何—ToLeftTest 標籤（空格分隔）： 計算幾何 問題場景 ToLeftTest用於片段一個點在一個向量的左側還是右側(或者在向量所在的直線上)。 《計算幾何–算法與應用》第一章中用於確定凸包的邊。如圖，灰色的線段即爲凸包的邊，也稱爲極邊。 極邊都會有一個性質，那就是：除了極邊的兩個端點，其餘的頂點全部都在極邊的左邊/右邊(或者上)。 如何判斷其餘所有頂點在邊的一側呢。這就是ToLef

>>阅读原文<<