Anisotropic mesh adaptation for evolving triangulated surfaces

Xiangmin Jiao, Andrew Colombi, Xinlai Ni, John C. Hart

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Dynamic surfaces arise in many applications, such as free surfaces in multiphase flows and moving interfaces in fluid-solid interactions. In many applications, an explicit surface triangulation is used to track the dynamic surfaces, posing significant challenges in adapting their meshes, especially if large curvatures and sharp features may dynamically appear or vanish as the surfaces evolve. In this paper, we present an anisotropic mesh adaptation technique to meet these challenges. Our technique strives for optimal aspect ratios of the triangulation to reduce interpolation errors and to capture geometric features based on a novel extension of the quadric-based surface analysis. Our adaptation algorithm combines the operations of vertex redistribution, edge flipping, edge contraction, and edge splitting. Experimental results demonstrate the effectiveness of our anisotropic adaptation techniques for static and dynamic surfaces.

Original languageEnglish (US)
Title of host publicationProceedings of the 15th International Meshing Roundtable, IMR 2006
Pages173-190
Number of pages18
DOIs
StatePublished - Dec 1 2006
Event15th International Meshing Roundtable, IMR 2006 - Birmingham, AL, United States
Duration: Sep 17 2006Sep 20 2006

Publication series

NameProceedings of the 15th International Meshing Roundtable, IMR 2006

Other

Other15th International Meshing Roundtable, IMR 2006
CountryUnited States
CityBirmingham, AL
Period9/17/069/20/06

Fingerprint

Anisotropic Mesh
Mesh Adaptation
Triangulation
Fluid-solid Interaction
Moving Interface
Interpolation Error
Multiphase Flow
Multiphase flow
Surface analysis
Quadric
Redistribution
Aspect Ratio
Free Surface
Aspect ratio
Contraction
Vanish
Interpolation
Curvature
Mesh
Fluids

Keywords

  • Anisotropic meshes
  • Dynamic surfaces
  • Feature preservation
  • Mesh adaptation

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Modeling and Simulation

Cite this

Jiao, X., Colombi, A., Ni, X., & Hart, J. C. (2006). Anisotropic mesh adaptation for evolving triangulated surfaces. In Proceedings of the 15th International Meshing Roundtable, IMR 2006 (pp. 173-190). (Proceedings of the 15th International Meshing Roundtable, IMR 2006). https://doi.org/10.1007/978-3-540-34958-7_11

Anisotropic mesh adaptation for evolving triangulated surfaces. / Jiao, Xiangmin; Colombi, Andrew; Ni, Xinlai; Hart, John C.

