我有國界。我如何填充點？

Question

我從koordinates.com獲得了我的國家緯度/長邊界。現在我想用點來填充內部。

因爲我有一個文件是KML，我在想轉換的座標使用NetTopologySuite笛卡爾的。

我不想多邊形疊加。我想爲多邊形內部生成點/座標 - 理想情況下是以我選擇的密度生成。

我已經看到了這樣的一個，http://alienryderflex.com/polygon_fill/算法。有一個圖書館會爲我做這個嗎？或者，可以有人共享代碼？

最終，我會轉換點座標回緯度/經度和填充像這樣的 http://code.google.com/p/webgl-globe/

Answer 1

地球儀我affraid GIS是不是我的專業領域，但我有兩個想法：

1. 生成一組隨機點。您可以使用Point-In-Polygon函數來確定您的點數是否在正確的位置。
2. 您可以使用一個矩形網格的點，並使用「分辨率」來確定將有多少點和多遠。如果需要，您可以偏移網格位置以使它們看起來更隨機。您將檢查多邊形的邊界矩形內的點是否在多邊形內。

請注意，webgl-globe示例使用轉換爲球形座標的點網格（類似於點（2））。 這兩種想法都是相似的，只有點分佈不同。

你可以找到一個粗略的相關實現，我使用動作here, ，但我也建議詢問GIS網站。