Optimal solutions for a class of point retrieval problems
Journal of Symbolic Computation
A distance-based parameter free algorithm for curve reconstruction
Computer-Aided Design
Recursive geometry of the flow complex and topology of the flow complex filtration
Computational Geometry: Theory and Applications
Morphological mesh filtering and α-objects
Pattern Recognition Letters
VICUR: A human-vision-based algorithm for curve reconstruction
Robotics and Computer-Integrated Manufacturing
Fast PDE approach to surface reconstruction from large cloud of points
Computer Vision and Image Understanding
Approximative graph pyramid solution of the E-TSP
Image and Vision Computing
Triangulation of molecular surfaces
Computer-Aided Design
Computational Geometry: Theory and Applications
Two-phase free-surface fluid dynamics on moving domains
Journal of Computational Physics
Three-dimensional beta-shapes and beta-complexes via quasi-triangulation
Computer-Aided Design
On the representation of a digital contour with an unordered point set for visual perception
Journal of Visual Communication and Image Representation
Mining qualitative patterns in spatial cluster analysis
Expert Systems with Applications: An International Journal
Interpolating an unorganized 2D point cloud with a single closed shape
Computer-Aided Design
Preserving geometric properties in reconstructing regions from internal and nearby points
Computational Geometry: Theory and Applications
SMI 2012: Full α-Decomposition of polygons
Computers and Graphics
Smooth surface reconstruction via natural neighbour interpolation of distance functions
Computational Geometry: Theory and Applications
Reconstructing curves with sharp corners
Computational Geometry: Theory and Applications
Slime mould computes planar shapes
International Journal of Bio-Inspired Computation
Co-evolution of morphology and control of soft-bodied multicellular animats
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Two dimensional synthetic face generation and verification using set estimation technique
Computer Vision and Image Understanding
Boundary extraction and simplification of a surface defined by a sparse 3D volume
Proceedings of the Third Symposium on Information and Communication Technology
Shape reconstruction from an unorganized point cloud with outliers
ICIAR'12 Proceedings of the 9th international conference on Image Analysis and Recognition - Volume Part I
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Dynamic Minkowski sums under scaling
Computer-Aided Design
Timeseer: detecting interesting distributions in multiple time series data
Proceedings of the 5th International Symposium on Visual Information Communication and Interaction
WαSH: weighted α-shapes for local feature detection
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
CrowdInside: automatic construction of indoor floorplans
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Minimum area enclosure and alpha hull of a set of freeform planar closed curves
Computer-Aided Design
Footprint generation using fuzzy-neighborhood clustering
Geoinformatica
Technical Section: Reconstructing shape boundaries with multimodal constraints
Computers and Graphics
Analyzing the composition of cities using spatial clustering
Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing
Slimeware: Engineering devices with slime mold
Artificial Life
Multi-object reconstruction from dynamic scenes: An object-centered approach
Computer Vision and Image Understanding
New sequential and parallel algorithms for computing the β-spectrum
FCT'13 Proceedings of the 19th international conference on Fundamentals of Computation Theory
A Framework for Discriminative Polygonal Place Scoping
Proceedings of The First ACM SIGSPATIAL International Workshop on Computational Models of Place
Information Processing Letters
Computation of the travelling salesman problem by a shrinking blob
Natural Computing: an international journal
EXPERIMENTAL APPROACH TO CURVE RECONSTRUCTION BASED ON HUMAN VISUAL PERCEPTION
Journal of Integrated Design & Process Science
Watertight scenes from urban LiDar and planar surfaces
SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing
Hi-index | 754.84 |
A generalization of the convex hull of a finite set of points in the plane is introduced and analyzed. This generalization leads to a family of straight-line graphs, "alpha-shapes," which seem to capture the intuitive notions of "fine shape" and "crude shape" of point sets. It is shown that a-shapes are subgraphs of the closest point or furthest point Delaunay triangulation. Relying on this result an optimalO(n log n)algorithm that constructsalpha-shapes is developed.