Apuntes, manuales y presentaciones
URI permanente para esta colecciónhttps://hdl.handle.net/10953.1/18260
Examinar
Examinando Apuntes, manuales y presentaciones por Asignatura "Algoritmos geométricos"
Mostrando 1 - 2 de 2
- Resultados por página
- Opciones de ordenación
Ítem Manual de desarrollo de algoritmo de extracción de envolvente convexa utilizando paralelización: massively parallel 3D gift-wrapping(2025-03-05) López Ruiz, Alfonso; Ortega Alvarado, Lidia María; Universidad de Jaén. InformáticaThis guide provides instructions for constructing the 3D convex hull (CH) of a given set of points, whether they originate from the vertices of a triangle mesh or a point cloud. Although there are many algorithms for extracting the CH of a point cloud, we will stick to an easy-to-understand algorithm such as Gift wrapping (also known as Jarvis March). It leverages simplicity by relying on fundamental geometric concepts. However, note that other algorithms are indeed much more efficient. Therefore, another goal of this project is to efficiently extract the CH with massively parallel programming with CUDA (in the Graphics Processing Unit), and OpenMP (in the Central Processing Unit).Ítem Manual de instalación de software de algoritmos geométricos(2025-01-17) López Ruiz, Alfonso; Ortega Alvarado, Lidia; Universidad de Jaén. InformáticaEl objetivo de la asignatura de Algoritmos Geométricos es implementar algoritmos a partir de información 2D y 3D, haciendo uso de estructuras de datos espaciales y tipos de datos geométricos, como puntos, líneas o triángulos. Por tanto, es necesario utilizar una herramienta de visualización 2D/3D para comprobar que los algoritmos desarrollados se corresponden con la geometría que buscamos. No obstante, entre los objetivos de esta asignatura no se encuentra el desarrollo de una interfaz de visualización. Por tanto, este manual guía al estudiante en la instalación de un proyecto básico de visualización implementado sobre OpenGL. Para ello, se ofrecen varias alternativas en cuanto a sistemas operativos y herramientas de desarrollo.