convex-hull

1熱度

2回答

假設您有一個凸多邊形P（由點陣列p定義）和一組點S（所有這些都在P之外），您如何選擇一個點s in S，這樣可以增加P的最大面積。例我有一個O（| P |）的公式來計算多邊形的面積，但我不能在S做到這一點，每一點因爲 3 ≤ |P|, |S| ≤ 10^5 大點是S中的點 3個在P u S點共線

3熱度

1回答

計算到凸包的距離

我正在使用ConvexHull類的scipy爲一組點構造一個凸包。我感興趣的是一種計算來自凸包的新點的最小距離的方法。隨着互聯網的幫助，並通過自己一點點的調整，我想出了這個公式來計算點P的距離或一組點點的凸包方面： np.max(np.dot(self.equations[:, :-1], points.T).T + self.equations[:, -1], axis=-1) 對於2D凸

0熱度

2回答

Convhull（）沒有給出想要的結果。

我想通過使用convhull（）函數來獲得手掌的凸包。我正在製作一個只有手掌的圖像。首先我將它轉換爲二進制圖像，然後我應用了convhull函數。但它沒有給我想要的結果。請在我的代碼中找到該錯誤。這裏是我的代碼： thresh1 = 0; thresh2 = 20; image = imread('C:\Users\...\1_depth.png'); subplot(3,3,1) ims

1熱度

2回答

如何使用MIConvexHull庫

我目前正試圖爲我的項目實現凸包計算，因此我安裝了https://www.nuget.org/packages/MIConvexHull/ NuGet包。（這個項目是2D，3D和更高維的凸包算法和庫。）這裏是github頁面的鏈接：https://github.com/DesignEngrLab/MIConvexHull 這是我到目前爲止所做的以及我已經完成/瞭解的內容：爲了創建凸包，需要一個頂

0熱度

2回答

從多個點的集合計算凸面

我有一個多邊形的集合（如果你喜歡圖論），我想找到整個特徵集合的凸包，而不是每個單獨的特徵/多邊形。我正在考慮使用單調鏈，這使得我有一組點，但由於我可以有0到n個點的集合，是否有更好的方法來實現快速處理時間？感謝

0熱度

1回答

在scipy中計算兩個不相交多邊形的凸殼

是否有計算兩個不相交多邊形的凸殼的scipy方法？我有兩組點P1和P2以及它們的凸殼CH（P1）和CH（P2），其中殼體不相交。我想在P1和P2中找到點的聯合體。 scipy中是否有構建方法？

0熱度

1回答

檢查格雷厄姆的掃描

一個nonleft轉繼從Cormen的格雷厄姆的掃描算法的描述「算法導論」我發現了以下注釋：通過檢查一個nonleft轉，而不僅僅是一個右轉彎時，此測試排除了在所得凸包的頂點處產生直角的可能性。我們不需要直角，因爲凸多邊形的頂點可能不是多邊形其他頂點的凸組合。請問有人可以解釋一下，爲什麼我們應該在凸包的頂點處跳過直角？目前尚不清楚爲什麼沒有一個凸多邊形的頂點可能是多邊形

1熱度

1回答

凹面船體在邊界上取多邊形的所有點

在我的工作中，我必須在邊界中包含一些隨機點。凸包正在採取額外的空間，並沒有嚴格的形狀，所以我修改它放寬以下方式邊緣： ⅰ）畫出凸包點爲在給定數量。 II）現在對凸包邊界檢查每個點不如果它可以被添加到（當然，改變邊界整形）的邊界，同時確保沒有任何給定的點在於新的外多邊形形狀。（在多邊形算法點） ⅲ）如果所有的點位於多邊形重複步驟2對於一些其它點的內部。 iv）如果沒有更多的點可以包括在邊界上，停止

1熱度

1回答

線性程序檢測凸點的極點

我們如何制定一個線性程序，告訴我們是否任意點x [j]∈X，其中X = {x1，...，xn}⊂Rn是X的凸包的極點，即conv（X）？根據這個線性規劃的解決方案，我們應該可以宣稱'是的，x [j]是一個極端點'或者'不是'。嗯，我在我的腦海裏一直是這樣的事情： {min: 0} s.t. x[ j ] = Σi (a[ i ] * x[ i ]); i ∈ {1, ... ,k}, ∀ j ∈

2熱度

1回答

光柵文件作爲區域了環境凸包

的我問可以供大家技能的支持。對於我的一篇論文，我使用遙感變量（LT頻段3,4,5,7，DEM和NDVI）對亞馬遜流域樹種的分佈進行建模，並且我計劃將所有網站從「凸面船體「我的預測。我已經審查了R（convhull，convhulln）中的幾個包和函數，但沒有成功。我已提取的所有的變量6000個多存在點的值。我需要對這一組點做一個凸包，然後把它帶到地理空間，然後把所有東西都掩蓋起來。所以基本上我需