Title: Line-Torus Intersection for Ray Tracing: Alternative Formulations
Authors: Skala, Václav
Citation: WSEAS Transactions on Computers. 2013, vol. 12, no. 7, p. 288-297.
Issue Date: 2013
Publisher: WSEAS
Document type: článek
URI: http://hdl.handle.net/11025/11771
ISSN: 1109-2750
Keywords: ořezávání přímky;počítačová grafika;sledování paprsku;CAD systémy
Keywords in different language: line clipping;computer graphics;ray tracing;CAD systems
Abstract: Intersection algorithms are very important in computation of geometrical problems. Algorithms for a line intersection with linear or quadratic surfaces are quite efficient. However, algorithms for a line intersection with other surfaces are more complex and time consuming. In this case the object is usually closed into a simple bounding volume to speed up the cases when the given line cannot intersect the given object. In this paper new formulations of the line-torus intersection problem are given and new specification of the bounding volume for a torus is given as well. The presented approach is based on an idea of a line intersection with an envelope of rotating sphere that forms a torus. Due to this approach new bounding volume can be formulated which is more effective as it enables to detect cases when the line passes the “hole” of a torus, too.
Appears in Collections:Články / Articles (KIV)

Files in This Item:
File Description SizeFormat 
Skala_2013_Torus-Line-Intersection.pdfPlný text1,1 MBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/11771

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.