convex

2熱度

2回答

如何將凸多邊形分割爲給定比例的兩個區域？

給定一個凸多邊形P和P的邊界上的一個點A，我如何計算P的邊界上的點B，使得AB將P分成給定比例的兩個區域？ 理想情況下，我想要一個解析解決方案。作爲最後的手段，我可​​以在多邊形上的任何地方繪製一條線，並逐漸移動它，直至比例對於給定的精度正確。 我已經計算出一旦我知道它應該去的多邊形上的哪兩點之間的時候如何計算B.所以如果有辦法找出它應該走哪一點，我應該能夠從那裏拿走它！

geometry polygon computational-geometry data-partitioning convex 2011-06-22

---

1熱度

1回答

計算機視覺技術的幾何信息

我想研究和實施一些計算機視覺技術，例如運動跟蹤2D中任意點的集合。我爲我所知的一組點創建凸包，併爲它可能映射的一組點創建一個凸包。我正在尋找資源，以幫助我比較兩個船體的相似程度，然後如果他們實際上相互映射的相似程度如何？ 任何關於在哪裏可以找到討論這種算法風格和潛在更復雜的算法的資源/書籍的信息將不勝感激。

geometry computer-vision convex-hull convex 2010-12-10

---