Computer-Aided Geometric Design: A bibliography with Keywords and Classified Index

Computer-aided geometric design is a subject which involves the representation, specification, design, manipulation, display, and analysis of free-form curves and surfaces. This eclectic field draws on techniques and principles from numerical analysis, approximation theory, computer graphics, interactive computer systems, mechanical and geometric design, and many other areas. Nevertheless, computer-aided geometric design is an endeavor with a character, emphasis, and purpose of its own, combining techniques and principles from other fields with unique approaches that are often somewhat enigmatic and confusing to the novice. Many things sound and seem familiar, yet the directions and motivations are distinct to this discipline. This decade is proving to be an era of intense interest in computer-aided geometric design, an activity attracting people from many sectors including computing and manufacturing. As the discipline more firmly establishes valid principles and standard techniques, it will undoubtedly be of increasing importance in computer-aided manufacturing and a wide range of other applications.

[1]  Donald P. Greenberg,et al.  Computer graphics input methods for building energy analysis , 1977 .

[2]  Azriel Rosenfeld,et al.  Progress in Picture Processing: 1969--71 , 1973, CSUR.

[3]  X Zhen-xiang The spline functions of (2n+1)th degree with the coefficients expressed by even order derivatives , 1980 .

[4]  D. H. McLain,et al.  Drawing Contours from Arbitrary Data Points , 1974, Comput. J..

[5]  Norman I. Badler,et al.  Decomposition of Three-Dimensional Objects into Spheres , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  R. Cuninghame-Green,et al.  Applied Linear Algebra , 1979 .

[7]  P. Loutrel Determination of Hidden Edges in Polyhedral Figures. Convex Case , 1966 .

[8]  Yutaka Matsushita Hidden lines elimination for a rotating object , 1972, CACM.

[9]  D. B. Welbourn,et al.  Computer Graphics and Numerically Controlled Machine Tools for Pattern, Mould and Die Production , 1976 .

[10]  Steven Pruess,et al.  Alternatives to the exponential spline in tension , 1979 .

[11]  James F. Blinn,et al.  Scan line methods for displaying parametrically defined surfaces , 1988, CACM.

[12]  D. Shepard A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[13]  M. Malcolm On the Computation of Nonlinear Spline Functions , 1977 .

[14]  Michael L. V. Pitteway "Integer Circles, Etc." - some further thoughts , 1974, Comput. Graph. Image Process..

[15]  M. Sabin The use of piecewise forms for the numerical representation of shape , 1976 .

[16]  Franklin C. Crow,et al.  Toward more complicated computer imagery , 1980, Comput. Graph..

[17]  K. J. MacCallum Surfaces for Interactive Graphical Design , 1970, Comput. J..

[18]  Garland Stern SoftCel - an application of raster scan graphics to conventional cel animation , 1979, SIGGRAPH '79.

[19]  H. Wilson,et al.  Computation of geometrical and inertial properties for general areas and volumes of revolution , 1976 .

[20]  T. M. P. Lee Analysis of an Efficient Homogeneous Tensor Representation of Surfaces for Computer Display , 1971 .

[21]  Gary S. Watkins,et al.  A real time visible surface algorithm , 1970 .

[22]  I. Good,et al.  Fractals: Form, Chance and Dimension , 1978 .

[23]  Charles N. Eastman,et al.  Spatial Synthesis in Computer-Aided Building Design , 1975 .

[24]  F. Schurer A note on interpolating periodic quintic splines with equally spaced nodes , 1968 .

[25]  Steven L. Tanimoto A graph-theoretic real-time visible surface editing technique , 1977, SIGGRAPH '77.

[26]  N. Lidbro Modern Aircraft Geometry , 1956 .

[27]  Lawrence G. Roberts Conic Display Generator Using Multiplying Digital-Analog Converters , 1967, IEEE Trans. Electron. Comput..

[28]  Stig Nord,et al.  Approximation properties of the spline fit , 1967 .

[29]  A. W. Nutbourne A cubic spline package. Part 2-The mathematics , 1973, Comput. Aided Des..

[30]  B. Lippel Comments on "A New Technique for Displaying Continuous Tone Images on a Bilevel Display" , 1978, IEEE Trans. Commun..

