Construction of 4D Simplex Space-Time Meshes for Local Bisection Schemes

08/13/2021
by   David Lenz, et al.
0

Adaptive mesh refinement is a key component of efficient unstructured space-time finite element methods. Underlying any adaptive mesh refinement scheme is, of course, a method for local refinement of simplices. However, simplex bisection algorithms in dimension greater than three have strict mesh preconditions which can be hard to satisfy. We prove that certain four-dimensional simplex space-time meshes can be handled with a relaxed precondition. Namely, we prove that if a tetrahedral mesh is 4-colorable, then we can produce a 4D simplex mesh which always satisfies the bisection precondition. We also briefly discuss strategies to handle tetrahedral meshes which are not 4-colorable.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

11/16/2020

A simple technique for unstructured mesh generation via adaptive finite elements

This work describes a concise algorithm for the generation of triangular...
03/21/2019

Simplex space-time meshes in two-phase flow simulations

In this paper, we present the numerical solution of two-phase flow probl...
12/28/2020

Four-Dimensional Elastically Deformed Simplex Space-Time Meshes for Domains with Time Variant Topology

Thinking of the flow through biological or technical valves, there is a ...
09/01/2021

Adaptive Refinement for Unstructured T-Splines with Linear Complexity

We present an adaptive refinement algorithm for T-splines on unstructure...
12/24/2019

Monotonicity-preserving finite element schemes with adaptive mesh refinement for hyperbolic problems

This work is focused on the extension and assessment of the monotonicity...
11/22/2017

A Face Fairness Framework for 3D Meshes

In this paper, we present a face fairness framework for 3D meshes that p...
01/10/2021

Implementation of Polygonal Mesh Refinement in MATLAB

We present a simple and efficient MATLAB implementation of the local ref...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.