Skip header Section
Skip Bibliometrics Section
Curves and Surfaces for Computer-Aided Geometric Design: A Practical CodeOctober 1996
- Author:
- Gerald E. Farin
Skip Abstract Section
Abstract
From the Publisher:
This book will be of interest to computer graphics enthusiasts, software developers for CAD/CAM systems, geometric modeling researchers, graphics programmers, academicians, and many others throughout the graphics community. Assuming only a background in calculus and basic linear algebra, the author's informal and reader-friendly style makes the material accessible to a wide audience. Finally, the included disk contains data sets and all of the C programs used in the book, making it easier for the user to gain first-hand experience with the concepts as they are explained. This unified treatment of curve and surface design concepts focuses on Bezier and B-spline methods for curves, rational Bezier and B-spline curves, geometric continuity, spline interpolation, and Coons methods. The fourth edition has been thoroughly updated and revised to include a new chapter on recursive subdivision, as well as new sections on triangulations and scattered data interpolants. Finally, the disk in the back of the book has been updated to include all of the programs, as well as the data sets from the text.
Cited By
- Abo-bakr R, Mohamed N and Mohamed S (2022). Meta-heuristic algorithms for solving nonlinear differential equations based on multivariate Bernstein polynomials, Soft Computing - A Fusion of Foundations, Methodologies and Applications, 26:2, (605-619), Online publication date: 1-Jan-2022.
- Oster T, Rössl C and Theisel H The parallel eigenvectors operator Proceedings of the Conference on Vision, Modeling, and Visualization, (39-46)
- Smith K, Schlag Z and North E (2018). Estimating habitat volume of living resources using three-dimensional circulation and biogeochemical models, Computers & Geosciences, 116:C, (74-80), Online publication date: 1-Jul-2018.
- Farouki R and Moon H (2018). Rational frames of minimal twist along space curves under specified boundary conditions, Advances in Computational Mathematics, 44:5, (1627-1650), Online publication date: 1-Oct-2018.
Fang T and Hong X Discovering Meaningful Mobility Behaviors of Campus Life from User-Centric WiFi Traces Proceedings of the SouthEast Conference, (76-80)- Luo Z, Wang Q, Fan X, Gao Y and Shui P (2016). Generalized rational Bézier curves for the rigid body motion design, The Visual Computer: International Journal of Computer Graphics, 32:9, (1071-1084), Online publication date: 1-Sep-2016.
- Dong B and Farouki R (2015). Algorithm 952, ACM Transactions on Mathematical Software (TOMS), 41:4, (1-20), Online publication date: 26-Oct-2015.
- Ilea L, Boanta C, Brisan C and Chiroiu V Aspects Concerning Algorithms of VRML Surfaces' Generation Proceedings of the Second International Conference on Augmented and Virtual Reality - Volume 9254, (482-489)
- Jordan K, Li J, Peters T and Roulier J (2014). Isotopic equivalence by Bézier curve subdivision for application to high performance computing, Computer Aided Geometric Design, 31:9, (642-655), Online publication date: 1-Dec-2014.
- Li Z, Qin S, Jin X, Yu Z and Lin J (2014). Skeleton-enhanced line drawings for 3D models, Graphical Models, 76:6, (620-632), Online publication date: 1-Nov-2014.
- Bashir U, Abbas M and Ali J (2013). The G2 and C2 rational quadratic trigonometric Bézier curve with two shape parameters with applications, Applied Mathematics and Computation, 219:20, (10183-10197), Online publication date: 1-Jun-2013.
- Casagrande A, Leyland P and Formaggia L (2012). Parallel mesh adaptive techniques for complex flow simulation, Modelling and Simulation in Engineering, 2012, (43-43), Online publication date: 1-Jan-2012.
- Zou C, Liu J and Liu J Precise 3d reconstruction from a single image Proceedings of the 11th Asian conference on Computer Vision - Volume Part IV, (271-282)
- Walton D and Meek D (2012). A further generalisation of the planar cubic Bézier spiral, Journal of Computational and Applied Mathematics, 236:11, (2869-2882), Online publication date: 1-May-2012.
- Cao H, Nguyen M, Phua C, Krishnaswamy S and Li X An integrated framework for human activity classification Proceedings of the 2012 ACM Conference on Ubiquitous Computing, (331-340)
- Bi Q, Wang Y, Zhu L and Ding H A practical continuous-curvature bézier transition algorithm for high-speed machining of linear tool path Proceedings of the 4th international conference on Intelligent Robotics and Applications - Volume Part II, (465-476)
- Sohel F, Karmakar G, Dooley L and Bennamoun M (2011). Geometric distortion measurement for shape coding, ACM Computing Surveys (CSUR), 43:4, (1-22), Online publication date: 1-Oct-2011.
- Garc'ia-Puente L, Sottile F and Zhu C (2011). Toric degenerations of Bézier patches, ACM Transactions on Graphics (TOG), 30:5, (1-10), Online publication date: 1-Oct-2011.
- Sederberg T, Lin H and Li X (2011). Curvature of singular Bézier curves and surfaces, Computer Aided Geometric Design, 28:4, (233-244), Online publication date: 1-May-2011.
- Walton D and Meek D Cubic Bézier spiral segments for planar G curve design Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa, (21-26)
- Chen W, Cai Y and Zheng J Freeform-based form feature modeling using a hierarchical & multi-resolution NURBS method Proceedings of the 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and its Applications in Industry, (179-184)
- Bao F, Sun Q, Pan J and Duan Q (2010). Technical Section, Computers and Graphics, 34:2, (119-124), Online publication date: 1-Apr-2010.
- González-Hidalgo M, Jaume-i-Capó A, Mir A and Nicolau-Bestard G Analytical simulation of non-planar B-spline surfaces deformation Proceedings of the 6th international conference on Articulated motion and deformable objects, (213-223)
- Moreno A, Risco-Martín J, Besada E, Mittal S and Aranda J DEVS/SOA Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, (144-153)
- Hanniel I and Haller K Solving global geometric constraints on free-form curves 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, (307-312)
- Crescenzi P, Di Ianni M, Marino A, Rossi G and Vocca P Spatial node distribution of manhattan path based random waypoint mobility models with applications Proceedings of the 16th international conference on Structural Information and Communication Complexity, (154-166)
- Parilov E and Zorin D (2008). Real-time rendering of textures with feature curves, ACM Transactions on Graphics (TOG), 27:1, (1-15), Online publication date: 1-Mar-2008.
- Costantini P, Pelosi F and Sampoli M Compactly supported splines with tension properties on a three-direction mesh Proceedings of the 7th international conference on Mathematical Methods for Curves and Surfaces, (93-110)
- Hahmann S, Bonneau G and Caramiaux B Bicubic G1 interpolation of irregular quad meshes using a 4-split Proceedings of the 5th international conference on Advances in geometric modeling and processing, (17-32)
- Sebastián J, García D, Traslosheros A, Sánchez F, Domínguez S and Pari L A new approach to the automatic planning of inspection of 3D industrial parts Proceedings of the 9th international conference on Advanced concepts for intelligent vision systems, (25-36)
- Van Kaick O and Pedrini H Smooth image surface approximation by piecewise cubic polynomials Proceedings of the Congress on pattern recognition 12th Iberoamerican conference on Progress in pattern recognition, image analysis and applications, (261-270)
- Aichholzer O, Aurenhammer F, Hackl T, Jüttler B, Oberneder M and ?Sír Z Computational and structural advantages of circular boundary representation Proceedings of the 10th international conference on Algorithms and Data Structures, (374-385)
- Lukáš D and Chalmovianský P (2007). A sequential coupling of optimal topology and multilevel shape design applied to two-dimensional nonlinear magnetostatics, Computing and Visualization in Science, 10:3, (135-144), Online publication date: 1-Sep-2007.
- Botsch M, Pauly M, Kobbelt L, Alliez P, Lévy B, Bischoff S and Rössl C Geometric modeling based on polygonal meshes Video files associated with this course are available from the citation page ACM SIGGRAPH 2007 courses, (1-es)
- Botsch M, Pauly M, Rossl C, Bischoff S and Kobbelt L Geometric modeling based on triangle meshes ACM SIGGRAPH 2006 Courses, (1-es)
- Lewanowicz S and Woźny P (2006). Connections between two-variable Bernstein and Jacobi polynomials on the triangle, Journal of Computational and Applied Mathematics, 197:2, (520-533), Online publication date: 15-Dec-2006.
- Huifen Y C-B-spline singular blending interpolating Proceedings of the 10th WSEAS international conference on Computers, (1348-1354)
- Li Z, Ma L, Zhao M and Mao Z Digital repair research on archeological relics Proceedings of the First international conference on Technologies for E-Learning and Digital Entertainment, (1331-1339)
- Gálvez A and Iglesias A Matlab-based problem-solving environment for geometric processing of surfaces Proceedings of the Second international conference on Mathematical Software, (35-46)
- Sun Y and Yu J Implicitization of rational curves Proceedings of the 8th international conference on Artificial Intelligence and Symbolic Computation, (160-169)
- Soldea O, Elber G and Rivlin E (2006). Global Segmentation and Curvature Analysis of Volumetric Data Sets Using Trivariate B-Spline Functions, IEEE Transactions on Pattern Analysis and Machine Intelligence, 28:2, (265-278), Online publication date: 1-Feb-2006.
- Hasenjäger M, Sendhoff B, Sonoda T and Arima T Three dimensional evolutionary aerodynamic design optimization with CMA-ES Proceedings of the 7th annual conference on Genetic and evolutionary computation, (2173-2180)
- Porumbescu S, Budge B, Feng L and Joy K Shell maps ACM SIGGRAPH 2005 Papers, (626-633)
- Kim D, Kim D, Cho Y, Ryu J, Cho C, Park J and Lee H Visualization and analysis of protein structures using euclidean voronoi diagram of atoms Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III, (993-1002)
- You L and Zhang J An efficient approach for surface creation Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III, (197-205)
- Boyadjieff C, Farouki R and Timar S Smoothing of time-optimal feedrates for cartesian CNC machines Proceedings of the 11th IMA international conference on Mathematics of Surfaces, (84-101)
- Kim D, Cho Y and Kim D (2005). Euclidean Voronoi diagram of 3D balls and its computation via tracing edges, Computer-Aided Design, 37:13, (1412-1424), Online publication date: 1-Nov-2005.
- Zhang L and Lim Tan C Warped Image restoration with Applications to Digital Libraries Proceedings of the Eighth International Conference on Document Analysis and Recognition, (192-196)
- Porumbescu S, Budge B, Feng L and Joy K (2005). Shell maps, ACM Transactions on Graphics, 24:3, (626-633), Online publication date: 1-Jul-2005.
- Pechuk M, Soldea O and Rivlin E Function-based classification from 3D data via generic and symbolic models Proceedings of the 20th national conference on Artificial intelligence - Volume 2, (950-955)
- Dietz D and Piper B (2004). Interpolation with cubic spirals, Computer Aided Geometric Design, 21:2, (165-180), Online publication date: 1-Feb-2004.
- Ahn Y, Lee B, Park Y and Yoo J (2004). Constrained polynomial degree reduction in the L2-norm equals best weighted Euclidean approximation of Bézier coefficients, Computer Aided Geometric Design, 21:2, (181-191), Online publication date: 1-Feb-2004.
- Razdan A, Liu D, Bae M, Zhu M, Simon A, Farin G and Henderson M Shape modeling for 3D archaeological vessels Geometric modeling, (362-374)
- Kimia B, Frankel I and Popescu A (2019). Euler Spiral for Shape Completion, International Journal of Computer Vision, 54:1-3, (157-180), Online publication date: 1-Aug-2003.
- Hahmann S and Bonneau G (2003). Polynomial Surfaces Interpolating Arbitrary Triangulations, IEEE Transactions on Visualization and Computer Graphics, 9:1, (99-109), Online publication date: 1-Jan-2003.
- Chen L, Wang G, Hsiao K and Liang J Affective product shapes through image morphing Proceedings of the 2003 international conference on Designing pleasurable products and interfaces, (11-16)
- Wu G, Wu Y, Jiao L, Wang Y and Chang E Multi-camera spatio-temporal fusion and biased sequence-data learning for security surveillance Proceedings of the eleventh ACM international conference on Multimedia, (528-538)
- Brown M and Tsoi D Correcting common distortions in camera-imaged library materials Proceedings of the 3rd ACM/IEEE-CS joint conference on Digital libraries, (367-368)
- Kreylos O, Max N, Hamann B, Crivell S and Bethel E Interactive Protein Manipulation Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
- Kim D, Kim D and Sugihara K Voronoi diagram of circles in a large circle Proceedings of the 2003 international conference on Computational science and its applications: PartIII, (847-855)
- Rowe J and Razdan A Digital library system Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries, (382-382)
- Frisch N and Ertl T Deformation of finite element meshes using directly manipulated free-form deformation Proceedings of the seventh ACM symposium on Solid modeling and applications, (249-256)
- Precioso F and Barlaud M (2002). B-spline active contour with handling of topology changes for fast video segmentation, EURASIP Journal on Advances in Signal Processing, 2002:1, (555-560), Online publication date: 1-Jan-2002.
- Zheng J and Zhang J Interactive Deformation of Irregular Surface Models Proceedings of the International Conference on Computational Science-Part II, (239-248)
- Sugihara K Hyperfigures and their interpretations Proceedings of the 11th international conference on Theoretical foundations of computer vision, (231-246)
- Fernández F and Gutiérrez J Design of Takagi-Sugeno controllers using piecewise constant functions and a normalized fuzzification transform Technologies for constructing intelligent systems, (223-235)
- Raviv A and Elber G (2001). Interactive Direct Rendering of Trivariate B-Spline Scalar Functions, IEEE Transactions on Visualization and Computer Graphics, 7:2, (109-119), Online publication date: 1-Apr-2001.
- Gain J and Dodgson N (2001). Preventing Self-Intersection under Free-Form Deformation, IEEE Transactions on Visualization and Computer Graphics, 7:4, (289-298), Online publication date: 1-Oct-2001.
- Kim D, Kim D, Sugihara K and Ryu J Robust and Fast Algorithm for a Circle Set Voronoi Diagram in a Plane Proceedings of the International Conference on Computational Sciences-Part I, (718-727)
- Bonneau G and Hahmann S Polyhedral modeling Proceedings of the conference on Visualization '00, (381-387)
- Miller J (1999). Vector Geometry for Computer Graphics, IEEE Computer Graphics and Applications, 19:3, (66-73), Online publication date: 1-May-1999.
- Stürzlinger W (1998). Ray-Tracing Triangular Trimmed Free-Form Surfaces, IEEE Transactions on Visualization and Computer Graphics, 4:3, (202-214), Online publication date: 1-Jul-1998.
- Sonthi R, Kunjur G and Gadh R Shape feature determination usiang the curvature region representation Proceedings of the fourth ACM symposium on Solid modeling and applications, (285-296)
- Theisel H and Farin G (1997). The Curvature of Characteristic Curves on Surfaces, IEEE Computer Graphics and Applications, 17:6, (88-96), Online publication date: 1-Nov-1997.
- Farin G (2018). From Conics to NURBS, IEEE Computer Graphics and Applications, 12:5, (78-86), Online publication date: 1-Sep-1992.
Recommendations
Geometric spline curves
G. Nielson [1974] gave a piecewise polynomial alternative to splines under tension, the so-called v-splines. The v-splines are the solution of a minimal norm problem and they have curvature continuity. In this paper the v-splines are generalized to ...