scholarly journals A Geometric Investigation of the Skeleton of CSG Objects

1990 ◽  
Author(s):  
Debasish Dutta ◽  
Christoph M. Hoffmann
Keyword(s):  
Computer Vision ◽  
Motion Planning ◽  
Mesh Generation ◽  
Medial Axis ◽  
Geometric Analysis ◽  
Constructive Solid Geometry ◽  
Solid Geometry

Abstract We sketch an algorithm for computing the skeleton (medial-axis surface) of an object defined using constructive solid geometry (CSG). The skeleton can be used in blending, motion planning, medical tomography, computer vision, and in mesh generation. We also present a geometric analysis of Voronoi surfaces from which the skeleton is composed, for a large number of surface pairs arising often in practice.

On the Skeleton of Simple CSG Objects

1993 ◽  
Vol 115 (1) ◽  
pp. 87-94 ◽  
Author(s):  
D. Dutta ◽  
C. M. Hoffmann
Keyword(s):  
Computer Vision ◽  
Motion Planning ◽  
Mesh Generation ◽  
Minimum Distance ◽  
Medial Axis

The skeleton (medial-axis surface) of an object is the locus of all points in the object’s interior that have equal minimum distance from at least two distinct parts of the boundary. The skeleton can be used in blending, motion planning, medical tomography, computer vision, and in mesh generation. We discuss some simple but frequently encountered shape elements of the skeleton of CSG objects, and investigate properties of trimming surfaces delimiting the faces of skeletons.

Environment for Fast Elaboration of Constructive Solid Geometry

1986 ◽  
pp. 20-33 ◽  
Author(s):  
Akira Fujimoto ◽  
Christopher G. Perrott ◽  
Kansei Iwata
Keyword(s):  
Constructive Solid Geometry ◽  
Solid Geometry
Sign in / Sign up

Export Citation Format

Share Document