Abstract
We examine some techniques and results from algebraic geometry, and assess how and to what extent they are of use in computer-aided geometric design (CAGD). Focusing on offset and blending surface construction, we illustrate how to apply and assess algebraic methods. We also examine some numerical techniques for interrogating offsets and blending surfaces constructed using the algebraic approach.
Supported in part by NSF Grants CCR 86–19817 and DMC 88-07550, and by ONR Contract N00014–86-K-0465.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Abhyankar, S., and C. Bajaj (1989) “Automatic Rational Parameterization of Curves and Surfaces IV: Algebraic Space Curves,” ACM Trans, on Graphics, to appear.
Bajaj, C., C. Hoffmann, J. Hopcroft and R. Lynch (1988) “Tracing Surface Intersections,” Computer Aided Geometric Design 5, 285–307.
Barnhill, R.E., and W. Böhm, eds. (1983) Surfaces in Computer Aided Geometric Design, North-Holland, Amsterdam.
Böhm, W., G. Farin and J. Kahmann (1984) “A Survey of Curve and Surface Methods in CAGD,” Computer Aided Geometric Design 1, 1–60.
Buchberger, B., (1965) “Ein Algorithmus zum Auffinden der Basiselemente des Restklassenringes nach einem nulldimensionalen Polynomideal,” Dissertation, Univ. Innsbruck, Austria.
Buchberger, B., (1976) “A Theoretical Basis for the Reduction of Polynomials to Canonical Forms,” ACM SIGSAM Bull. 39, 19–29.
Buchberger, B., (1985) “Gröbner Bases: An Algorithmic Method in Polynomial Ideal Theory,” in Multidimensional Systems Theory, N.K. Bose, ed., D. Reidel Publishing Co., 184–232.
Buchberger, B., G. Collins and B. Kutzler (1988) “Algebraic Methods for Geometric Reasoning,” Annl. Reviews in Comp. Science, Vol. 3.
Chandru, V., D. Dutta, and C. Hoffmann (1989a) “On the Geometry of Dupin Cyclides,” The Visual Computer 5.
Chandru, V., D. Dutta, and C. Hoffmann (1989b) “Variable Radius Blending using Dupin Cyclides,” in Geometric Modeling for Product Engineering, K. Preiss, J. Turner, M. Wozny, eds., North Holland.
Chuang, J.-H., and C. Hoffmann (1989) “On Local Implicit Approximations of Curves and Surfaces,” ACM Trans, on Graphics, to appear.
Farin, G., (1988) Curves and Surfaces for Computer Aided Geometric Design, Academic Press, Boston.
Farouki, R.T., (1986) “The Characterization of Parametric Surface Sections,” Comp. Vision, Graphics and Im. Proc. 33, 209–236.
Farouki, R.T., and C.A. Neff (1989) “Some Analytic and Algebraic Properties of Plane Offset Curves,” Rept. RC 14364, IBM Yorktown Heights.
Farouki, R.T., and V.T. Rajan (1987) “On the Numerical Condition of Algebraic Curves and Surfaces 1. Implicit Equations,” IBM Res. Rept. RC-13263.
Faugère, J., P. Gianni, D. Lazard, T. Mora (1989) “Efficient Change of Ordering for Gröbner Bases of Zero-Dimensional Ideals,” manuscript.
Garrity, T., and J. Warren (1988) “On Computing the Intersection of a Pair of Algebraic Surfaces,” Comp. Aided Geometric Design, to appear.
Geisow, A., (1983) “Surface Interrogation,” Ph.D.Diss., School of Computing and Accountancy, Univ. of East Anglia.
Golub, G., and C. van Loan (1983) Matrix Computations, Johns Hopkins Press.
Hilbert, D., and Cohn-Vossen, S., (1952) Geometry and the Imagination, Chelsea Publ. Co., New York.
Hoffmann, C., (1987) “Algebraic Curves,” in Mathematical Aspects of Scientific Software, J. Rice, ed., IMA Volumes in Math, and Applic, Springer Verlag, 101–122.
Hoffmann, C., (1988) “A Dimensionality Paradigm for Surface Interrogations,” TR 88-837, Comp. Sci., Purdue University.
Hoffmann, C., (1989a) “The Problems of Accuracy and Robustness in Geometric Computation,” IEEE Computer 22, 31–42.
Hoffmann, C., (1989b) Geometric and Solid Modeling, An Introduction, Morgan Kaufmann Publishers, San Francisco.
Hoffmann, C., and J. Hopcroft (1985) “Automatic Surface Generation in Computer Aided Design,” The Visual Computer 1, 92–100.
Hoffmann, C., and J. Hopcroft (1986) “Quadratic Blending Surfaces,” Comp. Aided Design 18, 301–307.
Hoffmann, C., and J. Hopcroft (1987a) “The Potential Method for Blending Surfaces and Corners,” in Geometric Modeling, G. Farin, ed., SIAM Publications, Philadelphia.
Hoffmann, C., and J. Hopcroft (1987b) “Geometric Ambiguities in Boundary Representations,” Comp. Aided Design 19, 141–147.
Hoffmann, C., and J. Hopcroft (1988) “Projective Blending Surfaces,” Artif. Intelligence 37, 357–376.
Hoffmann, C., J. Hopcroft and M. Karasick (1987) “Robust Set Operations on Polyhedral Solids,” Tech. Rept. 723, Comp. Sci., Purdue University, to appear in IEEE Comp. Graphics and Applic.
Hoffmann, C., J. Hopcroft and M. Karasick (1988) “Towards Implementing Robust Geometric Computations,” 4 th ACM Symp. on Comp. Geometry, 106–117.
Lazard, D., (1983) “Gröbner Bases, Gaussian Elimination and Resolution of Systems of Algebraic Equations,” EUROCAL’83, Springer Lect. Notes in Comp. Sci. 162, 146–156.
Macaulay, F.S., (1902) “Some Formulae in Elimination,” Proc. London Math. Soc. 35, 3–27.
Macaulay, F.S., (1916) The Algebraic Theory of Modular Systems, Cambridge University Press, 1916.
Netto, E., (1892) Theory of Substitutions and of Integral Functions, The Inland Press, Ann Arbor, Mich.
Rossignac, J.R., and A.A.G. Requicha (1984) “Constant Radius Blending in Solid Modeling,” Comp. Mech. Engr. 3, 65–73.
Sabin, M.A., (1987) “Envelope Curves and Surfaces,” in The Mathematics of Surfaces II, R. Martin, ed., Clarendon Press, Oxford, 413–418.
Sederberg, T.W., (1983) “Implicit and Parametric Curves and Surfaces for Computer Aided Geometric Design,” Ph.D. Diss., Mech. Engr., Purdue University
Sederberg, T.W., and S. Parry (1986) “A Comparison of Curve Intersection Algorithms,” Comp. Aided Geometric Design 18, 58–63.
Waggenspack, W.N., and D. Anderson (1986) “Converting Standard bivariate Polynomials to Bernstein Form Over Arbitrary Triangular Regions,” Comp. Aided Design 18, 529–532
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Kluwer Academic Publishers
About this chapter
Cite this chapter
Hoffmann, C.M. (1990). Algebraic and Numerical Techniques for Offsets and Blends. In: Dahmen, W., Gasca, M., Micchelli, C.A. (eds) Computation of Curves and Surfaces. NATO ASI Series, vol 307. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-2017-0_15
Download citation
DOI: https://doi.org/10.1007/978-94-009-2017-0_15
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-7404-9
Online ISBN: 978-94-009-2017-0
eBook Packages: Springer Book Archive