Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : José Duarte, Paulo Dias, José Moreira

Erschienen in: Advances in Visual Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
An Evaluation of Smoothing and Remeshing Techniques to Represent the Evolution of Real-World Phenomena
verfasst von
José Duarte
Paulo Dias
José Moreira
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-03801-4_6