A feature complexity index

被引:9
作者
Little, G [1 ]
Tuttle, R
Clark, DER
Corney, J
机构
[1] Heriot Watt Univ, Dept Mech & Chem Engn, Edinburgh, Midlothian, Scotland
[2] Heriot Watt Univ, Dept Math, Edinburgh, Midlothian, Scotland
关键词
geometric complexity; solid modelling; feature recognition; graph theory;
D O I
10.1243/0954406981521321
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
An index is presented for quantifying the geometric complexity of a three-dimensional solid model. This provides a measure by which components may be compared one with another in relation to their relative complexity. The index is alphanumeric and readily computable. Such an index can be of use in the field of feature recognition as a means to determine how efficiently one algorithm handles components of varying complexity compared to another such algorithm. The performance of the authors' own feature recognition algorithm is tested against components of differing complexity as determined by the index.
引用
收藏
页码:405 / 412
页数:8
相关论文
共 14 条
[1]  
BURBRIDGE JL, 1979, GROUP TECHNOLOGY ENG
[2]  
CORNEY J, 1993, P 2 S SOL MOD APPL, P313
[3]   FEATURE-EXTRACTION FROM BOUNDARY MODELS OF 3-DIMENSIONAL OBJECTS [J].
DEFLORIANI, L .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (08) :785-798
[4]  
HAN J, 1997, P ASME DES ENG TECHN
[5]  
KIM YS, 1992, P 1992 ASME COMP ENG, P233
[6]  
Kirchhoff G., 1847, Ann. Phys. Chem, V72, P497, DOI [10.1002/andp.18471481202, DOI 10.1002/ANDP.18471481202]
[7]  
KYPRIANOU LK, 1980, THESIS U CAMBRIDGE
[8]  
*NAT I STAND TECHN, PROC PLANN REP
[9]   RECOGNIZING SHAPE-FEATURES IN SOLID MODELS [J].
SAKURAI, H ;
GOSSARD, DC .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1990, 10 (05) :22-32
[10]  
SAKURAI H, 1994, ADV FEATURE BASED MA