Professional Documents
Culture Documents
Modelos geomtricos
Modelado Geomtrico
Modelos geomtricos
Modelado Geomtrico
Modelos geomtricos
Modelado Geomtrico
Modelos geomtricos
Modelado Geomtrico
Modelos geomtricos
Matemticamente
Modelado Geomtrico
Modelos geomtricos
Representacin de un objeto
p
La representacin ms p p
popular: p
representacin p g
poligonal
Modelado Geomtrico
Modelos geomtricos
Modelado de curvas
y superficies
f M d l d d
Modelado de slidos
lid
Modelado Geomtrico
Modelos geomtricos
1D 2D 3D
Modelos geomtricos
Puntos
P1
Segmentos (lneas) P3
Polgonos
(x y,
(x, y z) P2
Poliedros
Superficies curvas
d
Objetos Slidos
etc. Origen
(c , c , c )
x y z r
Modelos geomtricos
Representacin de objetos en 3D
Modelos de Puntos
Nubes de puntos
Mapas de profundidad
Modelos de Curvas y Superficies
Geometra analtica,, Teora de la aproximacin,
p , Teora de la
interpolacin
Mallas
Subdivisin
S bdi i i
Modelos de Slidos
Modelos de descomposicin
Modelos constructivos
Modelos de fronteras
Modelos de puntos
Nubes de puntos
Muestras de puntos en 3D no estructuradas
Adquiridas mediante tcnicas de visin por ordenador,
Modelos de puntos
Mapas de profundidad
Conjunto de puntos en 3D que generan un mapa de
profundidad
Adquirido mediante escner
Modelado Geomtrico
Modelos de Curvas y Superficies
Geometra Analtica
Cualquier curva se puede describir por un vector de puntos
puntos
pero esto conllevara mucho almacenamiento y la forma exacta
sigue siendo desconocida
Las
L ecuaciones
i analticas
lti ofrecen
f mayor control
t l sobre
b la
l curva y
sobre su comportamiento.
x at 2
0t
y 2at
Representacin analtica
R
Representacin
t i como coleccin
l i dde puntos
t
Modelado Geomtrico
x at 2
0t
y 2at
Representacin analtica
Modelado Geomtrico
Modelos de Curvas y Superficies
y f (x)
y 3 x 2 cos x
Representacin explcita
f ( x, y ) 0
3 x 2 2 xyy 5e y cos x 1
Representacin implcita
Modelado Geomtrico
Modelado Geomtrico
Modelos de Curvas y Superficies
Modelado Geomtrico
Superficies paramtricas
x x(u , w)
y y (u , w)
z z (u , w)
x(u , w) (u w) 2
0 u 1
y (u , w) u w2
0 w 1
z (u , w) uw
Modelado Geomtrico
Modelos de Curvas y Superficies
Superficies cudricas:
Representacin paramtrica de las cudricas
Modelado Geomtrico
Superficies bilineales:
Se construye por la paramerizacin de un cuadrado unidad
unidad.
Cualquier punto del interior de la superficie se obtiene
interpolando entre los lados opuestos de sta:
Q(u, v) P(0,0)(1 u )(1 w) P(0,1)(1 u ) w Expresin paramtrica
P (1,0)u (1 w) P(1,1)uw
P(0,0) P (0,1) 1 w
Q(u , v) 1 u u
P(1,0) P (1,1) w Expresin
i matricial
i i l
Modelado Geomtrico
Modelos de Curvas y Superficies
Superficies a trozos
Superficies implcitas
Los puntos satisfacen F(x
F(x,y,z)
y z) = 0
Modelado Geomtrico
Teora de la interpolacin
Interpolacin lineal
( x xi )
f ( x) f ( xi ) f ( xi 1 ) f ( xi )
( xi 1 xi )
Polinomio de Lagrange
n n x xj
f n ( x ) yi
j 0 xi x j
i 0
j i
Modelado Geomtrico
Teora de la interpolacin
Polinomio de Lagrange
Problemas al aumentar el nmero de puntos
Interpolacin lineal vs
Polinomio de Lagrange
Modelado Geomtrico
Teora
Teora dede
lala interpolacin
interpolacin
Cbicas paramtricas
3
P (t ) ai t i
i 0
0
Modelado Geomtrico
Teora
Teora dede
lala interpolacin
interpolacin
Catmull Rom
Catmull-Rom
Hermite
Modelado Geomtrico
Teora
Teora dede
lala interpolacin
interpolacin
Continuidad geomtrica
Continuidad
C ti id d paramtrica
t i
Modelado Geomtrico
Teora de la interpolacin
Teora
Teora dede
lala interpolacin
interpolacin
Matrices de interpolacin
Hermite
Spline
Modelado Geomtrico
Teora de la interpolacin
Hermite
Spline Cbico
Modelado Geomtrico
Teora de la aproximacin
Bzier
B-spline
Modelado Geomtrico
Teora de la aproximacin
Curvas de Bzier
Teora de la aproximacin
Splines Cbicos
Los splines cbicos se diferencian de las curvas de Bzier en
que tienen continuidad C2 y en que los puntos de los extremos
no pertenecen a la curva
P3 P5
P1
P4
P2
C1 C2 C3 C4
4
P (t ) Bi t i 1 , t1 t t 2
i 1
Dos fragmentos de E
Ecuacin
i dde un spline
li cbico
bi
un spline cbico
Modelado Geomtrico
Teora de la aproximacin
Modelado Geomtrico
Teora de la aproximacin
Modelado Geomtrico
Teora de la aproximacin
Modelado Geomtrico
Teora de la aproximacin
Modelado de Superficies
Modelado Geomtrico
Teora de la aproximacin
Superficies de Bzier
n m
Q(u , w) Bi , j J n ,i (u ) K m , j ( w)
i 0 j 0
Modelado Geomtrico
Teora de la aproximacin
Modelado Geomtrico
Teora de la aproximacin
Modelado Geomtrico
Teora de la aproximacin
Mallas poligonales
Conjunto de polgonos conectados (usualmente
tringulos)
Modelado de Superficies
Mallas poligonales
Conjunto de polgonos que representan una superficie
2D definiendo un objeto 3D
Modelado de Superficies
Mallas poligonales
Representacin del modelo
Modelado de Superficies
Mallas poligonales
Representacin del modelo
Mallas poligonales
Los vrtices son compartidos por varios polgonos
Modelado de Superficies
Mallas poligonales
Permite trabajar con diferente resolucin
Superficies de Subdivisin
Superficie formada por una malla + regla de subdivisin
Modelado de Superficies
Superficies de Subdivisin
Malla + Regla de subdivisin
Define una superficie suave como una secuencia limitada de
refinamientos
Modelado de Superficies
Superficies de Subdivisin
La subdivisin debe tener en cuenta propiedades como la
suavidad de la malla
Modelado de Superficies
Superficies de Subdivisin
Hay diferentes mtodos de subdivisin
Diferentes reglas para refinar la topologa
Diferentes reglas para posicionar los vrtices
Modelado de Superficies
Superficies de Subdivisin
Hay diferentes mtodos de subdivisin
Modelado de Superficies
Superficies de Subdivisin
Hay diferentes mtodos de subdivisin
Tcnicas constructivas de superficies
Modelado Geomtrico
Modelado Geomtrico
Tcnicas constructivas de superficies
Modelado Geomtrico
Superficie de revolucin
Superficie esculpida
Superficie de barrido
Modelado Geomtrico
Tcnicas constructivas de superficies
Superficies de revolucin:
Rotacin de una curva alrededor de un eje
Modelado Geomtrico
Superficies de barrido:
Desplazamiento de una curva a lo largo de una trayectoria
Modelado Geomtrico
Modelado Geomtrico
Modelado de superficies: tcnicas hbridas
Modelado Geomtrico
Superficies implcitas:
Blobby models:
Modelado de un dragn con diferente nmero de blobs
Superficies implcitas:
Blobby models: Modelado de una cara (Muraki
(Muraki, 1991)
Modelado de superficies: tcnicas hbridas
Ejemplo metaballs:
Dada una funcin de campo D(r) = 1/r2 y varios puntos de control
en el espacio 3D, siendo r la distancia de un punto en el espacio al
punto de control, se dibuja una superficie a partir del punto de
control teniendo en cuenta si hay interaccin entre varios puntos
control, puntos.
Ejemplo:
Modelado Geomtrico
Modelado de superficies: tcnicas hbridas
Ejemplo:
La estructura muscular fue creada usando el plug-in Metareyes
Metareyes.
Para construir la malla slida se crearon cientos de esferas
definidas por superficies implcitas.
Modelado Geomtrico
Modelado Geomtrico
Modelado de slidos
Modelado Geomtrico
Modelado de slidos
Modelado Geomtrico
Modelado de slidos
Modelado Geomtrico
Modelado de slidos
Modelado Geomtrico
Modelado de slidos
- Modelos de descomposicin:
Descripcin de un slido como un conjunto de clulas elementales
cuya yuxtaposicin llena todo el espacio ocupado por el objeto.
- Modelos constructivos:
Representacin de un objeto como combinacin de otros objetos
elementales, siendo cada uno de ellos una particularizacin de un
determinado objeto
j p
primitivo.
- Modelos de fronteras:
Representacin de un objeto por medio de sus caras, donde cada
una de ellas se describe mediante la superficie en que est
contenida y la curva o curvas que la limitan.
Modelado Geomtrico
Modelado de slidos
Caractersticas de un modelo:
Dominio: define los objetos que se pueden representar
Validez: slo debe permitir representar objetos vlidos
No ambigedad: no deben quedar dudas sobre qu
est representado
Unicidad: tiene que haber slo una manera de
representar el objeto
Lenguajes de descripcin: uso de un lenguaje
adecuado para describir los objetos
Compacto: ahorro de espacio para almacenamiento
Clausura: conjunto cerrado de operaciones
Facilidad de uso
Eficacia en la aplicacin
Modelado Geomtrico
Modelado de slidos
Slido:
Objeto fsico que divide el espacio en dos regiones: una
exterior y otra exterior, separadas por el contorno del
objeto. El contorno puede ser una superficie cerrada o
un grupo de superficies abiertas interconetadas.
Modelado Geomtrico
Modelado de slidos
Slido:
El contorno puede ser una superficie cerrada o un grupo
de superficies abiertas interconetadas, pero podran
generarse objetos no vlidos
Modelado Geomtrico
Modelado de slidos
Modelado Geomtrico
Modelado de slidos
Modelado Geomtrico
Modelado de slidos
- Modelos de descomposicin:
Descripcin de un slido como un conjunto de clulas elementales
cuya yuxtaposicin llena todo el espacio ocupado por el objeto.
- Modelos constructivos:
Representacin de un objeto como combinacin de otros objetos
elementales, siendo cada uno de ellos una particularizacin de un
determinado objeto
j p
primitivo.
- Modelos de fronteras:
Representacin de un objeto por medio de sus caras, donde cada
una de ellas se describe mediante la superficie en que est
contenida y la curva o curvas que la limitan.
Modelado Geomtrico
Modelos de descomposicin
Modelado Geomtrico
Modelos de descomposicin
Modelos de descomposicin
Modelado Geomtrico
Modelos de descomposicin
Representacin en isosuperficies
Modelado Geomtrico
Modelos de descomposicin
Modelado Geomtrico
Modelos de descomposicin
Modelado Geomtrico
Modelos de descomposicin
Modelado Geomtrico
Modelos de descomposicin
Modelado Geomtrico
Modelos de descomposicin
Bintree BSP
(Binary Space Partition)
Modelado Geomtrico
Modelos de descomposicin
Modelado Geomtrico
Modelos constructivos
Modelado Geomtrico
Modelos constructivos
AB AB AB BA
Modelos constructivos
Modelado Geomtrico
Modelos constructivos
Modelado Geomtrico
Modelos de fronteras
Superficie externa
- geometra
- topologa
Modelado Geomtrico
Modelos de fronteras
Modelos de fronteras
A B AoutB BoutA
A B AinB BinA
A B AoutB
Modelado Geomtrico
Modelos de fronteras
F E V L 2( B G )
F: cara
E: arista
V: vrtice
L agujeros
L: j en llas caras
B: nmero de componentes separados del objeto
G: agujeros a travs del objeto
Modelado Geomtrico
Modelos de fronteras
Representacin facetada:
Aproximacin por facetas planas de la representacin de
objetos curvos en un modelo B-rep
Ventajas:
Facilidad para agregar nuevos tipos de superficies
Facilidad para calcular intersecciones entre caras
(planas)
Desventajas:
Es necesario gran cantidad de datos para mantener la
exactitud deseada del modelo
Modelado Geomtrico
Comparacin entre representaciones
Modelado Geomtrico
Modelado Geomtrico