Mostra el registre d'ítem simple
Object representation by means of nonminimal division quadtrees and octrees
dc.contributor.author | Ayala Vallespí, M. Dolors |
dc.contributor.author | Brunet Crosa, Pere |
dc.contributor.author | Juan, R. |
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-21T15:20:31Z |
dc.date.available | 2010-04-21T15:20:31Z |
dc.date.created | 1985-01 |
dc.date.issued | 1985-01 |
dc.identifier.citation | Ayala, M. [et al.]. Object representation by means of nonminimal division quadtrees and octrees. "ACM transactions on graphics", Gener 1985, vol. 4, núm. 1, p. 41-59. |
dc.identifier.issn | 0730-0301 |
dc.identifier.uri | http://hdl.handle.net/2117/7042 |
dc.description.abstract | Quadtree representation of two-dimensional objects is performed with a tree that describes the recursive subdivision of the more complex parts of a picture until the desired resolution is reached. At the end, all the leaves of the tree are square cells that lie completely inside or outside the object. There are two great disadvantages in the use of quadtrees as a representation scheme for objects in geometric modeling system: The amount of memory required for polygonal objects is too great, and it is difficult to recompute the boundary representation of the object after some Boolean operations have been performed. In the present paper a new class of quadtrees, in which nodes may contain zero or one edge, is introduced. By using these quadtrees, storage requirements are reduced and it is possible to obtain the exact backward conversion to boundary representation. Algorithms for the generation of the quadtree, Boolean operations, and recomputation of the boundary representation are presented, and their complexities in time and space are discussed. Three-dimensional algorithms working on octrees are also presented. Their use in the geometric modeling of three-dimensional polyhedral objects is discussed. |
dc.format.extent | 19 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Infografia |
dc.subject.lcsh | Geometrical models -- Data processing |
dc.subject.other | Geometric modeling |
dc.subject.other | Octrees |
dc.subject.other | Quadtrees |
dc.title | Object representation by means of nonminimal division quadtrees and octrees |
dc.type | Article |
dc.subject.lemac | Modelatge |
dc.subject.lemac | Geometria computacional |
dc.contributor.group | Universitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual |
dc.contributor.group | Universitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://delivery.acm.org/10.1145/10000/3975/p41-ayala.pdf?key1=3975&key2=3765167621&coll=GUIDE&dl=GUIDE,ACM&CFID=80269086&CFTOKEN=69877056 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 2183067 |
dc.description.version | Postprint (published version) |
local.citation.author | Ayala, M.; Brunet, P.; Juan, R.; Navazo, I. |
local.citation.publicationName | ACM transactions on graphics |
local.citation.volume | 4 |
local.citation.number | 1 |
local.citation.startingPage | 41 |
local.citation.endingPage | 59 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.049]
-
Articles de revista [52]
-
Articles de revista [68]