Algorismes paral·lels SIMD d'extracció de models de fronteres a partir d'arbres octals no exactes

A new SIMD parallel algorithm to extract a Boundary representation from Classical Octrees is presented. The algorithm makes use of a Geometrically Deformed Model (GDM) to smooth an initial naive polygonization. The GDM used is profited as well to compute a Face Octree from the raw data. The smoothed...

Descripción completa

Detalles Bibliográficos
Autores: Solé, Jaume, Joan Arinyo, Robert|||0000-0002-1896-2940
Tipo de recurso: informe técnico
Fecha de publicación:1994
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:catalán
OAI Identifier:oai:upcommons.upc.edu:2117/96758
Acceso en línea:https://hdl.handle.net/2117/96758
Access Level:acceso abierto
Palabra clave:SIMD parallel algorithm
Geometrically deformed model
GDM
Face octree
Boundary representation
Descripción
Sumario:A new SIMD parallel algorithm to extract a Boundary representation from Classical Octrees is presented. The algorithm makes use of a Geometrically Deformed Model (GDM) to smooth an initial naive polygonization. The GDM used is profited as well to compute a Face Octree from the raw data. The smoothed verbose polygonization and the Face Octree are combined to obtain a more concise boundary representation within tolerance requirements.