convex

    1熱度

    1回答

    在凸包中的額外點（使用格雷厄姆掃描）錯誤+ java

    我使用格雷厄姆算法找到凸包的代碼運行得很好（它顯示了我想要顯示的多邊形），但是我可以看到它發送給我一個額外的共線點（雖然我處理我的代碼線的點） 這裏是我的代碼： public Collection<Coord> territoire() { double checkPoints; Collection<Coord> sommets = new ArrayList<
    java convex grahams-scan 2013-05-15

    1熱度

    1回答

    從頂點獲取凸多邊形

    我在XNA和Im中編寫遊戲，現在在AI的尋路工作中。 在我的地圖中有一些圓形障礙物，我想使用網格導航技術（http://udn.epicgames.com/Three/NavigationMeshReference.html），所以以前我需要在一組凸多邊形中轉換這些障礙物。 事情是這樣的： 香港專業教育學院的谷歌一直在尋找很長一段時間，但無法找到如何做到這一點。任何線索？ 謝謝！
    polygon path-finding vertex convex 2013-05-31

    3熱度

    2回答

    在多邊形中找到凹的凹角

    我試圖檢測角是凹的還是在任意多邊形中是凸的。 我做了下面的函數來計算所有邊對之間的角度。然而，人們永遠不知道它是否返回它的內角或外角角度。我不知道如何去做這件事。任何幫助表示讚賞！ function findConvexCorner (pt){ var isCornerConvex = []; for (var i =0; i < pt.length ;i++) { var las
    javascript polygon convex concave 2012-11-17

    0熱度

    3回答

    多邊形C++的凸性？

    我如何測試多邊形是凸或不只是通過知道多邊形 與它們在C++中的座標的點？
    c++ algorithm polygon computational-geometry convex 2013-03-03

    1熱度

    1回答

    爲2d凸殼選擇積分

    我每天都在制定一種算法，但最近並沒有完成這個算法。 我有一組點，我畫，現在我想選擇對之間畫線，以便當它完成後，他們將形成一個凸包。 我的想法是從具有最低y座標的那個開始，然後按CCW順序進行，但我不確定如何編寫一個用於選擇對的好算法。 這個問題其實很簡單，它只是我，誰是初學者:)
    algorithm points pair convex 2012-10-07

    0熱度

    1回答

    確定一個點相對於給定3D表面的位置

    我正在嘗試實現用於計算3D凸包的快速船體算法。 問題是我需要知道某個點是否可以「看見」給定的表面。 表面有順時針或逆時針方向的方向。 我寫了一個小型的opengl程序來說明算法運算的圖形。 我想，我看到其他的算法使用（標準化叉積，從平面的點的距離）正在採取的算法 它們都導致了錯誤的一步各種方程。 這意味着他們決定某個表面是可見的（從圖中你可以看到它不是） 一個表面或「臉」的例子。 e1 = 0,
    algorithm vector 3d convex 2012-07-11

    0熱度

    1回答

    什麼是用於凸優化的dotnet庫？

    你會推薦任何凸優化庫嗎？ 理想的開源。 先驗半定規劃和QCQP。 （我打算用fsharp使用它，但任何的dotnet會做）
    .net optimization f# convex-optimization convex 2012-02-16

    0熱度

    2回答

    行距2D中的兩個凸多邊形等距

    給定2D空間中的兩個凸多邊形，將如何構建線段，該線段在線條上的任意點與距離其最近點的距離相等凸多邊形？ 我正在尋找實現Voronoi圖的凸多邊形而不是點，但我不確定如何開始計算只有兩個多邊形的線。所以我想我會一步一步從這裏開始。 編輯爲了讓問題更清楚些，我想平分飛機（或其子集）。 假設我們在左邊有多邊形A，右邊有多邊形B.會有一些二等分線將飛機劃分爲左側點和右側點。線上的每個點與多邊形的距離相等。
    polygon voronoi convex 2011-11-15

    -4熱度

    1回答

    凸螺旋蟒蛇？

    給定一個座標列表排列它們，以便座標將形成一個凸面（角度爲< 180deg）螺旋。第一座標將是最高的y值的座標（如果有同樣大的Ÿ選擇最低的x值） 這裏是螺旋應該是什麼樣子一峯： 輸入： 191 529 421 589 592 471 381 120 143 302 225 453 477 466 557 365 373 432 411 276 輸出： 421 589 592
    python spiral convex 2012-11-08

    0熱度

    1回答

    轉換逆時針多邊形順時針一個

    如果我有多邊形頂點的下列陣列結構（多邊形既可以是凸的和凹的）： [ [x = 5, y = 5], [x = 10, y = 10], [x = 3, y = 15], [x = 0, y = 7] ] 我很容易分辨，如果多邊形是順時針或逆時針。但是，我如何轉換它？如果我顛倒數組，它適用於我可以考慮的例子，但它是否適用於每個多邊形？
    math polygons convex concave 2012-09-28
最新問題