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/7040

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

Arxiu Descripció MidaFormat
p170-brunet.pdf2,48 MBAdobe PDF Accés restringit

Citació: 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.
Títol: Solid representation and operation using extended octrees
Autor: Brunet Crosa, Pere Veure Producció científica UPC; Navazo Álvaro, Isabel Veure Producció científica UPC
Data: abr-1990
Tipus de document: Article
Resum: 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.
ISSN: 0730-0301
URI: http://hdl.handle.net/2117/7040
Versió de l'editor: http://delivery.acm.org/10.1145/80000/78959/p170-brunet.pdf?key1=78959&key2=6535167621&coll=GUIDE&dl=GUIDE&CFID=80267626&CFTOKEN=65966287
Apareix a les col·leccions:MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual. Articles de revista
Departament de Ciències de la Computació. 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