convex-polygon

1熱度

1回答

我有以下矩陣： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 3 1 1 2 2 2 2 1 3 1 1 1 1 2 1 1 3 1 1 1 1 1 1 1 1 我想通過尺寸1，膨脹之後，這意味着，擴大的值2的區域中，輸出爲： 1 1 2 2 2 1 1 1 1 2 2 2 2 2 1 1 2 2 2 2 2 2 2 3 2 2 2

3熱度

1回答

最小化凸多邊形三角剖分對角線總和的算法？

將三角測量的成本定義爲已添加的對角線長度的總和。給定一個凸多邊形，其最便宜的三角剖分的成本是多少？如果我們將多邊形視爲一組n個座標：v_1 = x_1，y_1，...，v_n = x_n，y_n且解決方案必須有n-3個對角線（因爲是三角測量而不重疊）我一直試圖獲得這個動態編程問題的復原，但我似乎無法找到一個好的。我並不真正認識到次優結構找到復發。任何人都可以幫我一個忙嗎？

2熱度

1回答

Box2D Cocos2d JS

我想在Box2D Cocos2d JS的附加圖像中創建一個斜坡。但是，當將精靈附加到它時，我無法正確創建它。我的代碼是： new b2Vec2(0, 0), new b2Vec2(100/worldScale, -50/worldScale), new b2Vec2(200/worldScale, 0/worldScale) 的圖像尺寸爲200 * 50，和所有的世界運價= 30

1熱度

1回答

什麼是禮物防水算法（Jarvis算法）計算凸包的最壞情況？

我製作了一個程序來實現尋找凸包的禮物包裝算法。有什麼辦法可以生成一個點集，這個算法是最糟糕的情況嗎？我將如何產生這種情況？

1熱度

1回答

將凸多邊形擬合到給定的矩形中

我想通過旋轉和縮放將凸多邊形合併到給定的矩形中。我的方法是以小步驟旋轉多邊形（如1°）並始終測量分數（最大水平距離/最大垂直距離），取最接近分數的矩形（矩形寬度/矩形高度）和將其縮放以適合矩形。我不知道是否有一個「不太原始」的方法。此外，與僅測量最大水平和垂直距離相比，可能有更好的「最佳擬合」定義。我的真正目標是讓多邊形「看起來不錯」，當我將它存儲爲圖像文件或將其打印在頁面上時。

1熱度

2回答

在3D中放置3個多邊形

給定3個多邊形，這些多邊形全部被定義爲平坦的（當從側面看時，它們沒有與其餘部分不一致的點，因此基本上它們是3D空間中的2D形狀），由4點，凸和附加信息，每個聚合附加到其他兩個在每個正好兩個點... 從這些多邊形「鋪平」開始，即：它們的值都位於x，y飛機和所有的Z值爲0 ... ...我怎麼能解決如何定位這些多邊形在三維空間，使他們連接在他們的連接點？

0熱度

1回答

凸多邊形與移動圓的交點

我有一條直線，它與二維平面中的凸多邊形相交。存在一個半徑不變的圓。圓的中心正在這條線上移動。因此，首先多邊形和圓不相交，因爲圓越接近多邊形，交叉點就會增加，然後隨着距離越來越遠而減小。我想證明凸多邊形和圓的交點的面積沒有局部最小值（當圓上的線移動時）。

1熱度

2回答

檢查點是否位於（或靠近）凸多邊形邊緣

因此，我正在將KML文件加載到我的谷歌地圖，它們在地圖上顯示爲凸多邊形。我也有用戶的位置，基本上我想知道，如果用戶位於多邊形的邊緣之一（這是一個凸多邊形）。因爲位置服務不是100％準確的，如果位置很近（邊緣是15米遠） - 這很好:) 我的解決方案是找到函數y = f（x） 2個頂點，然後檢查用戶位置是否低於f（x）+ a且高於f（x）-a。我覺得我錯過了一些東西，應該有更好（更準確）的方式

0熱度

2回答

在鄰居上的可縮放循環

衆所周知，如果想要佈置實數的方形網格（又名矩陣），他可以使用array與行優先順序。讓我們畫一些元素i的鄰居： ................................... ...|i-width-1|i-width|i-width+1|... ...| i-1 | i | i+1 |... ...|i+width-1|i+width|i+width+1|... ........

2熱度

2回答

來自連接點網絡的多邊形

給定一個2D點（#pts x 2）的數組和一個點的數組連接到哪個（#bonds x 2 int數組，索引爲pts），我怎樣纔能有效地返回由債券形成的多邊形排列？可能會有'懸掛'鍵（如下圖左上角）不關閉多邊形，這些應該被忽略。下面是一個例子： import numpy as np xy = np.array([[2.72,-2.976], [2.182,-3.40207], [-3.923,