ON THE SKELETON OF SIMPLE CSG OBJECTS

被引：22

作者：

DUTTA, D

HOFFMANN, CM

机构：

[1] Department of Mechanical Engineering, University of Michigan, Ann Arbor, MI

[2] Computer Science Department, Purdue University, West Lafayette, IN

来源：

JOURNAL OF MECHANICAL DESIGN | 1993年 / 115卷 / 01期

关键词：

D O I：

10.1115/1.2919330

中图分类号：

TH [机械、仪表工业];

学科分类号：

0802 ;

摘要：

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.

引用

页码：87 / 94

页数：8

共 26 条

[1]

Armstrong C., Tam T., Robinson D., Mc Keag R., Price M., Automatic Generation of Finite Element Meshes, SERC ACME Directorate Research Conference, (1990)

[2]

Blum H., A Transformation for Extracting New Descriptors of Shape, Models for the Perception of Speech and Visual Form, pp. 362-380, (1967)

[3]

Blum H., Nagel R., Shape Description using Weighted Symmetric Axis Features, Pattern Recognition, 10, pp. 167-180, (1978)

[4]

Bowyer A., On Skeleton Construction, IMPA Workshop on, Geometric Modeling, (1991)

[5]

Cameron S., Rossignac J., Relationship between S-Bounds and Active Zones in Constructive Solid Geometry, (1988)

[6]

Chandru V., Dutta D., Hoffmann C., Variable Radius Blending with Cyclide, Geometric Modeling for Product Engineering, (1990)

[7]

Chuang J.-H., Surface Approximations in Geometric Modeling, (1990)

[8]

Chuang J.-H., Hoffmann C., Curvature Computations on Surfaces in /I-Space, (1990)

[9]

Dutta D., Variable Radius Blending and Dupin Cyclides, (1989)

[10]

Goldman R., The Role of Surfaces in Solid Modeling, Geometric Modeling: Algorithms and New Trends, pp. 69-90, (1987)

← 1 2 3 →