triangulation

3熱度

1回答

我想並行Guibas Stolfi delaunay triangulation使用openmp。有到這裏 - 並行的歸併（），我做到了，並的鴻溝（）我在哪裏卡住了兩件事情。我嘗試了所有可能的方法，但徒勞無功。 divide（）中遵循的方法（除n conquer）與mergesort（）相同，但應用相同的並行化技術（omp節）僅適用於mergesort。我試過parallelization

0熱度

1回答

Delaunay Triangulation對於無向圖的等效

我正在研究等價於旅行商問題的路徑規劃算法。我不知道我可能有多少個節點，所以我願意犧牲速度的準確性。我的問題可以建模爲一個完全連通的圖，節點之間的轉換成本不僅僅是節點之間的距離。我想限制我的搜索空間到位於delaunay三角網上的連接（我讀過的研究指出，TSP解決方案中95-100％的連接位於delaunay三角網上），但是由於我的圖不能表達作爲二維甚至三維幾何，我不能直接在我的表現中使用它。是否有

0熱度

1回答

從N點形成非凸表面的delaunay三角剖分（DelaunayTri for 5-D case）

我想爲更大的3維（4-6）情況構建三角剖分。我有點代表非凸面。對於二維和三維的情況，DelaunayTri是一種可行的方式。什麼更高的尺寸？（原來的問題是近似線性超平面一些非線性超曲面）問候，安德烈

1熱度

1回答

將三角形多邊形劃分爲更小的多邊形

我有一個具有X個頂點的多邊形。多邊形已經被三角化爲X-2三角形。假設多邊形有100000個頂點。我如何將它分成2個多邊形，所以其中一個頂點的數量是65535或更少（不能更大）？

0熱度

1回答

JAVA的網格庫

我正在尋找包含網格操作（數據結構，網格簡化算法，三角剖分）工具的java庫。像http://gts.sourceforge.net/index.html，但爲Java。在Stack上有類似的問題，但是從09年開始並沒有令人滿意的答案......所以再一次。

1熱度

1回答

單調多邊形的Delaunay三角剖分

我已經搜索了整個互聯網和科學數據庫，以獲得有關單調多邊形的Delaunay三角剖分的論文。我不是在尋找任意的多邊形三角剖分，只是爲了Delaunay三角剖分。有人知道這樣的出版物，單調多邊形是Delaunay三角形嗎？謝謝！

1熱度

1回答

從非常稀疏的wifi數據集中生成一個3d網格

我試圖從非常稀疏的一組數據中找出無線網絡的信號強度，並想知道是否在數學上可以做到這一點。想象一下，我們在手機上安裝了一些應用程序，並且每部手機都將其位置和信號強度上傳到某個中央數據庫。我們的目標是採用這個非常稀疏的圖形，並嘗試繪製出信號強度，然後能夠在二維或三維中猜測無線網絡的有用範圍。我想我們也應該想象，沒有人站在接入點旁邊，所以該中心將是未知的。在我們能夠生成可繪製多邊形的無線網絡的有用網格

0熱度

1回答

並行delaunay三角測量樸素算法

以下代碼（Pg.187，由Rourke編寫的C中的計算幾何）需要相同的時間以串行和並行方式運行（2 proc）。請幫我找出問題所在。這裏的平行部分 int chunk; chunk=10; #pragma omp parallel private(i,j,k,xn,yn,zn) { #pragma omp for schedule(static,chunk) for(i=0;

1熱度

1回答

CGAL：正常和加權3D三角測量之間的區別

對於一組3D點，它們全部由它們的笛卡爾座標指定，它的3D Delaunay三角測量與其加權（如here所示）或常規3D三角測量？

3熱度

1回答

生成三角道路幾何

我想要實現：看一看下面的圖片from this paper 它採取的是很可能表示的道路圖作爲線段/路口，給出線寬（稱之爲你喜歡的，掃掠，變厚），然後爲道路生成三角形幾何。爲什麼我問這個問題：該操作似乎是做一個相當標準的事情，但我可以在任何文件直接與如何做到這一點不處理。大多數地理信息系統/程序性城市生成論文集中在生成道路圖本身（例如創建有趣的拓撲），但涉及獲取圖形數據和生成三角形網格/紫外線