將一組橢圓包圍一個橢圓

我已經在這裏看到關於將點包含在橢圓中的討論，但是有沒有一種算法將一組橢圓包含在一個橢圓中？該焦點可以用來近似關閉該組的橢圓嗎？將一組橢圓包圍一個橢圓

2013-01-23 micc0

我懷疑這種算法一般存在。有很多嘗試去解決「圓形包裝」問題（2D）和「球形包裝」（3D），這些都很難實現，常常用作優化工具的測試。一些作者使用「覆蓋」而不是「包裝」。如果所有的橢圓都是平行的，它們可以被轉換成圓形，反之亦然。你只是想把它放在一起？或者你想要一個密集的包裝？ –

我發現了一個關於在橢圓體中包含橢球體的相關論文：http：//compgeom.com/~piyush/papers/emve.pdf其他論文涉及將幾組橢圓體包含在橢圓體中：http：//www.inf .ethz.ch/personal/gaertner/texts/own_work/smell2exact_tr-b-97-03.pdf –

關於「bounding ellipses」的SO討論在這裏：http://stackoverflow.com/questions/1768197/bounding-ellipse –

下面是一個提示：從每個橢圓中可以計算出的最小點集合是什麼，以便包含這些點的單個橢圓也包含給定橢圓上的每個點？

來源

2013-01-23 21:52:43 chepner

它是橢圓的整個邊界。不清楚這有什麼幫助？ – tmyklebu

您需要計算橢圓的邊界框上的多少點？ – chepner

四。不過，您仍然需要*全部*來獲得橢圓聯合的最小邊界橢圓。 – tmyklebu

將一組橢圓包圍一個橢圓

回答

相關問題