convex

    0熱度

    1回答

    我採取了以下網頁上找到的快速船體代碼不返回: http://www.ahristov.com/tutorial/geometry-games/convex-hull.html 的算法返回凸包的正確的點,但它沒有返回他們正確的三角函數。由於點沒有有意義的順序,因此我不能用它們來畫線,從而畫出船體本身。 例如,當我運行以下幾點 (2,5) (9,2) (1,8) (0,5) (3,3) 正確的順序

    1熱度

    1回答

    一般精度quickhull中是否有任何C++(的Java,或類似的易平移到C++)實現n維quickhull算法一般精度數字? 我知道qhull實現的存在(是任意尺寸,是C/C++,但不是一般的精度)。

    5熱度

    2回答

    我正在尋找一種有效的算法來確定多面體是否凸起。 我開始通過檢查歐拉特徵數爲2。而且我還檢查每個人臉上是凸的。但是,這仍然沒有抓住很多案例。

    3熱度

    3回答

    所以我寫了基於尋找一組點的凸包的禮品包裝算法的例子下面的代碼: std::vector<sf::Vector2f> convexHull(const std::vector<sf::Vector2f>& _shape) { std::vector<sf::Vector2f> returnValue; returnValue.push_back(leftmostPoint(_

    1熱度

    2回答

    我有一個點雲數組(已確定位於其自己的區域中的一組點)。 我們的目標是將這些單獨的羣集組合起來,這些羣集可以是 i。相交 ii。在彼此間的最小距離內 檢查ii使這變得更加困難。爲了快速處理這些點雲,我創建了AABB(沿X軸對齊的軸對齊邊界框)。 我的當前方法是使用分離軸定理的一些性質: 每個點雲 對於每個AABB創建AABB,檢查是否它們是由這些投影到隨機軸,然後重疊(nlog(n))將這些線性投影

    -1熱度

    2回答

    我在Matlab中創建了3D凸包圖。看來在這個函數中,一些激光點被用於凸包的小平面,但其他一些點位於凸包內。我的問題是,如何分別在Matlab中識別這些點。哪種方法適用於計算位於凸包內部的這些點與最近的凸包面(每個點到凸包的最接近的面的距離)之間的垂直距離? 如果您能介紹一些關於凸包功能的參考資料,我將不勝感激。

    1熱度

    1回答

    兩個凸函數的區別是凸函數還是非凸函數? 假設f(X)是兩個凸函數的差值。即f(X)= g(X)-h(X),其中g(X)和h(X)是凸函數。

    1熱度

    1回答

    我想解決一些可以在凸優化問題中映射的問題。 特別是用於分析量子狀態斷層掃描數據。 在Matlab中有一些工具來幫助你做到這一點,像SeDuMi或CVX http://sedumi.ie.lehigh.edu http://cvxr.com/cvx/ 但我找不到任何在數學相似,在網絡上或在論壇中。 有沒有人知道在Mathematica中是否有一種簡單的方法實現這種算法? 我想避免被迫切換到Matla

    3熱度

    2回答

    好吧,所以我有一個多邊形(簡單但凹),我試圖切成三角形,使其與其他多邊形相撞。 我知道我的polygone是凹的,所以我決定使用LibGDX EarClippingTriangulator設法將其切成三角形。 所以,用這個代碼,我讓我的三角形頂點: public void triangulate() { Vector<float[]> trianglesVertices =

    1熱度

    1回答

    手頭的問題是關於3D空間內2D增長的科學模擬的一部分。 2D形狀通過將(三角形)片段添加到先前生長的形狀而生長。 注意,在3D實際段的厚度,因此,我的代碼實際上三棱鏡工作。 在某一點上,這些2D形狀(無論相對方向和位置)會發生碰撞。 如果其中一個新的三棱鏡與先前插入的段相交,我只想插入與先前插入的段不相交的段的「部分」。如下所示,標記爲T1和T2的部分。 在第一步驟中,我計算所有交點邊緣面。然後,