Abstract
This paper presents an efficient algorithm called Hermite interpolation, for constructing low-degree algebraic surfaces, which contain, with C1 or tangent plane continuity, any given collection of points and algebraic space curves having derivative information. Positional as well as derivative constraints on an implicitly defined algebraic surface are translated into a homogeneous linear system, where the unknowns are the coefficients of the polynomial defining the algebraic surface. Computaional details of the Hermite interpolation algorithm are presented along with several illustrative applications of the interpolation technique to construction of joining or blending surfaces for solid models as well as fleshing surfaces for curved wire frame models. A heuristic approach to interactive shape control of implicit algebraic surfaces is also given, and open problems in algebraic surface design are discussed.
- 1 ABHYANKAR, S. S. Algebraic space curves. Univ. of Montreal, 1970. Montreal Lecture Notes.Google Scholar
- 2 ARNON, D., COLLINS, G., AND MCCALLUM, S. Cylindrical algebraic decomposition 1: The basic algorithm. SlAM J. Comput. 13, 4 (1984), 865-889. Google Scholar
- 3 BAJAJ, C., HOFFMANN, C., HOPCROFT, J., AND LYNCH, R. Tracing surface intersections. Comput. Aided Geom. Des. 5 (1988), 285-307. Google Scholar
- 4 BAJAJ, C., IHM, I., AND WARREN, J. Higher order interpolation and }east squares approximation using implicit algebraic surfaces. Tech. Rep. 91-035, Dept. of Computer Science, Purdue University, Apr. 1991.Google Scholar
- 5 BAJAJ, C., AND KIM, M.-S. Generation of configuration space obstacles: Moving algebraic surfaces. Int. J. Rob. Res. 9, i (1990), 92-112. Google Scholar
- 6 BARNHII,I., R. Surfaces in computer aided geometric design: A survey with new results. Comput. Aided Geom. Des. 2 (1985), 1-17.Google Scholar
- 7 BOHM, W., FARIN, G., AND KAHMANN, J. A survey of curve and surface methods in CAGD. Comput. Aided Geom. Des. I (1984), 1-60. Google Scholar
- 8 DAHMEN, W. Smooth piecewise quadratic surfaces. In Mathematical Methods in Computer Aided Geometric Design, T. Lyche and L. Schumaker, Eds., Academic Press, Boston, 1989, pp. 181-193. Google Scholar
- 9 DEBooR, C. A Practical Guide to Splines. Springer-Verlag, New York, 1978.Google Scholar
- 10 DERosE, A.D. Geometric continuity: A parameterization independent measure of continuity for computer aided geometric design. PhD thesis, Computer Science, Univ. of California, Berkeley, 1985. Google Scholar
- 11 FAmN, G. Triangular Bernstein-B~zier patches. Comput. Aided Geom. Des. 3 (1986). 83-127. Google Scholar
- 12 GARmmv, T., AND WARREN, J. Geometric continuity. Comput. Aided Geom. Des. 8 (1991), 51 65. Google Scholar
- 13 GOLDMAN, R.N. The role of surfaces in solid modeling. In Geometric Modeling.' Algorithm.~ and New Trends, G. Farin, Ed., SIAM, Philadelphia, 1987, pp. 69-90.Google Scholar
- 14 GoLtm, G. E., AND VAN LOAN, C.F. Matrix Computation. The Johns Hopkins Univ. Press, Baltimore, MD, 1983.Google Scholar
- 15 HOFI~'MANN, C., AND HOPCROFT, J. Quadratic blending surfaces. Comput. Aided Geom. Des. 18, 6 (1986), 301-306. Google Scholar
- 16 Mu)m.m)ITC,, A., ANt) SEARS, K. Blend surfaces for set theoretic volume modeling system. Comput. Graph. 19, 3 (1985), 161-170. Google Scholar
- 17 OWEN, J. C., aNI) Roc~wool), A. P. Blending surfaces in solid modeling. In Geometri( Modeling: Algorithms and New Trends, G. Farin, Ed., SIAM, Philadelphia, 1987, pp 367-383.Google Scholar
- 18 PRAU*r, V. Direct least squares fitting of algebraic surfaces. Comput. Graph. 21, 3 (1987) 145-152. Google Scholar
- 19 SEDFRBERC,, T. W. Piecewise algebraic surface patches. Comput. Aided Geom. Des. 2, 1-~q (1985), 53-59.Google Scholar
- 20 SEDERBER(;, T.W. Techniques for cubic algebraic surfaces. IEEE Comput. Graph. Appl. 10 5 (Sept. 1990), 12-21. Google Scholar
- 21 SEDF. RBE~(;, T. W. Techniques for cubic algebraic surfaces. IEEE Compul. Graph. Appl. 10 4 IJuly 1990), 14-25. Google Scholar
- 22 SEMPI,E, J., AN{) R{)TH, L. Introduction to Algebraic Geometry. Oxford University Press Oxford, U.K., 1949.Google Scholar
- 23 WALKUR, R. Algebraic Curves. Springer Verlag, New York, 1978.Google Scholar
- 24 WARREN, J. On algebraic surfaces meeting with geometric continuity. Ph.D. thesis, Cornel University, 1986. Google Scholar
- 25 WARREN, J. Blending algebraic surfaces. ACM Trans. Graph. 8, 4 (1989), 263-278. Google Scholar
Index Terms
- Algebraic surface design with Hermite interpolation
Recommendations
Higher-order interpolation and least-squares approximation using implicit algebraic surfaces
In this article, we characterize the solution space of low-degree, implicitly defined, algebraic surfaces which interpolate and/or least-squares approximate a collection of scattered point and curve data in three-dimensional space. The problem of higher-...
Geometric Hermite interpolation by monotone helical quintics
Monotone helical curves are polynomial helices whose unit tangent maintains a fixed sense of rotation about an axis. We investigate the interpolation of geometric Hermite data consisting of end points, tangents, and curvatures by monotone helical ...
Hermite parametric surface interpolation based on Argyris element
In this paper, Hermite interpolation by parametric spline surfaces on triangulations is considered. The splines interpolate points, the corresponding tangent planes and normal curvature forms at domain vertices and approximate tangent planes at ...
Comments