The Convex Hull of Ellipsoids (Video)

Geismann, Nicola; Hemmer, Michael; Schömer, Elmar

アイテム詳細

登録内容を編集ファイル形式で保存

一時保存へ追加

タグ情報を表示リリース履歴を表示詳細要約

公開

会議論文

The Convex Hull of Ellipsoids (Video)

MPS-Authors

Geismann, Nicola
Max Planck Society;

/persons/resource/persons44609

Hemmer, Michael
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons45414

Schömer, Elmar
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

External Resource

There are no locators available

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

フルテキスト (公開)

公開されているフルテキストはありません

付随資料 (公開)

There is no public supplementary material available

引用

Geismann, N., Hemmer, M., & Schömer, E. (2001). The Convex Hull of Ellipsoids (Video). In Proceedings of the 17th Annual Symposium on Computational Geometry (SCG-01) (pp. 321-322). New York: ACM.

引用: https://hdl.handle.net/11858/00-001M-0000-000F-31C5-0

要旨

The treatment of curved algebraic surfaces becomes more and more the focus of attention in Computational Geometry. We present a video that illustrates the computation of the convex hull of a set of ellipsoids. The underlying algorithm is an application of our work on determining a cell in a 3-dimensional arrangement of quadrics, see \cite{ghs-ccaq-01}. In the video, the main emphasis is on a simple and comprehensible visualization of the geometric aspects of the algorithm. In addition, we give some insights into the underlying mathematical problems.