Geometry and Topology for Mesh Generation

DOI10.1017/CBO9780511530067zbMath0981.65028OpenAlexW269812687MaRDI QIDQ2735984

Publication date: 26 August 2001

Full work available at URL: https://doi.org/10.1017/cbo9780511530067

textbook Delaunay triangulations numerical algorithms combinatorial topology surface simplification computing methodology and applications Delaunay tetrahedrizations grid and mesh generation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50)

Related Items

About \(f\)-vectors of inscribed simplicial polytopes ⋮ Tetrahedral meshing via maximal Poisson-disk sampling ⋮ Persistent Homology: A Topological Tool for Higher-Interaction Systems ⋮ A Priori Anisotropic Mesh Adaptation on Implicitly Defined Surfaces ⋮ Two 8-node quadrilateral spline elements by B-net method ⋮ Degenerate tetrahedra removal ⋮ On topological changes in the Delaunay triangulation of moving points ⋮ An evaluation of point-insertion sequences for incremental Delaunay tessellations ⋮ An adaptive rectangular mesh administration and refinement technique with application in cancer invasion models ⋮ Delaunay meshing of piecewise smooth complexes without expensive predicates ⋮ Collision detection for deforming necklaces ⋮ Guaranteed-quality parallel Delaunay refinement for restricted polyhedral domains ⋮ Approximating the pathway axis and the persistence diagrams for a collection of balls in 3-space ⋮ A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem ⋮ A denoising tool for the reconstruction of cortical geometries from MRI ⋮ A proof of the orbit conjecture for flipping edge-labelled triangulations ⋮ Hyper-ideal circle patterns with cone singularities ⋮ The deformation space of Delaunay triangulations of the sphere ⋮ A Posteriori Error Estimates for Discontinuous Galerkin Methods on Polygonal and Polyhedral Meshes ⋮ Ideal hyperbolic polyhedra and discrete uniformization ⋮ A Matlab mesh generator for the two-dimensional finite element method ⋮ Topological mesh operators ⋮ Flipping edge-labelled triangulations ⋮ Algorithms for optimal area triangulations of a convex polygon ⋮ Overview of shelling for 2-manifold surface reconstruction based on 3D Delaunay triangulation ⋮ ParaVoxel: A Domain Decomposition Based Fixed Grid Preprocessor ⋮ Parallel computation of alpha complexes for biomolecules ⋮ An analysis of the sensitivity and stability of patients' preferences can lead to more appropriate medical decisions ⋮ Error estimates for the full discretization of a nonlocal parabolic model for type-I superconductors ⋮ Tiling space and slabs with acute tetrahedra. ⋮ Triangulating smooth submanifolds with light scaffolding ⋮ A new approach to output-sensitive construction of Voronoi diagrams and Delaunay triangulations ⋮ Alexandrov's theorem, weighted Delaunay triangulations, and mixed volumes ⋮ Covering and Packing with Spheres by Diagonal Distortion in ℝ n ⋮ Transformation invariant local element size specification ⋮ The weighted mean curvature derivative of a space-filling diagram ⋮ The weighted Gaussian curvature derivative of a space-filling diagram ⋮ Circle patterns on singular surfaces ⋮ Adaptive spacetime meshing for discontinuous Galerkin methods ⋮ Accelerating smooth molecular surface calculation ⋮ A discrete Laplace-Beltrami operator for simplicial surfaces ⋮ Discrete uniformization of polyhedral surfaces with non-positive curvature and branched covers over the sphere via hyper-ideal circle patterns ⋮ Off-centers: A new type of Steiner points for computing size-optimal quality-guaranteed Delaunay triangulations ⋮ The flow complex: a data structure for geometric modeling ⋮ Recursive geometry of the flow complex and topology of the flow complex filtration ⋮ On the sizes of Delaunay meshes ⋮ Unstructured grid optimization for improved monotonicity of discrete solutions of elliptic equations with highly anisotropic coefficients ⋮ Computing pseudotriangulations via branched coverings ⋮ Complexity and algorithms for computing Voronoi cells of lattices ⋮ Description of functionals that are minimized by \(\Phi\)-triangulations ⋮ The Voronoi functional is maximized by the Delaunay triangulation in the plane ⋮ On Kinetic Delaunay Triangulations ⋮ An anisotropic scale-invariant unstructured mesh generator suitable for volumetric imaging data ⋮ The Implementation of the Colored Abstract Simplicial Complex and Its Application to Mesh Generation ⋮ A content-adaptive unstructured grid based integral equation method with the TV regularization for SPECT reconstruction ⋮ Weighted Poisson--Delaunay Mosaics ⋮ Bivariate density estimation using BV regularisation ⋮ A Multi-Signal Variant for the GPU-Based Parallelization of Growing Self-Organizing Networks ⋮ Variational generation of prismatic boundary-layer meshes for biomedical computing ⋮ Self-Adaptive Density Estimation of Particle Data ⋮ Simplicial complex with approximate rotational symmetry: a general class of simplicial complexes ⋮ Lepp-bisection algorithms, applications and mathematical properties ⋮ Expected sizes of Poisson–Delaunay mosaics and their discrete Morse functions ⋮ Filtration of Pitch-Class Sets Complexes ⋮ A space-time discretization for an electromagnetic problem with moving non-magnetic conductor ⋮ History of the Finite Element Method – Mathematics Meets Mechanics – Part II: Mathematical Foundation of Primal FEM for Elastic Deformations, Error Analysis and Adaptivity ⋮ Connectivity of triangulation flip graphs in the plane ⋮ TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator ⋮ A Novel Surface Remeshing Scheme via Radial Basis Functions and Higher-Dimensional Embedding