On the shape of a set of points in the plane
From MaRDI portal
Publication:3656974
DOI10.1109/TIT.1983.1056714zbMath0512.52001OpenAlexW2151631165WikidataQ60961482 ScholiaQ60961482MaRDI QIDQ3656974
Raimund Seidel, Herbert Edelsbrunner, David G. Kirkpatrick
Publication date: 1983
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tit.1983.1056714
Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Axiomatic and generalized convexity (52A01) Convex sets in (2) dimensions (including convex curves) (52A10) General convexity (52A99)
Related Items
Optimal and suboptimal robust algorithms for proximity graphs, Enforcing essential boundary conditions on domains defined by point clouds, Topology of random geometric complexes: a survey, Modelling three-dimensional piece-wise homogeneous domains using theα-shape-based natural element method, Sparse hop spanners for unit disk graphs, A computational study of density-dependent individual movement and the formation of population clusters in two-dimensional spatial domains, A new particle method for simulation of incompressible free surface flow problems, The union of balls and its dual shape, On the imposition of essential boundary conditions in natural neighbour Galerkin methods, Designing interactively with elastic splines, A data-adaptive method for estimating density level sets under shape conditions, Finite volume distance field and its application to medial axis transforms, Estimation of surface area, FAST RECONSTRUCTION OF CURVES WITH SHARP CORNERS, Comments on: Overview of object oriented data analysis, Incremental topological flipping works for regular triangulations, Boundary estimation from point clouds: algorithms, guarantees and applications, The ALE/Lagrangian particle finite element method: a new approach to computation of free-surface flows and fluid--object interactions, Application of normalized SPH method to inviscid fluid flows with large deformation of free surface, Selection of alpha for alpha-hull in \(\mathbb{R}^ 2\), DETERMINING THE SHAPE OF A PATTERN CLASS FROM SAMPLED POINTS IN R2, Joint gravity and magnetic inversion with trans-dimensional alpha shapes and autoregressive noise models, Shape Simplification Through Graph Sparsification, Characterizing proximity trees, Spectral sequences, exact couples and persistent homology of filtrations, \(\alpha\)-concave hull, a generalization of convex hull, Alpha, Betti and the Megaparsec Universe: On the Topology of the Cosmic Web, Penalty-based surface-to-surface contact algorithm for SPH method, An input-independent single pass algorithm for reconstruction from dot patterns and boundary samples, Recursive voids for identifying a nonconvex boundary of a set of points in the plane, Analyzing animal escape data with circular nonparametric multimodal regression, The Morse theory of Čech and Delaunay complexes, Preserving geometric properties in reconstructing regions from internal and nearby points, Rigid ball-polyhedra in Euclidean 3-space, Using tours to visually investigate properties of new projection pursuit indexes with application to problems in physics, Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally, A simple algorithm for higher-order Delaunay mosaics and alpha shapes, Free-surface fluid dynamics on moving domains, Unnamed Item, Meshless methods with application to liquid composite molding simulation, Overview and recent advances in natural neighbour Galerkin methods, Efficient generation of simple polygons for characterizing the shape of a set of points in the plane, Meshless methods with application to metal forming, Toward the development of a virtual spray test-rig using the smoothed particle hydrodynamics method, Persistent Homology of Geospatial Data: A Case Study with Voting, An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere, Continuum stress intensity factors from atomistic fracture simulations, The \(\gamma\)-neighborhood graph, An optimal algorithm for the minimum disc cover problem, Evolution of local motifs and topological proximity in self-assembled quasi-crystalline phases, A faster algorithm for the two-center decision problem, Delineating boundaries for imprecise regions, The T-hull approach to transformations of discrete point sets to continua and shape transformations between discontinuous objects using alpha-hulls, Three-clustering of points in the plane., Recursive geometry of the flow complex and topology of the flow complex filtration, A HEURISTIC METHOD FOR REGION RECONSTRUCTION FROM NOISY SAMPLES, DETERMINING THE SHAPE OF A PATTERN CLASS: EXTENSION TO RN, Two-phase free-surface fluid dynamics on moving domains, Point ordering with natural distance based on Brownian motion, Imposing essential boundary conditions in the natural element method by means of density-scaled?-shapes, Reconstructing curves with sharp corners, A sampling type discernment approach towards reconstruction of a point set in \(\mathbb{R}^2\), Shape of an arbitrary finite point set in \(\mathbb{R}^2\), Persistence intervals of fractals, Recent advances in the meshless simulation of aluminium extrusion and other related forming processes, Robust FEM-Based Extraction of Finite-Time Coherent Sets Using Scattered, Sparse, and Incomplete Trajectories, Modelling multilevel spatial behaviour in binary-mark muscle fibre configurations, SCALE SELECTION FOR GEOMETRIC FITTING IN NOISY POINT CLOUDS, Surface reconstruction using umbrella filters, Representative datasets for neural networks, A step in the Delaunay mosaic of order \(k\), Sectorization and configuration transition in airspace design, Covering convex polygons by two congruent disks, A fast algorithm for the alpha-connected two-center decision problem, The β-Shape and β-Complex for Analysis of Molecular Structures, Intelligent Solutions for Curve Reconstruction Problem, A multivariate uniformity test for the case of unknown support, Improved boundary tracking in meshless simulations of free-surface flows, \(r\)-regular shape reconstruction from unorganized points, Rate of convergence for geometric inference based on the empirical Christoffel function, An acyclicity theorem for cell complexes in d dimensions, Point cloud‐based scatterer approximation and affine invariant sampling in the inverse scattering problem, Applications of random sampling in computational geometry. II, Point-cloud method for image-based biomechanical stress analysis, Finding the \(\Theta \)-guarded region, Flexible quantile contour estimation for multivariate functional data: beyond convexity, Minimax Estimation of the Volume of a Set Under the Rolling Ball Condition, Persistent topology of protein space, Dilute sedimenting suspensions of spheres at small inertia, Covering convex polygons by two congruent disks, Measuring shape with topology, Optimal solutions for a class of point retrieval problems, On the planar two-center problem and circular hulls, Combinatorial curve reconstruction in Hilbert spaces: A new sampling theory and an old result revisited, 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, Quantifying Different Modeling Frameworks Using Topological Data Analysis: A Case Study with Zebrafish Patterns, Dot to dot, simple or sophisticated: a survey on shape reconstruction algorithms, Shortcut hulls: vertex-restricted outer simplifications of polygons, A unified view on the functorial nerve theorem and its variations, Efficient \(k\)-center algorithms for planar points in convex position, Many-stage optimal stabilized Runge-Kutta methods for hyperbolic partial differential equations, Unnamed Item
