ALGORITMO DE TRANSFORMACIONES GEOMÉTRICAS AUTOMÁTICO PARA MALLAS DE TIPO OCTREE

Abstract

Las mallas geométricas son usadas frecuentemente al momento de modelar problemas muy diversos que van desde la computación gráfica hasta problemas de ?dole médica. Es común que en estos problemas se deba hacer una transformación desde una malla geométrica de superficie a una malla geométrica de volumen. Dicha transformación conlleva costos en términos de tiempo de ejecución as?? como del número de elementos geométricos que componen la malla final. Mientras más grande es este número de elementos, más tiempo llevará hacer los cálculos sobre la malla. Muchas veces este tiempo suele ser crucial para ciertos problemas. El presente trabajo propone una solución para poder optimizar el refinamiento de un algoritmo Octree de mallado, con el fin de producir mallas volumétricas con menos elementos, conservando su calidad. La solución propuesta se basa en un análisis de las zonas planas de la malla de entrada del algoritmo, para posteriormente alinear estas zonas con la Bounding Box del algoritmo. Se realizaron pruebas aplicando la solución propuesta a la malla de entrada en su totalidad y también a la malla de entrada con una Región de Interés. Los resultados indicaron una disminución de elementos y nodos de la malla final, muchas veces de hasta tres veces la cantidad original de elementos. Estos resultados avalan al algoritmo propuesto como una alternativa válida para incorporar al método Octree y as?? obtener mallas volumétricas de buena calidad con menos elementos y nodos.