[31]  Gary Rogers Dynamic 3D modelling for architectural design , 1980 .

[32]  Ivan E. Sutherland,et al.  On the design of display processors , 1968, Commun. ACM.

[33]  T. K. Pal Hybrid surface patch , 1980 .

[34]  Gordon W. Romney,et al.  Half-tone perspective drawings by computer , 1899, AFIPS '67 (Fall).

[35]  Ivan E. Sutherland,et al.  Reentrant polygon clipping , 1974, Commun. ACM.

[36]  T. Lyche,et al.  A stable recurrence relation for trigonometric B-splines , 1979 .

[37]  B. Lippel,et al.  The Effect of Dither on Luminance Quantization of Pictures , 1971 .

[38]  R. Riesenfeld,et al.  The Application of Total Positivity to Computer Aided Curve and Surface Design , 1977 .

[39]  Luigi G. Napolitano,et al.  The closed spline functions , 1978 .

[40]  Franklin C. Crow,et al.  The aliasing problem in computer-generated shaded images , 1977, Commun. ACM.

[41]  Linda G. Shapiro,et al.  ESP3: a high-level graphics language , 1975, SIGGRAPH '75.

[42]  William M. Newman,et al.  Trends in Graphic Display Design , 1976, IEEE Transactions on Computers.

[43]  F. P. Preparata Steps into Computational Geometry: Notebook II , 1977 .

[44]  Joshua Levin,et al.  A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces , 1976, CACM.

[45]  Patrick Purcell Computer education in architecture , 1980 .

[46]  Larry L. Schumaker,et al.  On a Method of Carasso and Laurent for Constructing Interpolating Splines , 1973 .

[47]  A. Meir,et al.  On uniform approximation by cubic splines , 1969 .

[48]  Thomas K. Porter The shaded surface display of large molecules , 1979, SIGGRAPH.

