ROBUSTNESS IN SOLID MODELING - A TOLERANCE-BASED INTUITIONISTIC APPROACH

被引：18

作者：

FANG, SF ^{[1
]}

BRUDERLIN, B ^{[1
]}

ZHU, XH ^{[1
]}

机构：

[1] UNIV UTAH,DEPT COMP SCI,SALT LAKE CITY,UT 84112

来源：

COMPUTER-AIDED DESIGN | 1993年 / 25卷 / 09期

基金：

美国国家科学基金会;

关键词：

TOLERANCE-BASED GEOMETRIC RELATIONSHIPS; INTUITIONISTIC LOGIC; ROBUSTNESS; SOLID MODELING;

D O I：

10.1016/0010-4485(93)90072-V

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The paper presents a new robustness method for geometric-modelling operations. Geometric relations are computed from the tolerances defined for geometric objects, and the tolerances are dynamically updated to preserve the theoretical properties of the relations. The method is based on an intuitionistic self-validation approach. Geometric algorithms using this method are proved to be robust. We demonstrate the application of the approach for an algorithm computing Boolean set operations on objects bound by planar and natural quadric surfaces. A major advantage of the approach is that it can be applied very generally to obtain a consistent interpretation of geometric data in CAD/CAM systems.

引用

页码：567 / 576

页数：10

共 39 条

[1]

BRUDERLIN B, UNPUB INT J COMPUT G

[2]

BRUDERLIN B, 1991, JAN P HAW INT C SYST

[3]

CHOU SC, 1988, MECHANICAL GEOMETRY

[4]

EDELSBRUNNER H, 1988, 4TH P ACM S COMP GEO, P118

[5]

FANG S, 1992, THESIS U UTAH

[6]

FANG S, 1991, COMPUTATIONAL GEOMET

[7]

GOLDMAN RN, 1991, JUN P ACM SIGGRAPH S

[8]

GOSSARD DC, 1988, IEEE COMPUT GRAP MAR, P51

[9]

Greene D. H., 1986, 27th Annual Symposium on Foundations of Computer Science (Cat. No.86CH2354-9), P143, DOI 10.1109/SFCS.1986.19

[10]

GUIBAS L, 1989, 5TH P ACM S COMP GEO

← 1 2 3 4 →