triangulation

1熱度

2回答

我想三角化一個充滿多邊形障礙物的房間。我特別想找一個簡單的算法來實現，因爲我正在測試其他功能。效率（因爲它可以在一分鐘內處理幾十個頂點）和三角形的「質量」將不被考慮。現在我的想法是循環遍歷每個頂點，檢查它可以連接的其他頂點，而不會跨越以前建立的連接。這種方法是否有更簡單的解決方案或缺陷？謝謝

1熱度

2回答

3D C++任意網格三角剖分庫？

我正在尋找一個C++庫來對任意三維網格進行三角化。最好是開源的，但至少可以免費用於商業用途（所以CGAL幾乎是不可能的）。我看了一下GTS，但它是用C語言編寫的（它與C++兼容？），它很舊，二進制文件用於Debian平臺（我需要Windows二進制文件或可以在VC++ 2008中編譯的源文件）。任何幫助將不勝感激。此外：如果有可能通過單獨三角測量每個面使用2D多邊形三角庫如polyparti

0熱度

1回答

確定多邊形的邊緣位於處理頂點的正上方。從上到下排列邊緣

我正在做平面掃描多邊形三角測量。例如，當我遇到分割頂點時，我應該使它位於該（分割）頂點正上方的多邊形邊的幫助器。另外，我應該有數據結構（掃描線狀態），已經從上到下排列邊緣。我如何對它們進行排序，以及如何確定多邊形的邊緣正好位於加工頂點之上？我正在用C＃編寫程序。

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

0熱度

1回答

在android中通過移動網絡進行位置跟蹤

最近，我通過禁用GPS和wifi來檢查星系標籤中的位置，準確度在50到65米（位置是農村）。後來我清除了地圖應用的總緩存，並且設備，當我在相同的情況下檢查了位置精度非常糟糕，這是各地1.2公里到2公里。 - 現在我激活了無線網絡，突然它出現在50米以下，現在當我禁用它時，即使這時顯示的位置大約有60米精度。有沒有什麼辦法，我們可以發現僅使用移動網絡，而無需使用WIFI和GPS，因爲該設備在收集

1熱度

1回答

Delaunay三角測量圖像變形

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

1熱度

2回答

位置與iBeacon顯示

我使用的是iBeacon顯示，並使用三角測量和三邊（或類似的東西），希望能夠找到（在iBeacon顯示和用戶設備之間的精確（或相當準確的）距離英尺/米的/ etc ）。做到這一點的最佳方式是什麼，我該如何做到這一點？我忘了提及：我知道可以找到接近度（即接近，即時，遠遠等），但是如上所述，理想情況下我期待找到一個精確的距離（也許通過結合RSSI，準確度和接近度值）。

2熱度

1回答

Matplotlib三角停止工作的切換座標

我得到以下奇怪的錯誤，當我開關X和一組點 File "min_working_example.py", line 8, in <module> triang = tria.Triangulation(coords[:,1],coords[:,0]) File "/usr/lib/pymodules/python2.7/matplotlib/tri/triangulation.p

5熱度

1回答

最快的孔洞三角測量算法？

我正在尋找RTS遊戲的路徑，我正在從遊戲的網格構建導航網格。我已經寫了一個類似於前進方塊的算法，它可以創建並簡化地圖的可行走區域和不可行區域之間的邊界。現在我有一個只包含邊的「網格」。我需要對這個網格進行三角剖分，以便最終的三角剖分包含最初的邊緣，然後我可以移除不可走區域以在導航網格中創建孔。例如，我需要這樣做...... 三角形表示地圖的可行走區域。這些洞代表不可行走的地區，如山脈或建築物。網

1熱度

1回答

定位功能中的錯誤？

我是CGAL的新手，當我使用.locate（）函數在一個三角形中定位點時，存在一些問題。首先我建立一個三角形具有三個點（-1,0）（1,0）（0,1），然後我檢查一些點的相對位置與三角形，的要點是： p0(0.8, 0.1) ---- locate in the triangle； p1(0.95, 0) ---- locate on the edge (-1,0) ---- (1,0)