Header menu link for other important links
X
Computing the minimum enclosing sphere of free-form hypersurfaces in arbitrary dimensions
, Elber Gershon, Barequet Gill, Kim Myung-Soo
Published in Elsevier BV
2011
Volume: 43
   
Issue: 3
Pages: 247 - 257
Abstract

The problem of computing the minimum enclosing sphere (MES) of a point set is a classical problem in Computational Geometry. As an LP-type problem, its expected running time on the average is linear in the number of points. In this paper, we generalize this approach to compute the minimum enclosing sphere of free-form hypersurfaces, in arbitrary dimensions. This paper makes the bridge between discrete point sets (for which indeed the results are well-known) and continuous curves and surfaces, showing that the general solution for the former can be adapted for the latter.

About the journal
JournalData powered by TypesetComputer-Aided Design
PublisherData powered by TypesetElsevier BV
Open AccessNo