計算幾何面試題: 判斷一個點是否在矩形/三角形內部

判斷一個點是否在矩形內部，在標準的平行於x軸以及y軸的矩形，只需要存對角線兩個點就能確定下矩形 這時通過A,D兩個點很容易判斷是否在矩形內。 對於任意給定四個點的矩形，先要按從上到下，從左到右的順序排序，然後旋轉成圖中所示的矩形，在進行判斷即可。 判斷一個點O是否在三角形的裏面 設想繞着ABC轉一圈，O點始終在你的左手邊。這種方法可以推廣的多邊形 所以問題轉化爲判斷一個點是否在一個有向線段的左手邊

>>阅读原文<<