Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorAguilera, Antonio
dc.contributor.authorAyala, Dolors
dc.contributor.editorSkala, Václav
dc.date.accessioned2015-09-22T05:34:57Z
dc.date.available2015-09-22T05:34:57Z
dc.date.issued2000
dc.identifier.citationJournal of WSCG. 2000, vol. 8, 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/15817
dc.identifier.urihttp://wscg.zcu.cz/wscg2000/wscg_2000_program.htm
dc.format8 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencycs
dc.relation.ispartofseriesJournal of WSCGen
dc.rights© Václav Skala - UNION Agencycs
dc.subjectobjemové modelovánícs
dc.subjectkonstruktivní prostorová geometriecs
dc.subjectbooleovské operátorycs
dc.subjectASV rozloženícs
dc.subjectfunkce rozpoznávání formycs
dc.titleFaster ASV decomposition for orthogonal polyhedra, using the extreme vertices model (EVM)en
dc.typečlánekcs
dc.typearticleen
dc.rights.accessopenAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedThe alternating sum of volumes (ASV) decomposition is a widely used technique for converting a b-rep into a CSG model, with all its implicit uses and advantages -like form feature recognition, among others. The obtained CSG tree has convex primitives at its leaf nodes, while the contents of its internal nodes alternate between the setunion and set-difference operators. This paper first shows that the obtained CSG tree T can also be expressed as the regularized Exclusive-OR operation among all the convex primitives at the leaf nodes of T , regardless the structure and internal nodes of T . The importance of this result becomes apparent, for example, with those solid modeling schemes, for which the Exclusive-OR operation can be performed much faster than both the set union and set difference operators. This is the case for the Extreme Vertices Model (EVM) for orthogonal polyhedra. Therefore, this paper is then devoted for applying this result to orthogonal polyhedra, using the Extreme Vertices Model. It also includes a comparision of using this result vs. not-using it when finding the ASV decomposition of orthogonal polyhedra, as well as some practical uses for the ASV decomposition of orthogonal polyhedra.en
dc.subject.translatedsolid modelingen
dc.subject.translatedconstructive solid geometryen
dc.subject.translatedboolean operationsen
dc.subject.translatedASV decompositionen
dc.subject.translatedform feature recognitionen
dc.type.statusPeer-revieweden
Vyskytuje se v kolekcích:Volume 8, number 1-3 (2000)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
T49.pdfPlný text134,87 kBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


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

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

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Publikace ZČU / UWB Publications
  3. Časopisy ZČU / UWB Journals
  4. Journal of WSCG
  5. Volume 8 (2000)
  6. Volume 8, number 1-3 (2000)