The power crust, unions of balls, and the medial axis transform

DOI10.1016/S0925-7721(01)00017-7zbMath0988.65015MaRDI QIDQ5946437

No author found.

Publication date: 26 June 2002

Published in: Computational Geometry (Search for Journal in Brave)

algorithm surfaces surface reconstruction medial axis transform power crust power diagrams Voronoi balls

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (55)

A new computational method for MAT of injected parts integrated in part modelling stage ⋮ Computing parallel curves on parametric surfaces ⋮ Compensated Convexity, Multiscale Medial Axis Maps and Sharp Regularity of the Squared-Distance Function ⋮ Accurate integration of multi-view range images using \(k\)-means clustering ⋮ Computational topology for isotopic surface reconstruction ⋮ An incremental algorithm for reconstruction of surfaces of arbitrary codimension ⋮ Delaunay triangulations approximate anchor hulls ⋮ REPAIRING NON-MANIFOLD TRIANGLE MESHES USING SIMULATED ANNEALING ⋮ Quasi-isometric mesh movement and deformation with geometrically adaptive metric ⋮ Approximating the pathway axis and the persistence diagrams for a collection of balls in 3-space ⋮ Geometric preprocessing of noisy point sets: an experimental study ⋮ Skeletonization via dual of shape segmentation ⋮ Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\) ⋮ A variational formulation for computing shape derivatives of geometric constraints along rays ⋮ Optimal reconstruction might be hard ⋮ Automatic Solid Reconstruction from 3-D Points Set for Flow Simulation via an Immersed Boundary Method ⋮ Distance field computation for geological slab surface data sets ⋮ Defective point data reconstruction based on improved process of morphological operations ⋮ Parallel and adaptive surface reconstruction based on implicit PHT-splines ⋮ Non-manifold surface reconstruction from high-dimensional point cloud data ⋮ CRITICAL POINTS OF DISTANCE TO AN ε-SAMPLING OF A SURFACE AND FLOW-COMPLEX-BASED SURFACE RECONSTRUCTION ⋮ Medial axis transform of a planar domain with infinite curvature boundary points ⋮ Quasi-interpolation for surface reconstruction from scattered data with radial basis function ⋮ The medial axis of the union of inner Voronoi balls in the plane ⋮ A survey on Mesh Segmentation Techniques ⋮ Design of the CGAL 3D spherical kernel and application to arrangements of circles on a sphere ⋮ Computing the arrangement of circles on a sphere, with applications in structural biology ⋮ Normal cone approximation and offset shape isotopy ⋮ Computational topology: Ambient isotopic approximation of 2-manifolds. ⋮ Medial Axis Based Bead Feature Recognition for Automotive Body Panel Meshing ⋮ Efficient generation of simple polygons for characterizing the shape of a set of points in the plane ⋮ Robust Poisson Surface Reconstruction ⋮ Euclidean distance-based skeletons: a few notes on average outward flux and ridgeness ⋮ Watertight 2-manifold 3D bone surface model reconstruction from CT images based on visual hyper-spherical mapping ⋮ Workspace-Based Connectivity Oracle: An Adaptive Sampling Strategy for PRM Planning ⋮ Separable Distance Transformation and Its Applications ⋮ Approximating geodesic distances on 2-manifolds in \(\mathbb{R}^3\): The weighted case ⋮ Q-MAT+: an error-controllable and feature-sensitive simplification algorithm for medial axis transform ⋮ Reconstructing polygons from scanner data ⋮ Adaptive skin meshes coarsening for biomolecular simulation ⋮ MEDIAL AXIS APPROXIMATION AND UNSTABLE FLOW COMPLEX ⋮ Provable surface reconstruction from noisy samples ⋮ PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS ⋮ PDE-based medial axis extraction and shape manipulation of arbitrary meshes ⋮ Cycle bases of graphs and sampled manifolds ⋮ Surface reconstruction by offset surface filtering ⋮ A classical approach for thinning of binary images using divergence of the potential field ⋮ Retrieving articulated 3-D models using medial surfaces ⋮ Unnamed Item ⋮ Provably correct reconstruction of surfaces from sparse noisy samples ⋮ Flow-complex-based shape reconstruction from 3D curves ⋮ The Propagated Skeleton: A Robust Detail-Preserving Approach ⋮ Convergence rate for the \(\lambda \)-medial-axis estimation under regularity conditions ⋮ Robust Surface Reconstruction ⋮ An armature structure for 3D shapes

Uses Software

Powercrust

Cites Work

This page was built for publication: The power crust, unions of balls, and the medial axis transform