Submerged objects modeling and storing in a global reference context using multiresolution spline technique

• Autorzy: Demkowicz J.
• Języki publikacji: EN

Abstrakty

EN

Contemporary sensors i.e. multibeam sonars, 3D shuttle radar topography mission elevation data features high resolution. On the other side bathymetric models of different resolution from different sensors are available as well, starting from very high resolution MBS records as well as low resolution records coming from regular scattered measurement. Approximating and eventually visualizing high volume scattered 3D raster data of different resolution results in some difficulties related to computer processing power. The paper presents some advantages of using multiresolution splines combined with the Hilbert curve approach. The proposed approach consists of two stages: firstly, data of different resolution are interpolated using spline technique and finally the knots and control points are saved using the Hilbert curve. Such an approach especially facilitates high volume spatial data level of details (LoD) visualization technique.

Słowa kluczowe

EN

bathymetry; spline interpolation; 3D spatial data representation

• Wydawca: Polskie Towarzystwo Akustyczne. Oddział Gdański
• Czasopismo: Hydroacoustics
• Rocznik: 2015
• Tom: Vol. 18
• Strony: 47--52
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Demkowicz J.

• Gdańsk University of Technology, ul. G. Narutowicza 11/12, 80-233 Gdańsk, Poland

Bibliografia

• [1] F.W. Wiley at al., “Hierarchical Spline Approximation”, CiteSeer.IST, 2003.
• [2] J. Demkowicz, M. Moszyński, A. Stepnowski, “Application of splines and wavelets along with TIN decimation to 3D imaging of seafloor from multibeam sonar data”. Proceedings of the Sixth European Conference on Underwater Acoustics. ECUA 2002. Gdańsk, 24-27 June 2002.
• [3] N.K. Govil, ”Frontiers in Interpolation and Approximation”, Chapman&Hall/CRC, 2006.
• [4] M. Unser, “Splines. A Perfect Fit for Signal and Image Processing”, IEEE Signal Processing Magazine, Nov. 1999.
• [5] R. H. Bartels, J. C. Beatty, and B. Barsky. An Introduction to Splines for Use in Computer Graphics and Geometric Modeling. Morgan Kaufmann, 1979.
• [6] A. Certain, J. Popovi´c, T. DeRose, T. Duchamp, D. Salesin, and W. Stuetzle. Interactive multiresolution surface viewing. Computer Graphics (Proceedings of SIGGRAPH 96), 30:97–115, August 1996.
• [7] A. Finkelstein and D. H. Salesin. Multiresolution curves. Computer Graphics (Proceedings of SIGGRAPH 94), 28:261–268, July 1994. [9] D. R. Forsey and R. H. Bartels. Hierarchical B-spline refinement. Computer Graphics (Proceedings of SIGGRAPH 88), 22(4):205–212, August 1988.
• [8] D. R. Forsey and R. H. Bartels. Surface fitting with hierarchical splines. ACM Transactions of Graphics, 14(2):134–161, April 1995.
• [9] M. Lounsbery, T. D. DeRose, and J. Warren. Multiresolution analysis for surfaces of arbitrary topological type. ACM Transactions on Graphics, 16(1):34–73, 1997.
• [10] N. Johnson, Algorithm of the Week: Spatial Indexing with Quad-trees and Hilbert Curves.