PTT數位生活區 / C_and_CPP (C/C++)

[問題] 給定平面上多點座標, 求 面積 及 另一點位置

看板C_and_CPP (C/C++)作者 (誰人未嘗自以為)時間16年前 (2009/07/23 18:14), 編輯推噓4(4推 0噓 10→)
留言14則, 6人參與, 最新討論串1/1
請問 已給定平面上 n 個點的座標 (x1,y1) (x2,y2) ... (xn,yn) 鄰近的兩點彼此相連 形成一個多邊形 要如何用程式求這個多邊形的面積呢?? 又 若再給定平面上一點座標 (xk,yk) 要如何判斷這點是在這個多邊形外、多邊形內、還是剛好在多邊形線上呢?? 謝謝^^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.85.2
→
07/23 18:43, , 1F
是作業文嗎?
07/23 18:43, 1F
→
07/23 18:44, , 2F
不是 @@ 我在練習 ACM
07/23 18:44, 2F
→
07/23 18:44, , 3F
但有很多幾何題都運用到類似的觀念
07/23 18:44, 3F
→
07/23 18:45, , 4F
所以想了解 QQ
07/23 18:45, 4F
推
07/23 18:46, , 5F
多邊行切成數個三角形然後套公式?
07/23 18:46, 5F
→
07/23 18:47, , 6F
嗯 @@ 我目前只想到樓上大大的方法
07/23 18:47, 6F
→
07/23 18:48, , 7F
是在想說不知道有沒有更簡單或是好處理的方法~
07/23 18:48, 7F
推
07/23 18:53, , 8F
math 版的人可能比較懂吧
07/23 18:53, 8F
推
07/23 18:57, , 9F
簡單凸多邊形的話用行列式，判斷是否在內、外、線上有很多
07/23 18:57, 9F
→
07/23 18:57, , 10F
方法，譬如連頂點算三角形面積和、或是用外積判斷
07/23 18:57, 10F
→
07/23 18:58, , 11F
可以查查看計算幾何的部份。
07/23 18:58, 11F
推
07/24 08:21, , 12F
可以使用 AutoCAD 驗證你的想法和製造題目
07/24 08:21, 12F
→
07/24 08:24, , 13F
向量的外積，求面積。有正有負，直接 正負相加，可以求
07/24 08:24, 13F
→
07/24 08:24, , 14F
任意多邊形構成的面積。
07/24 08:24, 14F
‣ 更多 walker2009 的文章
文章代碼(AID): #1AQ3W5L2 (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 walker2009 的文章
文章代碼(AID): #1AQ3W5L2 (C_and_CPP)