Interpolation of irregular sets of points by subdivision surfaces in NuTria modeller

• Autorzy: Putz B. , Matyskieła P.

Warianty tytułu

PL

Interpolacja nieregularnych zbiorów punktów za pomocą powierzchni subdivision w modelerze NuTria

• Języki publikacji: EN

Abstrakty

EN

The paper presents the solution of the problem of interpolation the irregular set of 3D data points by a surface represented as the mesh of triangular faces. The surface should be smooth with some tolerance given. The task has been solved in a non-trivial way, with the use of known algorithms, in two steps. First the input points are triangulated by the Ball Pivoting Algorithm, originally designed for scanned point clouds. Then the modified Butterfly subdivision algorithm is performed. The implementation is dedicated for the NuTria modeller, destined for bent metal plates.

PL

W artykule przedstawiono rozwiązanie problemu interpolacji nieregularnych zbiorów punktów za pomocą siatek trójkątów tworzących powierzchnię o gładkości zbliżonej do C1 z zadaną tolerancją. Zadanie zostało wykonane w niezbyt typowy sposób z wykorzystaniem znanych algorytmów: algorytmu triangulacji metodą przetaczającej się kuli i algorytmu iteracyjnych podziałów zmodyfikowaną metodą Butterfly. Wynikiem implementacji jest moduł interpolacji zadanego zbioru punktów w modelerze NuTria, przeznaczonym do modelowania blach giętych w MSP.

Słowa kluczowe

EN

meshes; interpolation; subdivision; triangulation; Butterfly method; refinement

PL

interpolacja; triangulacja; metoda Butterfly; siatka trójkątów; wielokrotne podziały

• Wydawca: Wydawnictwo Naukowe Instytutu Technologii Eksploatacji - Państwowego Instytutu Badawczego
• Czasopismo: Problemy Eksploatacji
• Rocznik: 2007
• Tom: nr 3
• Strony: 185--194
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Putz B.

autor

Matyskieła P.

• Warsaw University of Technology, Warsaw

Bibliografia

• 1. Amresh A., Farin G., Razdan A.: Adaptive Subdivision Schemes for Triangular Meshes, 2001. http://citeseer.ist.psu.edu/558448.html
• 2. Bernardini F., Mittleman J., Rushmeier H., Silva C., Taubin G.: The Ball-Pivoting Algorithm for Surface Reconstruction. IEEE Transaction on Visualization and Computer Graphics, Vol. 5, no. 4, pp. 349–359, 1999.
• 3. Campagna S., Kobbelt L., Seidel H.-P.: Directed Edges - A Scalable Representation For Triangle Meshes. ACM Journal of Graphics Tools 3 (4), 1998.
• 4. Edelsbrunner H., Mücke E.P.: Three-dimensional alpha shapes. ACM Transactions on Graphics, vol.13, no 1, pp. 43–72, 1994.
• 5. Putz B., Przybylski M., Kaźmierski S., Matyskieła P., Zagroba K.: NuTria – system of modelling of NURBS and triangulated surfaces. Maintenance Problems, Institute for Sustainable Technologies-National Research Institute in Radom.
• 6. Warren J., Weimer H.: Subdivision Methods for Geometric Design. A Constructive Approach. Academic Press 2002.
• 7. Yang X.: Surface Interpolation of meshes by geometric subdivision. Computer-Aided Design, vol. 37, pp. 497–508, 2005.
• 8. Zorin D., Schröder P., Sweldens W.: Interpolating subdivision meshes with arbitrary topology. ACM SIGGRAPH Proceedings, pp. 189–192, 1996.