Modeling surfaces by subdivision methods

• Autorzy: Szczęsna A.

Warianty tytułu

PL

Modelowanie powierzchni przy użyciu metod podpodziału

• Języki publikacji: EN

Abstrakty

EN

This paper presents general survey of subdivision schemes using for modeling 3D object of arbitrary topological type. The way of analyzing main properties of subdivision surfaces is also presented. This mathematical set of tools allow to use subdivision as well defined predict block in multiresolution analysis of surface meshes by second generation wavelet.

PL

Artykuł prezentuje przegląd metod modelowania obiektów 3D za pomocą podpodziału powierzchni. Został przedstawiony sposób analizy głównych właściwości powierzchni, które powstały w wyniku zastosowania schematów podpodziału. Ten zestaw matematycznych narzędzi pozwala na użycie schematów podpodziału jako bloku predykcji w wielorozdzielczej analizie siatek powierzchni za pomocą falek drugiej generacji.

Słowa kluczowe

EN

subdivision surfaces; modeling; 3D object; waveles

PL

metoda podpodziału; modelowanie; obiekty 3D; falki

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2006
• Tom: Vol. 27, nr 3
• Strony: 21--35
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Szczęsna A.

• Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-100 Gliwice, tel. 032 277-,

Bibliografia

• 1. Zorin D., Schroder P.: Subdivision for Modeling and Animation. SIGGRAPH 2000 Course Notes.
• 2. Iske A., Quak E., Floater M. S.: Tutorials on Multiresolution in Geometric Modeling. Springer, 2002.
• 3. Warren J., Weimer H.: Subdivision Methods for Geometric Design: A Constructive Approach. Morgan Kaufmann, 2001.
• 4. Warren J.: Subdivision Methods for Geometric Design. Department of Computer Science, Rice University, 1995.
• 5. Prautzsch H.: Analysis of Ck-subdivision surfaces at extraordinary points. Technical Report, Universitat Karlsruhe, 1998.
• 6. Doo D. W. H., Sabin M. A.: Behavior of recursive subdivision surfaces near extraordinary points. Seminar Graphics, Wolfe, SIGGRAPH, 1998.
• 7. Reif U. A.: Unified Approach to Subdivision Algorithms Near Extraordinary Points. Comput. Aided Geom. Des. 12 (1995).
• 8. Dyn N., Levin D.: Subdivision Schemes in Geometric Modeling. Acta Numerica 11 (2002).
• 9. Umlauf G.: Analyzing the characteristic map of triangular subdivision schemes. Constructive Approximation, 16(1), 2000.
• 10. Zorin D.: Smoothness of Stationary Subdivision on Irregular Meshes. Constructive. Approximation, 16 (3), 2000.
• 11. Zorin D.: Subdivision and Multiresolution Surface Representations. PhD thesis, Caltech, Pasadena, 1997.
• 12. Loop C: Smooth Subdivision Surfaces Based on Triangles. Master's thesis, University of Utah, Department of Mathematics, 1987.
• 13. Dyn N., Levin D., Gregory J. A.: A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control. ACM Trans., 1990.
• 14. Zorin D., Schroder P., Sweldens W.: Interpolating Subdivision for Meshes with Arbitrary Topology. Computer Graphics Proceedings, SIGGRAPH, 1996.
• 15. Kobbelt L.: V3 Subdivision. Computer Graphics Proceedings, Annual Conference Series, 2000.
• 16. Szczęsna A.: Fałkowa, wielorozdzielcza analiza siatek powierzchni. (Wavelet-Based Multiresolution Analysis of Surfaces Meshes). Studia Informatica, vol. 26, no. 4(65), 2005.
• 17. Bank R. E., Sherman A. H., Weiser A.: Refinement algorithms and data structures for regular local mesh refinement. Scientific Computing, vol. 1, 1983.
• 18. Lounsbery J. M.: Multiresolution analysis for surfaces of arbitrary topological type. Ph.D. thesis. Department of Mathematics, University of Washington, 1994.
• 19. Stollnitz E. J., DeRose T., Salesin D. H.: Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann, 1996.
• 20. Daubechies I., Guskov I., Schroder P., Sweldens W.: Wavelets on Irregular Point Sets. Royal Society, 1999.
• 21. Guskov I., Sweldens W., Schroder P.: Multiresolution Signal Processing for Meshes. Computer Graphics Proceedings, SIGGRAPH, 1999.
• 22. Kobbelt L.: Variational Design with Parametric Meshes of Arbitrary Topology. Creating fair and shape preserving curves and surfaces, Teubner, 1998.
• 23. Roy M., Foufou S., Koschan A., Truchetet F., Abidi M.: Multiresolution analysis for irregular meshes. In Proceedings of SPIE International Symposium on Photonics Technologies for Robotics, Automation, and Manufacturing (Photonics East). Vol. 5266, 2003.
• 24. Roy M., Foufou S., Koschan A., Truchetet F., Abidi M.: Multiresolution analysis for irregular meshes with appearance attributes. In Proceedings of IEEE ICIP05, vol. 3, 2005.
• 25. Zorin D., Schroder P., Sweldens W.: Interactive Multiresolution Mesh Editing. Technical Report, Department of Computer Science, Caltech, 1997.
• 26. Jansen M., Oonincx P.: Second Generation Wavelets and Applications. Springer, 2005.
• 27. Sweldens W.: The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal, 1997.
• 28. Lee F., Sweldens W., Schroder P., Cowsar L., Dobkin D.: MAPS: Multiresolution Adaptive Parameterization of Surfaces. Computer Graphics Proceedings (SIGGRAPH 98), 1998.
• 29. Bertram M.: Biorthogonal loop-subdivision wavelets. Computing, Springer, vol. 72, no. 1-2,2004.
• 30. Schroder P., Sweldens W.: Spherical Wavelets: Texture Processing. Rendering Techniques '95, Springer Verlag, 1995.