1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano...
-
Upload
elliott-kingham -
Category
Documents
-
view
217 -
download
0
Transcript of 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano...
![Page 1: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/1.jpg)
11/23/23
Vector field reconstruction from Vector field reconstruction from sparse samples with sparse samples with
applicationsapplicationsMarcos LageMarcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, , Fabiano Petronetto, Afonso Paiva, Hélio Lopes,
Thomas Lewiner and Geovan TavaresThomas Lewiner and Geovan Tavares
Laboratório Matmidia - Departamento de Matemática - PUC-Rio - Rio de Janeiro - Laboratório Matmidia - Departamento de Matemática - PUC-Rio - Rio de Janeiro - BrasilBrasil
![Page 2: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/2.jpg)
22/23/23
Vector Vector fieldsfields
![Page 3: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/3.jpg)
33/23/23
Problem Problem descriptiondescription
![Page 4: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/4.jpg)
44/23/23
on the whole region on the whole region
Problem Problem descriptiondescription
??
![Page 5: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/5.jpg)
55/23/23
MotivationMotivationParticle Image Particle Image
Velocimetry Velocimetry (Luiz Fernando A. Azevedo, PUC-Rio)(Luiz Fernando A. Azevedo, PUC-Rio)
![Page 6: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/6.jpg)
66/23/23
Smoothed Particle Hydrodynamics Smoothed Particle Hydrodynamics (SPH)(SPH)
(F. Petronetto, A. Paiva, T. Lewiner, G. Tavares – PUC-Rio – Sibgrapi (F. Petronetto, A. Paiva, T. Lewiner, G. Tavares – PUC-Rio – Sibgrapi 2006)2006)
MotivationMotivation
![Page 7: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/7.jpg)
77/23/23
OutlineOutlineProblem descriptionProblem description
MotivationMotivation
Local approximationLocal approximation
From local to global From local to global approximationapproximation
ResultsResults
Future WorksFuture Works
![Page 8: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/8.jpg)
88/23/23
on the whole region on the whole region
??
Local approximationsLocal approximations
![Page 9: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/9.jpg)
99/23/23
Local approximationsLocal approximations
Classical least squares Classical least squares method:method:
Ax = Ax = BB
![Page 10: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/10.jpg)
1010/23/23
Acceleration fittingAcceleration fitting
We can improve the vector field We can improve the vector field approximation …approximation …
![Page 11: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/11.jpg)
1111/23/23
... changing the minimization ... changing the minimization problem:problem:
µ user µ user parameterparameter
Acceleration fittingAcceleration fitting
![Page 12: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/12.jpg)
1212/23/23
RobustnessRobustness
Ridge regression: get around zero Ridge regression: get around zero eigenvalueseigenvalues
Least squares numerical Least squares numerical instabilityinstability
(A + (A + ββIIdd)x = )x = BBββ user user parameterparameter
![Page 13: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/13.jpg)
1313/23/23
Effects of Ridge Effects of Ridge RegressionRegression
With With Ridge Ridge
RegressioRegressionn
Without Without Ridge Ridge
RegressioRegressionn
![Page 14: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/14.jpg)
1414/23/23
From local to global approximationFrom local to global approximation
![Page 15: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/15.jpg)
1515/23/23
Domain Domain subdivisionsubdivision
Compact Compact supportssupports
From local to global approximationFrom local to global approximation
![Page 16: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/16.jpg)
1616/23/23
From local to global approximationFrom local to global approximation
Partition of Partition of Unity:Unity:
andand
Kernel functions:Kernel functions:
![Page 17: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/17.jpg)
1717/23/23
ResultsResults
Synthetic Synthetic field:field:
![Page 18: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/18.jpg)
1818/23/23
Stable Fluids: Stable Fluids: (Stam, J. 1999. Stable fluids)(Stam, J. 1999. Stable fluids)
ResultsResults
![Page 19: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/19.jpg)
1919/23/23
Particle Image Velocimetry: Particle Image Velocimetry: (Luiz Fernando A. Azevedo, (Luiz Fernando A. Azevedo, PUC-Rio)PUC-Rio)
ResultsResults
![Page 20: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/20.jpg)
2020/23/23
Smoothed Particle Hydrodynamics (SPH):Smoothed Particle Hydrodynamics (SPH):(F. Petronetto, A. Paiva, T. Lewiner, G. Tavares – PUC-Rio)(F. Petronetto, A. Paiva, T. Lewiner, G. Tavares – PUC-Rio)
ResultsResults
![Page 21: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/21.jpg)
2121/23/23
Conclusion & Future WorkConclusion & Future Work• Fast and accurate reconstructionFast and accurate reconstruction
→ → Extend to time dependent 2D vector fieldsExtend to time dependent 2D vector fields
• Applicable to visualizationApplicable to visualization→ → Extend to time dependent 3D vector fieldsExtend to time dependent 3D vector fields
• Minimize quadratic errorMinimize quadratic error→ → More constraints: More constraints:
conservative, divergent-free vector fields conservative, divergent-free vector fields reconstructions.reconstructions.
![Page 22: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/22.jpg)
2222/23/23
More results …More results …
The Method has already The Method has already been extended tobeen extended to3D vector fields3D vector fields
![Page 23: 1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.](https://reader035.fdocumentos.tips/reader035/viewer/2022062807/56649c7c5503460f949300cb/html5/thumbnails/23.jpg)
2323/23/23
Thanks !!!Thanks !!!