Topologically consistent trimmed surface approximations based on triangular patches

被引:11
作者
Farouki, RT [1 ]
Han, CY
Hass, J
Sederberg, TW
机构
[1] Univ Calif Davis, Dept Mech & Aeronaut Engn, Davis, CA 95616 USA
[2] Univ Calif Davis, Dept Math, Davis, CA 95616 USA
[3] Brigham Young Univ, Dept Comp Sci, Provo, UT 84602 USA
基金
美国国家科学基金会;
关键词
tensor-product surfaces; surface intersections; trimmed surfaces; G(1) continuity; Bezier representation; triangular patches; curve approximations;
D O I
10.1016/j.cagd.2004.03.002
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A scheme to approximate the trimmed surfaces defined by two tensor-product surface patches, intersecting in a smooth curve segment that extends between diametrically opposite patch corners, is formulated. The trimmed surface approximations are specified by triangular Bezier patches, whose tangent planes agree precisely with those of the tensor-product surfaces along the two sides where they coincide. Topological consistency of the two trimmed surfaces is achieved by requiring the "hypotenuse" sides of the triangular patches to be coincident. In the case of bicubic tensor-product patches and quintic triangular trimmed surface approximations, enforcing these conditions entails the solution of a linear system of 30 equations in 32 unknowns. The two remaining scalar freedoms, together with four additional free control points, are employed to enhance the accuracy and/or smoothness properties of the intersection curve and trimmed surface approximations. By means of an appropriate subdivision preprocessing, the trimmed surface scheme may be used on models described by arbitrary bicubic surface patches. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:459 / 478
页数:20
相关论文
共 23 条
[1]  
[Anonymous], 1996, CURVES SURFACES COMP
[2]  
Bezier P., 1986, The mathematical basis of the UNISURF CAD system
[3]  
Biermann H, 2001, COMP GRAPH, P185, DOI 10.1145/383259.383280
[4]   Total least squares fitting of Bezier and B-spline curves to ordered data [J].
Borges, CF ;
Pastva, T .
COMPUTER AIDED GEOMETRIC DESIGN, 2002, 19 (04) :275-289
[5]   Topologically reliable approximation of trimmed polynomial surface patches [J].
Cho, WJ ;
Maekawa, T ;
Patrikalakis, NM ;
Peraire, J .
GRAPHICAL MODELS AND IMAGE PROCESSING, 1999, 61 (02) :84-109
[6]  
DEBOOR C, 1986, COMPUT AIDED GEOM D, V4, P269
[7]  
DeRose T. D., 1990, Computer-Aided Geometric Design, V7, P165, DOI 10.1016/0167-8396(90)90028-P
[8]  
Farouki R. T., 1987, Computer-Aided Geometric Design, V4, P191, DOI 10.1016/0167-8396(87)90012-4
[9]   ALGORITHMS FOR POLYNOMIALS IN BERNSTEIN FORM. [J].
Farouki, R.T. ;
Rajan, V.T. .
Computer Aided Geometric Design, 1988, 5 (01) :1-26