triangulation

26熱度

9回答

我正在尋找算法或庫（更好）將多邊形分解爲三角形。我將在Direct3D應用程序中使用這些三角形。什麼是最佳可用選項？這是我迄今發現： Ben Discoe's notes FIST: Fast Industrial-Strength Triangulation of Polygons 我知道CGAL提供三角但我不知道它是否支持孔。我真的很感謝有此方面經驗的人的一些意見。編輯：這是一個2D多邊

19熱度

3回答

輕量級Delaunay三角測量庫（for C++）

我想玩一些（2D）Delaunay三角測量，並且正在尋找一個合理的小型庫來處理。我知道CGAL，但我想知道是否有相當簡單和直接的東西。事情我想這樣做：創建點的任意集的三角發現三角形的任意一點是，並獲取頂點創建三角的圖像（可選）建議？

31熱度

6回答

Wifi Triangulation

什麼是無源三角測量無線網絡的最佳方式。有工具可用嗎？算法？圖書館？我的目標是創建一個各種對象的相對地圖，這些對象使用來自幾個位置點的信號強度（DB），信噪比，信號相位等來發送或接收信號。有了足夠的採樣，我猜測可以創建一個很好的2d/3d地圖。我正在尋找任何語言/平臺的東西。一些關鍵字：的Wi-Fi現場勘查，可視化，覆蓋範圍，位置，定位忘記使用Kismet來收集數據，然後再處理它的思考。也許

2熱度

2回答

構造一個多邊形的輪廓（特別是三角形）

我該如何去構造二維多邊形的輪廓，它只由三角形構成，它可以有孔，外部輪廓可以是凹凸的，並且孔可以也是凹面/凸面。從什麼I'm reading over here看來，它恰好是三角測量問題的反面。你是否知道處理這類問題的任何文章？八叉樹/四叉樹是否與此相關？

1熱度

1回答

用耳夾有問題

我遇到的問題是因爲我無法確定一個凹陷的三角形與實際上應該被切掉的耳朵。我怎樣才能區分凸三角和凹三角？

14熱度

5回答

如何迭代CGAL中的面孔

我正在嘗試使用CGAL來做一些Delaunay三角測量。我使用CGAL樣本之一來計算包含高度場屬性的三角測量。我遇到的問題是我不知道如何得到最終的三角測量。我想出瞭如何獲得face_iterator，但我不知道該從那裏做什麼。我希望得到的是每個三角形3點中每一點的點數組索引。我無法通過所有的嵌套模板涉水： #include <CGAL/Exact_predicates_inexact_cons

12熱度

5回答

從3Dlaser掃描器

點雲的網格劃分有任何包/軟件，可以做點雲的網格化實時？什麼是用於表示3D點雲的數據結構？

1熱度

2回答

C++：CGAL二維delauny三角剖分：凹面形狀

我目前正在進入CGAL的一些二維三角測量任務，我也有一些簡單的工作allready。無論如何，我真的不知道如何三角凹形，因爲現在我總是得到所有點的凸包。基本上我想在mouseClick上添加點數，類似於它在Illustrator中的工作方式，以便它們順序中的所有點都是形狀的輪廓。我如何用CGAL做到這一點？一般來說，如何對凹面形狀進行三角化的簡單示例將會使我走上正確的軌道！謝謝！

6熱度

2回答

如何從凹形Delaunay三角剖分中切出三角形？

我正在使用Delaunay來對一個凹多邊形進行三角剖分，但它填充了凹面。如何自動刪除多邊形邊界外的三角形？