Proceedings of the 15th International Meshing Roundtable, IMR 2006. 2006. p. 173-190 (Proceedings of the 15th International Meshing Roundtable, IMR 2006).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jiao, X, Colombi, A, Ni, X & Hart, JC 2006, Anisotropic mesh adaptation for evolving triangulated surfaces. in Proceedings of the 15th International Meshing Roundtable, IMR 2006. Proceedings of the 15th International Meshing Roundtable, IMR 2006, pp. 173-190, 15th International Meshing Roundtable, IMR 2006, Birmingham, AL, United States, 9/17/06. https://doi.org/10.1007/978-3-540-34958-7_11
Jiao X, Colombi A, Ni X, Hart JC. Anisotropic mesh adaptation for evolving triangulated surfaces. In Proceedings of the 15th International Meshing Roundtable, IMR 2006. 2006. p. 173-190. (Proceedings of the 15th International Meshing Roundtable, IMR 2006). https://doi.org/10.1007/978-3-540-34958-7_11
Jiao, Xiangmin ; Colombi, Andrew ; Ni, Xinlai ; Hart, John C. / Anisotropic mesh adaptation for evolving triangulated surfaces. Proceedings of the 15th International Meshing Roundtable, IMR 2006. 2006. pp. 173-190 (Proceedings of the 15th International Meshing Roundtable, IMR 2006).
@inproceedings{39d04e5c0aa841419d8196d77307c730,
title = "Anisotropic mesh adaptation for evolving triangulated surfaces",
abstract = "Dynamic surfaces arise in many applications, such as free surfaces in multiphase flows and moving interfaces in fluid-solid interactions. In many applications, an explicit surface triangulation is used to track the dynamic surfaces, posing significant challenges in adapting their meshes, especially if large curvatures and sharp features may dynamically appear or vanish as the surfaces evolve. In this paper, we present an anisotropic mesh adaptation technique to meet these challenges. Our technique strives for optimal aspect ratios of the triangulation to reduce interpolation errors and to capture geometric features based on a novel extension of the quadric-based surface analysis. Our adaptation algorithm combines the operations of vertex redistribution, edge flipping, edge contraction, and edge splitting. Experimental results demonstrate the effectiveness of our anisotropic adaptation techniques for static and dynamic surfaces.",
keywords = "Anisotropic meshes, Dynamic surfaces, Feature preservation, Mesh adaptation",
author = "Xiangmin Jiao and Andrew Colombi and Xinlai Ni and Hart, {John C.}",
year = "2006",
month = "12",
day = "1",
doi = "10.1007/978-3-540-34958-7_11",
language = "English (US)",
isbn = "354034957X",
series = "Proceedings of the 15th International Meshing Roundtable, IMR 2006",
pages = "173--190",
booktitle = "Proceedings of the 15th International Meshing Roundtable, IMR 2006",

}

TY - GEN

T1 - Anisotropic mesh adaptation for evolving triangulated surfaces

AU - Jiao, Xiangmin

AU - Colombi, Andrew

AU - Ni, Xinlai

AU - Hart, John C.

PY - 2006/12/1

Y1 - 2006/12/1

N2 - Dynamic surfaces arise in many applications, such as free surfaces in multiphase flows and moving interfaces in fluid-solid interactions. In many applications, an explicit surface triangulation is used to track the dynamic surfaces, posing significant challenges in adapting their meshes, especially if large curvatures and sharp features may dynamically appear or vanish as the surfaces evolve. In this paper, we present an anisotropic mesh adaptation technique to meet these challenges. Our technique strives for optimal aspect ratios of the triangulation to reduce interpolation errors and to capture geometric features based on a novel extension of the quadric-based surface analysis. Our adaptation algorithm combines the operations of vertex redistribution, edge flipping, edge contraction, and edge splitting. Experimental results demonstrate the effectiveness of our anisotropic adaptation techniques for static and dynamic surfaces.

AB - Dynamic surfaces arise in many applications, such as free surfaces in multiphase flows and moving interfaces in fluid-solid interactions. In many applications, an explicit surface triangulation is used to track the dynamic surfaces, posing significant challenges in adapting their meshes, especially if large curvatures and sharp features may dynamically appear or vanish as the surfaces evolve. In this paper, we present an anisotropic mesh adaptation technique to meet these challenges. Our technique strives for optimal aspect ratios of the triangulation to reduce interpolation errors and to capture geometric features based on a novel extension of the quadric-based surface analysis. Our adaptation algorithm combines the operations of vertex redistribution, edge flipping, edge contraction, and edge splitting. Experimental results demonstrate the effectiveness of our anisotropic adaptation techniques for static and dynamic surfaces.

KW - Anisotropic meshes

KW - Dynamic surfaces

KW - Feature preservation

KW - Mesh adaptation

UR - http://www.scopus.com/inward/record.url?scp=34547968423&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547968423&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-34958-7_11

DO - 10.1007/978-3-540-34958-7_11

M3 - Conference contribution

AN - SCOPUS:34547968423

SN - 354034957X

SN - 9783540349570

T3 - Proceedings of the 15th International Meshing Roundtable, IMR 2006

SP - 173

EP - 190

BT - Proceedings of the 15th International Meshing Roundtable, IMR 2006

ER -