作者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