Mostra el registre d'ítem simple
Solid representation and operation using extended octrees
dc.contributor.author | Brunet Crosa, Pere |
dc.contributor.author | Navazo Álvaro, Isabel |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2010-04-21T14:56:57Z |
dc.date.available | 2010-04-21T14:56:57Z |
dc.date.created | 1990-04 |
dc.date.issued | 1990-04 |
dc.identifier.citation | Brunet, 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.issn | 0730-0301 |
dc.identifier.uri | http://hdl.handle.net/2117/7040 |
dc.description.abstract | Solid 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.extent | 28 p. |
dc.language.iso | eng |
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.lcsh | Geometrical models -- Computer-aided design |
dc.subject.lcsh | Algorithms |
dc.subject.other | Computer-aided geometric design |
dc.subject.other | Geometric modeling |
dc.subject.other | Octrees |
dc.subject.other | Solid modeling |
dc.title | Solid representation and operation using extended octrees |
dc.type | Article |
dc.subject.lemac | Disseny assistit per ordinador |
dc.subject.lemac | Infografia |
dc.subject.lemac | Modelatge |
dc.contributor.group | Universitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://delivery.acm.org/10.1145/80000/78959/p170-brunet.pdf?key1=78959&key2=6535167621&coll=GUIDE&dl=GUIDE&CFID=80267626&CFTOKEN=65966287 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 2183051 |
dc.description.version | Postprint (published version) |
local.citation.author | Brunet, P.; Navazo, I. |
local.citation.publicationName | ACM transactions on graphics |
local.citation.volume | 9 |
local.citation.number | 2 |
local.citation.startingPage | 170 |
local.citation.endingPage | 197 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.046]
-
Articles de revista [68]