Mostra el registre d'ítem simple

dc.contributor.authorBrunet Crosa, Pere
dc.contributor.authorNavazo Álvaro, Isabel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.date.accessioned2010-04-21T14:56:57Z
dc.date.available2010-04-21T14:56:57Z
dc.date.created1990-04
dc.date.issued1990-04
dc.identifier.citationBrunet, P.; Navazo, I. Solid representation and operation using extended octrees. "ACM transactions on graphics", Abril 1990, vol. 9, núm. 2, p. 170-197.
dc.identifier.issn0730-0301
dc.identifier.urihttp://hdl.handle.net/2117/7040
dc.description.abstractSolid modelers must be based on reliable and fast algorithms for Boolean operations. The octree model, as well as several generalizations (polytrees, integrated polytrees, extended octrees), is specially well suited for these algorithms and can be used either as a primary or as a secondary model in solid modeling systems. This paper is concerned with a precise definition of the extended octree model that allows the representation of nonmanifold objects with planar faces and, consequently, is closed under Boolean operations on polyhedrons. Boolean nodes and nearly vertex nodes are introduced, and the model is discussed in comparison with related representations. A fast algorithm for the direct generation of the extended octree from the geometry of the base polygon in extrusion solids is presented, and its complexity is studied. Boolean operation algorithms are introduced.
dc.format.extent28 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica::Disseny assistit per ordinador
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
dc.subject.lcshGeometrical models -- Computer-aided design
dc.subject.lcshAlgorithms
dc.subject.otherComputer-aided geometric design
dc.subject.otherGeometric modeling
dc.subject.otherOctrees
dc.subject.otherSolid modeling
dc.titleSolid representation and operation using extended octrees
dc.typeArticle
dc.subject.lemacDisseny assistit per ordinador
dc.subject.lemacInfografia
dc.subject.lemacModelatge
dc.contributor.groupUniversitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://delivery.acm.org/10.1145/80000/78959/p170-brunet.pdf?key1=78959&key2=6535167621&coll=GUIDE&dl=GUIDE&CFID=80267626&CFTOKEN=65966287
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac2183051
dc.description.versionPostprint (published version)
local.citation.authorBrunet, P.; Navazo, I.
local.citation.publicationNameACM transactions on graphics
local.citation.volume9
local.citation.number2
local.citation.startingPage170
local.citation.endingPage197


Fitxers d'aquest items

Imatge en miniatura

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple