Un nuevo algoritmo de inclusión de puntos en triángulos. Estudio comparativo

• Autores: M. García Vega, Rafael Jesús Segura Sánchez, Luis Alfonso Ureña López
• Localización: II Jornadas de informática. Actas: Almuñécar (Granada), 15 al 19 de julio 1996 / Buenaventura Clares Rodríguez (dir. congr.), 1996, ISBN 84-8254-080-7, págs. 133-141
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • El test de inclusión de puntos en triángulos es el punto de partida de muchos algoritmos de inclusión de puntos en polígonos y poliedros dentro del campo del Modelado de Solidos. En este trabajo se propone un nuevo algoritmo de inclusión de puntos de triángulos cualesquiera, no necesariamente situados sobre el origen o en R+, que reduce el número de multiplicaciones necesarias, reduciéndose el tiempo efectivo de cálculo respecto a otros algoritmos generalmente utilizados. Para demostrar este extremo, se realiza un estudio comparativo de tiempos entre varias implementaciones conocidas de algoritmos de inclusión de puntos en polígonos.