Tesis doctoral de Jaume Sole Bosquet
El tema de la tesis consiste en el desarrollo de un conjunto de algoritmos paralelos para efectuar operaciones sobre esquemas de representacion de solidos mediante arboles octales (octrees). Los modelos de computacion paralela para los que se han desarrollado algoritmos son los modelos simd y mimd. Mas concretamente, las operaciones paralelizadas han sido las siguientes: . Conversion simd boundary representation — classical octree . Conversion simd csg trees — classical octree . Conversion simd classical octree — face octree . Conversion simd classical octree — boundary representation . Operaciones booleanas simd entre classical y face octrees . Conversion mimd boundary representation — classical octree . Conversion mimd boundary representation — extended octree . Operaciones booleanas mimd entre octrees de cualquier tipo. dentro del modelo de computacion mimd, se han estudiado dos alternativas distintas de balanceo de carga, una basada en un control centralizado y otra basada en un control distribuido. Los resultados han sido buenos, especialmente en la calidad de los modelos obtenidos en las conversiones classical octree — face octree y classical octree — boundary representation para las que se han desarrollado asimismo algoritmos secuenciales nuevos, basados en la tecnica de los modelos geometricamente deformables de miller.
Datos académicos de la tesis doctoral «Parallel operations on octree representation schemes.«
- Título de la tesis: Parallel operations on octree representation schemes.
- Autor: Jaume Sole Bosquet
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1997
Dirección y tribunal
- Director de la tesis
- Robert Joan Arinyo
- Tribunal
- Presidente del tribunal: Pere Brunet Crosa
- Francisco Javier Garcia De Jalon De La Fuente (vocal)
- Roberto Scopigno (vocal)
- Mateo Valero (vocal)