ELIMINATING EXTRANEOUS SOLUTIONS IN CURVE AND SURFACE OPERATIONS

被引:19
作者
Hoffmann, Christoph M. [1 ]
Vermeer, Pamela J. [1 ]
机构
[1] Purdue Univ, Dept Comp Sci, W Lafayette, IN 47907 USA
关键词
geometric modeling; faithful problem formulation; offsets; blends; equidistance surfaces; extraneous solutions;
D O I
10.1142/S0218195991000050
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study exact representations for offset curves and surfaces, for equal-distance curves and surfaces, mid for fixed- and variable-radius blending surfaces. The representations are systems of nonlinear equations that define the curves and surfaces as natural projections from a higher-dimensional space into 3-space. We show that the systems derived by naively translating the geometric constraints defining the curves and surfaces can entail degeneracies that result in additional solutions that have no geometric significance. We characterize these extraneous solution points geometrically, and then augment the systems with auxiliary equations of a uniform structure that exclude all extraneous solutions. Thereby, we arrive at representations that capture the geometric intent of the curve and surface definitions precisely.
引用
收藏
页码:47 / 66
页数:20
相关论文
共 25 条
[1]  
BOLTIANSKII VG, 1964, ENVELOPES
[2]   ALGEBRAIC METHODS FOR GEOMETRIC REASONING [J].
BUCHBERGER, B ;
COLLINS, GE ;
KUTZLER, B .
ANNUAL REVIEW OF COMPUTER SCIENCE, 1988, 3 :85-119
[3]  
Buchberger B., 1985, MULTIDIMENSIONAL SYS, P184
[4]  
Cayley A., 1848, CAMBRIDGE DUBLIN MAT, V3, p[116, 370]
[5]  
Chandru V., 1990, Geometric Modeling for Product Engineering. Selected and Expanded Papers from the IFIP WG 5.2/NSF Working Conference on Geometric Modeling, P39
[6]  
Chionh E.-W., 1990, THESIS COMP SCI U WA
[7]  
Chuang J.-H., 1990, THESIS PURDUE U
[8]  
Chuang J.-H., 1990, CER9034 PURD U COMP
[9]   COMPUTING OFFSETS OF B-SPLINE CURVES [J].
COQUILLART, S .
COMPUTER-AIDED DESIGN, 1987, 19 (06) :305-309
[10]  
Farouki R., 1989, 14364 RC IBM YORKT H