作者miboo (米布)
看板C_Sharp
標題[問題] 請問不規則四邊形如何知道上下左右
時間Tue Feb 7 18:25:24 2012
例如我有四組座標
199,342
203,341
204,347
200,349
請問要用什麼演算法來得出誰分別是上下左右?
謝謝
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 115.66.237.128
1F：推 LaPass:邊中點? 02/07 21:13
2F：推 Eleganse:首先你必須定義何謂上下左右 02/07 21:25
3F：→ miboo:就是視覺上的上下左右 @@ 一看就可以定義出來四個角 02/08 08:45
4F：推 ericinttu:↑↑↑↑ 什麼是視覺上的? 02/08 09:38
5F：→ ssccg:你的原點在哪? 上是哪個方向，右又是哪個方向? 02/08 09:48
6F：→ ssccg:如果是x→，y↑的座標，那不就x最大在右，最小在左，y大在上 02/08 09:52
7F：→ ssccg:以你的例子就是左下右上，要什麼演算法? 02/08 09:53
8F：→ Killercat:不就取中點比對在割象限？ 不過凹四邊形是特例 02/08 11:47
9F：→ miboo:恩恩 謝謝樓上 取中間點是個很好的建議! 02/08 11:52