A New Convex Hull Algorithm for Planar Sets
From MaRDI portal
Publication:4151725
DOI10.1145/355759.355766zbMath0374.68036OpenAlexW1968634208MaRDI QIDQ4151725
Publication date: 1977
Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/355759.355766
Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Convex sets in (2) dimensions (including convex curves) (52A10) Algorithms in computer science (68W99)
Related Items
Mixture models with an unknown number of components via a new posterior split-merge MCMC algorithm ⋮ An efficient improvement of gift wrapping algorithm for computing the convex hull of a finite set of points in \(\mathbb{R}^n\) ⋮ Robust gift wrapping for the three-dimensional convex hull ⋮ A new point creation scheme for uniform Delaunay triangulation ⋮ Computing depth contours of bivariate point clouds ⋮ Graphical exploration of the weight space in three-objective mixed integer linear programs ⋮ Clustering Gene Expression Data using a Posterior Split-Merge-Birth Procedure ⋮ Bivariate Residual Plots With Simulation Polygons ⋮ Three-dimensional unstructured mesh generation. I: Fundamental aspects of triangulation and point creation ⋮ Space-efficient planar convex hull algorithms ⋮ \(\alpha\)-concave hull, a generalization of convex hull ⋮ A fast and efficient algorithm for determining the connected orthogonal convex hulls ⋮ Another efficient algorithm for convex hulls in two dimensions ⋮ Voronoi diagrams from convex hulls ⋮ On the \(\Omega (n\log n)\) lower bound for convex hull and maximal vector determination ⋮ A note on linear expected time algorithms for finding convex hulls ⋮ Further comments on Bykat's convex hull algorithm ⋮ Estimating and enlarging the region of attraction of multi-equilibrium points system by state-dependent edge impulses ⋮ Using tours to visually investigate properties of new projection pursuit indexes with application to problems in physics ⋮ Structural health monitoring of tall buildings with numerical integrator and convex-concave hull classification ⋮ Convex-hull algorithms: implementation, testing, and experimentation ⋮ An efficient and numerically correct algorithm for the 2D convex hull problem ⋮ Partitioning gene expression data by data-driven Markov chain Monte Carlo ⋮ Modeling the growth of objects through a stochastic process of random sets ⋮ Randomized quickhull ⋮ Random convex hulls and extreme value statistics ⋮ On finding the convex hull of a simple polygon ⋮ Considering the attractor structure of chaotic maps for observer-based synchronization problems ⋮ QuickhullDisk: a faster convex hull algorithm for disks ⋮ Divide and conquer for linear expected time ⋮ Multi-core Implementations of Geometric Algorithms ⋮ Displaying a clustering with CLUSPLOT. ⋮ Convex hull of a planar set of straight and circular line segments ⋮ An approximate algorithm for computing multidimensional convex hulls ⋮ Validation in principal components analysis applied to EEG data ⋮ On the coefficient of variation of mixtures of probability distributions ⋮ Delaunay triangulation and the convex hull of n points in expected linear time ⋮ Triangulation automatique d’un polyèdre en dimension $N$ ⋮ Some performance tests of convex hull algorithms ⋮ Quicker than Quickhull
