Pontificia universidad javeriana facultad de ingenieria carrera de ingenieria de sistemas



Descargar 18,37 Mb.
Página14/45
Fecha de conversión27.01.2017
Tamaño18,37 Mb.
1   ...   10   11   12   13   14   15   16   17   ...   45

2.3.2 Generación Malla de Puntos


Para la generación de la malla de puntos se aplicará el algoritmo de Delaunay, que permite la triangulación de la nube de puntos siguiendo los criterios establecidos para su uso. Una vez se realice la lectura del archivo (.PLY), se procederá a almacenar la información concerniente a los puntos como lo es coordenadas (X, Y, Z) y las normales asociadas a cada punto.

A continuación se realizara una descripción de la triangulación de Delaunay propuesto para la construcción de la malla a partir de la nube de puntos generada del terreno.


          1. 2.3.2.1 Triangulación Delaunay

Con la aplicación del algoritmo de Delaunay se obtiene una malla de puntos a partir de un conjunto de puntos de entrada no estructurados que se encuentran representados en el plano xy, con una altura z particular para cada punto cumplimiento:

El algoritmo de Delaunay como lo muestra la Ilustración 17 dado un conjunto de puntos en el plano, tres puntos definen un triángulo de Delaunay si el circulo que circunscribe a dicho triangulo no contiene ningún otro punto del conjunto de datos. (Modelos matemáticos en ingeniería moderna, 2000)





Ilustración 17- Triangulación de Delaunay
1   ...   10   11   12   13   14   15   16   17   ...   45


La base de datos está protegida por derechos de autor ©absta.info 2016
enviar mensaje

    Página principal