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.
© 2008-2024 Fundación Dialnet · Todos los derechos reservados