convex

0熱度

1回答

CGAL：在3D中簡化凸多面體

我一直在使用cgal庫生成凸包，這些凸包進一步用於離散元素模擬。目前，我正在嘗試使多面體粒子破裂，現在將其實施爲多面體的平面裁剪。問題在於，在多次（有時甚至是一次）裁剪之後，多面體開始具有「壞」屬性，例如幾乎退化的面，幾乎共面的邊或近乎退化的邊，這在接觸計算中引起問題。我一直在尋找CGAL/Surface_mesh_simplification例程，並使用edge_collapse函數，但它不能保

cgal convex polyhedra 2017-10-19

---

1熱度

1回答

初始化Convex.MaxAtom數組Julia

如何使用Convex包創建Array的Convex.MaxAtom s（或者對於這個問題，其他Convex類型）？我不知道如果Array是正確的架構，但我想要做的是初始化長度n的東西my_array，這樣我可以在一個循環更新每個元素像 using Convex v = Variable(n) w = Variable(n) my_array = ...initialized array?..

arrays julia-lang convex 2017-09-14

---

1熱度

1回答

如何矢量化茱莉亞凸不等式約束

我試圖矢量化比較兩個Convex類型的不等式約束。一方面，我有Convex.MaxAtom s，另一方面，我有Variable s。我想要做的東西像下面這樣： using Convex N = 10 t = Variable(1) v = Variable(N) x = Variable(1) z = rand(100) problem = minimize(x) problem.

julia-lang convex 2017-09-14

---

0熱度

1回答

在三維空間中對三維平面二維凹多邊形進行三角剖分 - 幫助檢查凹面？

我有一組形成2d多邊形的3d點。他們順時針或逆時針順序（一個或另一個，但我不知道哪一個預先）。 現在，我想對它進行三角測量，我正在嘗試使用耳切割方法。問題是，爲了使算法起作用，我需要檢查給定的角度是否是凹的。 在2d空間中，按順時針順序，您可以使用叉積並查看生成的箭頭的方向，以確定角度是否爲凹面（因爲您正在有效檢查它是左轉還是右轉） 。然而，不知道我的點是順時針還是逆時針，並且不知道飛機的法線，我

3d geometry polygon triangulation convex 2017-01-09

---

0熱度

1回答

如何檢查多邊形是凹或凸？使用openGL

如何使用openGL檢查多邊形是凹或凸？ 我把點作爲.txt文件的輸入，並用這些點繪製一個多邊形，然後出現這個問題..我需要一個算法來檢測多邊形的類型。凹或凸。 void drawPoints() { glClear(GL_COLOR_BUFFER_BIT); //Clear display window. if (points.size()<2) { glPointSize(3.0

opengl find polygon convex concave 2016-08-30

---

0熱度

1回答

如何結合ggplot2和boxplotdou的情節？

我會嘗試用修改後的代碼從這裏解釋我的問題： https://stats.stackexchange.com/questions/22805/how-to-draw-neat-polygons-around-scatterplot-regions-in-ggplot2 在我的例子中，我使用虹膜數據集。到目前爲止 我嘗試製作這樣的： 我的目標是繪製（boxplotdou）在船殼散點圖雙箱線圖 - 具有

ggplot2 boxplot convex 2016-10-26

---

0熱度

2回答

繞線數算法和邊界點/邊凸點

我需要算法可以告訴，如果點位於內部/外部或在凸包的邊界（邊緣）（C/C++）。 凸殼體被描述爲點X，Y，整數的連接，連接從i到i + 1。 目前我正在使用繞組編號算法，這裏描述： http://geomalgorithms.com/a03-_inclusion.html 它的功能是「wn_PnPoly（）」。 如果Point正好位於凸的邊界（邊）上，那麼是否有可能以及如何使繞組數算法檢測？ 有沒有

c++ algorithm point-in-polygon convex 2016-06-08

---

0熱度

1回答

從矩形生成凸多邊形

我目前正在爲一款遊戲開發2D照明系統。地圖由可以具有特定標籤和特徵的瓷磚組成。在這種情況下，我將一些圖塊設置爲「不透明」，並且編寫了一個函數爲每個不透明的圖塊生成一堆矩形。我想通過將大量矩形合併成凸多邊形來優化這種幾何。 我的矩形被定義爲數組中的線段集合。矩形多邊形的 例子： var polygon = [ {a:{x:0,y:0}, b:{x:640,y:0}}, {a:{x:640,y:0

javascript geometry polygon convex 2016-04-23

---

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 ∈

linear-programming convex-hull convex 2016-11-14

---

1熱度

2回答

凸殼：已知點數但不是點本身

我需要找到一個算法，該算法從大小爲n的給定點集S計算凸包。 我知道有正好6點從S形成凸包。 什麼是最好的和最有效的方法來計算這個？ 我想過要生成S（這將選擇6個點）的點的所有可能的組合，然後檢查是否是O（n^6），然後檢查這是否爲凸包，這將花費O（n）但會導致運行時間非常糟糕。一定會有更好的辦法。任何提示？

algorithm geometry computational-geometry convex-hull convex 2016-07-07

---