delaunay

2熱度

1回答

我在Ubuntu 11.04上使用NetBeans 7.1，並希望使用OpenCV從一組點中獲取三角形。我按照以下步驟構建Delaunay三角剖分。 CvMemStorage *storage; size_t ptIndex; CvSubdiv2D* subdiv; storage = cvCreateMemStorage(0); subdiv = cvCreateSubdivDela

1熱度

1回答

未知點雲中的點中Delaunay測試

如果給定任意點P，並假設我可以查看按距離排序的附近（非網格）點，可以有效地確定形成delaunay三角形的三個附近點其中包含P？如果是這樣，怎麼樣？

3熱度

1回答

當附近scipy.spatial.Delaunay

當我比較scipy（0.9.0）和matplotlib（1.0.1）Delaunay三角測量例程時，我注意到一個無法解釋的行爲。我的觀點是存儲在numpy.array([[easting, northing], [easting, northing], [easting, northing]])中的UTM座標。 Scipy的邊緣缺少我的一些觀點，而matplotlib都在那裏。有沒有修復，或者我做

0熱度

2回答

直接從Delaunay三角測量計算每個頂點（站點）Voronoi單元區域

我希望計算與點集合的Delaunay三角剖分相關的Voronoi單元的面積，而無需將Delaunay三角剖分顯式轉換爲Voronoi圖形。因爲我只關心Voronoi單元的區域，所以我想避免明確構造Voronoi數據結構的代價。這可能嗎？ Delaunay三角剖分/圓和雙Voronoi單元區之間是否有任何關係？謝謝，菲利普

1熱度

1回答

我需要一個delauny三角測量來找到最小生成樹嗎？

我知道MST是delauny三角剖分的子集，但它如何幫助找到最小生成樹？當我爲MST使用delauny三角剖分的邊緣時，有什麼意義？這與在找到MST之前不對三角點進行三角化有什麼不同？

1熱度

1回答

檢查一個點是否可以從2D凸面上看到

我試圖實現用於在平面中生成一組點的Delaunay三角剖分的Bowyer-Watson算法。該算法假設存在邊界超三角形，但也提到了一些替代方案，例如維護該組點的凸包。因此，當我們決定通過在增量算法中假設凸包來產生點的Delaunay三角剖分時，如果一個點位於凸包外部，我們應該從該點繪製頂點到凸包上的所有頂點其中包含可見點的船體表面。我在想如何解決這個問題？我應該最初生成一個所有點的凸包，或者像逐

0熱度

2回答

在使用pointLocation時將TriRep轉換爲DelaunayTri？

我有一個TriRep對象與三角剖分，我想在對象上使用pointLocation來查找點是否在三角形內。但pointLocation是DelaunayTri類的一種方法，該類是TriRep的子類。所以我想問TriRep對象可以轉換爲DelaunayTri用於pointLocation？

5熱度

1回答

CGAL 2D Delaunay三角剖分：如何將邊緣作爲頂點ID對

我有一組2D點，每個點都有一個關聯的ID。（例如，如果點存儲在數組中，則id是到每個點0，...，n-1的索引）。現在我創建這些點的Delaunay三角剖分，並希望列出所有有限邊緣。對於每個邊，我希望有相應的2個頂點表示的點的ID。例如：如果在點0和點2之間存在邊緣，則（0,2）。這可能嗎？ #include <vector> #include <CGAL\Exact_predicates_

1熱度

1回答

Delaunay（）函數MATLAB用途

我想在二維中用delaunay函數在MATLAB中生成三角網格。所以我宣佈的X和Y值和設置tri = delaunay（X，Y）。然後我用triplot來繪製它。但是， tri給了我什麼？它是否給我的每個三角形一個特殊的編號？通過閱讀一些MATLAB教程後，我仍然不知道它是什麼。

2熱度

1回答

隨機生成約束條件以生成約束Delaunay三角剖分

我已經實施了Domiter和Zalik使用的掃描線方法來爲Java中的二維空間中的一組點創建約束Delaunay三角剖分。我想確保我開發的代碼真正適用於n隨機生成的點和其中約束邊的k。現在使用通用的策略，我想請從組n頂點的隨機點，然後選擇第二個隨機點，並有因爲我從一個約束德勞的定義理解它們之間的邊緣可能無法正常工作三角剖分是約束邊是平面直線圖的邊。因此它們不相交。如果隨機選擇點，則可能必須執行檢