RECOGNITION OF FORM FEATURES USING CONVEX DECOMPOSITION

被引：135

作者：

KIM, YS

机构：

[1] Department of General Engineering, University of Illinois, Urbana, IL 61801

来源：

COMPUTER-AIDED DESIGN | 1992年 / 24卷 / 09期

关键词：

FORM FEATURES; CONVEX DECOMPOSITION; GEOMETRIC REASONING;

D O I：

10.1016/0010-4485(92)90027-8

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A convex decomposition method, called the alternating sum of volumes (ASV) method, uses convex hulls and set-difference operations. ASV decomposition may not converge, which severely limits the domain of geometric objects that can be handled. Via the combination of ASV decomposition and remedial partitioning for the nonconvergence, a convergent convex decomposition is proposed that is called the alternating sum of volumes with partitioning (ASVP) decomposition. The paper describes how ASVP decomposition is used for the recognition of form features. In this approach to form-feature recognition, volumetric form features which are intrinsic to the shape of a given object are recognized from the boundary information through ASVP decomposition. Moreover, hierarchical relationships between the recognized form features are obtained in addition to global spatial information.

引用

页码：461 / 476

页数：16

共 26 条

[1]

Shah, An assessment of features technology, Proc. CAM-I Features Symp., (1990)

[2]

Cutkosky, Tenenbaum, Muller, Features in process-based design, Proc. ASME Computers in Engineering Conf., (1988)

[3]

Luby, Dixon, Simmons, Creating and using a features data base, Comput. Mech. Eng., (1986)

[4]

Kim, Wilde, A convex decomposition using convex hulls and local use of tis non-convergence, Proc. ASME Design Automation Conf., (1989)

[5]

Kyprianou, Shape classification in computer-aided design, PhD Dissertation, (1980)

[6]

Tor, Middleditch, Convex decomposition of simple polygon, ACM Transactions on Graphics, 3, 4, (1984)

[7]

Woo, Feature extraction by volume decomposition, Proc. Conf. CAD/CAM Technology in Mechanical Engineering, (1982)

[8]

Kim, Convex decomposition and solid geometric modeling, PhD Dissertation, (1990)

[9]

Kim, Wilde, A convergent convex decomposition of polyhedral objects, SIAM Conf. Geometric Design, (1989)

[10]

Tang, Woo, Algorithmic aspects of alternating sum of volumes. Part 1 : Data structure and difference operation, Comput.-Aided Des., 23, 5, (1991)

← 1 2 3 →