Resumen de Parallel operations on octree representation schemes

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.