geometry

23熱度

6回答

我正在製作一個遊戲，我創建了一個隨機的省份地圖（一個風險或外交）。爲了創建該地圖，我首先生成一系列半隨機點，然後計算這些點的Delaunay三角剖分。這樣做，我現在正在創建一個Voronoi圖的點作爲省邊界的起點。我現在的數據（沒有雙關語意思）由原始的一系列點和Delaunay三角形的集合組成。我見過很多方法可以在網上做到這一點，但其中大部分與德勞奈的派生方式有關。我很想找到一些不需要整合到德

21熱度

9回答

如何計算橢圓的軸對齊邊界框？

如果橢圓的長軸是垂直或水平的，那麼計算邊界框很容易，但橢圓旋轉的時候怎麼辦？目前我能想到的唯一方法是計算周邊的所有點並找到最大/最小x和y值。似乎應該有一個更簡單的方法。如果有一個函數（在數學意義上）描述一個任意角度的橢圓，然後我可以使用它的導數找到斜率爲零或未定義的點，但我似乎無法找到一個點。編輯：爲了澄清，我需要軸對齊的邊界框，即它不應該與橢圓一起旋轉，但保持與x軸對齊，因此轉換邊界框將

0熱度

1回答

面向邊界框vs定向邊界框相交測試（c/C++）

我想爲這個測試優化實現。它不需要完全符合這個原型。 bool OOBBIntersectOOBB( float center0[3], float halfExtents0[3], // or some other bounding description float rotation0[9], // quaternion would also be fine

32熱度

6回答

拼圖：找到最大的矩形（最大的矩形問題）

尋找最大面積將適合空的空間的矩形最有效的算法是什麼？比方說，畫面看起來像這樣（ '＃' 代表填充區域）： .................... ..............###### ##.................. .................### .................### #####............... #####.........