The power crust

No abstract is available for this paper.

• Publication year

  2001

• Venue

  International Conference on Smart Media and Applications

• Publication date

  2001-05-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/376957.376986
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A fast and efficient projection-based approach for surface reconstruction

  2002cited by this paper
• Computing Voronoi skeletons of a 3-D polyhedron by space subdivision

  2002cited by this paper
• The power crust, unions of balls, and the medial axis transform

  2001cited by this paper
• Delaunay conforming iso-surface, skeleton extraction and noise removal

  2001cited by this paper
• Strategies for registering range images from unknown camera positions

  2000cited by this paper
• A simple algorithm for homeomorphic surface reconstruction

  2000cited by this paper
• The digital Michelangelo project: 3D scanning of large statues

  2000cited by this paper
• Smooth surface reconstruction via natural neighbour interpolation of distance functions

  2000cited by this paper
• Accurate computation of the medial axis of a polyhedron

  1999cited by this paper
• On the evolution of the skeleton

  1999cited by this paper
• Motion planning for a rigid body using random networks on the medial axis of the free space

  1999cited by this paper
• Crust and anti-crust: a one-step boundary and skeleton extraction algorithm

  1999cited by this paper
• Fast computation of generalized Voronoi diagrams using graphics hardware

  1999cited by this paper
• Hexahedral Mesh Generation using the Embedded Voronoi Graph

  1999cited by this paper
• A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach

  1999cited by this paper
• Automated Identification and Measurement of Objects via Populations of Medial Primitives, with Application to Real Time 3D Echocardiography

  1999cited by this paper
• The ball-pivoting algorithm for surface reconstruction

  1999cited by this paper
• Computing the Voronoi diagram of a 3-D polyhedron by separate computation of its symbolic and geometric parts

  1999cited by this paper
• A skeletal-based solid editor

  1999cited by this paper
• Surface Reconstruction by Voronoi Filtering

  1998influential reference
• Assisted articulation of closed polygonal models

  1998cited by this paper
• A new Voronoi-based surface reconstruction algorithm

  1998cited by this paper
• Skeleton-based modeling operations on solids

  1997cited by this paper
• An accelerated triangulation method for computing the skeletons of free-form solid models

  1997cited by this paper
• Computing and Simplifying 2D and 3D Continuous Skeletons

  1997cited by this paper
• Surface simplification using quadric error metrics

  1997cited by this paper
• MATHEMATICAL THEORY OF MEDIAL AXIS TRANSFORM

  1997cited by this paper
• Shape Description By Medial Surface Construction

  1996cited by this paper
• Approximating polyhedra with spheres for time-critical collision detection

  1996cited by this paper
• An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids

  1996cited by this paper
• Progressive meshes

  1996cited by this paper
• Sensor based motion planning: the hierarchical generalized Voronoi graph

  1996cited by this paper
• A volumetric method for building complex models from range images

  1996cited by this paper
• Matching and Interpolation of Shapes using Unions of Circles

  1996cited by this paper
• Approximating generalized Voronoi diagrams in any dimension

  1995cited by this paper
• Medial axis transform to boundary representation conversion

  1994cited by this paper
• Three-dimensional alpha shapes

  1994cited by this paper
• Skeleton-space: a multiscale shape description combining region and boundary information

  1994cited by this paper
• Medial axis transform to boundary representation conversion

  1994cited by this paper
• The union of balls and its dual shape

  1993cited by this paper
• Robust Construction of the Voronoi Diagram of a Polyhedron

  1993cited by this paper
• Describing a solid with the three-dimensional skeleton

  1992cited by this paper
• UNC is an Equal Opportunity / Affirmative Action Institution. Object Shape before Boundary Shape: Scale-space Medial Axes

  1992cited by this paper
• Surface reconstruction from unorganized points

  1992cited by this paper
• How to Construct the Skeleton of CSG Objects

  1990cited by this paper
• A personal communication

  1989cited by this paper
• Applications of random sampling in computational geometry, II

  1988cited by this paper
• Computational Geometry and its Applications, CG'88, International Workshop on Computational Geometry, Würzburg, Germany, March 24-25, 1988

  1988cited by this paper
• Algorithms in Combinatorial Geometry

  1987cited by this paper
• Geometric structures for three-dimensional shape representation

  1984cited by this paper

• TTM: A concise yet effective surface reconstruction approach for tunnel point cloud from mobile mapping system

  2026cites this paper
• Joint Orientation and Weight Optimization for Robust Watertight Surface Reconstruction via Dirichlet-Regularized Winding Fields

  2026cites this paper
• MASH: Masked Anchored SpHerical Distances for 3D Shape Representation and Generation

  2025cites this paper
• The medial axis of any closed bounded set is locally Lipschitz stable with respect to the Hausdorff distance under ambient diffeomorphisms

  2025cites this paper
• ConDT: A 2D curve reconstruction algorithm based on a constrained neighbor proximity graph

  2025cites this paper
• Approximating Signed Distance Fields With Sparse Ellipsoidal Radial Basis Function Networks: A Dynamic Multi-Objective Optimization Strategy

  2025cites this paper
