目前分類：演算法 (2)

瀏覽方式： 標題列表 簡短摘要

多邊形

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

  • Simple Polygon 簡單多邊形
  • Convex Polygon 凸多邊形
  • Concave Polygon 凹多邊形

https://ithelp.ithome.com.tw/upload/images/20181217/201136222YDe5rsAaC.png

(繼續閱讀...)
文章標籤
演算法 多邊形 algorithm Polygon

Steven Tseng 發表在 痞客邦 留言(0) 人氣()

▲top

線段交叉判斷方法

線性函數

https://ithelp.ithome.com.tw/upload/images/20181214/201136227uvGSrjK8h.png

初等數學方法以多項式函數的方式找出交叉點，換句話說，如果找得出交叉點即兩線段交叉。

(繼續閱讀...)
文章標籤
演算法 線段 交叉 algorithm Line Segment intersection

Steven Tseng 發表在 痞客邦 留言(0) 人氣()

▲top