Numerical geometry of surfaces

The mathematical techniques used within Computer Aided Design software for the representation and calculation of surfaces of objects are described. First the main techniques for dealing with surfaces as computational objects are described, and then the methods for enquiring of such surfaces the properties required for their assessment and manufacture.

[1]  Malcolm I. G. Bloor,et al.  Representing PDE surfaces in terms of B-splines , 1990, Comput. Aided Des..

[2]  P. E. Bezier,et al.  Example of an existing system in the motor industry: the Unisurf system , 1971, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[3]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[4]  A. Iserles,et al.  Acta numerica 1992 , edited by A. Iserles. Pp. 407. £19.95 1992. ISBN 0-521-41026-6 (Cambridge University Press) , 1993, The Mathematical Gazette.

[5]  Xuguang Wang,et al.  Rational hodographs , 1987, Comput. Aided Geom. Des..

[6]  Dieter Lasser,et al.  Intersection of parametric surfaces in the Bernstein—Be´zier representation , 1986 .

[7]  J. Cavendish.  Automatic triangulation of arbitrary planar domains for the finite element method , 1974 .

[8]  J. Hopcroft,et al.  Quadratic blending surfaces , 1985 .

[9]  H. Einar,et al.  FORMELA: A general design and production data system for sculptured products , 1973, Comput. Aided Des..

[10]  A. P. Armit.  Curve and surface design using multipatch and multiobject design systems , 1993, Comput. Aided Des..

[11]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[12]  Max Planitz,et al.  Acta numerica 1993 , edited by A. Iserles. Pp. 326. £24.95 1993. ISBN 0-521-44356-3 (hardback) (Cambridge University Press) - Acta numerica 1994 , edited by A. Iserles. Pp. 572. £27.95 1994. ISBN 0-521-46181-2 (hardback) (Cambridge University Press) , 1995, The Mathematical Gazette.

[13]  I. J. Schoenberg.  Contributions to the problem of approximation of equidistant data by analytic functions. Part A. On the problem of smoothing or graduation. A first class of analytic approximation formulae , 1946 .

[14]  W. J. Gordon,et al.  B-SPLINE CURVES AND SURFACES , 1974 .

[15]  Josef Hoschek,et al.  Spline approximation of offset curves , 1988, Comput. Aided Geom. Des..

[16]  A. A. Ball,et al.  Design of an n-sided surface patch from Hermite boundary data , 1989, Comput. Aided Geom. Des..

[17]  Q. Peng,et al.  An algorithm for finding the intersection lines between two B-spline surfaces , 1984 .

[18]  Gregor Müllenheim.  Convergence of a surface/surface intersection algorithm , 1990, Comput. Aided Geom. Des..

[19]  S. A. Coons.  SURFACES FOR COMPUTER-AIDED DESIGN OF SPACE FORMS , 1967 .

[20]  Carl S. Petersen.  Adaptive contouring of three-dimensional surfaces , 1984, Comput. Aided Geom. Des..

[21]  Patrick Chenin,et al.  Ray Tracing Rational Parametric Surfaces , 1991, Curves and Surfaces.

[22]  Ahmad H. Nasri,et al.  Polyhedral subdivision methods for free-form surfaces , 1987, TOGS.

[23]  Jörg Peters.  Smooth mesh interpolation with cubic patches , 1990, Comput. Aided Des..

[24]  J. L. Coolidge,et al.  A history of geometrical methods , 1947 .

[25]  L. Schumaker,et al.  Curves and Surfaces , 1991, Lecture Notes in Computer Science.

[26]  A. Kaufmann.  A Distributed Algorithm for Surface/Plane Intersection , 1991, Curves and Surfaces.

[27]  R. Barnhill.  SMOOTH INTERPOLATION OVER TRIANGLES , 1974 .

[28]  Robert P. Markot,et al.  Surface algorithms using bounds on derivatives , 1986, Comput. Aided Geom. Des..

[29]  Kazuhiro Ohkura,et al.  Generalization of the potential method for blending three surfaces , 1992, Comput. Aided Des..

[30]  Binh Pham,et al.  Offset curves and surfaces: a brief survey , 1992, Comput. Aided Des..

[31]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[32]  C. Yang.  On speeding up ray tracing of B-spline surfaces , 1987 .

[33]  James Ferguson,et al.  Multivariable Curve Interpolation , 1964, JACM.

[34]  R. Riesenfeld.  On Chaikin's algorithm , 1975 .

[35]  Yves De Montaudouin.  Resolution of P(x,y)=0 , 1991, Comput. Aided Des..

[36]  R. Klass.  Correction of local surface irregularities using reflection lines , 1980 .