• OffsetCrust: Variable-Radius Offset Approximation with Power Diagrams

  2025cites this paper
• A Divide-and-Conquer Approach for Global Orientation of Non-Watertight Scene-Level Point Clouds Using 0-1 Integer Optimization

  2025cites this paper
• Manifold Embedding for Fast and Accurate 3D Reconstruction

  2025cites this paper
• VRSurf: Surface Creation from Sparse, Unoriented 3D Strokes

  2025cites this paper
• Faraday Cage Estimation of Normals for Point Clouds and Ribbon Sketches

  2025cites this paper
• RibbonSculpt: Voronoi Ball based 3D Sculpting from Sparse VR Ribbons

  2025influential citation
• VoxFall: Non-parametric volumetric change detection for rockfalls

  2025cites this paper
• Wave-Former: Through-Occlusion 3D Reconstruction via Wireless Shape Completion

  2025cites this paper
• Autonomous shape modeling of small bodies using infrared image silhouettes

  2025cites this paper
• Manifold mesh reconstruction from dense matching points of oblique images

  2025cites this paper
• Computing medial axis of a simple polygon in linear time based on R-L sequence

  2025cites this paper
• Geometric modelling of 3D pore space using curve skeleton: Application to computational microbiology of soil organic matter mineralization

  2025cites this paper
• Procedural Generation of 3D Maize Plant Architecture from LIDAR Data

  2025cites this paper
• New classification method of nonstandard parts for CNC selection based on machine learning and geometric analysis

  2025cites this paper
• MATStruct: High-quality Medial Mesh Computation via Structure-aware Variational Optimization

  2025influential citation
• Skeletonization Quality Evaluation: Geometric Metrics for Point Cloud Analysis in Robotics

  2025cites this paper
• RBF-MAT: Computing medial axis transform from point clouds by optimizing radial basis functions

  2025cites this paper
• Entre modélisation et visualisation : lasergrammétrie terrestre et mobile pour l'analyse des géométries de conduits karstiques

  2025cites this paper
• Variational Surface Reconstruction Using Natural Neighbors

  2025cites this paper
• A digital twin framework for turbine blade crack propagation prediction

  2025cites this paper
• MILo: Mesh-In-the-Loop Gaussian Splatting for Detailed and Efficient Surface Reconstruction

  2025cites this paper
• PlanarMesh: Building Compact 3D Meshes from LiDAR using Incremental Adaptive Resolution Reconstruction

  2025cites this paper
• Voronoi-Assisted Diffusion for Computing Unsigned Distance Fields from Unoriented Points

  2025cites this paper
• Computational microbiology of soil organic matter mineralization: Use of the concept of curve skeleton to partition the 3D pore space in computed tomography images

  2024cites this paper
• Coverage Axis++: Efficient Inner Point Selection for 3D Shape Skeletonization

  2024influential citation
• A Novel Method of Skeletonization of Complex Shapes Based on Bisectors

  2024cites this paper
• Surface Reconstruction Using Rotation Systems

  2024cites this paper
• Dynamic Skeletonization via Variational Medial Axis Sampling

  2024cites this paper
• Rapid Generation of Contour Parallel Toolpaths for 2.5D Closed Cavity Based on Accurate Discrete Medial Axis Transform

  2024cites this paper
• PoNQ: A Neural QEM-Based Mesh Representation

  2024cites this paper
• Self-Supervised Learning of Skeleton-Aware Morphological Representation for 3D Neuron Segments

  2024cites this paper
• Towards Voronoi Diagrams of Surface Patches

  2024cites this paper
• Leaf Reconstruction Based on Gaussian Mixture Model from Point Clouds of Leaf Boundaries and Veins

  2024cites this paper
• Reach for the Arcs: Reconstructing Surfaces from SDFs via Tangent Points

  2024cites this paper
• A detail-preserving method for medial mesh computation in triangular meshes

  2024cites this paper
• The Medial Axis of Any Closed Bounded Set Is Lipschitz Stable with Respect to the Hausdorff Distance Under Ambient Diffeomorphisms

  2024cites this paper
• Diffusing Winding Gradients (DWG): A Parallel and Scalable Method for 3D Reconstruction from Unoriented Point Clouds

  2024cites this paper
• An automatic framework for quadrilateral surface reconstruction with partitions from 3D point clouds

  2024cites this paper
• GPSR: A Green Point Cloud Surface Reconstruction Method

  2024cites this paper
• MATTopo: Topology-preserving Medial Axis Transform with Restricted Power Diagram

  2024influential citation
• What Criteria Define an Ideal Skeletonisation Reference in Object Point Clouds?

  2024cites this paper
• When alpha-complexes collapse onto codimension-1 submanifolds

  2024cites this paper
• Reconstructing Curves from Sparse Samples on Riemannian Manifolds

  2024cites this paper
• Medial hex-meshing: high-quality all-hexahedral mesh generation based on medial mesh

  2024cites this paper
• Medial Skeletal Diagram: A Generalized Medial Axis Approach for Compact 3D Shape Representation

  2023cites this paper
• Generalized Mirror Symmetry of a Point Set in E 3

  2023cites this paper
