Název: Solving point and plane vs. otrhogonal polyhedra using the extreme vertices model (EVM)
Autoři: Aguilera, Antonio
Ayala, Dolors
Citace zdrojového dokumentu: Journal of WSCG. 1998, vol. 6, no. 1-3.
Datum vydání: 1998
Nakladatel: Václav Skala - UNION Agency
Typ dokumentu: article
článek
URI: http://hdl.handle.net/11025/15835
http://wscg.zcu.cz/wscg1998/wscg98.htm
ISSN: 1213-6972 (print)
1213-6980 (CD-ROM)
1213-6964 (online)
Klíčová slova: EVM;algoritmy;OP;CSG
Klíčová slova v dalším jazyce: EVM;algorithms;OP;CSG
Abstrakt v dalším jazyce: In a previous work, Orthogonal Polyhedra (OP) were proposed as geometric bounds in CSG. Primitives in the CSG model were approximated by their respective bounding boxes. The polyhedrical bound for the CSG object was obtained by applying the corresponding Boolean Algebra to those boxes. Also in that paper, a specific and very concise model for representing and handling OP was presented: the Extreme Vertices Model (EVM). The EVM allows simple and robust algorithms for performing the most usual and demanding tasks. This paper deals with the classification of point, and plane vs. OP. These operations can be done on the EVM in linear time. Furthermore, a very important feature of EVM algorithms is that, even though their input data (i.e., vertices' coordinates) can be floating-point values, no time-consuming floating-point arithmetic is ever performed (except when explicitly noted), so there are absolutely no propagation errors due to partial results (which do not exist). All results are obtained by just classifying and selecting vertices' coordinates of the initial data.
Práva: © Václav Skala - UNION Agency
Vyskytuje se v kolekcích:Volume 6, number 1-3 (1998)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Aguilera_98.pdfPlný text110,85 kBAdobe PDFZobrazit/otevřít


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/15835

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.