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)
- 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
- Regularization of discrete contour by Willmore energy
- Reconstruction of surfaces of revolution with partial sampling.
- Some improvements on free surface simulation by the particle finite element method
- Local Delaunay-based high fidelity surface reconstruction from 3D point sets
- The neural particle method - an updated Lagrangian physics informed neural network for computational fluid dynamics
- Simulation of wave overtopping of maritime structures in a numerical wave flume
- Delaunay conforming iso-surface, skeleton extraction and noise removal
- Topologically Correct Image Segmentation Using Alpha Shapes
- A particle finite element method based on level-set functions
- Using the medial axis to represent flow features for feature-aligned unstructured quad-dominant mesh generation
- Statistics for data with geometric structure. Abstracts from the workshop held January 21--27, 2018
- Boundary estimation from point clouds: algorithms, guarantees and applications
- Level set and density estimation on manifolds
- The maximum opposite angulation for mesh construction
- Testing uniformity for the case of a planar unknown support
- Reverse engineering with subdivision surfaces
- Quantifying Different Modeling Frameworks Using Topological Data Analysis: A Case Study with Zebrafish Patterns
- Simulation of Cutting processes by the Particle Finite Element Method
- Parallel computation of alpha complexes for biomolecules
- Expected sizes of Poisson-Delaunay mosaics and their discrete Morse functions
- An ALE-PFEM method for the numerical simulation of two-phase mixture flow
- Micro-genetic approach for surface meshing on a set of unorganized points
- Normalized implicit eigenvector least squares operators for noisy scattered data: Radial basis functions
- Constructive implicit fitting
- The least square particle finite element method for simulating large amplitude sloshing flows
- Simplicial Multivalued Maps and the Witness Complex for Dynamical Analysis of Time Series
- Modelling 3D metal cutting problems with the particle finite element method
- Recent advances in the meshless simulation of aluminium extrusion and other related forming processes
- A Lagrangian nodal integration method for free-surface fluid flows
- Regular and non-regular point sets: Properties and reconstruction
- Multi-core CPU or GPU-accelerated multiscale modeling for biomolecular complexes
- A new particle method for simulation of incompressible free surface flow problems
- Multiscale persistent functions for biomolecular structure characterization
- A particle finite element method for machining simulations
- FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
- Title not available (Why is that?)
- Simulation of forming processes by the \(\alpha\)-shapes-based natural element method
- 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
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)
