point-in-polygon

    2熱度

    2回答

    我正在使用CGAL來使用ex_alpha_shapes_3 example創建一組3D點的凹形。接下來,我想知道空間中的點查詢是否位於由三角形凹殼面(ex_alpha_shapes_3代碼的輸出)創建的曲面內。一個「多邊形點」技術應該對此有用。如果有人能幫助我解決這個問題,我將不勝感激。

    2熱度

    1回答

    有沒有方法可以確定座標是否位於融合表層內?我試圖用一些自行開發的方法來做到這一點,但是我測試的位置中有6%返回了錯誤的結果。其中一個結果說格拉斯哥不在蘇格蘭。 我可以查詢this Fusion Table並詢問格拉斯哥是否在蘇格蘭?最好返回一個布爾值。 格拉斯哥座標:55.855513, -4.252649 蘇格蘭查詢:Geometry where ‘NAME’ = ‘Scotland’ KML柱

    14熱度

    2回答

    我有一個帶有11589個「多邊形」類的對象的SpatialPolygonsDataFrame。這些對象中的10699只包含1個多邊形,但其餘的這些對象由多個多邊形(2至22)組成。 如果一個對象由多個多邊形的,三種情況都是可能的: 有時,這些額外的多邊形描述在地理ARA一個「洞」類的「多邊形的對象由第一多邊形描述」。 有時,這些附加的多邊形描述了附加的地理區域,即該區域的形狀非常複雜,並通過將多個

    0熱度

    1回答

    我使用以下代碼來檢查內部或外部給定的多邊形的點,如果謊言: def point_in_poly(x,y,poly): n = len(poly) inside = False p1x,p1y = poly[0] for i in range(n+1): p2x,p2y = poly[i % n] if y > min(p1y,p2

    8熱度

    4回答

    我正在用matplotlib和勻稱測試點多邊形函數。 這裏是一個map包含一個百慕大三角形多邊形。 谷歌地圖的點在多邊形的功能清楚地示出testingPoint和testingPoint2是這是一個正確的結果多邊形的內部。 如果我測試matplotlib兩個點,並且很體面,只有point2通過測試。 In [1]: from matplotlib.path import Path In [2]

    0熱度

    1回答

    我正在尋找一種算法來測試一個點是否在一個多邊形內部或外部(在我們的例子中,我們感興趣的是,該點是否位於最小邊界框之外一個多邊形)。我們有一個想法來測試點的一部分是否與mbb具有偶數交點。但是我們不知道如何將這個想法轉換成java代碼。 我們已經有兩個mbb-points和我們的測試點的arraylist。我們也有一個左下角,mbb的右上角和mbb的高度和寬度。 所以有人的想法如何在java中測試這

    1熱度

    1回答

    我利用Scipy的空間包Voronoi類來生成輸入點的三維鑲嵌細分。然後我在「框」域中隨機插入點。我遇到麻煩的地方是弄清楚如何檢查一個隨機點是否在給定的Voronoi區域內。我認爲,因爲我擁有每個Voronoi區域的所有頂點,所以我應該可以做到這一點,但是我一直無法圍繞它進行包裝。任何見解,示例代碼或python工具都可以很簡單地做到這一點? 任何幫助是最欣賞的, SB 更新,我想我留下了一些關鍵

    1熱度

    1回答

    我的請求具有形成多邊形的座標。 plist = [] ... plist.append(fromstr('POINT(%s)' %(value))) ... p = Polygon(plist) 使用GeoDjango內置我想選擇所有從表中包含的多邊形對象(places.objects.all())。 要我想辦法如何驗證如果單點相交或包含與在點 的收集工作多邊形(p.mpoly.con

    1熱度

    1回答

    在我的網頁中,有許多不規則的多邊形形狀。現在我已經在標籤內設置了每行x和y軸的值,但是我想在多邊形內添加多段像段落的行,它可以自動換行並正確對齊。 現在我的代碼是 <svg width="640" height="300" style="margin-left:330px;"> <polygon points="0.67,295.00 290.67,0.53 630.00,0.03 63

    1熱度

    1回答

    說我有一個多邊形。它可以是一個凸的或不是,它並不重要,但它沒有漏洞。它也有「內部」頂點和邊緣,這意味着它被分割了。 當我想檢查點是否在這種多邊形內時,是否有任何一種流行/已知算法或標準程序? 我這麼問是因爲卷繞圈數和光線投射不準確在這種情況下 在此先感謝