討論串(共7篇) - [問題] 判斷點有無在區塊內 - 看板java

看板 [ java ]

討論串[問題] 判斷點有無在區塊內

共 7 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

Re: [問題] 判斷點有無在區塊內

推噓2(2推 )留言2則，0人參與作者fakespace (虛空)時間18年前 (2008/05/30 01:56)資訊

內容預覽:

我常會需要判斷是否點在 N 邊形裡.. 假設D的座標為(Dx,Dy). 找出 Y=Dy 這條線, 和那三角形的交點. 如果沒交點, 在外面.. 有兩個交點, D的X座標介於那兩個交點的X座標之間, 就是在裡面. 不然就是在外面.. 應用到多邊形, 也是畫一條 Y=Dy, 然後找出和所有邊的交點, 照

Re: [問題] 判斷點有無在區塊內

推噓0(0推 )留言0則，0人參與作者cklonger (22)時間18年前 (2008/05/27 23:14)資訊

內容預覽:

請教一個類似的問題. 假如要判斷一條線有沒有通過一個矩形. 現可能是拋物線或一般直線. 數學上是解方程組. 請問java 有沒有更快的方法. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.228.28.35.

Re: [問題] 判斷點有無在區塊內

推噓2(2推 )留言2則，0人參與作者ClareQ (人比人Cheese人)時間18年前 (2008/05/27 22:00)資訊

內容預覽:

(0,10) A|\ java.awt.geom.GeneralPath p=new java.awt.geom.GeneralPath();. | \ p.moveTo(0,0); p.lineTo(10,0);. | D*\ p.lineTo(0,10); p.closePath();. | (

(還有81個字)

Re: [問題] 判斷點有無在區塊內

推噓0(0推 )留言0則，0人參與作者Domos (Domos)時間18年前 (2008/05/27 15:25)資訊

內容預覽:

用向量的觀點來看. 把BA AC CB 都看成向量(注意，順序不能錯). D在三角形向部 iff D在BA AC CB的同一側. 具體來看，假設你站在B，向A看，D會在你的右手邊. A C. C B. 判斷的方式，可以用BA 和 BD 的夾角來看. 取其sin 值，+ - 不同邊， 0 在線段上.

(還有129個字)

Re: [問題] 判斷點有無在區塊內

推噓1(1推 )留言2則，0人參與作者tkcn (小安)時間18年前 (2008/05/27 01:27)資訊

內容預覽:

推薦這個網站. DJWS 的網路日誌: http://www.ice.ntnu.edu.tw/~u91029/. Computational Geometry 部份:. http://www.ice.ntnu.edu.tw/~u91029/ComputationalGeometry.html. 另外

首頁

尾頁