×

A dimensionality paradigm for surface interrogations. (English) Zbl 0712.65010

The author notes that in dealing with problems of graphing surfaces it is much better to write down the problem in the form of a system of equations to be solved by Newton’s method instead of trying to reduce the problem algebraically. Applications are given to offset surfaces (in mathematics: parallel surfaces), Voronoi surfaces (equidistant surfaces to two given surfaces) and blending surfaces (Monge “surfaces moulure”) used to smoothly connect two surfaces \(\{\) these seem somewhat easier to handle than cyclides\(\}\).
Reviewer: H.Guggenheimer

MSC:

65D17 Computer-aided design (modeling of curves and surfaces)
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Abhyankar, S.; Bajaj, C., Automatic rational parameterization of curves and surfaces IV: algebraic space curves, ACM trans. graphics, (1987), to appear · Zbl 0655.65017
[2] Bajaj, C.; Hoffmann, C.; Hopcroft, J.; Lynch, R., Tracing surface intersections, Computer aided geometric design, 5, 285-307, (1988) · Zbl 0659.65012
[3] Blutel, E., Recherches sur LES surfaces qui sont même temps lieux de coniques et enveloppes des cônes du second degré, Ann. sci. école norm. super., 7, 155-216, (1890) · JFM 22.0783.02
[4] Boehm, W.; Farin, G.; Kahmann, J., A survey of curve and surface methods in CAGD, Computer aided geometric design, 1, 1-60, (1984) · Zbl 0604.65005
[5] Buchberger, B., Gröbner bases: an algorithmic method in polynomial ideal theory, (), 184-232 · Zbl 0587.13009
[6] Buchberger, B.; Collins, G.; Kutzler, B., Algebraic methods for geometric reasoning, Annl. reviews in comp. science, Vol. 3, (1988)
[7] Degen, W., Surfaces with a conjugate net of conics in projective space, Tensor, 39, 167-172, (1982) · Zbl 0514.53007
[8] Chandru, V.; Dutta, D.; Hoffmann, C., On the geometry of dupin cyclides, The visual computer, 5, 227-290, (1989)
[9] Chandru, V.; Dutta, D.; Hoffmann, C., Variable radius blending with cyclides, (), 39-58
[10] Farouki, R., Trimmed surface algorithms for the evaluation and interrogation of solid boundary representation, IBM J. res. develop., 31, 314-334, (1986)
[11] Farouki, R., The approximation of non-degenerate offset surfaces, Computer aided geometric design, 3, 15-43, (1986) · Zbl 0621.65003
[12] Farouki, R.; Neff, C., Some analytic and algebraic properties of plane offset curves, Res. rept. RC-14364, (1989), IBM Yorktown Heights
[13] Farouki, R.; Rajan, V., On the numerical condition of Bernstein polynomials, Res. rept. RC-12626, (1987), IBM Yorktown Heights · Zbl 0636.65012
[14] Garrity, T.; Warren, J., On computing the intersection of a pair of algebraic surfaces, Computer aided geometric design, 6, 137-153, (1989) · Zbl 0699.65012
[15] Geisow, A., Surface interrogation, Ph.D. diss., (1986), School of Computing and Accountancy, Univ. of East Anglia
[16] Golub, G.; Van Loan, C., Matrix computations, (1983), Johns Hopkins Univ. Press Baltimore, MD · Zbl 0559.65011
[17] Hoffmann, C., Algebraic curves, (), 101-122, IMA Vols. in Math. and Appl.
[18] Hoffmann, C., Geometric and solid modeling, (1989), Morgan Kaufmann San Mateo, CA, Chapter 7
[19] Hoffmann, C., Algebraic and numerical techniques for offsets and blends, (), 499-528
[20] Pegna, J., Variable sweep geometric modeling, Ph.D. diss., (1988), Mech. Engr., Stanford Univ
[21] Prakash, P.; Patrikalakis, N., Algebraic and rational polynomial surface intersections, Computer vision, graphics, and image processing, (1988), to appear
[22] Pratt, M.; Geisow, A., Surface/surface intersection problems, (), 117-142
[23] Morgan, A., An algorithm for solving the line-tube classification problem, Rept. GMR-3858, (1981), Dept. of Math., General Motors Res. Labs Warren, MI
[24] Rossignac, J.; Requicha, A., Constant radius blending in solid modeling, Comp. mech. engr., 3, 65-73, (1984)
[25] Sederberg, T., Implicit and parametric curves and surfaces for computer aided geometric design, Ph.D. diss., (1983), Mech. Engr., Purdue Univ
[26] Sederberg, T., An algorithm for algebraic curve intersection, Tr ecgl 88-3, (1988), Civil Engr., Brigham Young Univ · Zbl 0688.65012
[27] Sederberg, T.; Parry, S., A comparison of curve intersection algorithms, Computer aided design, 18, 58-63, (1986)
[28] Spivak, M., A comprehensive introduction to differential geometry, Vol. III, 255-263, (1975), Wilmingto, DE
[29] Wolter, F.-E., Cut loci in bordered and unbordered Riemannian manifolds, Ph.D. diss., math., (1985), Tech. Univ Berlin, West Germany · Zbl 0674.53049
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.