Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Implicit Boundary and Adaptive Anisotropic Meshing Read chapter Read first chapter

2015 | OriginalPaper | Chapter

Deforming Surface Meshes

Authors : Siu-Wing Cheng, Jiongxin Jin

Published in: New Challenges in Grid Generation and Adaptivity for Scientific Computing

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We study the problem of maintaining a deforming surface mesh, specified only by a dense sample of n points that move with the surface. We propose a motion model under which the class of \((\varepsilon,\alpha )\)-meshes can be efficiently maintained by a combination of edge flips and insertion and deletion of vertices. We can enforce bounded aspect ratios and a small approximation error throughout the deformation.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter The Benefits of Anisotropic Mesh Adaptation for Brittle Fractures Under Plane-Strain Conditions
next chapter An Optimization Based Method for the Construction of 2D Parameterizations for Isogeometric Analysis with T-Splines
Literature
1.
Adams, B., Pauly, M., Keiser, R., Guibas, L.J.: Adaptively sampled particle fluids. ACM Trans. Graph. 26, 3–48 (2007)CrossRef
2.
3.
Amenta, N., Choi, S., Dey, T.K., Leekha, N.: A simple algorithm for homeomorphic surface reconstruction. Int. J. Comput. Geom. Appl. 12, 125–141 (2002)CrossRefMATHMathSciNet
4.
Baraff, D., Witkin, A.: Large steps in cloth simulation. In: SIGGRAPH, pp. 43–54 (1998)
5.
Beer, G., Smith, I., Duenser, C.: The Boundary Element Method with Programming. Springer, New York (2008)MATH
6.
Bredno, J., Lehmann, T.M., Spitzer, K.: A general discrete contour model in two, three, and four dimensions for topology-adaptive multichannel segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 25, 550–563 (2003)CrossRef
7.
Cheng, S.-W., Jin, J.: Edge flips and deforming surface meshes. In: Proceedings of the 28th Annual Symposium on Computational Geometry, pp. 331–340 (2011)
8.
9.
Cheng, S.-W., Jin, J., Lau., M.-K.: A fast and simple surface reconstruction algorithm. In: Proceedings of the 28th Annual Symposium on Computational Geometry, pp. 69–78 (2012)
10.
Delingette, H.: Towards realistic soft tissue modeling in medical simulation. In: Proceedings of the IEEE: Special Issue on Surgery Simulation, pp. 512–523 (1998)
11.
Dey, T.K.: Curve and Surface Reconstruction: Algorithms with Mathematical Analysis. Cambridge University Press, New York (2006)CrossRef
12.
Enright, D., Fedkiw, R., Ferziger, J., Mitchell, I.: A hybrid particle level set method for improved interface capturing. J. Comput. Phys. 183, 83–116 (2002)CrossRefMATHMathSciNet
13.
Giesen, J., Wagner, U.: Shape dimension and intrinsic metric from samples of manifolds. Discrete Comput. Geom. 32, 245–267 (2004)CrossRefMATHMathSciNet
14.
Glimm, J., Grove, J.W., Li, X.L., Tan, D.C.: Robust computational algorithms for dynamic interface tracking in three dimensions. SIAM J. Sci. Comput. 21, 2240–2256 (1999)CrossRefMathSciNet
15.
16.
17.
Jin, J.: Surface reconstruction and deformation. Doctoral Dissertation, The Hong Kong University of Science and Technology (2012)CrossRef
18.
Khayat, R.E.: Three-dimensional boundary element analysis of drop deformation in confined flow for Newtonian and viscoelastic systems. Int. J. Numer. Methods Fluids 34, 241–275 (2000)CrossRefMATH
19.
Koch, R.K., Gross, M.H., Carls, F.R., von Büren, D.F., Fankhauser, G., Parish, Y.I.H.: Simulating facial surgery using finite element methods. In: SIGGRAPH, pp. 421–428 (1996)
20.
LeVeque, R.J.: High-resolution conservative algorithms for advection in incompressible flow. SIAM J. Numer. Anal. 33, 627–665 (1996)CrossRefMATHMathSciNet
21.
Liu, T., Shen, D., Davatzikos, C.: Deformable registration of cortical structures via hybrid volumetric and surface warping. NeuroImage 22, 1790–1801 (2004)CrossRef
22.
Müller, M., Charypar, D., Gross, M.: Particle-based fluid simulation for interactive applications. In: SIGGRAPH, pp. 154–159 (2003)
23.
Osher, S., Sethian, J.: Fronts propagating with curvature-dependent speed: algorithms based on Hamiltonian Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)CrossRefMATHMathSciNet
24.
Pauly, M., Keiser, R., Adams, B., Dutré, P., Gross, M., Guibas, L.J.: Meshless animation of fracturing solids. ACM Trans. Graph. 24, 957–964 (2005)CrossRef
25.
Plantinga, S., Vegter, G.: Isotopic meshing of implicit surfaces. Vis. Comput. 23, 45–58 (2007)CrossRef
26.
Pons, J., Boissonnat, J.D.: Delaunay deformable models: topology-adaptive meshes based on the restricted Delaunay triangulation. In: CVPR, 1–8 (2007)
27.
Sethian, J.: Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge (1999)MATH
28.
Tryggvason, G., Bunner, B., Esmaeeli, A., Juric, D., Al-Rawahi, N., Tauber, W., Han, J., Nas, S., Jan, Y.-J.: A front-tracking method for the computations of multiphase flow. J. Comput. Phys. 169(2), 708–759 (2001)CrossRefMATH
29.
Volino, P., Magnenat-Thalmann, N.: Comparing efficiency of integration methods for cloth simulation. In: Proceedings of the International Conference on Computer Graphics, pp. 265–272 (2001)
30.
Wojtan, C., Thüey, N., Gross, M., Turk, G.: Deforming meshes that split and merge. ACM Trans. Graph. 28 (2009). Article 76
Metadata
Title
Deforming Surface Meshes
Authors
Siu-Wing Cheng
Jiongxin Jin
Copyright Year
2015
Book
New Challenges in Grid Generation and Adaptivity for Scientific Computing

Print ISBN: 978-3-319-06052-1

Electronic ISBN: 978-3-319-06053-8

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-06053-8_4

Premium Partner

    Image Credits