Název: | Line-Torus Intersection for Ray Tracing: Alternative Formulations |
Autoři: | Skala, Václav |
Citace zdrojového dokumentu: | WSEAS Transactions on Computers. 2013, vol. 12, no. 7, p. 288-297. |
Datum vydání: | 2013 |
Nakladatel: | WSEAS |
Typ dokumentu: | článek article |
URI: | http://hdl.handle.net/11025/11771 |
ISSN: | 1109-2750 |
Klíčová slova: | ořezávání přímky;počítačová grafika;sledování paprsku;CAD systémy |
Klíčová slova v dalším jazyce: | line clipping;computer graphics;ray tracing;CAD systems |
Abstrakt: | 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. |
Vyskytuje se v kolekcích: | Články / Articles (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Skala_2013_Torus-Line-Intersection.pdf | Plný text | 1,1 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/11771
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.