delaunay

0熱度

1回答

我需要在Matlab中對石塊（聚集體）點雲進行表面三角測量。爲此，我在笛卡爾座標系中有x,y,z。爲了簡單起見，我已經開始使用球形物體。 DT = delaunayTriangulation(x,y,z); figure trisurf(DT.ConnectivityList,DT.Points(:,1),DT.Points(:,2),DT.Points(:,3), ... 'F

2熱度

1回答

在OpenCV中Delaunay三角剖分的匹配結果

我有兩組點 - 說A和B，兩者都是相同的大小。我使用Subdiv2D類的OpenCV中的Delaunay三角剖分對這些集合中的每一個進行三角剖分。每個集合中的點代表每個臉部的臉部特徵，我試圖從集合A中的每個三角形內抽取紋理，並將它翹曲到集合B中相應的三角形。實際上，這會給我一種將一個臉部表情變形爲另一個效果（只是通過扭曲紋理）。不幸的是，事實證明，當我爲set A調用getTriangleList

0熱度

1回答

如何從CGAL中的段delaunay圖中提取邊？

我需要找到帶孔的凹多邊形的中軸。我正在使用CGAL。我目前的做法是：構建多邊形提取得到的輸出段（平分）測試每段發現，如果它是多邊形內產生的段組會的2D segment delaunay graph形成多邊形的中軸我可以構建SDG，並且測試邊緣應該是直線前進的，但我很努力地提取SDG或相應的邊緣克Voronoi圖。應該有我期望的幾種類型的邊：點，線和拋物線。我該怎麼做？我是否在正確的軌道

0熱度

1回答

優化Delaunay三角剖分算法

親愛的社區成員，我一直在最近在cpp中實現Delaunay三角剖分。儘管我的算法可行，但速度非常慢（100個物體的計算時間約爲16秒）。算法是基於蠻力的方法。給定一個有限的點的集合：我通過每個點迭代三次，檢查，如果我能創建從這些點的三角形; 從這三點來看，我正在創造一個循環，它貫穿了這些要點; 我正在遍歷整個點集，第四次檢查創建的圓是否包含與上述三個不同的點。如果在圓內沒有附加點，我假設

-1熱度

1回答

Python - 在tripcolor案例中的matplotlib subplots

我嘗試組織和調整使用tripcolor od Delaunay三角測量獲得的三個subplots。問題是我不能使用函數：plt.tight_layout（pad = 0.5，w_pad = 2.5，h_pad = 2.0）來設置窗口大小，在這種情況下它不起作用。結果對應於：我想有正方形的窗口...我的代碼是： import matplotlib.tri as tr triang = tr.T

0熱度

1回答

在Delaunay三角剖分D（P）中，如果在點集P中添加了一個點，那麼所有的三角剖分都被破壞了？

在維基百科，Delaunay三角剖分的定義，「三角測量DT（P），使得P中沒有點是任何三角形的在DT（P）的外接圓內」在此，此外，維基「Delaunay三角剖分最大化三角剖分中所有三角形角度的最小角度」當一個點添加到其中一個三角形內時，每個三角形變化不同，或者只是包含添加點的三角形變化闖入幾個三角形？如果您對這個課題的研究論文或網站，請讓我知道〜:)

2熱度

2回答

點雲Delaunay三角剖分

我想用Delaunay算法對三維點雲進行三角剖分。爲了測試我的代碼，我從STL文件中提取點雲，然後嘗試重新網格化它。這是我的代碼： import numpy as np import matplotlib.pyplot as plt from scipy.spatial import Delaunay #--------------def funtion extract point clo

0熱度

1回答

粗化2.5D三角剖分

我有一個2D-delaunay-triangulation，其中每個頂點都標有標高。我現在想從三角網中刪除頂點而不對錶單做大的修改（類似於多義線的多拉斯 - 皮克）。有很多的網眼粗化算法用於3D-網格。但是對我的任務來說不是更簡單嗎？

0熱度

1回答

vtkDelaunay3D保存三角剖分

我正在使用VTK從使用地面激光掃描儀獲取的輸入點列表生成3D Delaunay三角剖分。到目前爲止，我成功生成了一些3D三角剖分，並將它們保存爲.vtk或.vtu文件格式。但是，我需要將它們保存爲諸如.ply，.stl，.obj或.wrl等流行格式之一。您能否告訴我如何以這些格式之一保存3d三角測量？我的另一個問題是關於setAlpha和setTolerance參數，請您詳細解釋一下這些參數嗎？

0熱度

1回答

CGAL Voronoi圖

我需要提取裁剪爲任何N邊多邊形的voronoi圖。此外，多邊形可能有或沒有孔。我的目的是通過使用CGAL，將輸入幾何圖形（多邊形和可能的孔）作爲段插入來獲得voronoi圖。我已經考慮過採用二維Delaunay三角剖分並獲得對偶，除非我提到過，我可能有一個帶孔的多邊形。因此，我需要一個沒有dual（）功能的約束Delaunay三角剖分。我試圖使用2D段Delaunay圖沒有成功。我可能沒有正