Un nuevo algoritmo de inclusión de puntos en triángulos. Estudio comparativo
- García Vega, M.
- Segura Sánchez, Rafael Jesús
- Ureña López, Luis Alfonso
- Clares Rodríguez, Buenaventura (dir. congr.)
Editorial: [Almuñécar?] : Asociación Española de Informática y Automática, [1996]
ISBN: 84-8254-080-7
Año de publicación: 1996
Páginas: 133-141
Congreso: Jornadas de Informática (2. 1996. Almuñécar)
Tipo: Aportación congreso
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.