Bounding sphere

Known as: Minimal enclosing sphere, Smallest enclosing sphere, Smalest enclosing circle

In mathematics, given a non-empty set of objects of finite extension in n-dimensional space, for example a set of points, a bounding sphere…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

The proper choice of a grinding tool is essential for a productive grinding process and a high quality of the resulting work…

2013

The accurate detection of object-to-object collisions has numerous practical applications in the fields of computer simulation…

2012

Lines classification is the central tool for visibility calculation in dimension $n\ge 2$. It has been previously expressed in…

2008

Most algorithms in computational geometry tend to assume that all input is exact, with no imprecision or error. Most real-world…

2004

Collision detection for dynamic objects in distributed virtual environments is still an open research topic. The problems of…

2004

This paper presents a simple scheme to rendering surfaces represented by a set of point samples. Our approach uses the paradigm…

2003

We shall usually assume that the Mi are totally real, and that the intersection is isolated and transverse, though other cases…

1999

We derive a bounding circle for a fractal image specified by an iterated function system. The radius of the bounding circle is…

1987

We show that a number of geometric problems can be solved on a √n × √n mesh-connected computer (MCC) inO(√n) time, which is…

1983