Three-dimensional alpha shapes
From MaRDI portal
Publication:4296530
DOI10.1145/174462.156635zbMATH Open0806.68107arXivmath/9410208OpenAlexW2078290150WikidataQ56813887 ScholiaQ56813887MaRDI QIDQ4296530FDOQ4296530
Authors: E. P. Mücke, Herbert Edelsbrunner 
Publication date: 19 June 1994
Published in: ACM Transactions on Graphics (Search for Journal in Brave)
Abstract: Frequently, data in scientific computing is in its abstract form a finite point set in space, and it is sometimes useful or required to compute what one might call the ``shape of the set. For that purpose, this paper introduces the formal notion of the family of -shapes of a finite point set in . Each shape is a well-defined polytope, derived from the Delaunay triangulation of the point set, with a parameter controlling the desired level of detail. An algorithm is presented that constructs the entire family of shapes for a given set of size in time , worst case. A robust implementation of the algorithm is discussed and several applications in the area of scientific computing are mentioned.
Full work available at URL: https://arxiv.org/abs/math/9410208
Recommendations
Delaunay triangulationgeometric algorithmsrobust implementation\(\alpha\)-shapescomputational graphics
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cited In (only showing first 100 items - show all)
- An enhanced semi-explicit particle finite element method for incompressible flows
- Approximate Delaunay mesh reconstruction and quality estimation from point samples
- The particle finite element method (PFEM) in thermo-mechanical problems
- A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTION
- The weighted mean curvature derivative of a space-filling diagram
- The weighted Gaussian curvature derivative of a space-filling diagram
- Level set and density estimation on manifolds
- 3D regularized \(\mu(I)\)-rheology for granular flows simulation
- Unified Lagrangian formulation for solid and fluid mechanics and FSI problems
- Accelerating smooth molecular surface calculation
- Preserving geometric properties in reconstructing regions from internal and nearby points
- The extended Delaunay tessellation
- Triangulating the surface of a molecule
- Finding the homology of submanifolds with high confidence from random samples
- Possibilities of the particle finite element method for fluid-soil-structure interaction problems
- Defective point data reconstruction based on improved process of morphological operations
- Principal component analysis of persistent homology rank functions with case studies of spatial point patterns, sphere packing and colloids
- Parallel and adaptive surface reconstruction based on implicit PHT-splines
- A model reduction method for the post-buckling analysis of cellular microstructures
- Measuring shape with topology
- Efficient generation of simple polygons for characterizing the shape of a set of points in the plane
- Polyhedral perturbations that preserve topological form
- Provably correct reconstruction of surfaces from sparse noisy samples
- The power crust, unions of balls, and the medial axis transform
- Parallel Delaunay triangulation for particle finite element methods
- Modelling three-dimensional piece-wise homogeneous domains using theα-shape-based natural element method
- Fluid-structure interaction using the particle finite element method
- A weak characterisation of the Delaunay triangulation
- A topological sampling theorem for robust boundary reconstruction and image segmentation
- On Poincaré cone property
- From empirical data to inter-individual interactions: unveiling the rules of collective animal behavior
- \(r\)-regular shape reconstruction from unorganized points
- Imposing essential boundary conditions in the natural element method by means of density-scaled?-shapes
- Zigzag persistence
- Incremental topological flipping works for regular triangulations
- Shape space from deformation
- Approximating the pathway axis and the persistence diagrams for a collection of balls in 3-space
- Computational topology: Ambient isotopic approximation of 2-manifolds.
- Smooth surface reconstruction via natural neighbour interpolation of distance functions
- Dynamic maintenance and visualization of molecular surfaces.
- A Lagrangian finite element approach for the analysis of fluid-structure interaction problems
- The union of balls and its dual shape
- The medial axis of a union of balls
- On solving large strain hyperelastic problems with the natural element method
- Current trends in geometric modeling and selected computational applications
- Finite volume distance field and its application to medial axis transforms
- On the definition and the construction of pockets in macromolecules
- Application of the natural element method to finite deformation inelastic problems in isotropic and fiber-reinforced biological soft tissues
- To mesh or not to mesh. That is the question\(\dots \)
- THE PARTICLE FINITE ELEMENT METHOD — AN OVERVIEW
- Finite element model of ionic nanowires with size-dependent mechanical properties determined by ab initio calculations
- Geometric modeling applications in rational drug design: a survey
- Geometric filtering of pairwise atomic interactions applied to the design of efficient statistical potentials
- Advances in the particle finite element method for the analysis of fluid-multibody interaction and bed erosion in free surface flows
- Numerical simulation of a flow-like landslide using the particle finite element method
- Overview and recent advances in natural neighbour Galerkin methods
- Fixed grid finite elements in elasticity problems
- Alpha, Betti and the megaparsec universe: on the topology of the cosmic web
- A natural element updated Lagrangian strategy for free-surface fluid dynamics
- Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees
- Quality mesh generation for molecular skin surfaces using restricted union of balls
- Partitioned simulation of fluid-structure interaction. Coupling black-box solvers with quasi-Newton techniques
- Barcodes: The persistent topology of data
- Finite calculus formulations for finite element analysis of incompressible flows. Eulerian, ALE and Lagrangian approaches
- A Robust Implementation for Three-Dimensional Delaunay Triangulations
- Modelling of tunnelling processes and rock cutting tool wear with the particle finite element method
- Validation of the particle finite element method (PFEM) for simulation of free surface flows
- A sampling theory for compact sets in Euclidean space
- Meshless methods with application to liquid composite molding simulation
- Blending isogeometric analysis and local \textit{maximum entropy} meshfree approximants
- Protein structure optimization by side-chain positioning via beta-complex
- Improved boundary tracking in meshless simulations of free-surface flows
- Melting and spread of polymers in fire with the particle finite element method
- A comparison of hole-filling methods in 3D
- Interaction between an elastic structure and free-surface flows: Experimental versus numerical comparisons using the PFEM
- Simulation of the flow of fresh cement suspensions by a Lagrangian finite element approach
- An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
- Surface Reconstruction from Unorganized Point Data with Quadrics
- Unified Lagrangian formulation for elastic solids and incompressible fluids: application to fluid-structure interaction problems via the PFEM
- Three-dimensional simulation of aluminium extrusion by the \(\alpha\)-shape based natural element method
- Efficient and qualified mesh generation for Gaussian molecular surface using adaptive partition and piecewise polynomial approximation
- Fractional step like schemes for free surface problems with thermal coupling using the Lagrangian PFEM
- On the employ of meshless methods in biomechanics
- The meshless finite element method
- Polyhedrization of an arbitrary 3D point set.
- A unified Lagrangian formulation for solid and fluid dynamics and its possibility for modelling submarine landslides and their consequences
- Surface reconstruction via cooperative evolutions
- A fully partitioned Lagrangian framework for FSI problems characterized by free surfaces, large solid deformations and displacements, and strong added-mass effects
- Modeling continuous grain crushing in granular media: a hybrid peridynamics and physics engine approach
- Continuation of point clouds via persistence diagrams
- Second-order consensus protocols based on transformed \(d\)-path Laplacians
- Generation of segmental chips in metal cutting modeled with the PFEM
- Surface reconstruction by offset surface filtering
- Design and analysis of planar shape deformation
- Advances in stabilized finite element and particle methods for bulk forming processes
- A particle finite element method for analysis of industrial forming processes
- Denoising point sets via \(L_0\) minimization
- On the imposition of essential boundary conditions in natural neighbour Galerkin methods
- Holes and dependences in an ordered complex
- Representing implicit surfaces satisfying Lipschitz conditions by 4-dimensional point sets
This page was built for publication: Three-dimensional alpha shapes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4296530)