• Robust Zero Level-Set Extraction from Unsigned Distance Fields Based on Double Covering

  2023cites this paper
• Feature-aware manifold meshing and remeshing of point clouds and polyhedral surfaces with guaranteed smallest edge length

  2023cites this paper
• Variational Pruning of Medial Axes of Planar Shapes

  2023cites this paper
• Globally Consistent Normal Orientation for Point Clouds by Regularizing the Winding-Number Field

  2023influential citation
• A robust workflow for b-rep generation from image masks

  2023cites this paper
• Multilevel Skeletonization Using Local Separators

  2023cites this paper
• Hausdorff and Gromov-Hausdorff Stable Subsets of the Medial Axis

  2023cites this paper
• Point2MM: Learning medial mesh from point clouds

  2023cites this paper
• Geometric Digital Twinning of Industrial Facilities: Retrieval of Industrial Shapes

  2022cites this paper
• Toward high-performance computation of surface approximation using a GPU

  2022cites this paper
• A novel deep learning-based 3D cell segmentation framework for future image-based disease detection

  2022cites this paper
• Differential Geometry in Neural Implicits

  2022cites this paper
• Digital Assyriology—Advances in Visual Cuneiform Analysis

  2022cites this paper
• ARCHITECTURAL DESIGN WITH GENERATIVE ALGORITHM AND VIDEO PROJECTION MAPPING

  2022cites this paper
• Accuracy of Rockfall Volume Reconstruction from Point Cloud Data - Evaluating the Influences of Data Quality and Filtering

  2022cites this paper
• The medial axis of closed bounded sets is Lipschitz stable with respect to the Hausdorff distance under ambient diffeomorphisms

  2022cites this paper
• Canopy height estimation using drone-based RGB images

  2022cites this paper
• Distributed Surface Reconstruction

  2022cites this paper
• A fast and robust mesh construction method for medial axis transform

  2022cites this paper
• Automated Reconstruction of 3D Open Surfaces from Sparse Point Clouds

  2022cites this paper
• Surface Reconstruction from Point Clouds without Normals by Parametrizing the Gauss Formula

  2022cites this paper
• NeuralMeshing: Differentiable Meshing of Implicit Neural Representations

  2022cites this paper
• A 3D reconstruction method based on multi-views of contours segmented with CNN-transformer for long bones

  2022cites this paper
• α-Functions Piecewise-linear Approximation from Noisy and Hermite Data

  2022cites this paper
• Local offset point cloud transformer based implicit surface reconstruction

  2022cites this paper
• Computing Medial Axis Transform with Feature Preservation via Restricted Power Diagram

  2022influential citation
• Single-Pixel Near-Infrared 3D Image Reconstruction in Outdoor Conditions

  2022cites this paper
• Primitive3D: 3D Object Dataset Synthesis from Randomly Assembled Primitives

  2022cites this paper
• Iterative poisson surface reconstruction (iPSR) for unoriented points

  2022cites this paper
• Modeling and Visualization of Cardiovascular Systems Modeling and Visualization of Cardiovascular Systems

  2022cites this paper
• Computation of Discrete Medial Axis Using Local Search in Domain Delaunay Triangulation of a Solid

  2021cites this paper
• Automatic shape adjustment at joints for the implicit skinning

  2021cites this paper
• Autonomous Exploration of Small Bodies Toward Greater Autonomy for Deep Space Missions

  2021cites this paper
• SDF-RVD: Restricted Voronoi Diagram on Signed Distance Field

  2021cites this paper
• How to Build a 2D and 3D Aerial Multispectral Map? - All Steps Deeply Explained

  2021cites this paper
• 3D Shape Reconstruction of Small Bodies From Sparse Features

  2021influential citation
• Geometric Processing for Image-based 3D Object Modeling

  2021cites this paper
• Be water my friend: mesh assimilation

  2021cites this paper
• Development of Improved Semi-Automated Processing Algorithms for the Creation of Rockfall Databases

  2021cites this paper
• A Concept Towards Automated Reconstruction of Topology Optimized Structures Using Medial Axis Skeletons

  2021cites this paper
• Artificial intelligence applied to conceptual design. A review of its use in architecture

  2021cites this paper
• Computational Geometry-Based Surface Reconstruction for Volume Estimation: A Case Study on Magnitude-Frequency Relations for a LiDAR-Derived Rockfall Inventory

  2021influential citation
• Inverse treatment planning for an electronic brachytherapy system delivering anisotropic radiation therapy

  2021cites this paper
• Voxel Structure-Based Mesh Reconstruction From a 3D Point Cloud

  2021cites this paper
• Local Delaunay-based high fidelity surface reconstruction from 3D point sets

  2021influential citation
• IMAT: The Iterative Medial Axis Transform

  2021cites this paper
• Neural-IMLS: Learning Implicit Moving Least-Squares for Surface Reconstruction from Unoriented Point clouds

  2021cites this paper
• ANALYTIC FORMULA FOR THE DIFFERENCE OF THE CIRCUMRADIUS AND ORTHORADIUS OF A WEIGHTED TRIANGLE

  2021cites this paper