delaunay

2熱度

1回答

我有他們的（X，Y，Z）座標的採樣點陣列。我使用Delaunay Triangulation從它們生成一個不規則網絡，然後使用線性插值來繪製固定值的輪廓線（例如90,95,100,105）。問題是我需要使用另一種算法生成平滑的輪廓線。我已經搜索了一段時間，發現我需要使用像Kriging這樣的東西，但是我不擅長數學運算來從純數學關係中實現算法。此外，我似乎無法找到任何地方的算法的實施或解釋。任何人都

0熱度

1回答

guibas stolfi delaunay三角測量畸變輸出

我正在使用基於guibas stolfi算法的Geoff Leach的delaunay三角測量代碼。 here's the link 作爲points.When座標我需要超過280點的輸出被扭曲我就把隨機產生50之間的整數，以1550。 this is the distorted output

3熱度

1回答

並行delaunay三角測量

我想並行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回答

單調多邊形的Delaunay三角剖分

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

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;

8熱度

1回答

OpenCV中有Delaunay三角剖分的C++ API嗎？

我試圖實現主動外觀模型（AMM）的一個和的步驟之一，我需要得到一張臉，例如三角網： Delaunay三角似乎非常適合這項工作（如果有更好的選擇，請糾正我），OpenCV有C API for it。但有沒有C++ API Delaunay三角剖分？當然，如果沒有真正的C++ API，爲C語言編寫包裝程序並不是什麼大問題，但這可能只是缺乏我對API的瞭解，而不是API本身。在這種情況下，我肯定會更喜歡

1熱度

1回答

如何在R中使用deldir提取Delaunay三角網之後的點之間的距離？

我想使用Delaunay Triangulations來計算城市之間的距離。我想要計算出二十個城市之間的距離，但我在計算如何從三角測量中提取距離信息時遇到了一些困難。到目前爲止，我已經使用了deldir（）（來自deldir庫）。請參閱下面的代碼。 x <- c(2.3,3.0,7.0,1.0,3.0,8.0) y <- c(2.3,3.0,2.0,5.0,8.0,9.0) try <- de

15熱度

4回答

Python：從3D中的Scipy's Delaunay三角測量計算Voronoi Tesselation

我有大約50,000個3D數據點，我已經從新的scipy（我使用0.10）運行scipy.spatial.Delaunay，它給了我一個非常有用的三角剖分。基於： ...我想知道如果有一個簡單的方法來得到這個三角的「雙圖」，這是維諾http://en.wikipedia.org/wiki/Delaunay_triangulation（節「與Voronoi圖的關係」）鑲嵌。任何線索？我在這方面的