Three-dimensional alpha shapes

DOI10.1145/174462.156635zbMath0806.68107arXivmath/9410208OpenAlexW2078290150WikidataQ56813887 ScholiaQ56813887MaRDI QIDQ4296530

E. P. Mücke, Herbert Edelsbrunner

Publication date: 19 June 1994

Published in: ACM Transactions on Graphics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9410208

zbMATH Keywords

geometric algorithmsDelaunay triangulationrobust implementation\(\alpha\)-shapescomputational graphics

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (only showing first 100 items - show all)

Modelling three-dimensional piece-wise homogeneous domains using theα-shape-based natural element method ⋮ FROM EMPIRICAL DATA TO INTER-INDIVIDUAL INTERACTIONS: UNVEILING THE RULES OF COLLECTIVE ANIMAL BEHAVIOR ⋮ A new particle method for simulation of incompressible free surface flow problems ⋮ Simulation of Forming Processes by the α-Shapes-Based Natural Element Method ⋮ Persistent Homology: A Topological Tool for Higher-Interaction Systems ⋮ Unified Lagrangian formulation for solid and fluid mechanics and FSI problems ⋮ On the imposition of essential boundary conditions in natural neighbour Galerkin methods ⋮ Parallel Delaunay triangulation for particle finite element methods ⋮ Unified Lagrangian formulation for elastic solids and incompressible fluids: application to fluid-structure interaction problems via the PFEM ⋮ Advances in the particle finite element method for the analysis of fluid-multibody interaction and bed erosion in free surface flows ⋮ Non-Poisson statistics of settling spheres ⋮ Finite volume distance field and its application to medial axis transforms ⋮ A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTION ⋮ SURFACE RECONSTRUCTION OF FREEFORM OBJECTS BASED ON HIERARCHICAL SPACE DECOMPOSITION ⋮ Volume-Optimal Cycle: Tightest Representative Cycle of a Generator in Persistent Homology ⋮ Some improvements on free surface simulation by the particle finite element method ⋮ Shape Simplification Through Graph Sparsification ⋮ Alpha, Betti and the Megaparsec Universe: On the Topology of the Cosmic Web ⋮ Field choice problem in persistent homology ⋮ A topological data analysis study on murine pulmonary arterial trees with pulmonary hypertension ⋮ The particle finite element method (PFEM) in thermo-mechanical problems ⋮ Simulation of Cutting processes by the Particle Finite Element Method ⋮ TIGHTENING: MORPHOLOGICAL SIMPLIFICATION ⋮ Stable volumes for persistent homology ⋮ Quantifying Different Modeling Frameworks Using Topological Data Analysis: A Case Study with Zebrafish Patterns ⋮ Generalized‐α scheme in the PFEM for velocity‐pressure and displacement‐pressure formulations of the incompressible Navier–Stokes equations ⋮ Analyzing animal escape data with circular nonparametric multimodal regression ⋮ A particle finite element method based on level-set functions ⋮ Computational modeling of fiber orientation during 3D-concrete-printing ⋮ Recovering the homology of immersed manifolds ⋮ On the scaling of the instability of a flat sediment bed with respect to ripple-like patterns ⋮ Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally ⋮ Surface Reconstruction from Unorganized Point Data with Quadrics ⋮ THE PARTICLE FINITE ELEMENT METHOD — AN OVERVIEW ⋮ THE PARTICLE FINITE ELEMENT METHOD — AN OVERVIEW ⋮ Melting and spread of polymers in fire with the particle finite element method ⋮ Level Set and Density estimation on Manifolds ⋮ Approximation of Limit State Surfaces in Monotonic Monte Carlo Settings, with Applications to Classification ⋮ Efficient and Qualified Mesh Generation for Gaussian Molecular Surface Using Adaptive Partition and Piecewise Polynomial Approximation ⋮ On solving large strain hyperelastic problems with the natural element method ⋮ Validation of the particle finite element method (PFEM) for simulation of free surface flows ⋮ Evolution of local motifs and topological proximity in self-assembled quasi-crystalline phases ⋮ Imposing essential boundary conditions in the natural element method by means of density-scaled?-shapes ⋮ Regular and non-regular point sets: Properties and reconstruction ⋮ The power crust, unions of balls, and the medial axis transform ⋮ Delaunay conforming iso-surface, skeleton extraction and noise removal ⋮ Shape space from deformation ⋮ The medial axis of a union of balls ⋮ Atom Simplification and Quality T-mesh Generation for Multi-resolution Biomolecular Surfaces ⋮ A general framework for progressive point-sampled geometry ⋮ A Lagrangian finite element approach for the analysis of fluid-structure interaction problems ⋮ SCALE SELECTION FOR GEOMETRIC FITTING IN NOISY POINT CLOUDS ⋮ Surface reconstruction using umbrella filters ⋮ Triangulating the surface of a molecule ⋮ A particle finite element method for analysis of industrial forming processes ⋮ A particle finite element method for machining simulations ⋮ Surface reconstruction by offset surface filtering ⋮ Fixed grid finite elements in elasticity problems ⋮ The meshless finite element method ⋮ The β-Shape and β-Complex for Analysis of Molecular Structures ⋮ Point cloud‐based scatterer approximation and affine invariant sampling in the inverse scattering problem ⋮ The extended Delaunay tessellation ⋮ Expected sizes of Poisson–Delaunay mosaics and their discrete Morse functions ⋮ Point-cloud method for image-based biomechanical stress analysis ⋮ Barcodes: The persistent topology of data ⋮ On the employ of meshless methods in biomechanics ⋮ Testing uniformity for the case of a planar unknown support ⋮ Stochastic homology of Gaussian vs. non-Gaussian random fields: graphs towards Betti numbers and persistence diagrams ⋮ Multi-core CPU or GPU-accelerated Multiscale Modeling for Biomolecular Complexes ⋮ Constructive implicit fitting ⋮ Measuring shape with topology ⋮ Simplicial Multivalued Maps and the Witness Complex for Dynamical Analysis of Time Series ⋮ A Robust Implementation for Three-Dimensional Delaunay Triangulations ⋮ \(N\)-body gravitational and contact dynamics for asteroid aggregation ⋮ A mixed u-p edge-based smoothed particle finite element formulation for viscous flow simulations ⋮ Interaction between an elastic structure and free-surface flows: Experimental versus numerical comparisons using the PFEM ⋮ Finite calculus formulations for finite element analysis of incompressible flows. Eulerian, ALE and Lagrangian approaches ⋮ Denoising point sets via \(L_0\) minimization ⋮ A model reduction method for the post-buckling analysis of cellular microstructures ⋮ Two-phase PFEM with stable nodal integration for large deformation hydromechanical coupled geotechnical problems ⋮ The union of balls and its dual shape ⋮ Using the medial axis to represent flow features for feature-aligned unstructured quad-dominant mesh generation ⋮ Fluid-structure interaction using the particle finite element method ⋮ Three-dimensional simulation of aluminium extrusion by the \(\alpha\)-shape based natural element method ⋮ To mesh or not to mesh. That is the question\(\dots \) ⋮ Incremental topological flipping works for regular triangulations ⋮ Boundary estimation from point clouds: algorithms, guarantees and applications ⋮ Modelling of tunnelling processes and rock cutting tool wear with the particle finite element method ⋮ An ALE-PFEM method for the numerical simulation of two-phase mixture flow ⋮ Protein structure optimization by side-chain positioning via beta-complex ⋮ An enhanced semi-explicit particle finite element method for incompressible flows ⋮ Current trends in geometric modeling and selected computational applications ⋮ A natural element updated Lagrangian strategy for free-surface fluid dynamics ⋮ Approximating the pathway axis and the persistence diagrams for a collection of balls in 3-space ⋮ Simulation of the flow of fresh cement suspensions by a Lagrangian finite element approach ⋮ A Lagrangian nodal integration method for free-surface fluid flows ⋮ Reverse engineering with subdivision surfaces ⋮ A prediction method based on the voxel model and the finite cell method for cutting force-induced deformation in the five-axis milling process ⋮ Approximate Delaunay mesh reconstruction and quality estimation from point samples ⋮ Regularization of discrete contour by Willmore energy

This page was built for publication: Three-dimensional alpha shapes