nach oben

Computing and Visualization in Science

Erschienen in:

01.12.2011

The PSurface library

verfasst von: Oliver Sander

Erschienen in: Computing and Visualization in Science | Ausgabe 8/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

We describe PSurface, a C\(++\) library that allows to store and access piecewise linear maps between simplicial surfaces in \(\mathbb{R }^2\) and \(\mathbb{R }^3\). Piecewise linear maps can be used, e.g., to construct boundary approximations for finite element grids, and grid intersections for domain decomposition methods. In computer graphics the maps allow to build level-of-detail representations as well as texture- and bump maps. The PSurface library can be used as the basis for the implementation of a wide range of algorithms that use piecewise linear maps between triangulated surfaces. A few simple examples are given in this work. We document the data structures and algorithms and show how PSurface is used in the numerical analysis framework Dune and the visualization software Amira.

Nächster Artikel Photorealistic visualization and fluid animation: coupling of Maya with a two-phase Navier-Stokes fluid solver

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Here and in the following, the types array, size_t, and vector refer to the types std::array, std::size_t, and std::vector from the C++ standard library.

The PSurface library itself provides reading and writing facilities for PSurface objects in the AmiraMesh format [30]. The precise format is described in a text file distributed with the source code.

www.dune-project.org.

At the time of writing, the actual handling of parametrized boundaries in dune–grid has not been standardized yet. Therefore the details are still subject to change. Please consult the dune–grid documentation at www.dune-project.org for up-to-date information.

www.amira.com.

www.tcl.tk.

www.paraview.org/.

Alexa, M.: Merging polyhedral shapes with scattered features. Vis. Comput. 16(1), 26–37 (2000)MATHCrossRef

Bastian, P., Birken, K., Johannsen, K., Lang, S., Neuß, N., Rentz-Reichert, H., Wieners, C.: UG—a flexible software toolbox for solving partial differential equations. Comput. Vis. Sci 1, 27–40 (1997)MATHCrossRef

Bastian, P., Blatt, M., Dedner, A., Engwer, C., Klöfkorn, R., Kornhuber, R., Ohlberger, M., Sander, O.: A generic interface for parallel and adaptive scientific computing. Part II: Implementation and tests in DUNE. Computing 82(2–3), 121–138 (2008)MathSciNetMATHCrossRef

Bastian, P., Buse, G., Sander, O.: Infrastructure for the coupling of Dune grids. In: Proceedings of the Enumath ’09, pp. 107–114 (2010)

Brown, P.J., Faigle, C.T.: A robust efficient algorithm for point location in triangulations. Technical report, Cambridge University (1997)

Cohen, J. Olano, M., Manocha, D.: Appearance-preserving simplification. SIGGRAPH, pp. 115–122 (1998)

Diestel, R.: Graphentheorie, 3rd edn. Springer, Berlin (2006)MATH

Duchamp, T., Certain, A., DeRose, A., Stuetzle, W.: Hierarchical computation of PL harmonic embeddings. Technical report, University of Washington (1997)

Floater, M.S.: Parametrization and smooth approximations of surface triangulations. Comput. Aided Geom. Des. 14, 231–250 (1997)MathSciNetMATHCrossRef

10.

Floater, M.S.: Mean value coordinates. Comp. Aided Geom. Design 20, 19–27 (2003)MathSciNetMATHCrossRef

11.

Floater, M.S., Hormann, K.: Surface parameterization: a tutorial and survey. In: Dodgson, N.A., Floater, M.S., Sabin, M.A. (eds.) Advances in Multiresolution for Geometric Modelling, pp. 157–186. Springer, Berlin (2005)CrossRef

12.

Guskov, I., Khodakovsky, A., Schröder, P., Sweldens, W.: Hybrid meshes: multiresolution using regular and irregular refinement. In: SCG ’02: Proceedings of the eighteenth annual symposium on, Computational geometry, pp. 264–272 (2002)

13.

Guskov, I., Vidimče, K., Sweldens, W., Schröder, P.: Normal meshes. In: SIGGRAPH (2000)

14.

Hormann, K., Greiner, G.: MIPS: an efficient global parametrization method. In Curve and Surface Design: Saint-Malo 1999 (Innovations in, Applied Mathematics, pp. 153–162) (2000)

15.

Kikuchi, N., Oden J.: Contact problems in elasticity. SIAM (1988)

16.

Kobbelt, L., Campagna S., Seidel, H.-P.: A general framework for mesh decimation. In: Graphics Interface Proceedings, pp. 43–50 (1998)

17.

Kraevoy, V., Sheffer, A.: Cross-parameterization and compatible remeshing of 3D models. ACM Trans. Graph. 23(3), 861–869 (2004)CrossRef

18.

Krause, R., Sander, O.: Fast solving of contact problems on complicated geometries. In: K, R. et al. (ed.) Domain Decomposition Methods in Science and Engineering, pp. 495–502. Springer, Berlin (2005)

19.

Krause, R., Sander, O.: Automatic construction of boundary parametrizations for geometric multigrid solvers. Comp. Vis. Sci 9, 11–22 (2006)MathSciNetCrossRef

20.

Lamecker, H.: Variational and Statistical Shape Modeling for 3D Geometry Reconstruction. PhD thesis, Freie Universität Berlin, (2008)

21.

Lee, A.W.F., Sweldens, W., Schröder, P., Cowsar, L., Dobkin D.: MAPS: Multiresolution adaptive parametrization of surfaces. In SIGGRAPH, pp. 95–104 (1998)

22.

Liu, L., Zhang, L., Xu, Y., Gotsman, C., Gortler, S.J.: A local/global approach to mesh parameterization. Comput. Graph. Forum 27(5), 1495–1504 (2008)CrossRef

23.

Maruya, M.: Generating a texture map from object-surface texture data. Comput. Graph. Forum 14(3), 397–406 (1995)CrossRef

24.

Sander, O.: Constructing boundary and interface parametrizations for finite element solvers. Diplomarbeit, Freie Universität Berlin (2001)

25.

Sander, O.: Multidimensional coupling in a human knee model. PhD thesis, Freie Universität Berlin (2008)

26.

Schreiner, J., Asirvatham, A., Praun, E., Hoppe, H.: Inter-surface mapping. ACM Trans. Graph. 23(3), 870–877 (2004)CrossRef

27.

Sheffer, A., Praun, E., Rose, K.: Mesh parameterization methods and their applications. Found. Trends Comput. Graph. Vis. 2(2), 105–171 (2006)CrossRef

28.

Stalling, D., Westerhoff, M., Hege, H.-C.: Amira: a highly interactive system for visual data analysis. In: Hansen, C., Johnson, C. (eds.) The Visualization Handbook, Chapter 38, pp. 749–767. Elsevier, Amsterdam (2005)CrossRef

29.

The Visible Human Project. http://www.nlm.nih.gov/research/visible/visible_human.html

30.

Visage Imaging. Amira 5 Developer’s Guide. http://www.vsg3d.com/amira/overview

31.

Wohlmuth, B.I.: Discretization Methods and Iterative Solvers Based on Domain Decomposition, Volume 17 of LNCSE. Springer, Berlin (2001)CrossRef

Titel: The PSurface library
verfasst von: Oliver Sander
Publikationsdatum: 01.12.2011
Verlag: Springer Berlin Heidelberg
Erschienen in: Computing and Visualization in Science / Ausgabe 8/2011
Print ISSN: 1432-9360
Elektronische ISSN: 1433-0369
DOI: https://doi.org/10.1007/s00791-013-0193-4

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner