triangulation

0熱度

1回答

我想對使用周圍的手機信號塔的用戶的位置進行估計。對於每座塔樓，我都有一個位置和一個信號強度。現在我使用座標的簡單方法，但它不是很準確（用戶不一定在兩個塔之間）。我想解決的辦法是在每個塔周圍繪製一個圓（信號強度越小，它越大），並計算圓之間的交點。我通常沒有超過3個手機信號塔。任何想法如何？我找到了Delaunay三角測量方法，但我認爲它不適用於此。謝謝

4熱度

2回答

使用單調多邊形的多邊形三角網

我有一個沒有孔的簡單多邊形，它需要被三角化爲用於物理引擎的凸多邊形，並且還可以使用這些凸多邊形通過三角形條進行渲染。 This百科文章顯示瞭如何使用單調多邊形來對多邊形進行三角測量。它提供了它如何工作的簡短描述，但沒有足夠的細節讓我理解。這種方法似乎對我所需要的完美，而它鏈接到的Flash Demo顯示該算法完全符合我的需求。我一直在尋找谷歌尋找更好的解釋算法，我只能找到庫或源代碼做三角測量。我

1熱度

1回答

從MATLAB三角測量中對齊人臉數據

我有一個函數f（x，y），它具有我想繪製的某些對稱性。下面是一個例子：此圖可與生成： [x,y,z] = 0 0 0.1415 0.1999 0.1999 0.1165 0.2760 0 0.1268 0.3694 0.3694 0.0983 0.4830 0 0.1142 0.5090 0.5090 0.0903 0.5550 0.1871 0.0881 0

0熱度

1回答

給定3個燈的座標，我如何才能找出相機和燈之間的角度？

我買了這一點：我想寫通過軟件通過攝像頭獲取的燈光的座標來使用它作爲一個的lightgun的PC。這是很容易的部分。但是，在給定光線座標的情況下，找到它的目標所需的數學是什麼？

0熱度

1回答

guibas stolfi delaunay三角測量畸變輸出

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

2熱度

1回答

檢查點集三角形細分是一個三角形

我一直在研究Delaunay triangulation（不是家庭作業），我想到了以下問題：給定一組點S在平面上（基數爲n）和一組三角形T（應與n-2的基數） - 如何確定三角形是否設置爲T形成Delaunay三角剖分DT(S)？第一個問題是Delaunay三角剖分不是唯一的，因此重建它再次設置點並與三角形集相比較不會給我們答案。另外，最佳的Delaunay三角剖分算法很難實現（然而，使用像CG

6熱度

5回答

多邊形的三角剖分

我試圖三角化多邊形以用於三維模型。當我嘗試使用下面點分的多邊形上的耳朵方法，我得到三角形的紅線所在。由於這些三角形內部沒有其他點，所以這可能是正確的。但我希望它只能在黑色線條內部進行三角測量。任何人都知道任何算法會做到這一點？

3熱度

1回答

分解複雜多邊形的算法

我想從包含在WAD文件中的信息創建Doom 2級別的多邊形。我已經完成了牆壁，剩下的只是'平面'，地板和天花板區域。 Doom地圖被分成'部門'，每個部門評估爲一個扁平的複雜多邊形。將一個簡單的凸多邊形分解爲三角形將很容易，因爲有很多這樣的算法。但是很多部門的多邊形都是凹形的，有些甚至有其他部門在其中的「洞」。下面是一個例子，一個特別複雜的聚合物顯示爲橙色：http://screencast.c

7熱度

2回答

多邊形三角成三角形條帶的OpenGL ES

我尋找快速多邊形的三角剖分算法可三角測量不是很複雜的2D凹多邊形（無孔）插入三角形條帶準備發送到OpenGL ES的使用繪圖GL_TRIANGLE_STRIP。我所知道的一些算法，但我找不到一個符合我的需求： http://www.flipcode.com/archives/Efficient_Polygon_Triangulation.shtml 這種算法工作正常，但問題是它返回簡單的三角形，

0熱度

1回答

基於BSP的多邊形三角剖分的實例

任何人都可以使用BSP樹方法指向具有使用多邊形形狀生成三角形的代碼示例的資源？謝謝。