Boolean operations between extended octrees
This paper describes the Extended Octree model that are an exact representation for polyhedra. Boolean Operations in this model perform in linear time, as they include an implicit spacial localization of the objects. As a consequence, Extended Octrees can be used as a secondary model for performing...
| Autores: | , , |
|---|---|
| Tipo de recurso: | informe técnico |
| Fecha de publicación: | 1991 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/369381 |
| Acceso en línea: | https://hdl.handle.net/2117/369381 |
| Access Level: | acceso abierto |
| Palabra clave: | Computer algorithms Geometria computacional Algorismes computacionals Àrees temàtiques de la UPC::Informàtica |
| Sumario: | This paper describes the Extended Octree model that are an exact representation for polyhedra. Boolean Operations in this model perform in linear time, as they include an implicit spacial localization of the objects. As a consequence, Extended Octrees can be used as a secondary model for performing boolean operations in Geometric Modeling Systems. The purpose of this paper is to present and discuss the algorithms for boolean operations using the Extended Octree representation. |
|---|