An accelerated triangulation method for computing the skeletons of free-form solid models

No abstract is available for this paper.

• Publication year

  1997

• Venue

  Comput. Aided Des.

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1016/S0010-4485(96)00036-X
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• 3-D shape interrogation by medial axis transform

  1996cited by this paper
• Computing the: medial surface of a solid from a domain delaunay triangulation

  1996cited by this paper
• Boundary surface recovery from skeleton curves and surfaces

  1995cited by this paper
• Computational procedures for topological shape design

  1995cited by this paper
• Voronoi diagrams for planar shapes

  1995cited by this paper
• Computation of 3D skeletons using a generalized Delaunay triangulation technique

  1995cited by this paper
• Computation of the Medial Axis Transform of 3-D polyhedra

  1995cited by this paper
• Graphics gems IV

  1994cited by this paper
• On Computing Voronoi Diagrams of Convex Polyhedra by Means of Wavefront Propagation

  1994cited by this paper
• An Implicit Surface Polygonizer

  1994cited by this paper
• Mesh optimization

  1993cited by this paper
• Continuous skeletons of discrete objects

  1993cited by this paper
• On the Skeleton of Simple CSG Objects

  1993cited by this paper
• Feature extraction from B-spline marine propeller representations

  1992cited by this paper
• Simulating the Grassfire Transform Using an Active Contour Model

  1992cited by this paper
• Theory and application of the skeleton representation of continuous shapes

  1992cited by this paper
• How to compute offsets without self-intersection (Invited Paper)

  1992cited by this paper
• Curves and Surfaces in Computer Vision and Graphics II: 12-14 November 1991 Boston, Massachusetts

  1992cited by this paper
• The Euclidean distance transform

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

  1990cited by this paper
• Generation and interpretation of finite element models in a knowledge-based environment

  1990cited by this paper
• 3D symmetry-curvature duality theorems

  1990cited by this paper
• Using a mixed wave/ diffusion process to elicit the symmetry set

  1989cited by this paper
• Geometric continuity, shape parameters, and geometric constructions for Catmull-Rom splines

  1988cited by this paper
• Publish or Perish

  1987cited by this paper
• Voronoi Diagram for Multiply-Connected Polygonal Domains II: Implementation and Application

  1987cited by this paper
• Three-Dimensional Shape Description Using the Symmetric Axis Transform I: Theory

  1985cited by this paper
• Curvature relations in three-dimensional symmetric axes

  1982cited by this paper
• Medial Axis Transformation of a Planar Shape

  1982cited by this paper
• Euclidean distance mapping

  1980cited by this paper
• A Constructive Geometry for Computer Graphics

  1973cited by this paper
• Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages

  1968cited by this paper

• Computation of Discrete Medial Axis Using Local Search in Domain Delaunay Triangulation of a Solid

  2021cites this paper
• A volume filtering and rendering system for an improved visual balance of feature preservation and noise suppression in medical imaging

  2017cites this paper
• Gaussian Kernel Based Medial Zone Computation

  2016cites this paper
• Using Medial Skeleton for Path Finding in Dynamic Stealth Games

  2015cites this paper
• Reduced curvature formulae for surfaces, offset surfaces, curves on a surface and surface intersections

  2015cites this paper
• Fast 3D inverse simulation of hot forging processes via Medial Axis Transformation: an approach for preform estimation in hot die forging

  2013cites this paper
• Virtual Prototype Design and Test-Simplifying the CAD/Analysis Interface

  2013cites this paper
• Tangent vectors to a 3-D surface normal: A geometric tool to find orthogonal vectors based on the Householder transformation

  2013cites this paper
• Research on 3D medial axis transform via the saddle point programming method

  2012cites this paper
• Vascular Active Contour for Vessel Tree Segmentation

  2011cites this paper
• A new computational method for MAT of injected parts integrated in part modelling stage

  2010cites this paper
• Interior Medial Axis Transform computation of 3D objects bound by free-form surfaces

  2010cites this paper
• Geometrical parameters evaluation of optical coordinate measurement using Voronoi diagram

  2010cites this paper
• Interval Extensions of Signed Distance Functions: iSDF-reps and Reliable Membership Classification

  2010cites this paper
• Efficient and Automated Analysis of Potentially Slender Structures

  2009cites this paper
