Nothing Special   »   [go: up one dir, main page]

skip to main content
article
Free access

Blending algebraic surfaces

Published: 01 October 1989 Publication History

Abstract

A new definition of geometric continuity for implicitly defined surfaces is introduced. Under this definition, it is shown that algebraic blending surfaces (surfaces that smoothly join two or more surfaces) have a very specific form. In particular, any polynomial whose zero set blends the zero sets of several other polynomials is always expressible as a simple combination of these polynomials. Using this result, new methods for blending several algebraic surfaces simultaneously are derived.

References

[1]
DEROSE, T. Geometric continuity: A parameterization independent measure of continuity for computer aided geometric design. Ph.D. dissertation, Department of Computer Science, University of California at Berkeley, 1985.
[2]
GARRITY, W. AND WARREN, J. On computing the intersection of a pair of algebraic surfaces. Comput.-Aided Geom. Des. 6, 2 (1989).
[3]
GARRITY, T., AND WARREN, J. Geometric continuity. Tech. Rep. TR-89-89, Dept. of Computer Science, Rice University, Houston, Tex., 1989.
[4]
HARTSHORNE, R. Algebraic Geometry, Springer-Verlag, New York, 1977.
[5]
HOFFMANN, C., AND HOPCROFT, J. Quadratic blending surfaces. Comput.-Aided Des. 18 (1986), 301-307.
[6]
HOFFMANN, C., AND HOPCROFT, J. The potential method for blending surfaces and corners. In Geometric Modeling, G. Farin, Ed. SIAM, Philadelphia, Pa., 1987.
[7]
KUNZ, E. Introduction to Commutative Algebra and Algebraic Geometry, Birkhauser, Cambridge, Mass., 1985.
[8]
MIDDLEDITCH, A., AND SEAl,S, K. Blend surfaces for set theoretic volume modeling systems. SIGGRAPH Comput. Graph. 19, 3 (1985), 161-170.
[9]
MUMFORD, D. Algebraic Geometry: Complex Projective Varieties I. Springer-Verlag, New York, 1976.
[10]
MUNCHMEYER, F. Mathematical ship lines and surfaces. Marine Technology i9, 3 (1982), 219-227.
[11]
PRATT, V. Direct least-squares fitting of algebraic surfaces. SIGGRAPH Comput. Graph. 2I, 4 (1987), 145-152.
[12]
OWEN, J., AND ROCKWOOD, A. Blending surfaces in solid geometric modeling. In Geometric Modeling, G. Farin, Ed. SIAM, Philadelphia, Pa., 1987.
[13]
WARREN, J. On algebraic surfaces meeting with geometric continuity. Ph.D. dissertation, Department of Computer Science, Cornell University, Ithaca, N.Y., 1986.
[14]
WARREN, J. Blending quadric surface with quadric and cubic surfaces. In Proceedings of the 3d Symposium on Computational Geometry (Waterloo, Ontario, Canada, June 8-10). ACM, New York, 1987, pp. 341-347.
[15]
ZARISK|, O., AND SAMUEL, P. Commutative Algebra, Vols. I and II. Springer Verlag, New York, 1958.
[16]
HOFFMANN, C., AND HOPCROFT, J. Automatic surface generation in computer aided design. The Visual Computer 1, 2 (1985), 92-100.
[17]
ROSSIGNAC, J. Blending and offsetting solid models. Ph.D. dissertation, Department of Electrical Engineering, University of Rochester, Rochester, New York, 1985.
[18]
SHAFAREVICH, I. Basic Algebraic Geometry, Springer Verlag, New York, 1974.
[19]
VAN DER WAERDEN, B. Modern Algebra L Frederick Unger, New York, 1949.

Cited By

