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

  • José DuarteEmail author
  • Paulo Dias
  • José Moreira
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11241)


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.


Deformable moving objects Spatiotemporal data management Morphing techniques 



This work is partially funded by National Funds through the FCT (Foundation for Science and Technology) in the context of the projects UID/CEC/00127/2013 and POCI-01-0145-FEDER-032636, and by the Luso-American Development Foundation 2018 “Bolsas Papers@USA” programme. José Duarte has a research grant also awarded by FCT with reference PD/BD/142879/2018.


  1. 1.
    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)Google Scholar
  2. 2.
    Amaral, A.: Representation of Spatio-Temporal Data Using Compatible Triangulation and Morphing Techniques. Aveiro University, Aveiro (2015)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    De Berg, M. et al.: Computational Geometry: Algorithms and Applications, 3rd ed. Springer-Verlag Berlin Heidelberg (2008). Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Gotsman, C., Surazhsky, V.: High quality compatible triangulations. Eng. Comput. 20(2), 147–156 (2004)Google Scholar
  7. 7.
    Heinz, F., Güting, R.H.: Robust high-quality interpolation of regions to moving regions. GeoInformatica 20(3), 385–413 (2016)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    McKennney, M., Frye, R.: Generating moving regions from snapshots of complex regions. ACM Trans. Spat. Algorithms Syst. 1(1), 1–30 (2015)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Mortara, M., Spagnuolo, M.: Similarity measures for blending polygonal shapes. Comput. Graph. (Pergamon) 25(1), 13–27 (2001)CrossRefGoogle Scholar
  12. 12.
    Tøssebro, E., Güting, R.H.: Creating representations for continuously moving regions from observations. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 321–344. Springer, Heidelberg (2001). Scholar
  13. 13.
    Veltkamp, R.C.: Shape matching: similarity measures and algorithms. In: Proceedings - International Conference on Shape Modeling and Applications, SMI 2001, pp. 188–197 (2001)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.DETI/IEETAUniversity of AveiroAveiroPortugal

Personalised recommendations