[37]  Y. De Montaudouin.  Cross product of cones of revolution , 1989 .

[38]  J. Oden,et al.  The Mathematics of Surfaces II , 1988 .

[39]  Geoffrey W. Vickers.  Computer-aided manufacture of marine propellers , 1977 .

[40]  C. D. Boor,et al.  Bicubic Spline Interpolation , 1962 .

[41]  Alan E. Middleditch,et al.  Blend surfaces for set theoretic volume modelling systems , 1985, SIGGRAPH '85.

[42]  I. J. Schoenberg.  Contributions to the Problem of Approximation of Equidistant Data by Analytic Functions , 1988 .

[43]  Rida T. Farouki,et al.  On the numerical condition of algebraic curves and surfaces 1. Implicit equations , 1988, Comput. Aided Geom. Des..

[44]  Thomas W. Sederberg,et al.  Loop detection in surface patch intersections , 1988, Comput. Aided Geom. Des..

[45]  G. Farin.  Designing C1 surfaces consisting of triangular cubic patches , 1982 .

[46]  Rida T. Farouki,et al.  Algorithms for polynomials in Bernstein form , 1988, Comput. Aided Geom. Des..

[47]  Tom Lyche,et al.  Mathematical methods in computer aided geometric design , 1989 .

[48]  Wolfgang Dahmen,et al.  Smooth piecewise quadric surfaces , 1989 .

[49]  G. Nielson.  SOME PIECEWISE POLYNOMIAL ALTERNATIVES TO SPLINES UNDER TENSION , 1974 .

[50]  J. A. Gregory.  The Mathematics of Surfaces. , 1987 .

[51]  Michael J. Wilson,et al.  Generating blend surfaces using partial differential equations , 1989 .

[52]  R. A. Liming.  Mathematics for Computer Graphics , 1979 .

[53]  T. Uehara,et al.  Self-intersection of an offset surface , 1990, Comput. Aided Des..

[54]  Gregor Müllenheim.  On determining start points for a surface/surface intersection algorithm , 1991, Comput. Aided Geom. Des..

[55]  Sudhir P. Mudur,et al.  Subdivision Techniques for Processing Geometric Objects , 1985 .

[56]  Nicholas M. Patrikalakis,et al.  Topological and differential-equation methods for surface intersections , 1992, Comput. Aided Des..

[57]  James P. Ducan,et al.  Sculptured Surfaces in Engineering and Medicine , 1983 .

[58]  T. Sederberg,et al.  Improved test for closed loops in surface intersections , 1989 .

[59]  Rae A. Earnshaw,et al.  Fundamental Algorithms for Computer Graphics , 1986, NATO ASI Series.

[60]  Elijah Polak,et al.  Computational methods in optimization , 1971 .

[61]  John Woodwark,et al.  Geometric Reasoning , 1989 .

[62]  Rae A. Earnshaw,et al.  Computer Graphics Techniques , 1990 .

[63]  Robert P. Markot,et al.  Procedural method for evaluating the intersection curves of two parametric surfaces , 1991, Comput. Aided Des..

[64]  Thomas W. Sederberg,et al.  Genus of the intersection curve of two rational surface patches , 1988, Comput. Aided Geom. Des..

[65]  Nicholas M. Patrikalakis,et al.  Method for intersecting algebraic surfaces with rational polynomial patches , 1991, Comput. Aided Des..

[66]  Rida T. Farouki,et al.  On the numerical condition of polynomials in Bernstein form , 1987, Comput. Aided Geom. Des..

[67]  Sudhir P. Mudur,et al.  Generation of continuous smooth curves resulting from operations on parametric surface patches , 1986 .

[68]  R. L. Magedson,et al.  Solutions of tangential surface and curve intersections , 1989 .

[69]  Joe D. Warren,et al.  On computing the intersection of a pair of algebraic surfaces , 1989, Comput. Aided Geom. Des..

[70]  John K. Johnstone.  A new intersection algorithm for cyclides and swept surfaces using circle decomposition , 1993, Comput. Aided Geom. Des..

[71]  Robert Schaback,et al.  A parallel multistage method for surface/surface intersection , 1993, Comput. Aided Geom. Des..

[72]  Ahmad H. Nasri,et al.  Boundary-corner control in recursive-subdivision surfaces , 1991, Comput. Aided Des..

[73]  Chandrajit L. Bajaj,et al.  Tracing surface intersections , 1988, Comput. Aided Geom. Des..

[74]  Michael I. Jordan,et al.  Surface/surface intersection , 1987, Comput. Aided Geom. Des..

[75]  B. M. Hillberry,et al.  Determining distance to a surface represented in piecewise fashion with surface patches , 1978 .