技術 Day 11 - 用 canvas 復刻 小畫家 多邊形

方法一 此多邊形方法雖然不是小畫家的畫法，但一樣可以達成多邊形的做法，如下： /** * 滑鼠點下畫布 */ const handleMou...

技術 [筆記本: 演算法] 多邊形篇 Part 3 - Furthest Pair of Points 最遠兩點配對

Furthest Pair of Points 最遠兩點配對 顧名思義，這個演算法在n個點中，找出擁有最長距離的的兩點。這個方法可以利用凸包的特性，因為凸包上所...

技術 [筆記本: 演算法] 多邊形篇 Part 1 - Simple Polygon 簡單多邊形

多邊形 多邊形定義為各點互相直線連接所圍成的無開口圖形。多邊形又包含以下幾個種類： Simple Polygon 簡單多邊形 Convex Polygon 凸...