• Construction Improvements for the Making of Free-Form Glass Surfaces

  2009cites this paper
• An approach for extracting non-manifold mid-surfaces of thin-wall solids using chordal axis transform

  2008cites this paper
• Lines of curvature and umbilical points for implicit surfaces

  2007cites this paper
• Skeleton Surface Generation from Volumetric Models of Thin Plate Structures for Industrial Applications

  2007cites this paper
• Skeletal reduction of boundary value problems

  2006cites this paper
• A complete CAD system for pulmonary nodule detection in high resolution CT images

  2005cites this paper
• Simplified engineering analysis via medial mesh reduction

  2005cites this paper
• Curvature formulas for implicit curves and surfaces

  2005cites this paper
• Constructing medial axis transform of extruded and revolved 3D objects with free-form boundaries

  2005cites this paper
• A tracing algorithm for constructing medial axis transform of 3D objects bound by free-form surfaces

  2005influential citation
• Automated Detection of Small-Size Pulmonary Nodules Based on Helical CT Images

  2005cites this paper
• Techniques for the calculation of medial surfaces of solids

  2005cites this paper
• Computerized detection of pulmonary nodules using cellular neural networks in CT images

  2004cites this paper
• Curvature estimation of arbitrary discrete 3D surfaces using partial derivatives based on distance maps

  2004cites this paper
• Efficient computation of a simplified medial axis

  2003cites this paper
• Free-form skeleton-driven mesh deformations

  2003cites this paper
• Detection of defects in formed sheet metal using medial axis transformation

  2003cites this paper
• Generalization of the Kantorovich Method of Dimensional Reduction

  2003cites this paper
• Automating the CAD/CAE dimensional reduction process

  2003cites this paper
• Generalization of the Mid-Element Based Dimensional Reduction

  2003cites this paper
• Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee

  2003cites this paper
• Generalization of the Kantorovich Method of Dimensional Reduction

  2003cites this paper
• Approximate medial axis as a voronoi subcomplex

  2002cites this paper
• Medial-based vertex deformation

  2002cites this paper
• Towards a singularity-based shape language: ridges, ravines, and skeletons for polygonal surfaces

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

  2002cites this paper
• A Skeleton‐based Approach for Detection of Perceptually Salient Features on Polygonal Surfaces

  2002cites this paper
• The Shock Scaffold — A directed graph hierarchy for the 3 D medial axis and shape 1 The Symmetry Set

  2002cites this paper
• Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee

  2002cites this paper
• The power crust

  2001cites this paper
• Medial Axis Construction in Three Dimensions and its Application to Mesh Generation

  2001cites this paper
• Variational Delaunay approach to the generation of tetrahedral finite element meshes

  2001cites this paper
• Feature-guided exploration with a robotic finger

  2001cites this paper
• A 3D Voronoi-based skeleton and associated surface features

  2001cites this paper
• On evolute cusps and skeleton bifurcations

  2001cites this paper
• 2D and 3D finite element meshing and remeshing - A bibliography (1990-2001)

  2001cites this paper
• An Image Processing Approach to Detection of Ridges and Ravines on Polygonal Surfaces

  2000cites this paper
• Semi-Structured Mesh Generation Based on Medial Axis

  2000cites this paper
• Skeleton-based three-dimensional geometric morphing

  2000cites this paper
• Tetrahedral mesh generation for solids based on alternating sum of volumes

  2000cites this paper
• Process planning for additive/subtractive solid freeform fabrication using medial axis transform

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

  1999cites this paper
• A skeletal-based solid editor

  1999cites this paper
• Implicit Methods for Geometry Creation

  1998cites this paper
• Three-dimensional skeleton and centerline generation based on an approximate minimum distance field

  1998cites this paper
• Ridges and ravines on implicit surfaces

  1998cites this paper
• Generation of Tetrahedral Finite Element Meshes: Variational Delaunay Approach

  1998cites this paper
• Attachment of Mating Faces : an Interrelational Feature Approach

  1998cites this paper
• Feature-based process planning and automatic numerical control part programming

  1997cites this paper
• Skeleton-based modeling operations on solids

  1997cites this paper
• Skeleton-Based Techniques for the Creative Synthesis of Structural Shapes

  1996cites this paper