Archive

Posts Tagged ‘Point in polygon’

多邊形檢索探討-使用Point in polygon演算法

October 20th, 2010 No comments

很多的朋有再問「究竟TaiBIF上的多邊形檢索是怎麼作」?在這一篇文章中,就來說明其中的關鍵作法。

傳統上多邊形檢索在一般的GIS軟體中,並不是一個特別的功能,幾乎所有的GIS軟體都會提供這樣的功能,大家用久了自然也就覺得好像不是一個特別的技術。但在Google Map中並沒有提供所謂多邊形檢索,因此要達成這樣的目的,必須多花一些功夫,重新探討與瞭解GIS軟體中多邊形檢索的原理。

早期的TaiBIF的空間檢索功能,先利用一個JavaScript的功能,當使用者任意框選Google Map上任一個地區,會將這個矩形的框框的左下與右上(座標的最大值與最小值)傳到資料庫中進行檢索,再回傳符合這個區塊的資料。

Read more…