View all
  • (2023)Hyperfinite interpolation, Wu’s Method and blending of implicit algebraic surfacesJournal of Computer Science and Technology10.1007/BF0294879314:5(518-529)Online publication date: 22-Mar-2023
  • (2020)Multi-sided implicit surfacing with I-patchesComputers and Graphics10.1016/j.cag.2020.05.00990:C(29-42)Online publication date: 1-Aug-2020
  • (2019)Intersection Line of Conical Surfaces and Its Application in the Blending of Tubes with Non-coplanar AxesInternational Journal of Applied Physics and Mathematics10.17706/ijapm.2019.9.4.152-1579:4(152-157)Online publication date: 2019
  • Show More Cited By

Recommendations

Reviews

Michael A. O'Connor

If two surfaces are implicitly defined by the polynomials A and B , and two curves g and h on the surfaces are implicitly defined by the auxiliary polynomials G and H , then a surface implicitly defined by a polynomial C smoothly joins A at curve g to B at curve h if C is zero on g and h , the tangent planes to A and C agree along g , and the tangent planes to B and C agree along h . Such a surface is called a blending surface. Since the gradient to a surface determines its tangent plane, it is easy to see that for any polynomials P , Q , R , and S , the truly horrific general polynomial PAB + QAH 2 + RBG 2 + SG 2 H 2 defines a blending surface. What is not easy to see is that all implicitly defined blending surfaces must be of this form. This paper shows that this must be the case under certain technical assumptions, and discusses the relationships of many blending surface problems to membership in polynomial ideals (sets of polynomials generated in a manner similar to that above). The paper is peppered with simple examples and some pretty pictures and is basically well written. Since the major result is the generation of full ideals of blending functions, it is regrettable that this knowledge is never applied; only simple subsets that could be (and have been) generated independently are used. As a practical matter, the technical assumptions needed to apply the results seem difficult to enforce.

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 8, Issue 4
Special issue on computer-aided design
Oct. 1989
110 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/77269
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1989
Published in TOG Volume 8, Issue 4

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)53
  • Downloads (Last 6 weeks)6
Reflects downloads up to 13 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Hyperfinite interpolation, Wu’s Method and blending of implicit algebraic surfacesJournal of Computer Science and Technology10.1007/BF0294879314:5(518-529)Online publication date: 22-Mar-2023
  • (2020)Multi-sided implicit surfacing with I-patchesComputers and Graphics10.1016/j.cag.2020.05.00990:C(29-42)Online publication date: 1-Aug-2020
  • (2019)Intersection Line of Conical Surfaces and Its Application in the Blending of Tubes with Non-coplanar AxesInternational Journal of Applied Physics and Mathematics10.17706/ijapm.2019.9.4.152-1579:4(152-157)Online publication date: 2019
  • (2019)Blending Technology of Tubes with Non-Coplanar Axes Based on Smooth Blending AxisAdvances in Applied Mathematics10.12677/AAM.2019.8714708:07(1267-1271)Online publication date: 2019
  • (2019)Bezier Curve with Two Shape Parameters and Its Application in the Splicing of Different Axis PipelinesAdvances in Applied Mathematics10.12677/AAM.2019.8407908:04(697-702)Online publication date: 2019
  • (2019)Application of Hartmann Function in Elliptic Tubes BlendingAdvances in Applied Mathematics10.12677/AAM.2019.81119908:11(1700-1707)Online publication date: 2019
  • (2019)Application of Quasi-Cubic Bézier Curves in the Blending of Tubes with Different RadiusesIOP Conference Series: Materials Science and Engineering10.1088/1757-899X/612/3/032171612(032171)Online publication date: 19-Oct-2019
  • (2018)Rational Bézier Curve and Its Application in Blending of Thickness Different TubesAdvances in Applied Mathematics10.12677/AAM.2018.7913007:09(1127-1132)Online publication date: 2018
  • (2018)Cubic Quasi-Bezier Curve and Its Application in Surface BlendingAdvances in Applied Mathematics10.12677/AAM.2018.7608507:06(709-713)Online publication date: 2018
  • (2017)Intersecting Line of Conical Surface and Smoothly Blending of Two Tubes Whose Axes Are Non-CoplanarJournal of Applied Mathematics and Physics10.4236/jamp.2017.5915805:09(1887-1991)Online publication date: 2017
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media