delaunay

0熱度

2回答

以下步驟假定你開始與兩個點 - 甲&乙 - 和正試圖確定點C被用於形成一個三角形：一個。創建一個成員函數，該函數將確定給定點C是由點A和點B形成的線的左邊還是右邊。提示：爲此，在點A和點B之間以及點A和點B之間的矢量的叉積A和C之間的矢量。由於叉積與兩個矢量之間角度的正弦成比例，因此它將成爲0到180度之間角度的正值（即，如果點C位於線的左側從A到B）。 b。創建一個成員函數，該函數將確定

4熱度

1回答

快速（O（nlogn））約束Delaunay三角剖分算法

是否有人知道在O（nlogn）時間內創建約束Delaunay三角剖分的任何算法（鏈接到研究論文，如果知道的話）以及任何允許刪除的算法並增加了不需要重新計算整個CDT的約束和頂點？

0熱度

2回答

有沒有人在C++項目中使用Triangle/Triangle ++庫？（delaunay三角測量）

我正在使用SFML，我想對隨機設置的點進行delaunay三角測量。 http://www.cs.cmu.edu/~quake/triangle.html 我用三角++，C++的包裝 http://www.compgeom.com/~piyush/scripts/triangle/ 我說那些#defines #define REDUCED #define ANSI_DECLARATORS #d

3熱度

1回答

將圖分成圖組的算法

我正在尋找一種算法來將圖分成最大大小爲n的頂點組（每個頂點都是連接的，如果它是自己的圖），同時保持組數最小化。我需要這個算法來將delaunay三角剖分分割成每個區域中頂點數相等的區域。如果有人有解決這個問題的更好的想法，讓我知道！

3熱度

3回答

MATLAB中三角化3d表面的不規則數據光標行爲R2011b

當應用於三角化3d表面的圖時，我看到來自MATLAB R2011b中數據光標的不穩定行爲：點擊某些點代替完全不同的點。氣缸示例： [r, phi, h] = meshgrid(1, 0:pi/10:2*pi, 0:0.05:1); x = r.*cos(phi); y = r.*sin(phi); z = h; xyz = [x(:) y(:) z(:)]; tri = delaunay

1熱度

1回答

Delaunay三角測量圖像變形

我正在開發一個簡單的算法來使用關鍵點和delaunay三角測量來變形兩個圖像。這個想法應該很簡單：信源選擇控制點選擇目標控制點獲取源和目標德洛內三角框架每個像素的源圖像中得到與像素所在的源三角形相關的像素重心座標獲得與目的地t有關的像素重心座標使用關係Px = w1 * v0x + w2 * v1x + w3 * v2x（對於y和目標像素相同）指定OUT [PdestX，PdestY]

5熱度

1回答

scipy.spatial中的凸殼例程讓我回到我原來的一組點

我有一組點，並希望找到凸包。當我將它們提供給scipy.spatial（ConvexHull或Delaunay）時，我只會得到原始的一組點。通過建設，這不應該是這樣。這裏是the points作爲一個醃numpy陣列。我的代碼被賦予如下： import pickle from scipy import spatial import matplotlib.pyplot as plt poi

0熱度

2回答

我該如何做簡單多邊形的delaunay三角剖分，並找到它在cgal中的任何三角形的鄰居

我該如何使用CGAl，多邊形的Delaunay三角剖分（簡單無孔和按順序排列），並得到三角形的鄰居列表對於Delaunay三角剖分產生的任何三角形？

5熱度

1回答

如何在R中設置Delaunay三角剖分中的三角形邊的最大長度？

如何去除比我需要的Delaunay三角剖分的距離？實施例的數據： x<-rep(1:12, c(2,2,7,9,10,5,4,6,10,10,9,4)) y<-c(1,2,1,2,1:3,5:8,1:9,1:10,2,7:10,8:11,7:12,3:12,3:12,4:12,5,8:10) x_plus<-seq(0.2:0.8, by=0.1) x<-x+sample(x_plus,

0熱度

1回答

在Matlab中光柵化Delaunay三角剖分

我已經使用在Matlab R2010b中計算了Delaunay三角剖分。現在我想將三角形的一個子集（即12200個三角形）刻錄到矩陣（Raster）中。有沒有快速/有效的方式來做到這一點？我已經嘗試使用poly2mask()和inpolygon()來選擇三角形內的像素，但這很慢。