delaunay

-1熱度

2回答

你好兄弟在IT？我在2D編程中是全新的。我正在寫一些2D圖形軟件。在我的項目中，我使用了Voronoi算法。結果如我所料（圖1）是正確的。然後我想像（圖2）那樣在邊界點上添加一些特徵。所以我認爲我需要在邊界點上實現凹面船體，然後在其上創建弧線。產品圖1. 但由於凹參數我凹殼不工作正確。什麼是改變我的軟件結果到產品圖2. 產品圖2.

3熱度

1回答

Voronoi算法中Delaunay三角形的處理列表

給定Delaunay三角形的列表，有必要獲取將成爲Voronoi細分的一部分的邊緣列表。程序的骨架的僞代碼是： getVoronoi(list<point> points) { list<triangle> triangles = delaunayTriangulation(points); list<edge> edges = voronoiTessellation(tri

-2熱度

1回答

從lua的C++ Delaunay三角剖分

我正試圖從zip歸檔文件中的lua文件實現一個簡單的Delaunay三角剖分到C++。 Here's the original lua file #include "delaunay.h" #include <cmath> #include <algorithm> #include <assert.h> std::vector<Triangle> Delaunay::triangula

-1熱度

1回答

三維點的CGAL三角測量 - 試圖「皮膚」

我希望這不是太模糊。我發現CGAl庫很難理解，這可能只是術語上的一個區別，讓我感到困惑。我想創建一個3D點的三角測量，但我不知道我使用正確的功能或只是調用錯誤的功能。我使用PCL的三角測量，但結果很差，但代碼簡單明瞭。我希望CGAL能做得更好。我一直在使用一個簡單的三角狀，在simple_triangulation_3例子給出嘗試。這應該使三角形加入輸入數據點而不是其他數據點。然而，提取有限面

1熱度

3回答

Delaunay三角剖分：太多的三角形

我正試圖在C++中實現Delaunay三角剖分。目前它正在工作，但我沒有得到正確數量的三角形。我用4點的方格式來嘗試它：（0,0），（1,0），（0,1），（1,1）。這是我使用的算法： std::vector<Triangle> Delaunay::triangulate(std::vector<Vec2f> &vertices) { // Determinate the super t

1熱度

1回答

poly2tri getTriangles（）和getMap（）之間有什麼區別？

我找遍了所有沿着互聯網和在poly2tri無法找到一個明確的含義在接下來的兩個套路： /** * Get CDT triangles */ std::vector<Triangle*> GetTriangles(); /** * Get triangle map */ std::list<Triangle*> GetMap()

0熱度

2回答

在MATLAB中繪製3D voronoi多面體在人體上的點

我想繪製voronoi多面體圍繞一組點（傳感器的位置座標）放置在人類的框架上。我在MATLAB中找到了幾種方法。除了他們沒有一個給我正確的多面體。我理解3D中voronoi的一組點應該像這樣出現。我沒有料到的圖形看起來像：對於我的組數據點，沃羅諾伊多面體不封裝所有的點。由我的數據點形成的voronoi多面體看起來像這樣：。我的數據集的座標是： X= [116,191,0; 108

-1熱度

1回答

使用Delaunay Triangulation加速Python MST計算

我有一個代碼可以讓許多點的最小生成樹（大約25000個數據集在每個集合中包含40-10000個點），這顯然需要一段時間。我正在使用scipy.sparse.csgraph中的MST算法。我被告知MST是Delaunay Triangulation的一個子集，所以有人建議我通過先找到DT並從中找到MST來加速我的代碼。有誰知道這會造成多少差異？另外，如果這使得它更快，爲什麼它不是算法的一部分？如

1熱度

1回答

如何從Voronoï圖進行三角測量？

我從一組點（用Boost.polygon）計算出一個Voronoï圖。我嘗試找到一個Delaunay三角剖分，連接每個Voronoï邊緣的每個單元中心，但我錯過了一些邊緣。在下圖中，紅點是我的初始點，藍線是沃羅諾伊邊緣（我忽略了無限邊緣），綠線是三角形邊緣（在每個藍色邊緣的綠色邊緣上，將兩個細胞起源）。我們可以看到對角邊緣缺失。我錯過了什麼？

0熱度

2回答

使用CGAL平滑生成Delaunay

我在生成的網格中存在低質量四面體的問題。我正在使用CGAL::Delaunay_Triangulation_3從預先定義的點雲進行三角測量。我的問題是由CGAL生成的元素有點低質量 - 存在條子等，我想對生成的網格應用一些後處理優化。因爲我有'點雲'形式的Mesh，我沒有Mesh_Domain_3。我在網格優化中找到的所有示例都使用了make_mesh_3和Mesh_Domain。有沒有什