Reconocimiento 4.0 InternacionalCharalambos Hernández, Jean PierreChaparro Cuevas, Sebastian Eduardo2021-07-302021-07-302021https://repositorio.unal.edu.co/handle/unal/79872ilustraciones, tablasEste trabajo introduce un método de cinemática inversa en tiempo real para estructuras altamente restrictas mediante el uso de pasos heurísticos, definidos en el espacio de las orientaciones, que pueden acoplarse para producir resultados precisos y movimientos suaves. Estos pasos buscan aprovechar las mejores propiedades de tres de los algoritmos heurísticos más relevantes en el estado del arte: Cyclic Coordinate Descent (CCD), Triangulation (TIK) y Forward and Backward Reaching Inverse Kinematics (FABRIK), prestando mayor interés en este último dado su correcto desempeño en términos de suavidad visual. Adicionalmente, se introduce el algoritmo Generic Heuristic Inverse Kinematics (GHIK) encargado de aplicar los pasos propuestos de forma iterativa, garantizar el cumplimiento de las restricciones rotacionales y evitar situaciones de estancamiento; además, es capaz de trabajar con objetivos orientacionales y estructuras articuladas con múltiples efectores finales. Los resultados obtenidos muestran que la aproximación descrita puede aplicarse en tiempo real sobre estructuras arbitrarias complejas y que su desempeño en términos de precisión, escalabilidad y suavidad visual, es superior al obtenido por otras heurísticas en estado del arte. (Texto tomado de la fuente)This thesis introduces a novel Inverse Kinematics (IK) method for highly constrained articulated bodies via real time heuristic steps, given in orientation space, that may be coupled together in order to generate accurate and visually smooth results. These steps harness widely known IK heuristic algorithms best properties, such as Cyclic Coordinate Descent (CCD), Triangulation (TIK) and Forward and Backward Reaching Inverse Kinematics (FABRIK), focusing on the last one due to its visual smoothness. It is also introduced a Generic Heuristic algorithm (GHIK) that solves IK iteratively using the introduced heuristic steps and is able to deal with orientation constraints, deadlock issues, target orientations and articulated bodies with multiple end effectors. Obtained results suggest that the proposed approach is able to solve IK in real time for complex arbitrary articulated bodies and outperforms other tested heuristics regarding accuracy, scalability and visual smoothness. (Text taken from source)109 páginasapplication/pdfspaDerechos reservados al autor, 2021http://creativecommons.org/licenses/by/4.0/620 - Ingeniería y operaciones afines::629 - Otras ramas de la ingenieríaTrabajo de grado - MaestríaUniversidad Nacional de ColombiaRepositorio Institucional Universidad Nacional de Colombiahttps://repositorio.unal.edu.co/info:eu-repo/semantics/openAccessCinemáticaKinematicsCinemática inversaRestricciones rotacionalesReconstrucción de movimientoAnimación de personajesInverse kinematicsRotational constraintsMotion reconstructionCharacter animationRobóticaRoboticsControl automáticoAutomatic control