Guaranteed-quality anisotropic mesh generation for domains with curved boundaries

Authors:
Yusuke Yokosuka;Keiko Imai
Affiliations:
Mitsubishi Electric Corporation, Information Technology R & D Center, Japan;Department of Information and System Engineering, Faculty of Science and Engineering, Chuo University, Japan
Venue:
Computer-Aided Design
Year:
2009

Citing 4
Cited 0

Guaranteed-quality mesh generation for curved surfaces

SCG '93 Proceedings of the ninth annual symposium on Computational geometry
A Delaunay refinement algorithm for quality 2-dimensional mesh generation

SODA '93 Selected papers from the fourth annual ACM SIAM symposium on Discrete algorithms
Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation

Proceedings of the nineteenth annual symposium on Computational geometry
Delaunay refinement mesh generation

Delaunay refinement mesh generation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Anisotropic mesh generation is important for interpolation and numerical modeling. Recently, Labelle and Shewchuk proposed a two-dimensional guaranteed-quality anisotropic mesh generation algorithm called a Voronoi refinement algorithm. This algorithm treats only domains with straight lines as inputs. In many applications, however, input domains have many curves and the exact representation of curves is required for efficient numerical modeling. In this paper, we extend the Voronoi refinement algorithm and propose it as a guaranteed-quality anisotropic mesh generation algorithm for domains with curved boundaries. Some experimental results are also shown.