Introducci

on

Presentacion final de seminario de lineas de

investigacion
L
opez Preciado Kevin
CINVESTAV
IPN
Dra. Petra Wiederhold
A New Algorithm for Triangulation from Cross
Sections and Its Application to Surface Area
Estimation

31 de julio de 2015

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Triangulation from cross-sectional contour

La triangulacion de los contornos de secci

on transversal es
uno de los mas importantes enfoques para la reconstruccion y
representacion de superficies dentro del analisis digital de
imagenes.

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Triangulation from cross-sectional contour

La triangulacion de los contornos de secci

on transversal es
uno de los mas importantes enfoques para la reconstruccion y
representacion de superficies dentro del analisis digital de
imagenes.
Consiste en la generaci
on de una malla triangular, donde cada
contorno de la secci
on transversal se representa como un
polgono.

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Triangulation from cross-sectional contour

El uso sistematico de las modernas redes de triangulacion
deriva de los trabajos del matematico holandes Willebrord
Snell, quien en 1615 estudi
o la distancia de Alkmaar a
Bergen-op-Zoom,aproximadamente 110 km (70 millas),
utilizando un conjunto de 33 triangulos..

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Triangulation from cross-sectional contour

El uso sistematico de las modernas redes de triangulacion
deriva de los trabajos del matematico holandes Willebrord
Snell, quien en 1615 estudi
o la distancia de Alkmaar a
Bergen-op-Zoom,aproximadamente 110 km (70 millas),
utilizando un conjunto de 33 triangulos..
Algoritmos mas usados:
*Triangulacion de Ganapathy.
*Triangulacion de Delaunay.

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Triangulation from cross-sectional contour

En este artculo, se calcula el area de superficie como la suma

de las areas de todos los triangulos que son caras del poliedro
generado por triangulaci
on de los contornos transversales
representados por polgonos de mnima longitud (MLP) y
segmentos rectos digitales maximas de los polgonos (DSS).

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Triangulation from cross-sectional contour

Este artculo realizo las siguientes contribuciones:

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Triangulation from cross-sectional contour

Este artculo realizo las siguientes contribuciones:

Se propuso un nuevo algoritmo de triangulacion heurtica para
dos secuencias ordenadas de puntos que representan
contornos transversales consecutivos de la superficie de un
objeto digital 3D.

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Triangulation from cross-sectional contour

Consideraciones para la aplicaci

on del algoritmo:
Las superficies de prueba de area conocidas son elipsoides de
revolucion y hiperboloides.

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Triangulation from cross-sectional contour

Consideraciones para la aplicaci

on del algoritmo:
Las superficies de prueba de area conocidas son elipsoides de
revolucion y hiperboloides.
El problema del borde inicial se determina por las propiedades
particulares de cada aplicaci
on practica, como por ejemplo por
la resolucion de digitalizaci
on y por la distancia entre las
secciones transversales as como por el suavidad esperada, el
tama
no y forma de las superficies a ser reconstruidas.

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Triangulation from cross-sectional contour

El objeto digital 3D es dado inicialmente como una pila de

secciones transversales siendo objetos digitales en 2D que
yacen en paralelo no necesariamente son planos equidistantes.

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Algoritmo

Figura: Algoritmo
Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Ejemplo

Figura: Se selecciona un borde inicial de triangulaci

on entre la secuencia
1 (plano superior) y la secuencia 2 (plano inferior).

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Ejemplo

Figura: Adicionalmente al borde inicial seleccionado antes, se muestran

los pr
oximos dos posibles bordes de triangulaci
on. El algoritmo selecciona
s
olo uno de los bordes de la siguiente manera: No es cierto que ambas
secuencias avanzan hacia la derecha, por lo que, la primera condicion del
paso A1 no se satisface, saltamos al paso A2: ambas secuencias avanzan
hacia arriba, pero el siguiente punto de la secuencia 2 se sit
ua por debajo
del siguiente punto de la secuencia de 1. Por lo tanto, la secuencia 2
proporciona el siguiente punto.
Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Ejemplo

Figura: El nuevo borde triangulaci

on actual seleccionado

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Ejemplo

Figura: El algoritmo comienza con la etapa A1 cuya primera condicion no

se cumple. La primera condici
on del paso A2 se satisface desde la
secuencia 1 avanza estrictamente hacia arriba, y la secuencia 2 avanza
constante con respecto a la coordenada y, por lo tanto, el siguiente punto
de la secuencia 2 es posicionado debajo del otro punto siguiente.

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Ejemplo

Figura: El nuevo borde triangulaci

on actual ha sido a
nadido.

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Ejemplo

Figura: Los pr
oximos bordes de triangulaci
on son mostrados, todos
seleccionados en base a la decisi
on de la etapa A1. Entonces ambas
secuencias avanzan a la derecha, despues hacia arriba, despues hacia
abajo, y as sucesivamente, por lo tanto, los pasos A1-A4 generan los
pr
oximos bordes mostrados.

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Ejemplo

Figura: Se han a
nadido mas bordes de triangulaci
on. Ahora se tiene una
situaci
on interesante,dado que las primeras condiciones de A1- A4 no se
satisfacen (secuencia 1 avanza hacia abajo a la izquierda, pero la
secuencia 2 avances hacia arriba a la derecha), de ah que se aplica el
paso B.

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Ejemplo

Figura: El nuevo borde triangulaci

on actual seleccionado.

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Ejemplo

Figura: El resultado completo de la triangulacion.

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Ejemplo

Figura: Ejemplo de triangulaci

on de poligono y superficie de revolucion

Presentaci
on final de seminario de lineas de investigaci
on

Introducci
on

Algoritmo y ejemplo

Bibliografa

A New Algorithm for Triangulation from Cross Sections and

Its Application to Surface Area Estimation. Petra Wiederhold,
Mario Villafuerte
Nuevo metodo para la soluci
on de las ramificaciones en la
superficie de modelos tridimensionales reconstruidos a partir
de secciones paralelas. Joaqun D. Pina Amargos , Centro de
Estudios de Ingeniera de Sistemas (CEIS),

Presentaci
on final de seminario de lineas de investigaci
on