An Evaluation of Smoothing and Remeshing Techniques to Represent the Evolution of Real-World Phenomena
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.
KeywordsDeformable 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.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.Amaral, A.: Representation of Spatio-Temporal Data Using Compatible Triangulation and Morphing Techniques. Aveiro University, Aveiro (2015)Google Scholar
- 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
- 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.Gotsman, C., Surazhsky, V.: High quality compatible triangulations. Eng. Comput. 20(2), 147–156 (2004)Google Scholar
- 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
- 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
- 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). https://doi.org/10.1007/3-540-47724-1_17CrossRefGoogle Scholar
- 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