Solving point and plane vs. otrhogonal polyhedra using the extreme vertices model (EVM)

Show simple item record
dc.contributor.authorAguilera, Antonio
dc.contributor.authorAyala, Dolors
dc.contributor.editorSkala, Václav
dc.date.accessioned2015-09-22T08:14:45Z
dc.date.available2015-09-22T08:14:45Z
dc.date.issued1998
dc.description.abstract-translatedIn 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.en
dc.format8 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationJournal of WSCG. 1998, vol. 6, no. 1-3.en
dc.identifier.issn1213-6972 (print)
dc.identifier.issn1213-6980 (CD-ROM)
dc.identifier.issn1213-6964 (online)
dc.identifier.urihttp://hdl.handle.net/11025/15835
dc.identifier.urihttp://wscg.zcu.cz/wscg1998/wscg98.htm
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencycs
dc.relation.ispartofseriesJournal of WSCGen
dc.rights© Václav Skala - UNION Agencycs
dc.rights.accessopenAccessen
dc.subjectEVMcs
dc.subjectalgoritmycs
dc.subjectOPcs
dc.subjectCSGcs
dc.subject.translatedEVMen
dc.subject.translatedalgorithmsen
dc.subject.translatedOPen
dc.subject.translatedCSGen
dc.titleSolving point and plane vs. otrhogonal polyhedra using the extreme vertices model (EVM)en
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
Aguilera_98.pdf
Size:
110.85 KB
Format:
Adobe Portable Document Format
Description:
Plný text
Download
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Volume 6, number 1-3 (1998)