@phdthesis{paulanovio2006software/hardware, title = {Software/hardware techniques for mesh compression in computer graphics}, year = {2006}, abstract = {En esta tesis se presentan diversos algoritmos para la comprensi\'{o}n de mallas en el contexto de la computaci\'{o}n gr\'{a}fica. Concretamente‚ se proponen algoritmos para la comprensi\'{o}n/descompresi\'{o}n de mallas de tri\'{a}ngulos‚ tetraedros y nubes de puntos. En el caso de las mallas de tri\'{a}ngulos se propone un algoritmo‚ llamado ʹconcentric stripsʹ‚ basado en la codificaci\'{o}n eficiente de cadenas conc\'{e}ntricas de tri\'{a}ngulos. Se acompa\~{n}a dicha propuesta con un an\'{a}lisis comparativo con otros algoritmos de compresi\'{o}n y se deduce su elevada raz\'{o}n de compresi\'{o}n asociada. Se propone una extensi\'{o}n del algoritmo de ʹconcentric striposʹ al caso de mllas de tetraedros. Una vez analizadas sus ventajas y limitaciones‚ se proponen varios algoritmos de generaci\'{o}n de mallas de tetraedros as\'{i} como un algoritmos de comprensi\'{o}n adicional‚ ʹTexturre Encoled Tetrahedral Striposʹ‚ que permite la s\'{i}ntesis directa en la GPU en aplicaciones de ʹray castingʹ. Los buenos resultados en cuanto a raz\'{o}n de compresi\'{o}n as\'{i} como la forma eficiente de almacenar la conectividad de la malla avalan el inter\'{e}s de la propuesta. En cuanto a los algoritmos propuestos para la compresi\'{o}n/descomprensi\'{o}n de nubes de puntos‚ se han propuesto dos algoritmos‚ CI y ECI‚ orientadas a nubes sin requerimientos de ordenamiento y sistemas organizados en capas de puntos. En ambos casos se obtienen buenas razones de compresi\'{o}n. En todas la propuestas‚ el objetivo ha sido implementaci\'{o}n en la tarjeta gr\'{a}fica. En el caso de ser inviable dicha implementaci\'{o}n‚ se han desarrollado las arquitectura para ser incluidas a la entrada de la tarjeta gr\'{a}fica. Las arquitectura vienen acompa\~{n}adas de implementaciones de prop\'{o}sito espec\'{i}ficos y proyecciones de FPGAs.}, author = {Paula Nov\'{i}o Mall\'{o}n} }