polygon

1熱度

4回答

我想出了一種算法，如果我的頂點索引從最低座標排序到最高，我可以讓線性時間將我的有孔多邊形變成梯形。我得到簡單的多邊形作爲輪廓。他們有一定的秩序，可能在大多數時間被利用。因此，給出這些條件，是否存在近似線性時間的排序算法？

3熱度

2回答

給定一個任意多邊形，頂點以順時針/逆時針方式存儲（如圖中黑色矩形所示），我需要能夠減去任意數量的圓（紅色在該圖上）從該多邊形。去除一個圓可能會將多邊形分成兩個獨立的多邊形（如圖中第二行所示）。我不確定從哪裏開始。 Example http://www.freeimagehosting.net/uploads/89a0276d9d.jpg

10熱度

5回答

谷歌地圖：如何通過點擊打開一個多邊形的InfoWindow？

我有一個簡單的問題，但我無法在Google Maps API文檔中找到答案... 我有一張由API繪製的具有13個多邊形的地圖。下面是這些多邊形之一的爲例： var zone_up_montblanc = new GPolygon([ new GLatLng(46.21270329318585, 6.134903900311617), new GLatLng(46.2053

1熱度

1回答

3D網格加入

我有2個（或更多）相交的網格，它們需要連接成1個網格對象。我想對接縫頂點插入進行一些控制，因此希望自己編寫而不是使用庫。有沒有人遇到過一些開放源代碼的基礎上的算法/對過程的想法？最初的印象如下： 1.存在於每個3D建模程序中 - >大多重新創建現有過程（因此搜索示例） 2.圍繞多邊形面的方向以及恰好接觸的條件的煩瑣能力。（見上述要點）

1熱度

2回答

在MATLAB中同時繪製和填充不同的多邊形

我有下面的代碼。它將一個CSV文件加載到內存中。這個文件包含不同多邊形的座標。這個文件的每一行都有X，Y座標和一個字符串，它告訴這個數據點屬於哪個多邊形。 Poly1,X1,Y1 Poly1,X2,Y2 ... Poly1,X100,Y100 Poly2,X1,Y1 ..... 的index.csv文件具有數據點（行數）的數量爲在文件Polygons.csv每個多邊形：例如名爲「

2熱度

2回答

在MATLAB中的數據集羣上繪製多邊形的問題

我有一些數據點，我已經將它們劃分爲一些聚類算法，如下圖所示:(可能需要一些時間才能顯示圖像） alt text http://www.freeimagehosting.net/uploads/05a807bc42.png 每種顏色代表不同的簇。我必須在每個羣集周圍繪製多邊形。由於這個原因，我使用convhull。但是，正如你所看到的，紅色星團的多邊形非常大，覆蓋了很多區域，這不是我正在尋找的區域。

2熱度

1回答

如何使用Python將GEOS MultiLineString轉換爲Polygon？

我正在開發一個GeoDjango應用程序，用戶可以上傳地圖文件並執行一些基本的繪圖操作，例如查詢多邊形內的要素。我認識到用戶偶爾會上傳「MultiLineString」而不是「Polygon」。這會導致查詢期望封閉的幾何圖形失敗。在Python中將MultiLineString對象轉換爲Polygon的最佳方法是什麼？謝謝。 - OMAT

1熱度

1回答

谷歌地圖顯示多邊形

如果我輸入google maps這個格式的點：40.77065496240177 22.69926567871095 它會在地圖上顯示一個點。如何以相同的方式輸入多邊形。我問這個檢查多邊形的有效性和可視化。此外，如果這是不可見的谷歌地圖是更容易在谷歌地球？

3熱度

2回答

GPC多邊形初始化

我正在使用GPC Polygon Clipping lib並希望以編程方式創建多邊形。我只看到如何從文件創建一個代碼。我如何在我的代碼中進行初始化？

6熱度

5回答

用於多邊形操作的庫

我最近遇到需要一個庫或一組庫來處理2D多邊形上的操作。我需要能夠執行布爾/裁剪操作（差異和聯合）和三角測量。到目前爲止，我找到的庫有poly2tri，CGAL和GPC。 Poly2tri對於三角測量看起來不錯，但我仍然留下布爾運算，我不確定它的成熟度。 CGAL和GPC是免費的，如果我自己的項目是免費的。我的特定項目不是商業的，所以我很猶豫是否支付或申請任何許可證。但我可能希望將我的代碼用於未來