Computación Gráfica 12
description
Transcript of Computación Gráfica 12
![Page 1: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/1.jpg)
Computación Gráfica 12
Curvas y Superficies
![Page 2: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/2.jpg)
Temario
Representaciones de curvas y de superficies
Splines y otras bases polinomial
Puntos
22
![Page 3: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/3.jpg)
Representaciones Geométricas
• Geometría Sólida Constructiva (Constructive Solid Geometry CSG) – operadores booleanos (o de conjunto
• Representaciones Paramétricas
Polígonos - mallados
Subdivision de superficies
• Superficies Implícitas
• Superficies basadas en puntos
33
![Page 4: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/4.jpg)
Representaciones Geométricas
Objeto construído mediante CSG convertido a polígonos
44
![Page 5: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/5.jpg)
Idem, convertido a superficie implícita
55
![Page 6: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/6.jpg)
66
2D, Signed Euclidean Distance Fields D(A)
+12+1288
00
--128128
AA AA DD(A)(A)+128+128
0 0
--127127
00
D(A) Morphological Domain
![Page 7: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/7.jpg)
Geometry representaciónes
Operadores de CSG aplicados a superficies implícitas
77
![Page 8: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/8.jpg)
Descripciones de superficies basadas en
puntos
Ohtake, et al., SIGGRAPH 2003
Representaciones Geométricas
88
![Page 9: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/9.jpg)
99
Subdivisión del icosahedro = Esfera geodésica (R. Buckminster Fuller)
“Spaceship Earth”, Epcot, Walt Disney World
![Page 10: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/10.jpg)
1010
Projecto Eden: bioma tropicalGrimshaw Architects, 2001
Biosfera de Montreal
![Page 11: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/11.jpg)
1111
Proyecto “Houston Dome” (Discovery Channel )
![Page 12: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/12.jpg)
Representaciones Geométricas
Subdivisión de superficie Catmull-Clark de un cubo
1212
![Page 13: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/13.jpg)
Subdivisión de superficie(diferentes niveles de refinamiento)
Gráficos tomados de Subdivision.org
(ver Sierpiński…)
Representaciones Geométricas
1313
![Page 14: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/14.jpg)
Subdivisión no uniforme y controlada
1414
![Page 15: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/15.jpg)
Subdivisión interpolando normales – transición suave
1515
![Page 16: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/16.jpg)
1616Jorge Márquez -
IPCYL: Image Processing of Cylindrical Range Data Jorge Márquez Flores, Isabelle Bloch and Francis Schmitt
![Page 17: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/17.jpg)
Combining Voxel Grid Data and Mesh Model
![Page 18: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/18.jpg)
1818
Geometrías de Mallado Global para Imágenes de Profundidad de Escenas 3D
![Page 19: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/19.jpg)
Carpeta de Sierpiński – Subdivisión recursiva de un triángulo
(en este caso no produce un mallado Euleriano – ver abajo)
Otras aplicaciones de la subdivisión recursiva: voxelización de un mallado arbitrario(Derecha: ejemplo a dos órdenes de subdivisión)
Nota: la subdivisión que presentan los cuadtrees (u octrees en 3D) no es Euleriana, pero no es el mallado de ninguna
superficie; es una representación de árbol compacta de ocupación espacial.
Subdivisión de superficie
![Page 20: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/20.jpg)
Combinando dos resoluciones en un solo malladoEuleriano (a la derecha, ídem pero triangular)
![Page 21: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/21.jpg)
Anidamiento de mallas en tres resoluciones
![Page 22: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/22.jpg)
Construcción de mallados triangulares a partir de un campo escalar o binario:
Marching CubesVoxeles dentro del objeto
Cada configuración de ‘s determina un “parche” del mallado de la superficie2222
![Page 23: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/23.jpg)
2323
CONSTRUCTION OF A MODEL OF THE HIGH GASTROINTESTINAL SYSTEM FOR THE CONSTRUCTION OF A MODEL OF THE HIGH GASTROINTESTINAL SYSTEM FOR THE SIMULATION OF UPPER ENDOSCOPY PROCEDURESSIMULATION OF UPPER ENDOSCOPY PROCEDURES
Alfonso Gastelum, Lucely Mata Castro, Jorge MárquezAlfonso Gastelum, Lucely Mata Castro, Jorge Márquez
Marching-cubes segmentation
![Page 24: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/24.jpg)
Ventajas y desventajas
Facilidad de uso para diseño
Facilidad y rapidez para renderizado
Simplicidad
Suavidad
Detección de colisiones
Flexibilidad (en muchos sentidos)
Adecuadas para simulaciones
Costo en memoria
No adecuadas para objetos complejos
Difícil usar Ray Tracing en algunos casos
No funcionan bien con objetos muy irregulares
Representaciones Geométricas
2424
![Page 25: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/25.jpg)
Modelado de superfices mediante mallados poligonales
n
2525
![Page 26: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/26.jpg)
( )( ) ( )
( )
x uu y u
z u
x
Representaciones Paramétricas
( ), ,nu u x x x
n
2
2( , ), , , o: ( , )( ), ,
n
nu v u v u v
x x xx x u x u
3
3( , , ), , , , o: ( , , )( ), ,
n
nu v w u v w u v w
x x xx x u x u
Nota: una función vectorial en de variable escalar (curva en el espacio) comprende n funciones escalares
etcétera...
Curvas:
Superficies:
Volúmenes:
![Page 27: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/27.jpg)
• Una misma Curva/superficie puede tener múltiples representaciones (diferencias resultan irrelevantes)
( ) ( , )u u ux
Representaciones Paramétricas- No son únicas -
3 3( ) ( , )u u ux
![Page 28: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/28.jpg)
Geometría Diferencial Simple
Tangente a una curva
Tangentes a superficie
Normal a una superficie
También: curvatura, normales de una curva, vector bi-normal de una curva, etcétera...Casos degenerados: ó:
2828
![Page 29: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/29.jpg)
Discretización
Curvas arbitrarias tienen un incontable número de parámetros
i.e. se especifican valores de coeficientes de las funciones en todos los puntos de una línea de números reales (como un espectro contínuo de Fourier).
2929
![Page 30: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/30.jpg)
Discretización
• Curvas arbitrarias tienen un incontable número de parámetros, formando un contínuo (espectro).
• Escoger un conjunto completo de bases de funciones
o Polinomios, series de Fourier, etc.
• Truncar el conjunto a un grado razonable, por ejemplo:
• Función representada por el vector (lista) de
• Las pueden ser vectores
0
( ) ( )i ii
u c u
x
3 3
0 0
( ) ( ) ii i i
i i
y u c u c u
ic
ic
3
03 3
0 03
0
( )
( ) ( ) ( )
( )
xi ii
i i yi ii i
zi ii
c u
u u c u
c u
x c
![Page 31: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/31.jpg)
Bases polinomiales
Bases de potencias
Los elementos de son linealmente independientes, i.e. no es buena aproximación
Si no se consideran varios aspectos se obtienen resultadosmediocres, por ejemplo una rigidez extraña
3131
![Page 32: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/32.jpg)
Especificando una Curva
Dados valores deseados (constricciones) cómo determinar Los coeficientes para una base de potencas cúbicas?
Por lo pronto asumimos
3232
![Page 33: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/33.jpg)
Dados valores deseados (constricciones) cómo determinar Los coeficientes para una base de potencas cúbicas?
Especificando una Curva
3333
![Page 34: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/34.jpg)
Dados valores deseados (constricciones) cómo determinar Los coeficientes para una base de potencas cúbicas?
Especificando una Curva
3434
![Page 35: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/35.jpg)
Dados valores deseados (constricciones) cómo determinar Los coeficientes para una base de potencas cúbicas?
Especificando una Curva
3535
![Page 36: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/36.jpg)
Dados valores deseados (constricciones) cómo determinar Los coeficientes para una base de potencas cúbicas?
Especificando una Curva
3636
![Page 37: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/37.jpg)
Dados valores deseados (constricciones) cómo determinar Los coeficientes para una base de potencas cúbicas?
Base de funciones de Hermite
Especificando una Curva
3737
![Page 38: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/38.jpg)
Dados valores deseados (constricciones) cómo determinar Los coeficientes para una base de potencas cúbicas?
Base de funciones de Hermite
Probably not a scale.
Especificando una Curva
3838
![Page 39: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/39.jpg)
Base de Hermite• Curva especificada por
Valores de puntos esquina (end-points)
Tangentes en dichos puntos (derivadas)
• Intervalo de parámetros arbitrario (casi siempre)
No es necesario recalcular las bases de funciones
• Hermite cúbico
Puede construirse para cualquier grado impar
Derivadas en los puntos esquina o finales
3939
![Page 40: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/40.jpg)
Bézier Cúbico
Similar a Hermite, pero especificando las tangentes indirectamente
Nota: todos los puntos de control son puntos en el espacio, no tangentes.
4040
![Page 41: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/41.jpg)
Bézier CúbicoSimilar a Hermite, pero especificando las tangentes indirectamente
Relación entre coeficientes polinomiales y de Bézier:
4141
![Page 42: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/42.jpg)
Bézier Cúbico (d=3)
Elementos de la base de funciones Bézier
0
0.2
0.4
0.6
0.8
1
1.2
B0
B1
B2
B3
![Page 43: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/43.jpg)
Funciones Base (o base de funciones)
Un punto en una curva de Hermite se obtiene multiplicando cada punto de control por una función y sumando todo
Las funciones constituyendo una base de funciones
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
x1
x0
x'1
x'0
![Page 44: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/44.jpg)
Superficies con Base de Polinomios Bézier
![Page 45: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/45.jpg)
Cambiando Bases
• Bases de potencias, de Hermite y de Bézier son sólamente polinomios cúbicos
Las tres bases generan el mismo espacio
Como ejes diferentes en
• Cambios de base
4545
![Page 46: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/46.jpg)
Propiedades utiles de una base
Convex Hull (Carcasa convexa)
Todos los puntos en curva quedan dentro de la caracasa convexa de los puntos de control
La base de Bézier tiene la propiedad de carcasa convexa
4646
![Page 47: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/47.jpg)
Propiedades utiles de una base
Invariancia bajo clases de transformaciones
Transformar curvas es lo mismo que transformar puntos de control
Base de Bézier invariante para transformaciones afines
Base de Bézier NO es invariante para transformaciones de perspectiva
NURBS (Non-Uniform Rational Bézier Splines) son en extremo difíciles...
4747
![Page 48: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/48.jpg)
Propiedades utiles de una base
• Soporte local
Cambiar UN punto de control Punto tiene poco impacto en toda la curva
Reglas de subdivisión muy convenientes
Esquema de evaluación rápido
Interpolación -vs- aproximación
4848
![Page 49: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/49.jpg)
Evaluación de DeCasteljau
Un esquema de evaluación geométrica para Bézier
4949
![Page 50: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/50.jpg)
Uniendo
Si se cambian a, b, o c hay que cambiar los demás
Pero si se cambian a, b, o c no se tienen cambios más allá de esos tres. *Soporte Local*
5050
![Page 51: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/51.jpg)
Superficies de Productos Tensor
Superficie es una curva barrida a través del espacio
Remplazar puntos de control de la curva con otras curvas
5151
![Page 52: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/52.jpg)
Bases de Superficie Hermite
Mas simetrías...5252
![Page 53: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/53.jpg)
Funciones de Superficies Hermite-Hump
Mas simetrías...5353
![Page 54: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/54.jpg)
5454
Imágenes de una base de funciones armónicas en 2D (seno seno)
A través de estas funciones armónicas 2D se generan campos de desplazamiento que modelan la distorsión que se obtienen en las
imágenes.
![Page 55: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/55.jpg)
5555
seno seno
![Page 56: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/56.jpg)
Parches-Spline de Coons bilinearmente mezclados (blended) usando Lifting ortogonal
4 perfiles (lados)f1 (x1,y)f2 (x2,y)f3 (x,y1)f4 (x,y2)p1 = f1(x1,y1) = f3(x1,y1)
p2 = f2(x2,y1) = f3(x2,y1)p3 = f1(x2,y1) = f4(x2,y1)p4 = f2(x2,y2) = f4(x2,y2)
Interpolación Bilineal
f1
f2
f3
f4
pd = pa + pb – pc
pd f1 f3 …
![Page 57: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/57.jpg)
Superficie Interpolada del Cráneo UsandoParches del Spline de Coons
![Page 58: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/58.jpg)
Punto de control
Polígono de control
En 3D hay Puntos y Polígonos de Control
![Page 59: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/59.jpg)
NURBS
![Page 60: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/60.jpg)
6060
Representaciones por Puntos
![Page 61: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/61.jpg)
Experimento Mental
• Adquisición de formas usando escáners Láser en 3Do De milliones a miles de millones de puntos
• Imagen típica (del objeto escaneado):o A lo mucho algunos milliones de pixels (v.g. 20482)
• ¡Más puntos que pixeles para representarlos...!
![Page 62: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/62.jpg)
“Gráficos basados en puntos (point-based)”
Superficies representadas sólo por puntos
Quizás incluyendo normales
SIN topología (=relaciones de conectividad)
¿Cómo realizar…?
Renderizado (condicionamiento, transfos y despliegue)
Operaciones de modelado, texturas, materiales, etc.
Simulación (interacciones, deformaciones, animación)
![Page 63: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/63.jpg)
Renderizado
Para cada punto pintar una manchita (“splat”)
Usar normales asociadas para sombreado
Aplicar (quizás) textura
Si los “splats” son más pequeños que el espaciamiento entre ellos, se producen agujeros (gaps).
Y al contrario, el “splatting” de demasiados puntos es ineficiente(hay traslape o repetición).
Ohtake, et al., SIGGRAPH 2003
![Page 64: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/64.jpg)
Renderizado• Algoritmo “QSplat”
Construir árbol jerárgico de los puntosCubrir con esferas un estimado tamaño de racimos (clusters)Renderizar los racimos basándose en el tamaño de la pantallaUsar las normales de los racimos para nodos internos
From Rusinkiewicz y Levoy, SIGGRAPH 2000.
6464
![Page 65: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/65.jpg)
Renderizado
From Rusinkiewicz y Levoy, SIGGRAPH 2000. 6565
![Page 66: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/66.jpg)
Renderizado
From Rusinkiewicz y Levoy, SIGGRAPH 2000. 6666
![Page 67: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/67.jpg)
Renderizado
From Rusinkiewicz y Levoy, SIGGRAPH 2000. 6767
![Page 68: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/68.jpg)
Renderizado
From Rusinkiewicz y Levoy, SIGGRAPH 2000. 6868
![Page 69: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/69.jpg)
Definiendo una Superficie
Dos métodos relacionados
La superficie es como un “punto atractor”
Superficies como conjuntos de puntos (point-set)
Superficie Implícita
Partición multi-nivel de implícitas unitarias
Mínimos cuadrados móviles (MLS) implícitos(IMLS = Implicit Moving Least-Squares)
6969
![Page 70: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/70.jpg)
Superficies de Conjuntos de Puntos
(Point-Set surfaces)• La superficie es el atractor de un proceso
de proyección iteradoHallar puntos cercanos
Ajustar un plano (ponderado)
Proyectar en el plano
Repetir (iterar)
• ¿Converge?
• ¿Cómo ponderar los puntos?
From Amenta y Kil, SIGGRAPH 2004. 7070
![Page 71: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/71.jpg)
Mínimos Cuadrados Móviles Implícitos
Definir una función escalar que es cero cuando pasa a través de todos los puntos:
From Shen, et al., SIGGRAPH, 2004.
( ) 0if p
7171
Puntos muestra
Vectores normales
![Page 72: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/72.jpg)
Mínimos Cuadrados Móviles Implícitos
De Shen, et al., SIGGRAPH, 2004.
La función es cero en la fronteraDecrece hacia afuera (inverso de la distancia)
![Page 73: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/73.jpg)
Mínimos Cuadrados EstándarMínimos Cuadrados Estándar
Mínimos Cuadrados Móviles Implícitos
7373
![Page 74: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/74.jpg)
Mínimos Cuadrados MóvilesMínimos Cuadrados Móviles
Interpolación de Mínimos Cuadrados Móviles
7474
![Page 75: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/75.jpg)
Interpolación de Mínimos Cuadrados Móviles
Mínimos CuadradosMínimos Cuadrados
Móviles
InterpolatingInterpolating
ApproximatingApproximating
7575
![Page 76: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/76.jpg)
Interpolación de Mínimos Cuadrados Móviles
1 1( )
( ) NN
bc
b
p
p
T
T
Mínimos cuadrados estándar
c T TB B Bc T TB B B
![Page 77: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/77.jpg)
2 2( ( )) ( ) ( ( ))W c W x x xB B BT T
2 2
1( )
( )w r
r
Interpolación de Mínimos Cuadrados Móviles
Mínimos cuadrados móviles (MLS)
1 1 1 1( , ) ( ) ( , )
( , ) ( , )( )N N NN
w b wc
w wb
x p p x p
x p x pp
T
T
xpi
![Page 78: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/78.jpg)
Interpolación de Mínimos Cuadrados Móviles
Mínimos cuadrados móviles
Mínimos cuadrados
Interpolando
Aproximando
![Page 79: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/79.jpg)
Operaciones de Edición
• Una función implícita puede:
Combinarse con operaciones booleanas
Deformarse
“Trasladarse”
Componerse
y más...
Ohtake, et al., SIGGRAPH 2003
![Page 80: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/80.jpg)
Operaciones de Edición
Ohtake, et al., SIGGRAPH 2003 8080
![Page 81: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/81.jpg)
Ohtake, et al., SIGGRAPH 2003
Operaciones de Edición
8181
![Page 82: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/82.jpg)
Simulación Basada en Puntos
MLS originados en la literatura de Ing. mecánica
Uso natural en gráficos para animación
From Mueller, et al., SCA, 2004. 8282
![Page 83: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/83.jpg)
8383
![Page 84: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/84.jpg)
Non-uniform, rational B-spline(NURBS) is a mathematicalmodel commonly used in
computer graphics forgenerating and representing
curves and surfaces• The control points determine
the shape of the curve.
![Page 85: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/85.jpg)
A subdivision surface is a method of
representing a smooth surface via the
specification of a coarser polygon mesh.
• A Refinement Scheme is then applied to this
mesh.• This process takes that
mesh and subdividesit, creating new vertices
and new faces.
![Page 86: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/86.jpg)
![Page 87: Computación Gráfica 12](https://reader036.fdocuments.ec/reader036/viewer/2022062321/56813a48550346895da23d05/html5/thumbnails/87.jpg)