Ir al contenido

Documat


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

  • Autores: M. García Vega, Rafael Jesús Segura Sánchez Árbol académico, Luis Alfonso Ureña López Árbol académico
  • Localización: II Jornadas de informática. Actas: Almuñécar (Granada), 15 al 19 de julio 1996 / Buenaventura Clares Rodríguez (dir. congr.) Árbol académico, 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.


Fundación Dialnet

Mi Documat

Opciones de artículo

Opciones de compartir

Opciones de entorno