A Tetrahedral Space-Filling Curve for Nonconforming Adaptive Meshes
نویسندگان
چکیده
منابع مشابه
A tetrahedral space-filling curve for non-conforming adaptive meshes
We introduce a space-filling curve for triangular and tetrahedral red-refinement that can be computed using bitwise interleaving operations similar to the well-known Z-order or Morton curve for cubical meshes. To store the information necessary for random access, we suggest 10 bytes per triangle and 14 bytes per tetrahedron. We present algorithms that compute the parent, children, and face-neig...
متن کاملSpace Filling Curve Dither with Adaptive Clustering
In this paper we investigate the problem of varying the size of dots in digital halftoning processes. We show that the dot size is the main factor determining the trade-oo between tonal and spatial resolution in the reproduction of gray scale images. We discuss the control of pixel aggregation in the context of dithering algorithms. In particular, we extend the dither with space lling curves me...
متن کاملA space-filling curve
In mathematics classes where the natural numbers are studied, several surprising results can be shown about the relative “sizes” of infinite sets, such as the fact the there is a oneto-one mapping between the natural numbers N and the even numbers, showing that they are both countably infinite, with the “same size”. Similar logic also shows that there is a mapping from the natural numbers N ont...
متن کاملA space-filling curve
In mathematics classes where the natural numbers are studied, several surprising results can be shown about the relative “sizes” of infinite sets, such as the fact the there is a oneto-one mapping between the natural numbers N and the even numbers, showing that they are both countably infinite, with the “same size”. Similar logic also shows that there is a mapping from the natural numbers N ont...
متن کاملParallel space-filling curve generation
A key aspect of the parallel partitioners of AMR codes based on meshes consisting of regularly refined patches lies in the choice of a load balancing algorithm. One of the current load balancing methods of choice is to use a space-filling curve. The need to apply load balancing in parallel on possibly hundreds of thousands of processors has led to the development of an algorithm which generates...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2016
ISSN: 1064-8275,1095-7197
DOI: 10.1137/15m1040049