Title: | New Torus Bounding for Line-Torus Intersection |
Authors: | Skala, Václav |
Citation: | Recent Advances in Applied Mathematics and Computational Methods in Engineering: Proceedings of the 2013 International Conference on Applied Mathematics and Computational Methods in Engineering (AMCME 2013), p. 225-230. |
Issue Date: | 2013 |
Publisher: | WSEAS |
Document type: | konferenční příspěvek conferenceObject |
URI: | http://hdl.handle.net/11025/11773 |
ISBN: | 978-1-61804-200-2 |
Keywords: | ořezávání přímky;průsečík přímka-torus;CAD systémy |
Keywords in different language: | line clipping;line-torus intersection;CAD systems |
Abstract: | Intersection algorithms are very important in computation of geometrical problems. An intersection of a line with linear or quadratic surfaces is well done, however a line intersection with other surfaces is 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 a new formulation of the line-torus intersection problem is given and new specification of the bounding volume for a torus is given. 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. |
Rights: | Original paper published under copyright licence: © 2013 WSEAS |
Appears in Collections: | Konferenční příspěvky / Conference Papers (KIV) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Skala_2013_Europment-Torus-Bounding.pdf | Plný text | 738,77 kB | Adobe PDF | View/Open Request a copy |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/11773
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.