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

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, The least square particle finite element method for simulating large amplitude sloshing flows, Preserving geometric properties in reconstructing regions from internal and nearby points, Defective point data reconstruction based on improved process of morphological operations, Parallel and adaptive surface reconstruction based on implicit PHT-splines, Modelling 3D metal cutting problems with the particle finite element method, Multiscale persistent functions for biomolecular structure characterization, Parallel computation of alpha complexes for biomolecules, Finite element model of ionic nanowires with size-dependent mechanical properties determined by ab initio calculations, Zigzag persistence, Polyhedrization of an arbitrary 3D point set., Reconstruction of surfaces of revolution with partial sampling., Computational topology: Ambient isotopic approximation of 2-manifolds., Meshless methods with application to liquid composite molding simulation, On Poincaré cone property, Blending isogeometric analysis and local \textit{maximum entropy} meshfree approximants, Possibilities of the particle finite element method for fluid-soil-structure interaction problems, Overview and recent advances in natural neighbour Galerkin methods, Statistics for data with geometric structure. Abstracts from the workshop held January 21--27, 2018, A weak characterisation of the Delaunay triangulation, Numerical simulation of a flow-like landslide using the particle finite element method, Advances in stabilized finite element and particle methods for bulk forming processes, Improving accuracy of the moving grid particle finite element method via a scheme based on Strang splitting, Polyhedral perturbations that preserve topological form, An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere, The weighted mean curvature derivative of a space-filling diagram, The weighted Gaussian curvature derivative of a space-filling diagram, Partitioned simulation of fluid-structure interaction. Coupling black-box solvers with quasi-Newton techniques, Surface reconstruction via cooperative evolutions, A unified Lagrangian formulation for solid and fluid dynamics and its possibility for modelling submarine landslides and their consequences, Modeling continuous grain crushing in granular media: a hybrid peridynamics and physics engine approach, A fully partitioned Lagrangian framework for FSI problems characterized by free surfaces, large solid deformations and displacements, and strong added-mass effects, A comparison of hole-filling methods in 3D, Accelerating smooth molecular surface calculation, Generation of segmental chips in metal cutting modeled with the PFEM, Implicit reconstructions of thin leaf surfaces from large, noisy point clouds, Principal component analysis of persistent homology rank functions with case studies of spatial point patterns, sphere packing and colloids, Continuation of point clouds via persistence diagrams, Finding the homology of submanifolds with high confidence from random samples, Simulation of wave overtopping of maritime structures in a numerical wave flume, Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees, Design and analysis of planar shape deformation, Second-order consensus protocols based on transformed \(d\)-path Laplacians, Holes and dependences in an ordered complex, Representing implicit surfaces satisfying Lipschitz conditions by 4-dimensional point sets, The maximum opposite angulation for mesh construction, 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, Mathematical optimization problems for particle finite element analysis applied to 2D landslide modeling, Recent advances in the meshless simulation of aluminium extrusion and other related forming processes, Geometric modeling applications in rational drug design: a survey, Geometric filtering of pairwise atomic interactions applied to the design of efficient statistical potentials, Application of the natural element method to finite deformation inelastic problems in isotropic and fiber-reinforced biological soft tissues, Quality mesh generation for molecular skin surfaces using restricted union of balls, A topological sampling theorem for robust boundary reconstruction and image segmentation, Quasi-molecular modeling of a single supercooled large droplet impact, A sampling theory for compact sets in Euclidean space, Fractional step like schemes for free surface problems with thermal coupling using the Lagrangian PFEM, Improved boundary tracking in meshless simulations of free-surface flows, \(r\)-regular shape reconstruction from unorganized points, Twisty Takens: a geometric characterization of good observations on dense trajectories, Provably correct reconstruction of surfaces from sparse noisy samples, Persistent homology in \(\ell_\infty\) metric, 3D regularized \(\mu(I)\)-rheology for granular flows simulation, On the definition and the construction of pockets in macromolecules, 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, Level set and density estimation on manifolds, Smooth surface reconstruction via natural neighbour interpolation of distance functions, Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes, Cohomological learning of periodic motion, Dynamic maintenance and visualization of molecular surfaces., Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics, Topological data analysis for the energy and stability of endohedral metallofullerenes