English
Related papers

Related papers: Binarized octree generation for Cartesian adaptive…

200 papers

Structured adaptive mesh refinement (AMR), commonly implemented via quadtrees and octrees, underpins a wide range of applications including databases, computer graphics, physics simulations, and machine learning. However, octrees enforce…

Data Structures and Algorithms · Computer Science 2026-03-02 Theresa Pollinger , Masado Ishii , Jens Domke

The forest-of-octrees approach to parallel adaptive mesh refinement and coarsening (AMR) has recently been demonstrated in the context of a number of large-scale PDE-based applications. Although linear octrees, which store only leaf…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-05 Tobin Isaac , Carsten Burstedde , Lucas C. Wilcox , Omar Ghattas

Adaptive mesh refinement (AMR) is widely used to efficiently resolve localized features in time-dependent partial differential equations (PDEs) by selectively refining and coarsening the mesh. However, in long-horizon simulations, repeated…

Numerical Analysis · Mathematics 2026-02-10 Kumar Saurabh , Makrand A. Khanwale , Masado Ishii , Hari Sundar , Baskar Ganapathysubramanian

In this thesis, we develop, discuss and implement algorithms for scalable parallel tree-based adaptive mesh refinement (AMR) using space-filling curves (SFCs). We create an AMR software that works independently of the used element type,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-22 Johannes Holke

I consider techniques for Berger-Oliger adaptive mesh refinement (AMR) when numerically solving partial differential equations with wave-like solutions, using characteristic (double-null) grids. Such AMR algorithms are naturally recursive,…

General Relativity and Quantum Cosmology · Physics 2015-03-13 Jonathan Thornburg

In tree based adaptive mesh refinement, elements are partitioned between processes using a space filling curve. The curve establishes an ordering between all elements that derive from the same root element, the tree. When representing more…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-10 Carsten Burstedde , Johannes Holke

When introducing physics-constrained deep learning solutions to the volumetric super-resolution of scientific data, the training is challenging to converge and always time-consuming. We propose a new hierarchical sampling method based on…

Computational Physics · Physics 2023-06-09 Xinjie Wang , Maoquan Sun , Yundong Guo , Chunxin Yuan , Xiang Sun , Zhiqiang Wei , Xiaogang Jin

We present a new hybrid paradigm for parallel adaptive mesh refinement (AMR) that combines the scalability and lightweight architecture of tree-based AMR with the computational efficiency of patch-based solvers for hyperbolic conservation…

Mathematical Software · Computer Science 2014-06-06 Carsten Burstedde , Donna Calhoun , Kyle Mandli , Andy R. Terrel

Adaptive mesh refinement (AMR) reduces computational costs in CFD by concentrating resolution where needed, but efficiently embedding complex, non-aligned geometries on GPUs remains challenging. We present a GPU-native algorithm for…

Computational Engineering, Finance, and Science · Computer Science 2026-04-28 Khodr Jaber , Ebenezer E. Essel , Pierre E. Sullivan

We propose a general algorithm for non-conforming adaptive mesh refinement (AMR) of unstructured meshes in high-order finite element codes. Our focus is on h-refinement with a fixed polynomial order. The algorithm handles triangular,…

Numerical Analysis · Computer Science 2019-05-13 Jakub Červený , Veselin Dobrev , Tzanio Kolev

Algorithms for binary classification based on adaptive tree partitioning are formulated and analyzed for both their risk performance and their friendliness to numerical implementation. The algorithms can be viewed as generating a set…

Statistics Theory · Mathematics 2014-11-05 Peter Binev , Albert Cohen , Wolfgang Dahmen , Ronald DeVore

In this article, we present a novel approach for block-structured adaptive mesh refinement (AMR) that is suitable for extreme-scale parallelism. All data structures are designed such that the size of the meta data in each distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-24 Florian Schornbaum , Ulrich Rüde

We present an MPI-parallel algorithm for the in-situ visualization of computational data that is built around a distributed linear forest-of-octrees data structure. Such octrees are frequently used in element-based numerical simulations;…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-06 Carsten Burstedde

The paper develops a finite element method for partial differential equations posed on hypersurfaces in $\mathbb{R}^N$, $N=2,3$. The method uses traces of bulk finite element functions on a surface embedded in a volumetric domain. The bulk…

Numerical Analysis · Mathematics 2023-07-19 Alexey Y. Chernyshenko , Maxim A. Olshanskii

We examine the effect of accuracy of high-order spectral element methods, with or without adaptive mesh refinement (AMR), in the context of a classical configuration of magnetic reconnection in two space dimensions, the so-called…

Fluid Dynamics · Physics 2009-11-13 D. Rosenberg , A. Pouquet , P. D. Mininni

The initial data for black hole collisions is constructed using a conformal-imaging approach and a new adaptive mesh refinement technique, a fully threaded tree (FTT). We developed a second-order accurate approach to the solution of the…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Peter Diener , Nina Jansen , Alexei Khokhlov , Igor Novikov

Adaptive Mesh Refinement (AMR) enables efficient computation of flows by providing high resolution in critical regions while allowing for coarsening in areas where fine detail is unnecessary. While early AMR software packages relied solely…

Computational Physics · Physics 2025-02-26 Khodr Jaber , Ebenezer Essel , Pierre Sullivan

We present a new software package, "HybridOctree_Hex," for adaptive all-hexahedral mesh generation based on hybrid octree and quality improvement with Jacobian control. The proposed HybridOctree_Hex begins by detecting curvatures and narrow…

Computational Geometry · Computer Science 2024-01-17 Hua Tong , Eni Halilaj , Yongjie Jessica Zhang

We propose a new outline for adaptive dictionary learning methods for sparse encoding based on a hierarchical clustering of the training data. Through recursive application of a clustering method, the data is organized into a binary…

Machine Learning · Computer Science 2020-06-11 Renato Budinich , Gerlind Plonka

We observe that a standard transformation between \emph{ordinal} trees (arbitrary rooted trees with ordered children) and binary trees leads to interesting succinct binary tree representations. There are four symmetric versions of these…

Data Structures and Algorithms · Computer Science 2014-10-21 Pooya Davoodi , Rajeev Raman , Srinivasa Rao Satti
‹ Prev 1 2 3 10 Next ›