Falkowa, wielorozdzielcza analiza siatek powierzchni

• Autorzy: Szczęsna A.

Warianty tytułu

EN

Wavelet-based multiresolution analysis of surface meshes

• Języki publikacji: PL

Abstrakty

PL

Artykuł przedstawia ogólny opis konstrukcji i zastosowań falek w wielorozdzielczej analizie trójkątnych siatek powierzchni obiektów 3D. Falki te powstają z wykorzystaniem technik podziału powierzchni, co umożliwia przedstawienie powierzchni w wielu poziomach rozdzielczości. Opisany został również sposób uogólnienia falek pierwszej generacji w falki drugiej generacji wraz ze schematem liftingu jako narzędziem ich konstrukcji.

EN

This paper presents general description of construction and using wavelets in multiresolution analysis of triangular surface meshes of 3D objects. Introduced wavelets arę built from subdivision surfaces which enable to obtain surfaces in different levels of resolution. The generalization to the second generation wavelets from first generation ones with lifting scheme as construction tool was also presented.

Słowa kluczowe

PL

falka; analiza wielorozdzielcza; schemat liftingu; falki drugiej generacji; podział powierzchni

EN

wavelet; multiresolution analysis; lifting scheme; second generation wavelets; subdivision surfaces

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2005
• Tom: Vol. 26, nr 4
• Strony: 43--58
• Opis fizyczny: Bibliogr. 28 poz., rys.

Twórcy

autor

Szczęsna A.

• Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska,

Bibliografia

• Puppo E., Scopigo R.: Simplication, LOD and Multiresolution Principles and Applications. EUROGRAPHICS'97.
• Daubechies I., Guskov I., Schröder P., Sweldens W.: Wavelets on Irregular Point Sets. Royal Society, 1999.
• Guskov I., Sweldens W., Schröder P.: Multiresolution Signal Processing for Meshes. Computer Graphics Proceedings (SIGGRAPH 99), 1999.
• Khodakovsky A., Sweldens W., Schröder P.: Progressive Geometry Compression. Com-puter Graphics Proceedings (SIGGRAPH 2000), 2000.
• Clark J.H.: Hierarchical geometric models for visible surface algoritms, 1976.
• The Digital Michelangelo Project, http://graphics.stanford.edu/projects/mich/
• DeRose T., Kass M., Truong T.: Subdivision Surfaces in Character Animation. Pixar Animation Studios.
• Zorin D., Schröder P.: Subdivision for Modeling and Animation. SIGGRAPH 2000 Course Notes.
• Lounsbery J.M.: Multiresolution analysis for surfaces of arbitrary topological type. Ph.D. thesis. Department of Mathematics, University of Washington, 1994.
• M.Eck, T.DeRose, T.Duchamp, H.Hoppe, M.Lounsbery, W.Stuetzle, Multiresolution Analysis of Arbitrary Meshes, SIGGRAPH 1995.
• Stollnitz E.J., DeRose T., Salesin D.H.: Wavelets for Computer Graphics: Theory and Applications, 1996.
• Sweldens W.: The Lifting Scheme: A new philosophy in biorthogonal wavelet construc-tions. Wavelet Applications in Signal and Image Processing III, 1995.
• Sweldens W.: The lifting scheme: A custom-design construction of biorthogonal wavelets. Appl. Comput. Harmon. Anal., 1996.
• Sweldens W.: The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal., 1997.
• Donoho D.L.: Interpolating Wavelet Transforms. Department of Statistics Stanford University, 1992.
• Schröder P., Sweldens W.: Spherical Wavelets: Texture Processing. Rendering Tech-niques, 1995.
• Schröder P., Sweldens W.: Spherical wavelets: Efficiently representing functions on a sphere. Computer Graphics Proceedings (SIGGRAPH 95), 1995.
• Jansen M., Oonincx P.: Second Generation Wavelets and Applications. Springer, 2005.
• Daubechies I., Sweldens W.: Factoring Wavelet Transforms into Lifting Steps. J. Fourier Anal. Appl., 1998.
• Stang G., Nguyen T.: Wavelets an Filter Bank. Wellesley-Cambridge Press, 1996.
• Lee F., Sweldens W., Schröder P., Cowsar L., Dobkin D.: MAPS: Multiresolution Adaptive Parameterization of Surfaces. Computer Graphics Proceedings (SIGGRAPH 98), 1998.
• Guskov I., Vidimce K., Sweldens W., Schröder P.: Normal Meches. Computer Graphics Proceedings (SIGGRAPH 2000), 2000.
• Garland M., Heckbert P.: Surface Simplification Using Quadric Error Metrics. Computer Graphics Proceedings (SIGGRAPH 97), 1997.
• Catmull E., Clark J.: Recursively Generated B-Spline Surfaces on Arbitrary Topological Meches. Computer Aided Design 10, 1978.
• Doo D., Sabin M.: Analysis of the Behaviour of Recursive Division Surfaces near Extraordinary Points. Computer Aided Design 10, 1978.
• Piella G., Heijmans H.J.A.M.: Adaptive lifting schemes with perfect reconstruction. IEEE Transactions on Signal Processing, 2002.
• Białasiewicz J.: Falki i aproksymacje. Wydawnictwo Naukowo-Techniczne, Warszawa 2000.
• Wojtaszczyk P.: Teoria falek. Wydawnictwo Naukowe PWN SA, Warszawa 2000.