Anisotropic mesh adaptation for evolving triangulated surfaces

Xiangmin Jiao, Andrew Colombi, Xinlai Ni, John Hart

Research output: Contribution to journalArticle

Abstract

Dynamic surfaces arise in many applications, such as free surfaces in multiphase flows and moving interfaces in fluid-solid interaction. In many engineering applications, an explicit surface triangulation is often used to represent dynamic surfaces, posing significant challenges in adapting their meshes, especially if large curvatures and sharp features may dynamically emerge 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 positional errors and to capture geometric features of dynamic surfaces based on a novel extension of the quadrics. 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 technique for static and dynamic surfaces.

Original languageEnglish (US)
Pages (from-to)363-376
Number of pages14
JournalEngineering with Computers
Volume26
Issue number4
DOIs
StatePublished - Aug 1 2010

Fingerprint

Anisotropic Mesh
Mesh Adaptation
Triangulation
Fluid-solid Interaction
Moving Interface
Multiphase Flow
Quadric
Redistribution
Engineering Application
Multiphase flow
Aspect Ratio
Free Surface
Contraction
Vanish
Curvature
Aspect ratio
Mesh
Experimental Results
Vertex of a graph
Fluids

Keywords

  • Anisotropic meshing
  • Dynamic surfaces
  • Feature preservation
  • Mesh adaptation
  • Metric tensor

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Engineering(all)
  • Computer Science Applications

Cite this

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

In: Engineering with Computers, Vol. 26, No. 4, 01.08.2010, p. 363-376.

Research output: Contribution to journalArticle

Jiao, Xiangmin ; Colombi, Andrew ; Ni, Xinlai ; Hart, John. / Anisotropic mesh adaptation for evolving triangulated surfaces. In: Engineering with Computers. 2010 ; Vol. 26, No. 4. pp. 363-376.
@article{58fb3008f312484c8d590911366de0d1,
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 interaction. In many engineering applications, an explicit surface triangulation is often used to represent dynamic surfaces, posing significant challenges in adapting their meshes, especially if large curvatures and sharp features may dynamically emerge 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 positional errors and to capture geometric features of dynamic surfaces based on a novel extension of the quadrics. 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 technique for static and dynamic surfaces.",
keywords = "Anisotropic meshing, Dynamic surfaces, Feature preservation, Mesh adaptation, Metric tensor",
author = "Xiangmin Jiao and Andrew Colombi and Xinlai Ni and John Hart",
year = "2010",
month = "8",
day = "1",
doi = "10.1007/s00366-009-0170-1",
language = "English (US)",
volume = "26",
pages = "363--376",
journal = "Engineering with Computers",
issn = "0177-0667",
publisher = "Springer London",
number = "4",

}

TY - JOUR

T1 - Anisotropic mesh adaptation for evolving triangulated surfaces

AU - Jiao, Xiangmin

AU - Colombi, Andrew

AU - Ni, Xinlai

AU - Hart, John

PY - 2010/8/1

Y1 - 2010/8/1

N2 - Dynamic surfaces arise in many applications, such as free surfaces in multiphase flows and moving interfaces in fluid-solid interaction. In many engineering applications, an explicit surface triangulation is often used to represent dynamic surfaces, posing significant challenges in adapting their meshes, especially if large curvatures and sharp features may dynamically emerge 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 positional errors and to capture geometric features of dynamic surfaces based on a novel extension of the quadrics. 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 technique 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 interaction. In many engineering applications, an explicit surface triangulation is often used to represent dynamic surfaces, posing significant challenges in adapting their meshes, especially if large curvatures and sharp features may dynamically emerge 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 positional errors and to capture geometric features of dynamic surfaces based on a novel extension of the quadrics. 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 technique for static and dynamic surfaces.

KW - Anisotropic meshing

KW - Dynamic surfaces

KW - Feature preservation

KW - Mesh adaptation

KW - Metric tensor

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

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

U2 - 10.1007/s00366-009-0170-1

DO - 10.1007/s00366-009-0170-1

M3 - Article

AN - SCOPUS:77956903414

VL - 26

SP - 363

EP - 376

JO - Engineering with Computers

JF - Engineering with Computers

SN - 0177-0667

IS - 4

ER -