A weak compatibility condition for Newest Vertex Bisection in any dimension
(2018) In SIAM Journal on Scientific Computing 40(6). p.3853-3872- Abstract
We defne a weak compatibility condition for the Newest Vertex Bisection algorithm on simplex grids of any dimension and show that, using this condition, the iterative refnement algorithm terminates successfully. Additionally we provide an O(n) algorithm that renumbers any simplex grid to fulfll this condition. Furthermore we conduct experiments to estimate the distance to the standard compatibility and also study the geometric quality of the produced meshes.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/0db8d70e-7dd0-43a9-8220-1d4a2ce69b3c
- author
- Alkämper, M. ; Gaspoz, Fernando and Klöfkorn, Robert LU
- publishing date
- 2018-01
- type
- Contribution to journal
- publication status
- published
- keywords
- Adaptive method, Mesh generation, Mesh refnement, Newest Vertex Bisection
- in
- SIAM Journal on Scientific Computing
- volume
- 40
- issue
- 6
- pages
- 3853 - 3872
- publisher
- Society for Industrial and Applied Mathematics
- external identifiers
-
- scopus:85060057787
- ISSN
- 1064-8275
- DOI
- 10.1137/17M1156137
- language
- English
- LU publication?
- no
- id
- 0db8d70e-7dd0-43a9-8220-1d4a2ce69b3c
- date added to LUP
- 2021-02-10 14:00:54
- date last changed
- 2022-03-26 18:03:27
@article{0db8d70e-7dd0-43a9-8220-1d4a2ce69b3c, abstract = {{<p>We defne a weak compatibility condition for the Newest Vertex Bisection algorithm on simplex grids of any dimension and show that, using this condition, the iterative refnement algorithm terminates successfully. Additionally we provide an O(n) algorithm that renumbers any simplex grid to fulfll this condition. Furthermore we conduct experiments to estimate the distance to the standard compatibility and also study the geometric quality of the produced meshes.</p>}}, author = {{Alkämper, M. and Gaspoz, Fernando and Klöfkorn, Robert}}, issn = {{1064-8275}}, keywords = {{Adaptive method; Mesh generation; Mesh refnement; Newest Vertex Bisection}}, language = {{eng}}, number = {{6}}, pages = {{3853--3872}}, publisher = {{Society for Industrial and Applied Mathematics}}, series = {{SIAM Journal on Scientific Computing}}, title = {{A weak compatibility condition for Newest Vertex Bisection in any dimension}}, url = {{http://dx.doi.org/10.1137/17M1156137}}, doi = {{10.1137/17M1156137}}, volume = {{40}}, year = {{2018}}, }