Resumen de Un nuevo algoritmo de inclusión de puntos en triángulos. Estudio comparativo
M. García Vega, Rafael Jesús Segura Sánchez, Luis Alfonso Ureña López
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.
