Files:DescriptionFile size FormatBrowse
Fulltext1.20 MBPDF (requires Acrobat Reader)Previous | Next
  
Authors:Thomas Larsson: School of Innovation, Design and Engineering, Mälardalen University, Sweden
Publication title:Fast and Tight Fitting Bounding Spheres
Conference:SIGRAD 2008. The Annual SIGRAD Conference Special Theme: Interaction, November 27–28, 2008 Stockholm, Sweden
Publication type: Abstract and Fulltext
Issue:034
Article No.:009
Abstract:Bounding spheres are utilized frequently in many computer graphics and visualization applications, and it is not unusual that the computation of the spheres has to be done during run-time at real-time rates. In this paper, an attractive algorithm for computing bounding spheres under such conditions is proposed. The method is based on selecting a set of k extremal points along s = k/2 input directions. In general, the method is able to compute better fitting spheres than Ritter’s algorithm at roughly the same speed. Furthermore, the algorithm computes almost optimal spheres significantly faster than the best known smallest enclosing ball methods. Experimental evidence is provided which illustrates the qualities of the approach as compared to five other competing methods. Also, the experimental result gives insight into how the parameter s affects the tightness of fit and computation speed.

CR Categories: F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems—Geometrical problems and computations; I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling

Language:English
Keywords:Bounding sphere, enclosing ball, extremal points, computational geometry, computer graphics
Year:2008
No. of pages:4
Pages:27-30
Series:Linköping Electronic Conference Proceedings
ISSN (print):1650-3686
ISSN (online):1650-3740
File:http://www.ep.liu.se/ecp/034/009/ecp083409.pdf
Available:2008-11-27
Publisher:Linköping University Electronic Press, Linköpings universitet

REFERENCE TO THIS PAGE
Thomas Larsson (2008). Fast and Tight Fitting Bounding Spheres, SIGRAD 2008. The Annual SIGRAD Conference Special Theme: Interaction, November 27–28, 2008 Stockholm, Sweden http://www.ep.liu.se/ecp_article/index.en.aspx?issue=034;article=009 (accessed 4/20/2014)