triangulation

6熱度

5回答

我最近遇到需要一個庫或一組庫來處理2D多邊形上的操作。我需要能夠執行布爾/裁剪操作（差異和聯合）和三角測量。到目前爲止，我找到的庫有poly2tri，CGAL和GPC。 Poly2tri對於三角測量看起來不錯，但我仍然留下布爾運算，我不確定它的成熟度。 CGAL和GPC是免費的，如果我自己的項目是免費的。我的特定項目不是商業的，所以我很猶豫是否支付或申請任何許可證。但我可能希望將我的代碼用於未來

3熱度

3回答

opengl中的三角形多邊形三角形es

即時尋找關於opengl中的內置算法的任何信息來轉換三角形集合中的三維多邊形。有沒有在opengl es中實現的東西？

2熱度

3回答

如何確定iphones CoreLocation是使用衛星還是手機信號塔三角測量來查找當前位置？

我正在使用CoreLocation查找用戶當前位置並將其顯示在地圖上。當使用衛星建立位置並且使用塔單元三角測量時，我想用天線顯示帶有天線的圖標和帶有塔的圖標。在我的測試應用程序中，如果使用塔單元三角測量，我將所需的精度設置爲kCLLocationAccuracyNearestTenMeters，但這可能永遠不會達到，但當它使用衛星時，我的結果非常有希望。如何確定檢索當前位置，衛星或塔的模式，我應

2熱度

1回答

directX中的三角形渲染問題

我正在使用directX 9.我在使用drawprimitive渲染三角形時出現問題。問題是 - 當我渲染由多個三角形組成的整個對象時，一條線上所有點的三角形顯示整個閉合對象中的間隙。我正在顯示下面的圖片。白色的虛線是問題。 alt text http://i40.tinypic.com/2hyz0o8.jpg

4熱度

4回答

3D三角測量算法

有人知道Maya使用什麼三角測量算法嗎？缺乏這一點，最可能的嘗試是什麼？我嘗試了幾種簡單的方法（最短/最長的邊緣，最小的最小角度，最小/最大面積），但他們都錯了。德勞內是最可信的算法嗎？順便說一下，如何在3D空間中實現2D四邊形的Delaunay以生成兩個三角形的僞代碼非常值得歡迎！編輯2：不幸的是，this不是3D空間（僅適用於2D）的答案。

1熱度

1回答

比較原始和簡化TIN

我有兩個TIN（不規則三角網）地形。第一個（TIN1）是最初的一個，讓我們說X個點數。另一個（TIN2）被簡化了（點的數量被一些抽取算法減少了），我們假設它是從Y點構建的，其中X> Y。現在，我怎麼能做這兩個TIN之間的以下比較： 1）如何TIN2類似於TIN1？或TIN2如何偏離TIN1？或者如何比較TIN2相對於TIN1的準確度？ 2）什麼工具或方法的列表可以幫助我獲得有關TIN2相對於TIN

0熱度

1回答

三角剖分和網格之間的區別

我最近做了一些計算機圖形編程，而且我之前沒有經驗。我使用庫調用CGAL（計算機幾何算法庫）。另外，我注意到有三角形的類和網格的類。網格只是一種三角網？他們有什麼不同嗎？謝謝！

4熱度

3回答

如何通過三角測量法確定我在已知路由器上的位置？

是否有任何開源軟件可用？基本上，我只是想根據位置固定和已知的路由器的信號強度進行三角測量。我意識到可能會出現干擾的情況，但我們只需堅持列出已知的源代碼即可。謝謝。

5熱度

1回答

網格網格簡化

我有幾個1000個三角形在2D網格網格中連接。它代表了水流量。這個網格是一個delaunay三角網。我需要將三角形合併回最小數量的簡單多邊形，這樣每個多邊形都不會有內部孔。輸出多邊形應該是相同的形狀。是否有已知的算法來完成這個？

7熱度

3回答

正則多邊形的高效包裝算法

我正在尋找一種包裝算法，它會將正多邊形縮減爲矩形和直角三角形。該算法應該嘗試儘可能少地使用這種形狀，並且應該相對容易實施（鑑於挑戰的難度）。如果可能的話，這個問題的答案應該解釋在建議的算法中使用的一般啓發式。