point-in-polygon

    0熱度

    2回答

    計算多邊形內的像素

    在爲學校分配時，我們需要做一些圖像識別，我們必須找到機器人的路徑。 到目前爲止，我們已經能夠找到圖像中的所有多邊形，但現在我們需要生成一個像素圖，稍後將用於astar算法。我們已經找到了一種方法來做到這一點，下面顯示，但問題是，這是非常緩慢的，因爲我們通過每個像素，並測試它是否在多邊形內。所以我的問題是，有沒有一種方法可以更快地生成像素圖？ 我們有座標列表爲多邊形 ​​ 功能「的GetMap」之稱
    c# polygon pixel point-in-polygon 2010-05-05

    3熱度

    1回答

    用於快速點查找和視線遍歷的算法

    我正在整理一個小型圖書館，它使用地理信息系統（GIS）數據並允許快速點功能，點附近功能和視線查詢。這些數據中的大部分將包含具有大量頂點的大面積特徵。 一個R樹的變體可能會工作，但我想知道這些如何執行在區域查詢點。我還懷疑視線查詢會摧毀大部分性能提升。 帶有可變大小孩子的四叉樹是下一個想到的東西。這可能會允許各種兒童級別之間的鏈接，並加快網站查詢的速度。 Kd樹木也在流行，儘管同樣，網站查詢可能會出
    algorithm tree graph gis point-in-polygon 2010-10-05

    2熱度

    1回答

    MySql地理空間錯誤..？

    這個問題是針對Mysql地理空間擴展專家的。 下面的查詢不，我很期待結果： create database test_db; use test_db; create table test_table (g polygon not null); insert into test_table (g) values (geomfromtext('Polygon((0 5,5 10,7 8,2
    mysql geospatial point-in-polygon 2009-07-16

    1熱度

    2回答

    這個mySQL存儲過程是否工作？

    我從http://dev.mysql.com/doc/refman/5.1/en/functions-that-test-spatial-relationships-between-geometries.html得到以下存儲過程 這是行不通？ CREATE FUNCTION myWithin(p POINT, poly POLYGON) RETURNS INT(1) DETERMINISTIC
    php mysql stored-procedures point-in-polygon 2010-05-16

    0熱度

    1回答

    從目標文件格式（.off）文件中讀取多邊形

    我需要從目標文件格式（.off）文件（在C++中）讀取多邊形列表。的.off文件格式基本上是這樣的： Header infomation x y z //co-ords for each vertex ... NVertices v1 v2 v3 ... vN //Number of vertices for each polygon, //followed by
    polygon raytracing point-in-polygon 2010-08-25

    3熱度

    2回答

    刪除多邊形中的孔

    我有一個由點陣列確定的多邊形。 這個多邊形正在交叉自己在多邊形本身上做一些洞。 我的問題是：我怎樣才能省略這個孔，只是得到多邊形的外部點？ 或者什麼會是相同的，可能更容易：我應該使用哪種算法檢查點是否在多邊形內部，以檢測多邊形孔中的點作爲內點？ 由於提前， /羅傑
    geometry polygon point-in-polygon 2009-11-12
最新問題