DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/7042

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
p41-ayala.pdf1,42 MBAdobe PDF Accés restringit

Citació: 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.
Títol: Object representation by means of nonminimal division quadtrees and octrees
Autor: Ayala Vallespí, M. Dolors Veure Producció científica UPC; Brunet Crosa, Pere Veure Producció científica UPC; Juan, R.; Navazo Álvaro, Isabel Veure Producció científica UPC
Data: gen-1985
Tipus de document: Article
Resum: 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.
ISSN: 0730-0301
URI: http://hdl.handle.net/2117/7042
Versió de l'editor: http://delivery.acm.org/10.1145/10000/3975/p41-ayala.pdf?key1=3975&key2=3765167621&coll=GUIDE&dl=GUIDE,ACM&CFID=80269086&CFTOKEN=69877056
Apareix a les col·leccions:MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual. Articles de revista
GIE - Grup d´Informàtica a l´Enginyeria. Articles de revista
Departament de Llenguatges i Sistemes Informàtics. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius