convex-hull

6熱度

1回答

pyipy.spatial.Delaunay的Python凸包，如何清理船體內的點？

我有3D點的列表，在一個名爲pointsList np.array，值float： [[1., 2., 10.], [2., 0., 1.], [3., 6., 9.], [1., 1., 1.], [2., 2., 2.], [10., 0., 10.], [0., 10., 5.], ... etc. 這段代碼點雲的Delaunay三角： import numpy as np

0熱度

2回答

線性規劃凸包中的集成性

怎樣才能將線性規劃（LP）問題的凸包形式化爲積分？是否有任何通用技術來執行此操作？

0熱度

1回答

基本R，如何使用函數的結果填充矢量

所以我有一個座標列表，我在上面執行了一個循環。 X <- matrix(stats::rnorm(100), ncol = 2) hpts <- chull(X) chull會返回類似於「[1] 1 3 44 16 43 9 31 41」的內容。然後，我想通過另一個向量來多個X來僅返回chull結果集中的X值。因此，例如[-2.1582511，-2.1761699，-0.5796294] *

0熱度

1回答

[R從向量保留順序，將其應用到另一個向量

這與上一個問題： Basic R, how to populate a vector with results from a function 但我想我會發佈一個新的，因爲我有一個額外的要求。拿這個R代碼。 X <- matrix(stats::rnorm(100), ncol = 2) hpts <- chull(X) Y <- ifelse(X[,1] %in% X[hpts], 1, 0

0熱度

1回答

給定一組線/角（如圖所示），確定最大的四邊形？

給定如下的東西（已知角點，方程已知線），我怎樣才能確定最大/最外四邊形/一組線/一組角？我很難過。我遇到的最接近的事情是凸包，但這會創建一個超過4個角的列表。謝謝！

0熱度

1回答

用於數據中多個羣集的凸殼/凹殼

我已經在羣集周圍繪製多邊形方面做了大量的閱讀，並且意識到可能是最好的前進方向。基本上我正在尋找一個彈性像多邊形來包裹我的集羣點。我的數據是由x（第1列）和y（第2列）組成的矩陣組成的矩陣（第3列）。我有700個這樣的集羣，因此不可能分別繪製每個集羣。是否有辦法分別對每個羣集執行convhull，然後將它們中的每一個繪製在單個圖表上。編輯我已經寫到現在爲止這是不能夠每一個人在集羣上運行的凸包

0熱度

1回答

反對數的上限是多少？

對映體對是一對頂點的x，y，使得我們可以得出平行切線凸包通過頂點的x和y 1h而不需相交H. 我發現很多算法來找到這樣對，但我不能夠推導出可能配對數的上限。有人可以給n個數的凸包的上界並證明它嗎？

0熱度

1回答

如何在灰度圖像中應用MATLAB中的凸包算法

我想在MATLAB上對灰度圖像應用凸包Hull，但在網上提供的regionprop和其他內置函數不起作用請幫助我查找對象來自像素之間具有較少連通性的圖像。

0熱度

1回答

將convexHull點轉換爲可以使用的點

我正在使用Visual C++ 2010 Express與OpenCV，我試圖跟蹤兩隻手。到目前爲止，我已經有了convexHull和convexityDefects，但是我無法獲得凸空心的點。我想用它們從每個手的中心（我已經可以繪製線的點）畫一條線到每個凸的凸點，然後我可以在其上添加過濾器，因此它只能選擇手指的那些。這沒有問題，我只需要將船體點轉換爲繪製函數的工作格式即可。我的代碼目前看起來是這

0熱度

1回答

Qhull（Qhalf）內部點

我正在使用qhull庫來計算半空間的交集。雖然這個問題是凸包問題的一個對偶，但是作爲它的輸入，它需要一個交點的內點。正如他們的網頁here所述，使用線性規劃我們可以找到這樣一個點。但是，即使對於簡單的2D情況，此LP問題也沒有有限的解決方案。在qhull網站上給出的指令有什麼問題嗎？