English
Related papers

Related papers: One-parameter tetrahedral mesh generation for sphe…

200 papers

If the four triangular facets of a tetrahedron can be partitioned into pairs having the same area, then the triangles in each pair must be congruent to one another. A Heron-style formula is then derived for the volume of a tetrahedron…

Metric Geometry · Mathematics 2022-11-01 Daniel A. Klain

Point cloud is the most fundamental representation of 3D geometric objects. Analyzing and processing point cloud surfaces is important in computer graphics and computer vision. However, most of the existing algorithms for surface analysis…

Computational Geometry · Computer Science 2020-02-10 Gary Pui-Tung Choi , Kin Tat Ho , Lok Ming Lui

A new field of numerical astrophysics is introduced which addresses the solution of large, multidimensional structural or slowly-evolving problems (rotating stars, interacting binaries, thick advective accretion disks, four dimensional…

Astrophysics · Physics 2009-10-30 David L. Meier

In this paper, we consider the finite element approximation for a parabolic problem on a smooth domain $\Omega \subset \mathbb{R}^N$ with the inhomogeneous Neumann boundary condition. We emphasize that the domain can be non-convex in…

Numerical Analysis · Mathematics 2018-07-04 Takahito Kashiwabara , Tomoya Kemmochi

Some methods based on simple regularizing geometric element transformations have heuristically been shown to give runtime efficient and quality effective smoothing algorithms for meshes. We describe the mathematical framework and a…

Computational Geometry · Computer Science 2013-07-09 Dimitris Vartziotis , Benjamin Himpel

In the discretization of differential problems on complex geometrical domains, discretization methods based on polygonal and polyhedral elements are powerful tools. Adaptive mesh refinement for such kind of problems is very useful as well…

Numerical Analysis · Mathematics 2019-12-12 Stefano Berrone , Andrea Borio , Alessandro D'Auria

This paper describes a novel method of generating hex-dominant meshes using pre-computed optimal subdivisions of the unit cube in a grid-based approach. Our method addresses geometries that are standard in mechanical engineering and often…

Computational Geometry · Computer Science 2023-07-19 Henrik Stromberg , Valentin Mayer-Eichberger , Armin Lohrengel

We present an algorithm to construct meshes suitable for space-time discontinuous Galerkin finite-element methods. Our method generalizes and improves the `Tent Pitcher' algorithm of \"Ung\"or and Sheffer. Given an arbitrary simplicially…

Computational Geometry · Computer Science 2007-05-23 Jeff Erickson , Damrong Guoy , John M. Sullivan , Alper Üngör

While recent generative models for 2D images achieve impressive visual results, they clearly lack the ability to perform 3D reasoning. This heavily restricts the degree of control over generated objects as well as the possible applications…

Computer Vision and Pattern Recognition · Computer Science 2020-10-26 Dario Pavllo , Graham Spinks , Thomas Hofmann , Marie-Francine Moens , Aurelien Lucchi

A product of cochains in a polyhedral complex is constructed. The multiplication algorithm depends on the choice of a parameter. The parameter is a linear functional on the ambient space. Cocycles form a subring of the ring of cochains,…

Algebraic Topology · Mathematics 2015-08-14 B. Kazarnovskii

In the present work we introduce a novel refinement algorithm for two-dimensional elliptic partial differential equations discretized with Virtual Element Method (VEM). The algorithm improves the numerical solution accuracy and the mesh…

Numerical Analysis · Mathematics 2024-03-18 Stefano Berrone , Fabio Vicini

We present a novel algorithm to compute multi-scale curvature fields on triangle meshes. Our algorithm is based on finding robust mean curvatures using the ball neighborhood, where the radius of a ball corresponds to the scale of the…

Graphics · Computer Science 2016-11-01 Patrick Seemann , Simon Fuhrmann , Stefan Guthe , Fabian Langguth , Michael Goesele

This paper presents a method to generate valid high order meshes with optimized geometrical accuracy. The high order meshing procedure starts with a linear mesh, that is subsequently curved without taking care of the validity of the high…

Computational Physics · Physics 2016-03-23 Thomas Toulorge , Jonathan Lambrechts , Jean-François Remacle

We study iterative finite element approximations for the numerical approximation of semilinear elliptic boundary value problems with monotone nonlinear reactions of subcritical growth. The focus of our contribution is on an optimal a priori…

Numerical Analysis · Mathematics 2025-08-18 Florian Spicher , Thomas P. Wihler

Mixed elements meshes based on the modified octree approach contain several co-spherical point configurations. While generating Delaunay tessellations to be used together with the finite volume method, it is not necessary to partition them…

Computational Geometry · Computer Science 2013-12-05 David Contreras , Nancy Hitschfeld-Kahler

We develop a method for generating degree-of-freedom maps for arbitrary order finite element spaces for any cell shape. The approach is based on the composition of permutations and transformations by cell sub-entity. Current approaches to…

Numerical Analysis · Mathematics 2023-05-15 Matthew W. Scroggs , Jørgen S. Dokken , Chris N. Richardson , Garth N. Wells

A new concept for the higher-order accurate approximation of partial differential equations on manifolds is proposed where a surface mesh composed by higher-order elements is automatically generated based on level-set data. Thereby, it…

Numerical Analysis · Computer Science 2017-10-11 T. P. Fries , D. Schöllhammer

We study the creation of a spherical, finite radius source for a quantized massless scalar field in 3+1 dimensions. The goal is to model the breakdown of correlations that has been proposed to occur at the horizon of an evaporating black…

General Relativity and Quantum Cosmology · Physics 2018-07-25 Margaret E. Carrington , Gabor Kunstatter , Jorma Louko , L. J. Zhou

We present a new framework for expressing finite element methods on multiple intersecting meshes: multimesh finite element methods. The framework enables the use of separate meshes to discretize parts of a computational domain that are…

Numerical Analysis · Mathematics 2018-08-28 August Johansson , Benjamin Kehlet , Mats G. Larson , Anders Logg

We apply a new calculation scheme of a finite element method (FEM) for solving an elliptic boundary-value problem describing a quadrupole vibration collective nuclear model with tetrahedral symmetry. We use of shape functions constructed…