Skip to main content
Top

2018 | OriginalPaper | Chapter

An Evaluation of Smoothing and Remeshing Techniques to Represent the Evolution of Real-World Phenomena

Authors : José Duarte, Paulo Dias, José Moreira

Published in: Advances in Visual Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper we investigate the use of morphing techniques to represent the continuous evolution of deformable moving objects, representing the evolution of real-world phenomena. Our goal is to devise processes capable of generating an approximation of the actual evolution of these objects with a known error. We study the use of different smoothing and remeshing methods and analyze various statistics to establish mesh quality metrics with respect to the quality of the approximation (interpolation). The results of the tests and the statistics that were collected suggest that the quality of the correspondence between the observations has a major influence on the quality and validity of the interpolation, and it is not trivial to compare the quality of the interpolation with respect to the actual evolution of the phenomenon being represented. The Angle-Improving Delaunay Edge-Flips method, overall, obtained the best results, but the Remeshing method seems to be more robust to abrupt changes in the geometry.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Alexa, M., et al.: As-rigid-as-possible shape interpolation. In: Proceedings of the 27th annual Conference on Computer Graphics and Interactive Techniques—SIGGRAPH 2000, pp. 157–164 (2000) Alexa, M., et al.: As-rigid-as-possible shape interpolation. In: Proceedings of the 27th annual Conference on Computer Graphics and Interactive Techniques—SIGGRAPH 2000, pp. 157–164 (2000)
2.
go back to reference Amaral, A.: Representation of Spatio-Temporal Data Using Compatible Triangulation and Morphing Techniques. Aveiro University, Aveiro (2015) Amaral, A.: Representation of Spatio-Temporal Data Using Compatible Triangulation and Morphing Techniques. Aveiro University, Aveiro (2015)
3.
go back to reference Baxter, W., et al.: Rigid shape interpolation using normal equations. In: NPAR 2008 Proceedings of the 6th International Symposium on Non-photorealistic Animation and Rendering, pp. 59–64 (2008) Baxter, W., et al.: Rigid shape interpolation using normal equations. In: NPAR 2008 Proceedings of the 6th International Symposium on Non-photorealistic Animation and Rendering, pp. 59–64 (2008)
5.
go back to reference Forlizzi, L., et al.: A Data model and data structures for moving objects databases. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp. 319–330 (2000) Forlizzi, L., et al.: A Data model and data structures for moving objects databases. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp. 319–330 (2000)
6.
go back to reference Gotsman, C., Surazhsky, V.: High quality compatible triangulations. Eng. Comput. 20(2), 147–156 (2004) Gotsman, C., Surazhsky, V.: High quality compatible triangulations. Eng. Comput. 20(2), 147–156 (2004)
7.
go back to reference Heinz, F., Güting, R.H.: Robust high-quality interpolation of regions to moving regions. GeoInformatica 20(3), 385–413 (2016)CrossRef Heinz, F., Güting, R.H.: Robust high-quality interpolation of regions to moving regions. GeoInformatica 20(3), 385–413 (2016)CrossRef
8.
go back to reference McKenney, M., Webb, J.: Extracting moving regions from spatial data. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, San Jose, California, pp. 438–441 (2010) McKenney, M., Webb, J.: Extracting moving regions from spatial data. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, San Jose, California, pp. 438–441 (2010)
9.
go back to reference McKennney, M., Frye, R.: Generating moving regions from snapshots of complex regions. ACM Trans. Spat. Algorithms Syst. 1(1), 1–30 (2015)CrossRef McKennney, M., Frye, R.: Generating moving regions from snapshots of complex regions. ACM Trans. Spat. Algorithms Syst. 1(1), 1–30 (2015)CrossRef
10.
go back to reference Moreira, J., et al.: Representation of continuously changing data over time and space: modeling the shape of spatiotemporal phenomena. In: 2016 IEEE 12th International Conference on e-Science (e-Science), October 2016, pp. 111–119 (2016) Moreira, J., et al.: Representation of continuously changing data over time and space: modeling the shape of spatiotemporal phenomena. In: 2016 IEEE 12th International Conference on e-Science (e-Science), October 2016, pp. 111–119 (2016)
11.
go back to reference Mortara, M., Spagnuolo, M.: Similarity measures for blending polygonal shapes. Comput. Graph. (Pergamon) 25(1), 13–27 (2001)CrossRef Mortara, M., Spagnuolo, M.: Similarity measures for blending polygonal shapes. Comput. Graph. (Pergamon) 25(1), 13–27 (2001)CrossRef
13.
go back to reference Veltkamp, R.C.: Shape matching: similarity measures and algorithms. In: Proceedings - International Conference on Shape Modeling and Applications, SMI 2001, pp. 188–197 (2001) Veltkamp, R.C.: Shape matching: similarity measures and algorithms. In: Proceedings - International Conference on Shape Modeling and Applications, SMI 2001, pp. 188–197 (2001)
Metadata
Title
An Evaluation of Smoothing and Remeshing Techniques to Represent the Evolution of Real-World Phenomena
Authors
José Duarte
Paulo Dias
José Moreira
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-03801-4_6

Premium Partner