There are many applications in which a bounding sphere containing the given triangle E3 is needed, e.g. fast collision detection, ray-triangle intersecting in raytracing etc. This is a typical geometrical problem in E3 and it has also applications in computational problems in general.

In this paper a new fast and robust algorithm of circumscribed sphere computation in the n-dimensional space is presented and specification for the E3 space is given, too. The presented method is convenient for use on GPU or with SSE or Intel’s AVX instructions on a standard CPU.

1.
Blumenthal
,
L.M.
:
Therory and Application of Distance Theory
,
Chelsea House Publishers
,
Broonmall, PA
,
1970
Google Scholar
 
2.
Calvet
,
R.G.
:
Treatise Plane Geometry through Geometric Algebra
,
Cerdanyola del Valles
,
Spain
,
2007
Google Scholar
 
3.
Coxeter
,
H. S. M.
:
Regular Polytopes
,
Dover
,
1973
Google Scholar
 
4.
Coxeter
,
H.S.M.
:
Introduction to geometry
 
John Wiley
,
1969
.
Google Scholar
 
5.
Dörrie
,
H.
:
100 Great Problems of Elementary Mathematics
,
Dover
,
1965
.
Google Scholar
 
6.
Schneider
,
P.J.
,
Eberly
,
D..H.
:
Geometric Tools for Computer Graphics
,
Morgan Kaufmann
,
2003
Google Scholar
 
7.
Skala
,
V.
:
Barycentric Coordinates Computation in Homogeneous Coordinates
,
Computers & Graphics
,
Elsevier
, ISSN , Vol.
32
, No.
1
, pp.
120
–
127
,
2008
Google Scholar
 
8.
Skala
,
V.
:
Intersection Computation in Projective Space using Homogeneous Coordinates
,
Int. Journal on Image and Graphics
, ISSN , Vol.
8
, No.
4
, pp.
615
–
628
,
2008
https://doi.org/10.1142/S021946780800326X
Google Scholar
Crossref
Search ADS
 
9.
Skala
,
V.
:
Projective Geometry and Duality for Graphics, Games and Visualization - Course SIGGRAPH Asia 2012
,
Singapore
, ISBN 978-1-4503-1757-3,
2012
Google Scholar
 
10.
Skala
,
V.
:
Projective Geometry, Duality and Precision of Computation in Computer Graphics
,
Visualization and Games, Tutorial Eurographics 2013
,
Girona
,
2013
Google Scholar
 
11.
Wildberg
.
N.J.
:
Divine Proportions: Rational Trigonometry to Universal Geometry
,
Wild Egg Pty. Ltd
,
Australia
,
2005
Google Scholar
 
12.
Yamaguchi
,
F.
:
Computer Aided Geometric Design: A Totally Four-Dimensional Approach
,
Springer
,
1996
Google Scholar
 
13.
Yamaguchi
,
F.
,
Niizeki
,
M.
:
A New Paradigm for Geometric Processing
,
EG’93, CGF
, Vol.
12
, No.
3
, pp.
177
–
188
,
1993
Google Scholar
 
This content is only available via PDF.
© 2016 Author(s).
2016
Author(s)
You do not currently have access to this content.