×
Farouki, Rida T.; Han, Chang Yong; Hass, Joel; Sederberg, Thomas W.

Topologically consistent trimmed surface approximations based on triangular patches. (English) Zbl 1069.65552

Comput. Aided Geom. Des. 21, No. 5, 459-478 (2004).
Summary: 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 Bézier 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.

Cited in 3 Documents

MSC:

65D18 Numerical aspects of computer graphics, image analysis, and computational geometry

Keywords:

tensor-product surfaces; surface intersections; trimmed surfaces; \(G^{1}\) continuity; Bézier representation; triangular patches; curve approximations

Software:

BPOLY
Cite Review PDF
Full Text: DOI

References:

[1] Bézier, P., The Mathematical Basis of the UNISURF CAD System (1986), Butterworths: Butterworths London
[2] Biermann, H.; Kristjansson, D.; Zorin, D., Approximate Boolean operations on free-form solids, (Proc. SIGGRAPH 2001 (2001), ACM), 185-194
[3] Borges, C. F.; Pastva, T., Total least squares fitting of Bézier and B-spline curves to ordered data, Computer Aided Geometric Design, 19, 275-289 (2002) · Zbl 0995.68137
[4] Cho, W. J.; Maekawa, T.; Patrikalakis, N. M.; Peraire, J., Topologically reliable approximation of trimmed polynomial surface patches, Graph. Models Image Proc., 61, 84-109 (1999) · Zbl 0979.68582
[5] de Boor, C.; Höllig, K.; Sabin, M., High accuracy geometric Hermite interpolation, Computer Aided Geometric Design, 4, 269-278 (1986) · Zbl 0646.65004
[6] DeRose, T. D., Necessary and sufficient conditions for tangent plane continuity of Bézier surface, Computer Aided Geometric Design, 7, 165-179 (1990) · Zbl 0807.65008
[7] Farin, G., Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide (1996), Academic Press
[8] Farouki, R. T., Trimmed surface algorithms for the evaluation and interrogation of solid boundary representations, IBM J. Res. Dev., 31, 314-334 (1987)
[9] Farouki, R. T.; Goodman, T. N.T., On the optimal stability of the Bernstein basis, Math. Comp., 65, 1553-1566 (1996) · Zbl 0853.65051
[10] Farouki, R. T.; Rajan, V. T., On the numerical condition of polynomials in Bernstein form, Computer Aided Geometric Design, 4, 191-216 (1987) · Zbl 0636.65012
[11] Farouki, R. T.; Rajan, V. T., Algorithms for polynomials in Bernstein form, Computer Aided Geometric Design, 5, 1-26 (1988) · Zbl 0648.65007
[12] Goldman, R. N.; Filip, D. J., Conversion from Bézier rectangles to Bézier triangles, Computer-Aided Design, 19, 25-27 (1987) · Zbl 0655.65023
[13] Hamann, B.; Tsai, P. Y., A tessellation algorithm for the representation of trimmed NURBS surfaces with arbitrary trimming curves, Computer-Aided Design, 28, 461-472 (1996)
[14] Hoschek, J., Intrinsic parameterization for approximation, Computer Aided Geometric Design, 5, 27-31 (1988) · Zbl 0644.65011
[15] Hu, S.-M., Conversion of a triangular patch into three rectangular Bézier patches, Computer Aided Geometric Design, 13, 219-226 (1996) · Zbl 0900.68406
[16] Hu, Y. P.; Sun, T. C., Moving a B-spline surface to a curve—a trimmed surface matching algorithm, Computer-Aided Design, 29, 449-455 (1997)
[17] Katz, S.; Sederberg, T. W., Genus of the intersection curve of two rational surface patches, Computer Aided Geometric Design, 5, 253-258 (1988) · Zbl 0648.65011
[18] Litke, N.; Levin, A.; Schröder, P., Trimming for subdivision surfaces, Computer Aided Geometric Design, 18, 463-481 (2001) · Zbl 0970.68185
[19] Sederberg, T.W., 1983. Implicit and parametric curves and surfaces for computer aided geometric design. PhD Thesis, Purdue University; Sederberg, T.W., 1983. Implicit and parametric curves and surfaces for computer aided geometric design. PhD Thesis, Purdue University
[20] Sederberg, T. W.; Nishita, T., Geometric Hermite approximation of surface patch intersection curves, Computer Aided Geometric Design, 8, 97-114 (1991) · Zbl 0738.65005
[21] Sederberg, T. W.; Zundel, A. K., Pyramids that bound surface patches, Graph. Models Image Proc., 58, 75-81 (1996)
[22] Song, X.; Sederberg, T. W.; Zheng, J.; Farouki, R. T.; Hass, J., Linear perturbation methods for topologically consistent representations of free-form surface intersections, Computer Aided Geometric Design (2004), submitted for publication · Zbl 1069.65567
[23] Tsai, Y.-F.; Farouki, R. T., Algorithm 812: BPOLY: An object-oriented library of numerical algorithms for polynomials in Bernstein form, ACM Trans. Math. Software, 27, 267-296 (2001) · Zbl 1070.65515
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.