convex-polygon

1熱度

2回答

生成連接的凸多邊形的圖形

我試圖採用諸如this的點的密集圖形，並將其變成連接的凸多邊形的圖形。在保持連接的同時，多邊形應該儘可能大且儘可能簡單。結果圖將用於尋路。任何人都可以將我指向正確的方向嗎？

algorithm graph-theory path-finding convex-polygon 2011-01-20

---

2熱度

2回答

Cuda中的凸多邊形算法？

我正在尋找一種算法來找到一個凸多邊形來包含所有使用Cuda的隨機點。有沒有人知道我可以適應的一個非常有效的算法？

c performance cuda convex-polygon 2011-01-27

---

-1熱度

1回答

凸閱讀Python中的XY座標

我需要想出一個凸包算法來讀取一堆X，Y座標並勾畫圖像。 我使用python編碼 任何想法？

python convex-hull convex-polygon 2011-05-09

---

2熱度

1回答

的Java2D：填一個凸起的圓形多邊形（QuadCurves）

如果我有這樣的QuadCurve（+ =節點）： + + \ ./ +--⁻⁻ 我填滿它用Java 2D的結果是這樣的：（x =彩色） +xxxxxxxxx+ \xxxxxx./ +--⁻⁻ 但我想要的顏色的另一面： + + x\ ./x xxx +--⁻⁻xx xxxxxxxxxxx 這個帥客通過在顏色曲線周圍繪製一個矩形來編輯我想對另一側着

java shapes curve graphics2d convex-polygon 2010-05-28

---

1熱度

4回答

最快水平線<->凸多邊形交點算法？

我需要解決一個相對簡單的事情 - 我有n個頂點凸二維多邊形和一個水平（！）線與一些'y'座標。我只需要一件事：檢查多邊形是否與此線交叉（即有2個交點）。 我能想到的最快的是找到多邊形內的最小/最大y座標（循環重複n次，兩個比較和兩個存儲），然後比較是否最大y。不知何故，我覺得這可能是更「數學」的解決，但我總是以較慢的代碼結束（例如矢量方式 - 我需要計算n [i]和n [i + 1]的差異，然後將

intersection horizontal-line convex-polygon 2009-06-21

---

1熱度

2回答

頂點可以在凸多邊形中重合嗎？

我新的OpenGL和我讀的紅皮書。現在，作爲一個練習，我想手動繪製一個球體。爲此，我將球體分成切片和疊層，從而得到多個矩形，但在球體的兩極附近，我得到了三角形。 （希望這是清楚我在做什麼）。現在我知道如果你用GL_POLYGON繪製一個多邊形並且恰好相交，它的行爲是不確定的。我的問題是：給出三點V1，V2，V3它們無法在同一行，是不確定的行爲要做到這一點： glBegin(GL_POLYGON)

c++ opengl geometry convex-polygon 2010-11-07

---