[49]  I. J. Schoenberg,et al.  ON POLYA FREQUENCY FUNCTIONS. III. THE POSITIVITY OF TRANSLATION DETERMINANTS WITH AN APPLICATION TO THE INTERPOLATION PROBLEM BY SPLINE CURVES( , 1953 .

[50]  Robert E. Tarjan,et al.  Applications of a planar separator theorem , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[51]  Crow,et al.  A Comparison of Antialiasing Techniques , 1981, IEEE Computer Graphics and Applications.

[52]  Donald Lee Vickers,et al.  Sorcerer's apprentice: head-mounted display and wand , 1972 .

[53]  D. Schweikert An Interpolation Curve Using a Spline in Tension , 1966 .

[54]  Franklin C. Crow,et al.  Shaded Computer Graphics in the Entertainment Industry , 1978, Computer.

[55]  D. H. Thomas Pseudospline interpolation for space curves , 1976 .

[56]  T. K. Pal,et al.  Two-dimensional curve synthesis using linear curvature elements , 1977 .

[57]  K. Torrance,et al.  Theory for off-specular reflection from roughened surfaces , 1967 .

[58]  Frank M. Lillehagen,et al.  Focusing on the Internal Mode in CAD and CAM Systems , 1977, IFIP Congress.

[59]  Aristides A. G. Requicha,et al.  The PADL-1.0/2 system for defining and displaying solid objects , 1978, SIGGRAPH.

[60]  Frederic I. Parke Computer graphic models for the human face , 1979, COMPSAC.

[61]  Franklin C. Crow The use of grayscale for improved raster display of vectors and characters , 1978, SIGGRAPH '78.

[62]  Frederic I. Parke,et al.  A parametric model for human faces. , 1974 .

[63]  Michael L. V. Pitteway,et al.  Bresenham's algorithm with Grey scale , 1980, CACM.

[64]  Robert Stotz Man-machine console facilities for computer-aided design , 1963, AFIPS '63 (Spring).

[65]  John F. Abel,et al.  Representation and discretization of arbitrary surfaces for finite element shell analysis , 1979 .

[66]  Richard S. Varga,et al.  Error bounds for spline and L-spline interpolation , 1972 .

[67]  Uri Shani,et al.  Filling regions in binary raster images: A graph-theoretic approach , 1980, SIGGRAPH '80.

[68]  Michael Potmesil,et al.  Implementation of two hidden-line algorithms , 1980, Comput. Graph..

[69]  Henri Gouraud,et al.  A Programmer's Guide to PDP-10 EULER , 1970 .

[70]  K. G. Lisk,et al.  Color Television Film Recording from a Trinoscope , 1974 .

[71]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[72]  Edmund Taylor Whittaker On a New Method of Graduation , 1922, Proceedings of the Edinburgh Mathematical Society.

[73]  NICHOLAS NEGROPONTE,et al.  Raster scan approaches to computer graphics , 1977, Comput. Graph..

[74]  John A. Roulier,et al.  Markov-Type inequalities and the Degree of Convex Spline Interpolation , 1980 .

[75]  J. Ramot Nonparametric Curves , 1976, IEEE Transactions on Computers.

[76]  J. C. R. Licklider A picture is worth a thousand words: and it costs... , 1969, AFIPS '69 (Spring).

[77]  A. Michael Noll A computer technique for displaying n-dimensional hyperobjects , 1967, CACM.

[78]  David F. McAllister,et al.  Interpolation by convex quadratic splines , 1978 .

[79]  Sabina H. Saib,et al.  Computer graphics in an automatic aircraft landing system , 1976, AFIPS '76.

[80]  J. C. R. Licklider,et al.  On-line man-computer communication , 1899, AFIPS Spring Joint Computing Conference.

[81]  Ralph E. Miller,et al.  Feasibility study of an integrated program for aerospace vehicle design (IPAD) , 1974, DAC '74.

[82]  H. Nowacki,et al.  Interactive design of fair hull surfaces using B-splines , 1979 .

[83]  T. J. Rivlin Bounds on a polynomial , 1970 .

[84]  William M. Newman,et al.  Recent Efforts Towards Graphics Standardization , 1978, CSUR.

[85]  Thomas K. Porter Spherical shading , 1978, SIGGRAPH.

[86]  A. Schechter Synthesis of 2D curves by blending piecewise linear curvature profiles , 1978 .

[87]  E. Mehlum,et al.  Example of an existing system in the ship-building industry: the Autokon system , 1971, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[88]  L. Schumaker Uniform Approximation by Chebyshev Spline Functions. II: Free Knots , 1968 .

[89]  Guy Weinzapfel,et al.  Architecture-by-yourself: an experiment with computer graphics for house design , 1976, SIGGRAPH '76.

[90]  Tony Middleton A language for regular operations in graphics , 1978, COMG.

[91]  Ikuo Oyake,et al.  Parts representation in CAD/CAM , 1975, AFIPS '75.

[92]  Raphael Jona Rom Image Transmission and Coding Based on Human Vision. , 1975 .

[93]  Richard E. Parent,et al.  A system for generating three-dimensional data for computer graphics. , 1977 .

[94]  Frederick I. Parke,et al.  Computer generated animation of faces , 1972, ACM Annual Conference.

[95]  X. Ren,et al.  Mathematics , 1935, Nature.

[96]  Franklin C. Crow An approach to real-time scan conversion* , 1979, 1979 International Workshop on Managing Requirements Knowledge (MARK).

[97]  Marvin L. Manheim Hierarchical Structure: A Model of Design and Planning Processes , 1967 .

[98]  L. Schumaker,et al.  DISCRETE SPLINES VIA MATHEMATICAL PROGRAMMING. , 1971 .

[99]  R. Byrd,et al.  A stochastic framework for recursive computation of spline functions: Part II, smoothing splines , 1980 .

[100]  Gursharan S. Sidhu,et al.  A stochastic framework for recursive computation of spline functions-Part I: Interpolating splines , 1978, IEEE Trans. Inf. Theory.

[101]  Wolfgang Straßer Schnelle Kurven- und Flächendarstellung auf grafischen Sichtgeräten , 1974 .

[102]  Herbert Freeman,et al.  An Algorithm for the Solution of the Two-Dimensional "Hidden-Line" Problem , 1967, IEEE Trans. Electron. Comput..

[103]  A. Meir,et al.  Convergence of a Class of Interpolatory Splines , 1968 .

[104]  Ronald E. Notestine Graphics and computer-aided design in aerospace , 1973, AFIPS National Computer Conference.

[105]  P. Sablonnière Spline and Bézier polygons associated with a polynomial spline curve , 1978 .

[106]  Hans P. Moravec Obstacle avoidance and navigation in the real world by a seeing robot rover , 1980 .

[107]  R. A. Rosenbaum Introduction to Projective Geometry and Modern Algebra , 1963 .

[108]  Frederic I. Parke,et al.  Simulation and expected performance analysis of multiple processor Z-buffer systems , 1980, SIGGRAPH '80.

[109]  WhittedTurner,et al.  A 3-dimensional representation for fast rendering of complex scenes , 1980 .

[110]  Richard E. Parent A system for sculpting 3-D data , 1977, SIGGRAPH.

[111]  BOUNDS ON SOME SPLINE INTERPOLATION ERRORS , .

[112]  David F. Rogers,et al.  B-spline surfaces for ship hull design , 1980, SIGGRAPH '80.

[113]  Jeffrey L. Posdamer A Vector Development of the Fundamentals of Computational Geometry , 1977 .

[114]  L. Schumaker Fitting surfaces to scattered data , 1976 .

[115]  Charles Christian Poeppelmeier A boolean sum interpolation scheme to random data for computer aided geometric design , 1975 .

[116]  Andrew Lippman,et al.  Movie-maps: An application of the optical videodisc to computer graphics , 1980, SIGGRAPH '80.

[117]  Robert F. Sproull,et al.  Principles in interactive computer graphics , 1973 .

[118]  Even Mehlum,et al.  A curve-fitting method based on a variational criterion , 1964 .

[119]  Robin Williams On the Application of Relational Data Structures in Computer Graphics , 1974, IFIP Congress.

[120]  Kenneth James Versprille Computer-aided design applications of the rational b-spline approximation form. , 1975 .

[121]  T. J. Rivlin,et al.  The optimal recovery of smooth functions , 1976 .

[122]  William M Newman An Experimental Display Programming Language for the PDP-10 Computer , 1970 .

[123]  G. Spur,et al.  Processing of Workpiece Information for Producing Engineering Drawings , 1976 .

[124]  John F. McIntosh The interactive digitizing of polygons and the processing of polygons in a relational database , 1978, SIGGRAPH '78.

[125]  Robert W. Thornton The Number Wheel: A tablet based valuator for interactive three-dimensional positioning , 1979, SIGGRAPH '79.

[126]  A. R. Mitchell,et al.  A piecewise parabolic C1 approximation technique for curved boundaries , 1979 .

[127]  M. A. Sabin Comments on Some Algorithms for the Representation of Curves by Straight Line Segments , 1972 .

[128]  Jeffrey L. Posdamer Some criteria for the evaluation of graphics implementation languages , 1977, Comput. Graph..

[129]  David F. Rogers,et al.  A simple approach to computer aided milling with interactive graphics , 1977, SIGGRAPH '77.

[130]  M. A. Sabin An existing system in the aircraft industry. The British Aircraft Corporation Numerical Master Geometry system , 1971, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[131]  I. J. Schoenberg On smoothing operations and their generating functions , 1953 .

[132]  John A. Roulier Constrained Interpolation , 1980 .

[133]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[134]  E. Jackson Opticks: or a treatise of the reflections, refractions, inflections and colours of light. , 1932 .

[135]  Frank M. Lillehagen,et al.  New dimensions in man-machine communications , 1979 .

[136]  Michael Ian Shamos,et al.  Geometric complexity , 1975, STOC.

[137]  Richard Frank Puk The optimal distribution of device-dependent graphics functions. , 1976 .

[138]  吴德恒,et al.  经Co , 1964 .

[139]  Jeffrey L. Posdamer Concurrent processing for computer graphics , 1977, Comput. Graph..

[140]  P. A. Woodsford The design and implementation of the GINO 3D graphics software package , 1971, Softw. Pract. Exp..

[141]  WhittedTurner An improved illumination model for shaded display , 1979 .

[142]  Jeffrey Michael Lane,et al.  Shape operators for computer-aided geometric design. , 1977 .

[143]  D. Greenberg,et al.  A graphical input system for computer-aided architectural design , 1980 .

[144]  H. P.,et al.  Differential Geometry of Three Dimensions , 1930, Nature.

[145]  M. Marsden On uniform spline approximation , 1972 .

[146]  D. C. Sutcliffe,et al.  An Algorithm for Drawing the Curve f(x, y) = 0 , 1976, Comput. J..

[147]  T. K. Pal Mean tangent rotational angles and curvature integration , 1978 .

[148]  R. Riesenfeld,et al.  A geometric proof for the variation diminishing property of B-spline approximation , 1983 .

[149]  Larry L. Schumaker,et al.  Uniform Approximation by Tchebycheffian Spline Functions , 1968 .

[150]  Ivan E. Sutherland,et al.  A clipping divider , 1899, AFIPS '68 (Fall, part I).

[151]  R. L. Phillips Production of Computer Animated Films from a Remote Storage Tube Terminal , 1971 .

[152]  Tomás Lozano-Pérez,et al.  A Geometric Modeling System for Automated Mechanical Assembly , 1980, IBM J. Res. Dev..

[153]  T. Trowbridge,et al.  Average irregularity representation of a rough surface for ray reflection , 1975 .

[154]  Nicholas Negroponte,et al.  On Being Creative with Computer Aided Design , 1977, IFIP Congress.

[155]  P. A. Woodsford The HRD-1 laser display system , 1976, SIGGRAPH '76.

[156]  Franklin C. Crow,et al.  The aliasing problem in computer-synthesized shaded images. , 1976 .

[157]  Franklin C. Crow,et al.  Shadow algorithms for computer graphics , 1977, SIGGRAPH.

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

[159]  Ivan E. Sutherland,et al.  Sorting and the hidden-surface problem , 1973, AFIPS National Computer Conference.

[160]  Caroline Wardle,et al.  ARTSPEAK: A graphics language for artists , 1976, ACM Symposium on Graphic Languages.

[161]  L. Schumaker,et al.  Best Summation Formulae and Discrete Splines , 1973 .

[162]  J. R. Manning Continuity Conditions for Spline Curves , 1974, Comput. J..

[163]  Mark Ohlson,et al.  System Design Considerations for Graphics Input Devices , 1978, Computer.

[164]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[165]  W. M. Newman,et al.  An approach to graphics system design , 1974, SIGGRAPH 1974.

[166]  Eli Passow,et al.  Piecewise monotone spline interpolation , 1974 .

[167]  Philippe P. Loutrel A Solution to the Hidden-Line Problem for Computer-Drawn Polyhedra , 1970, IEEE Transactions on Computers.

[168]  Malcolm A. Sabin A Method for Displaying the Intersection Curve of Two Quadric Surfaces , 1976, Comput. J..

[169]  Gordon Wilson Romney,et al.  Computer assisted assembly and rendering of solids , 1969 .

[170]  Michael A. Wesley,et al.  Construction and Use of Geometric Models , 1980, CAD Advanced Course.

[171]  Nicholas Szabo Real time digital image generation , 1977, SIGGRAPH '77.

[172]  J. M. Varah On the condition number of local bases for piecewise cubic polynomials , 1977 .

[173]  M. J. McLean A Survey of Interactive Graphics Software , 1978, Aust. Comput. J..

[174]  Gordon W. Romney,et al.  Real-time display of computer generated half-tone perspective pictures , 1968, IFIP Congress.

[175]  T. K. Pal Intrinsic spline curve with local control , 1978 .

[176]  Udo W. Pooch,et al.  Computer Graphics, Interactive Techniques, and Image Processing 1970-1975: A Bibliography , 1976, Computer.

[177]  Ann Patricia Fothergill,et al.  Forming Models Of Plane-And-Cylinder Faceled Bodies From Light Stripes , 1975, IJCAI.

[178]  Kenneth Preiss,et al.  A Procedure for Checking the Topological Consistency of A 2-D or 3-D Finite Element Mesh , 1979, 16th Design Automation Conference.

[179]  Nicholas Negroponte,et al.  An idiosyncratic systems approach to interactive graphics , 1976, UODIGS '76.

[180]  R. Schuster System und Sprache zur Behandlung graphischer Information im rechnergestuetzten Entwurf , 1976 .

[181]  Bary W. Pollack A bibliography on computer graphics. , 1972 .