Three-dimensional alpha shapes
ACM Transactions on Graphics (TOG)
On the definition and the construction of pockets in macromolecules
Discrete Applied Mathematics - Special volume on computational molecular biology DAM-CMB series volume 2
A simple algorithm for homeomorphic surface reconstruction
Proceedings of the sixteenth annual symposium on Computational geometry
Geometry and topology for mesh generation
Geometry and topology for mesh generation
The flow complex: a data structure for geometric modeling
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
On the shape of a set of points in the plane
IEEE Transactions on Information Theory
Surface reconstruction from point clouds by transforming the medial scaffold
Computer Vision and Image Understanding
Automatic recognition of 2D shapes from a set of points
ICIAR'11 Proceedings of the 8th international conference on Image analysis and recognition - Volume Part I
3D shape from unorganized 3d point clouds
ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
WαSH: weighted α-shapes for local feature detection
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
O-snap: Optimization-based snapping for modeling architecture
ACM Transactions on Graphics (TOG)
Hi-index | 0.00 |
We define a new filtration of the Delaunay triangulation of a finite set of points in Rd, similar to the alpha shape filtration. The new filtration is parameterized by a local scale parameter instead of the global scale parameter in alpha shapes. Since our approach shares many properties with the alpha shape filtration and the local scale parameter conforms to the local geometry we call it conformal alpha shape filtration. The local scale parameter is motivated from applications and previous algorithms in surface reconstruction. We show how conformal alpha shapes can be used for surface reconstruction of non-uniformly sampled surfaces, which is not possible with alpha shapes.