Skip header Section
Skip Bibliometrics Section
Curves and surfaces for CAGD: a practical guideOctober 2001
- Author:
- Gerald Farin
Skip Abstract Section
Abstract
This fifth edition has been fully updated to cover the many advances made in CAGD and curve and surface theory since 1997, when the fourth edition appeared. The theory material has been streamlined using the blossoming approach; the applications material includes least squares techniques in addition to the traditional interpolation methods. In all other respects, it is, thankfully, the same. This means you get the informal, friendly style and unique approach that has made Curves and Surfaces for CAGD: A Practical Guide a true classic.
Cited By
- Li Y, Zhang M, Jin W and Deng C (2024). Approximating Bézier curves with least square polygons, The Visual Computer: International Journal of Computer Graphics, 40:2, (637-646), Online publication date: 1-Feb-2024.
Djuren T, Kohlbrenner M and Alexa M (2023). K-Surfaces: Bézier-Splines Interpolating at Gaussian Curvature Extrema, ACM Transactions on Graphics, 42:6, (1-13), Online publication date: 5-Dec-2023.- Pérez-Díaz S, Fernández de Sevilla M, Benedicto R and Shen L (2023). Detecting and parametrizing polynomial surfaces without base points, Computer Aided Geometric Design, 107:C, Online publication date: 1-Dec-2023.
- Wang Z, Li Y, Xu H, Liu J and Deng C (2023). P-spline curves, The Visual Computer: International Journal of Computer Graphics, 39:10, (4697-4707), Online publication date: 1-Oct-2023.
- Gálvez A, Fister I, You L, Fister I and Iglesias A Artificial Immune Systems Approach for Surface Reconstruction of Shapes with Large Smooth Bumps Computational Science – ICCS 2023, (297-310)
- Galvez A, Fister I, Deb S, Fister Jr. I and Iglesias A Cuckoo Search Algorithm with Lévy Flights for Surface Reconstruction from Point Clouds with Applications to Reverse Engineering Proceedings of the 2023 7th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence, (95-102)
- Kanimozhi M and Sudhakar M (2023). A local-global shape characterization scheme using quadratic Bezier triangle aiding retrieval, Digital Signal Processing, 133:C, Online publication date: 1-Mar-2023.
- Hu Q, Wang J and Liang R (2022). Weighted local progressive-iterative approximation property for triangular Bézier surfaces, The Visual Computer: International Journal of Computer Graphics, 38:11, (3819-3830), Online publication date: 1-Nov-2022.
- Ren D, Zheng J, Cai J, Li J and Zhang J ExtrudeNet: Unsupervised Inverse Sketch-and-Extrude for Shape Parsing Computer Vision – ECCV 2022, (482-498)
- Grošelj J and Šadl Praprotnik A (2022). Exact sphere representations over Platonic solids based on rational multisided Bézier patches, Computer Aided Geometric Design, 98:C, Online publication date: 1-Oct-2022.
- Taheri A and Suresh K (2022). Surface approximations using generalized NURBS, Engineering with Computers, 38:5, (4221-4239), Online publication date: 1-Oct-2022.
- Miura K, Gobithaasan R, Salvi P, Wang D, Sekine T, Usuki S, Inoguchi J and Kajiwara K (2022). -Curves: controlled local curvature extrema, The Visual Computer: International Journal of Computer Graphics, 38:8, (2723-2738), Online publication date: 1-Aug-2022.
- Zhang J, Deng Q and Li X (2022). A generalized isogeometric analysis of elliptic eigenvalue and source problems with an interface, Journal of Computational and Applied Mathematics, 407:C, Online publication date: 1-Jun-2022.
- Hirschler T, Antolin P and Buffa A (2022). Fast and multiscale formation of isogeometric matrices of microstructured geometric models, Computational Mechanics, 69:2, (439-466), Online publication date: 1-Feb-2022.
- Heltai L, Bangerth W, Kronbichler M and Mola A (2021). Propagating Geometry Information to Finite Element Computations, ACM Transactions on Mathematical Software, 47:4, (1-30), Online publication date: 31-Dec-2022.
- Bołtuć A and Zieniuk E (2021). PIES for 2D elastoplastic problems with singular plastic strain fields, Computers & Mathematics with Applications, 103:C, (53-64), Online publication date: 1-Dec-2021.
- Yang J, Li Y and Yang L (2022). Shape transformer nets, Journal of Visual Communication and Image Representation, 81:C, Online publication date: 1-Nov-2021.
- Leth N and Petersen H A New Method for Generating Work Piece Surface Representations for Robotic Machining 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), (7607-7614)
-
Taheri A, Abolghasemi S and Suresh K (2019). Generalizations of non-uniform rational B-splines via decoupling of the weights: theory, software and applications, Engineering with Computers, 10.1007/s00366-019-00799-w, 36:4, (1831-1848), Online publication date: 1-Oct-2020.
- López J, Anitescu C, Valizadeh N, Rabczuk T and Alajlan N (2019). Structural shape optimization using Bézier triangles and a CAD-compatible boundary representation, Engineering with Computers, 36:4, (1657-1672), Online publication date: 1-Oct-2020.
- Dominici E, Schertler N, Griffin J, Hoshyari S, Sigal L and Sheffer A (2020). PolyFit, ACM Transactions on Graphics, 39:4, (77:1-77:16), Online publication date: 31-Aug-2020.
- Sharma G, Liu D, Maji S, Kalogerakis E, Chaudhuri S and Měch R ParSeNet: A Parametric Surface Fitting Network for 3D Point Clouds Computer Vision – ECCV 2020, (261-276)
- Campuzano A, Iglesias A and Gálvez A Swarm Intelligence Approach for Rational Global Approximation of Characteristic Curves for the Van der Waals Equation of State Computational Science – ICCS 2020, (604-616)
- Fageot J, Aziznejad S, Unser M and Uhlmann V (2020). Support and approximation properties of Hermite splines, Journal of Computational and Applied Mathematics, 368:C, Online publication date: 1-Apr-2020.
- Yi J, Lu M and Zhao X (2020). Quantum inspired monarch butterfly optimisation for UCAV path planning navigation problem, International Journal of Bio-Inspired Computation, 15:2, (75-89), Online publication date: 1-Jan-2020.
- Zhang W, Zhao C and Zeng X Q-Baskakov Bases and q-Baskakov Curves and Surfaces Proceedings of the 3rd International Conference on Computer Science and Application Engineering, (1-6)
- Ebrahimi A and Loghmani G (2019). A composite iterative procedure with fast convergence rate for the progressive-iteration approximation of curves, Journal of Computational and Applied Mathematics, 359:C, (1-15), Online publication date: 15-Oct-2019.
- Chen Z, Huang J, Cao J and Zhang Y (2022). Interpolatory Curve Modeling with Feature Points Control, Computer-Aided Design, 114:C, (155-163), Online publication date: 1-Sep-2019.
- Gálvez A, Fister I, Osaba E, Fister I, Ser J and Iglesias A Computing rational border curves of melanoma and other skin lesions from medical images with bat algorithm Proceedings of the Genetic and Evolutionary Computation Conference Companion, (1675-1682)
- Gálvez A, Fister I, Osaba E, Fister I, Del Ser J and Iglesias A Hybrid Modified Firefly Algorithm for Border Detection of Skin Lesions in Medical Imaging 2019 IEEE Congress on Evolutionary Computation (CEC), (111-118)
- Shaikh D and Manoonpong P (2019). A neuroplasticity-inspired neural circuit for acoustic navigation with obstacle avoidance that learns smooth motion paths, Neural Computing and Applications, 31:6, (1765-1781), Online publication date: 1-Jun-2019.
- Zieniuk E and Szerszeń K (2019). A separation between the boundary shape and the boundary functions in the parametric integral equation system for the 3D Stokes equation, Numerical Algorithms, 80:3, (753-780), Online publication date: 1-Mar-2019.
- Hirschler T, Bouclier R, Duval A, Elguedj T and Morlier J (2019). Isogeometric sizing and shape optimization of thin structures with a solid-shell approach, Structural and Multidisciplinary Optimization, 59:3, (767-785), Online publication date: 1-Mar-2019.
- Ebrahimi A and Barid Loghmani G (2018). Shape modeling based on specifying the initial B-spline curve and scaled BFGS optimization method, Multimedia Tools and Applications, 77:23, (30331-30351), Online publication date: 1-Dec-2018.
- Bock K and Stiller J (2018). Optimizing triangular high-order surface meshes by energy-minimization, Engineering with Computers, 34:4, (659-670), Online publication date: 1-Oct-2018.
- Bizzarri M, Lávička M, Vršek J and Kosinka J (2018). A direct and local method for computing polynomial Pythagorean-normal patches with global G 1 continuity, Computer-Aided Design, 102:C, (44-51), Online publication date: 1-Sep-2018.
- Hoshyari S, Dominici E, Sheffer A, Carr N, Wang Z, Ceylan D and Shen I (2018). Perception-driven semi-structured boundary vectorization, ACM Transactions on Graphics, 37:4, (1-14), Online publication date: 31-Aug-2018.
- Wang H and Zhu C The Number of Regular Control Curves of NURBS Curve Proceedings of Computer Graphics International 2018, (41-50)
- Jin H, Wang J, Yang Z, Kumar S and Hong J WiSh Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services, (428-441)
- Barendrecht P, Luinstra M, Hogervorst J and Kosinka J (2018). Locally refinable gradient meshes supporting branching and sharp colour transitions, The Visual Computer: International Journal of Computer Graphics, 34:6-8, (949-960), Online publication date: 1-Jun-2018.
- Kovács I and Várady T (2018). P-Bézier and P-Bspline curves – new representations with proximity control, Computer Aided Geometric Design, 62:C, (117-132), Online publication date: 1-May-2018.
- Laube P, Franz M and Umlauf G (2018). Learnt knot placement in B-spline curve approximation using support vector machines, Computer Aided Geometric Design, 62:C, (104-116), Online publication date: 1-May-2018.
- Wang H, Zhu C and Zhao X (2018). The number of regular control surfaces of toric patch, Journal of Computational and Applied Mathematics, 329:C, (280-293), Online publication date: 1-Feb-2018.
- Han X and Guo X (2017). Optimal parameter values for approximating conic sections by the quartic Bzier curves, Journal of Computational and Applied Mathematics, 322:C, (86-95), Online publication date: 1-Oct-2017.
- Kovács I and Várady T (2022). P-curves and surfaces, Computer-Aided Design, 90:C, (113-122), Online publication date: 1-Sep-2017.
- Lewanowicz S, Keller P and WoźNy P (2017). Bézier form of dual bivariate Bernstein polynomials, Advances in Computational Mathematics, 43:4, (777-793), Online publication date: 1-Aug-2017.
- Zhu H and Dick J (2017). A discrepancy bound for deterministic acceptance-rejection samplers beyond $$N^{-1/2}$$N-1/2 in dimension 1, Statistics and Computing, 27:4, (901-911), Online publication date: 1-Jul-2017.
- Hummel M, Jöckel L, Schäfer J, Hlawitschka M and Garth C (2017). Visualizing Probabilistic Multi-Phase Fluid Simulation Data using a Sampling Approach, Computer Graphics Forum, 36:3, (469-477), Online publication date: 1-Jun-2017.
- Lewanowicz S, Keller P and WoźNy P (2017). Constrained approximation of rational triangular Bézier surfaces by polynomial triangular Bézier surfaces, Numerical Algorithms, 75:1, (93-111), Online publication date: 1-May-2017.
- Zhang F, Xu Y and Chen F (2017). Discontinuous Galerkin Based Isogeometric Analysis for Geometric Flows and Applications in Geometric Modeling, Journal of Scientific Computing, 71:2, (525-546), Online publication date: 1-May-2017.
- Campen M Partitioning surfaces into quadrilateral patches Proceedings of the European Association for Computer Graphics: Tutorials, (1-25)
- Guo Y, Ruess M and Schillinger D (2017). A parameter-free variational coupling approach for trimmed isogeometric thin shells, Computational Mechanics, 59:4, (693-715), Online publication date: 1-Apr-2017.
- Liu Y, Song Y, Yang Z and Deng J (2017). Implicit surface reconstruction with total variation regularization, Computer Aided Geometric Design, 52:C, (135-153), Online publication date: 1-Mar-2017.
- Bołtuć A and Zieniuk E (2017). Approximation of the derivatives of solutions in a normalized domain for 2D solids using the PIES method, Applied Mathematics and Computation, 293:C, (138-155), Online publication date: 15-Jan-2017.
- Botu A (2016). Elastoplastic boundary problems in PIES comparing to BEM and FEM, Computers & Mathematics with Applications, 72:9, (2343-2363), Online publication date: 1-Nov-2016.
- Zhu W, Anderson B, Zhu S and Wang Y A Computer Vision-Based System for Stride Length Estimation using a Mobile Phone Camera Proceedings of the 18th International ACM SIGACCESS Conference on Computers and Accessibility, (121-130)
- Zhao X and Zhu C (2016). Injectivity of NURBS curves, Journal of Computational and Applied Mathematics, 302:C, (129-138), Online publication date: 15-Aug-2016.
- Antonelli M, Beccari C and Casciola G (2016). High quality local interpolation by composite parametric surfaces, Computer Aided Geometric Design, 46:C, (103-124), Online publication date: 1-Aug-2016.
- Sánchez-Reyes J and Chacón J (2016). Anamorphic Free-Form Deformation, Computer Aided Geometric Design, 46:C, (30-42), Online publication date: 1-Aug-2016.
- Winkel R (2016). On a generalization of Bernstein polynomials and Bézier curves based on umbral calculus (III), Computer Aided Geometric Design, 46:C, (43-63), Online publication date: 1-Aug-2016.
- Cantón A, Fernández-Jambrina L, Rosado María E and Vázquez-Gallo M (2016). Geometric elements and classification of quadrics in rational Bézier form, Journal of Computational and Applied Mathematics, 300:C, (400-419), Online publication date: 1-Jul-2016.
- Davydov O, Kostin G and Saeed A (2016). Polynomial finite element method for domains enclosed by piecewise conics, Computer Aided Geometric Design, 45:C, (48-72), Online publication date: 1-Jul-2016.
- George P, Borouchaki H and Barral N (2016). Geometric validity (positive jacobian) of high-order Lagrange finite elements, theory and practical guidance, Engineering with Computers, 32:3, (405-424), Online publication date: 1-Jul-2016.
- Iglesias A and Gálvez A Memetic Electromagnetism Algorithm for Finite Approximation with Rational Bézier Curves Proceedings, Part I, of the 6th International Conference on Advances in Swarm and Computational Intelligence - Volume 9140, (30-40)
- Delgado J and Peña J (2016). Algorithm 960, ACM Transactions on Mathematical Software, 42:3, (1-19), Online publication date: 15-Jun-2016.
- Lehmann D and Theisel H General projective maps for multidimensional data projection Proceedings of the 37th Annual Conference of the European Association for Computer Graphics, (443-453)
- Iglesias A, Gálvez A and Collantes M Four Adaptive Memetic Bat Algorithm Schemes for Bézier Curve Parameterization Special Issue on Cyberworlds and Cybersecurity on Transactions on Computational Science XXVIII - Volume 9590, (127-145)
- Lu L and Jiang C (2016). An iterative algorithm for G 2 multiwise merging of Bézier curves, Journal of Computational and Applied Mathematics, 296:C, (352-361), Online publication date: 1-Apr-2016.
- Lu L and Xiang X (2016). Quintic polynomial approximation of log-aesthetic curves by curvature deviation, Journal of Computational and Applied Mathematics, 296:C, (389-396), Online publication date: 1-Apr-2016.
- Nguyen T and Peters J (2016). Refinable C1 spline elements for irregular quad layout, Computer Aided Geometric Design, 43:C, (123-130), Online publication date: 1-Mar-2016.
- Gálvez A and Iglesias A (2016). Particle-based meta-model for continuous breakpoint optimization in smooth local-support curve fitting, Applied Mathematics and Computation, 275:C, (195-212), Online publication date: 15-Feb-2016.
- Dodgson N and Kosinka J (2016). Can local NURBS refinement be achieved by modifying only the user interface?, Computer-Aided Design, 71:C, (28-38), Online publication date: 1-Feb-2016.
- Karčiauskas K and Peters J (2016). Minimal bi-6 G2 completion of bicubic spline surfaces, Computer Aided Geometric Design, 41:C, (10-22), Online publication date: 1-Jan-2016.
- Gospodarczyk P, Lewanowicz S and Woźny P (2016). Gk,l-constrained multi-degree reduction of Bézier curves, Numerical Algorithms, 71:1, (121-137), Online publication date: 1-Jan-2016.
- Róth Á (2015). Control point based exact description of trigonometric/hyperbolic curves, surfaces and volumes, Journal of Computational and Applied Mathematics, 290:C, (74-91), Online publication date: 15-Dec-2015.
- Boujraf A, Tahrichi M and Tijini A (2015). C 1 Superconvergent quasi-interpolation based on polar forms, Mathematics and Computers in Simulation, 118:C, (102-115), Online publication date: 1-Dec-2015.
- Romero-Carrillo P, Torres-Jimenez E, Dorado R and Díaz-Garrido F (2015). Analytic construction and analysis of spiral pocketing via linear morphing, Computer-Aided Design, 69:C, (1-10), Online publication date: 1-Dec-2015.
- Sánchez-Reyes J (2015). Detecting symmetries in polynomial Bézier curves, Journal of Computational and Applied Mathematics, 288:C, (274-283), Online publication date: 1-Nov-2015.
- Badr S, Abdel-All N, Aléssio O, Düldül M and Uyar Düldül B (2015). Non-transversal intersection curves of hypersurfaces in Euclidean 4-space, Journal of Computational and Applied Mathematics, 288:C, (81-98), Online publication date: 1-Nov-2015.
- Šír Z and Jüttler B (2015). On de Casteljau-type algorithms for rational Bézier curves, Journal of Computational and Applied Mathematics, 288:C, (244-250), Online publication date: 1-Nov-2015.
- Elbanhawi M, Simic M and Jazar R (2015). Continuous Path Smoothing for Car-Like Robots Using B-Spline Curves, Journal of Intelligent and Robotic Systems, 80:1, (23-56), Online publication date: 1-Oct-2015.
- Hu G, Qin X, Ji X, Wei G and Zhang S (2015). The construction of λµ-B-spline curves and its application to rotational surfaces, Applied Mathematics and Computation, 266:C, (194-211), Online publication date: 1-Sep-2015.
- Lee R and Ahn Y (2015). Limit curve of H-Bézier curves and rational Bézier curves in standard form with the same weight, Journal of Computational and Applied Mathematics, 281:C, (1-9), Online publication date: 1-Jun-2015.
- Aubry R, Mestreau E, Dey S, Karamete B and Gayman D (2015). On the 'most normal' normal-Part 2, Finite Elements in Analysis and Design, 97:C, (54-63), Online publication date: 1-May-2015.
- Cui Y and Feng J (2015). GPU-based smooth free-form deformation with sharp feature awareness, Computer Aided Geometric Design, 35:C, (69-81), Online publication date: 1-May-2015.
- Li Z, Ait-Haddou R and Biard L (2015). Pythagorean hodograph spline spirals that match G 3 Hermite data from circles, Journal of Computational and Applied Mathematics, 278:C, (162-180), Online publication date: 15-Apr-2015.
- Lu L (2015). Explicit algorithms for multiwise merging of Bézier curves, Journal of Computational and Applied Mathematics, 278:C, (138-148), Online publication date: 15-Apr-2015.
- Do T and Waldron S (2015). Multivariate Bernstein operators and redundant systems, Journal of Approximation Theory, 192:C, (215-233), Online publication date: 1-Apr-2015.
- Karčiauskas K and Peters J (2015). Biquintic G 2 surfaces via functionals, Computer Aided Geometric Design, 33:C, (17-29), Online publication date: 1-Feb-2015.
- Lu L (2015). Planar quintic G2 Hermite interpolation with minimum strain energy, Journal of Computational and Applied Mathematics, 274:C, (109-117), Online publication date: 15-Jan-2015.
- Li X and Iyengar S (2014). On Computing Mapping of 3D Objects, ACM Computing Surveys, 47:2, (1-45), Online publication date: 8-Jan-2015.
- Bizzarri M and Lávička M (2015). On modeling with rational ringed surfaces, Computer-Aided Design, 58:C, (151-161), Online publication date: 1-Jan-2015.
- Shen W and Wang G (2015). Geometric shapes of C-Bézier curves, Computer-Aided Design, 58:C, (242-247), Online publication date: 1-Jan-2015.
- Liu F, Martin T, Yeung S and Gross M (2015). Efficient direct rendering of deforming surfaces via shared subdivision trees, Computer-Aided Design, 58:C, (132-140), Online publication date: 1-Jan-2015.
- Gálvez A, Iglesias A, Avila A, Otero C, Arias R and Manchado C (2015). Elitist clonal selection algorithm for optimal choice of free knots in B-spline data fitting, Applied Soft Computing, 26:C, (90-106), Online publication date: 1-Jan-2015.
- Hu Q (2014). G 1 approximation of conic sections by quartic Bézier curves, Computers & Mathematics with Applications, 68:12, (1882-1891), Online publication date: 1-Dec-2014.
- Aléssio O, Düldül M, Uyar Düldül B, Badr S and Abdel-All N (2014). Differential geometry of non-transversal intersection curves of three parametric hypersurfaces in Euclidean 4-space, Computer Aided Geometric Design, 31:9, (712-727), Online publication date: 1-Dec-2014.
- (2014). Ribbon-based transfinite surfaces, Computer Aided Geometric Design, 31:9, (613-630), Online publication date: 1-Dec-2014.
- Sánchez-Reyes J (2014). The conditions for the coincidence or overlapping of two Bézier curves, Applied Mathematics and Computation, 248:C, (625-630), Online publication date: 1-Dec-2014.
- Hu Q (2014). Constrained polynomial approximation of quadric surfaces, Applied Mathematics and Computation, 248:C, (354-362), Online publication date: 1-Dec-2014.
- Tang M, Tong R, Wang Z and Manocha D (2014). Fast and exact continuous collision detection with Bernstein sign classification, ACM Transactions on Graphics, 33:6, (1-8), Online publication date: 19-Nov-2014.
- Pérez-Díaz S and Shen L Parametrization of translational surfaces Proceedings of the 2014 Symposium on Symbolic-Numeric Computation, (128-129)
- Han D, Noh J, Jin X, S. Shin J and Y. Shin S (2014). On-line real-time physics-based predictive motion control with balance recovery, Computer Graphics Forum, 33:2, (245-254), Online publication date: 1-May-2014.
- Wang X, Zhou L, Deng Z and Jin X (2014). Flock morphing animation, Computer Animation and Virtual Worlds, 25:3-4, (353-362), Online publication date: 1-May-2014.
- Lu L (2014). An explicit method for G 3 merging of two Bézier curves, Journal of Computational and Applied Mathematics, 260:C, (421-433), Online publication date: 1-Apr-2014.
- Chu L and Zeng X (2014). Constructing curves and triangular patches by Beta functions, Journal of Computational and Applied Mathematics, 260:C, (191-200), Online publication date: 1-Apr-2014.
- Gribel C, Munkberg J, Hasselgren J and Akenine-Möller T Theory and analysis of higher-order motion blur rasterization Proceedings of the 5th High-Performance Graphics Conference, (7-15)
- Lamnii M, Mraoui H and Zidna A (2013). Local quasi-interpolants based on special multivariate quadratic spline space over a refined quadrangulation, Applied Mathematics and Computation, 219:21, (10456-10467), Online publication date: 1-Jul-2013.
- Hu Q (2013). An iterative algorithm for polynomial approximation of rational triangular Bézier surfaces, Applied Mathematics and Computation, 219:17, (9308-9316), Online publication date: 1-May-2013.
- Lee A, Suh J and Lee J Interactive design of planar curves based on spatial augmented reality Proceedings of the companion publication of the 2013 international conference on Intelligent user interfaces companion, (53-54)
- Lopes D, Silva M and AmbróSio J (2013). Tangent vectors to a 3-D surface normal, Computer-Aided Design, 45:3, (683-694), Online publication date: 1-Mar-2013.
- GáLvez A and Iglesias A (2013). A new iterative mutually coupled hybrid GA-PSO approach for curve fitting in manufacturing, Applied Soft Computing, 13:3, (1491-1504), Online publication date: 1-Mar-2013.
- Mahmoudzadeh A and Kashou N (2013). Evaluation of interpolation effects on upsampling and accuracy of cost functions-based optimized automatic image registration, Journal of Biomedical Imaging, 2013, (16-16), Online publication date: 1-Jan-2013.
- Barringer R, Gribel C and Akenine-Möller T (2012). High-quality curve rendering using line sampled visibility, ACM Transactions on Graphics, 31:6, (1-10), Online publication date: 1-Nov-2012.
- Farin G and Hansford D (2012). Agnostic G1 Gregory surfaces, Graphical Models, 74:6, (346-350), Online publication date: 1-Nov-2012.
- Várady T, Salvi P and Rockwood A (2012). Transfinite surface interpolation with interior control, Graphical Models, 74:6, (311-320), Online publication date: 1-Nov-2012.
- Jakliăź G, Kanduăź T, Praprotnik S and źAgar E (2012). Energy Minimizing Mountain Ascent, Journal of Optimization Theory and Applications, 155:2, (680-693), Online publication date: 1-Nov-2012.
- Daniels K, Grinstein G, Russell A and Glidden M (2012). Properties of normalized radial visualizations, Information Visualization, 11:4, (273-300), Online publication date: 1-Oct-2012.
- Cross B and Cripps R (2012). G3 quintic polynomial approximation for Generalised Cornu Spiral segments, Journal of Computational and Applied Mathematics, 236:13, (3111-3122), Online publication date: 1-Jul-2012.
- Kobashi Y, Suzuki J, Joo H and Maekawa T (2012). Reuse of B-spline-based shape interrogation tools for triangular mesh models, 3D Research, 3:2, (1-15), Online publication date: 1-Jun-2012.
- Hu Q (2012). Approximating conic sections by constrained Bézier curves of arbitrary degree, Journal of Computational and Applied Mathematics, 236:11, (2813-2821), Online publication date: 1-May-2012.
- Cripps R and Mullineux G (2012). Constructing 3D motions from curvature and torsion profiles, Computer-Aided Design, 44:5, (379-387), Online publication date: 1-May-2012.
- Wang D, Zhang W, Yang J and Wang Z (2012). A virtual punching method for shape optimization of openings on curved panels using CAD-based Boolean operations, Computer-Aided Design, 44:5, (388-399), Online publication date: 1-May-2012.
- Sánchez-Reyes J and Chacón J (2012). Hermite approximation for free-form deformation of curves and surfaces, Computer-Aided Design, 44:5, (445-456), Online publication date: 1-May-2012.
- Shardt O and Bowman J (2012). Surface parameterization of nonsimply connected planar Bézier regions, Computer-Aided Design, 44:5, (484.e1-484.e10), Online publication date: 1-May-2012.
- Emiris I, Mantzaflaris A and Mourrain B Yet another algorithm for generalized Voronoï Diagrams Proceedings of the 27th Annual ACM Symposium on Applied Computing, (109-110)
- Miura K, Usuki S and Gobithaasan R Variational formulation of the log-aesthetic curve Proceedings of the 2012 Joint International Conference on Human-Centered Computer Environments, (215-219)
- de Cássia Silva Rodrigues E, Gomide A and Stolfi J (2011). A User-editable C1-Continuous 2.5D Space Deformation Method For 3D Models, Electronic Notes in Theoretical Computer Science (ENTCS), 281:C, (159-173), Online publication date: 29-Dec-2011.
- Kim Y, Oh Y, Yoon S, Kim M and Elber G Coons BVH for freeform geometric models Proceedings of the 2011 SIGGRAPH Asia Conference, (1-8)
- Kim Y, Oh Y, Yoon S, Kim M and Elber G (2011). Coons BVH for freeform geometric models, ACM Transactions on Graphics, 30:6, (1-8), Online publication date: 1-Dec-2011.
- Cantón A, Fernández-Jambrina L and Rosado María E (2011). Geometric characteristics of conics in Bézier form, Computer-Aided Design, 43:11, (1413-1421), Online publication date: 1-Nov-2011.
- Ugail H, Márquez M and Yılmaz A (2011). On Bézier surfaces in three-dimensional Minkowski space, Computers & Mathematics with Applications, 62:8, (2899-2912), Online publication date: 1-Oct-2011.
- Sánchez-Reyes J (2011). Letter to the editor, Journal of Computational and Applied Mathematics, 236:6, (1675-1677), Online publication date: 1-Oct-2011.
- Park J, Park H and Kwon Y Unified representation of online and offline hand drawn graphics using bezier curve approximation Proceedings of the 9th international conference on Graphics Recognition: new trends and challenges, (139-148)
- Zieniuk E, Szerszen K and Kapturczak M A numerical approach to the determination of 3d stokes flow in polygonal domains using PIES Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I, (112-121)
- Ruf E An inexpensive bounding representation for offsets of quadratic curves Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics, (143-150)
- Arnal A, Monterde J and Ugail H (2011). Explicit polynomial solutions of fourth order linear elliptic Partial Differential Equations for boundary based smooth surface generation, Computer Aided Geometric Design, 28:6, (382-394), Online publication date: 1-Aug-2011.
- Rosales C, Ros L, Porta J and Suárez R (2011). Synthesizing grasp configurations with specified contact regions, International Journal of Robotics Research, 30:4, (431-443), Online publication date: 1-Apr-2011.
- Zhang R and Ma W (2011). An efficient scheme for curve and surface construction based on a set of interpolatory basis functions, ACM Transactions on Graphics, 30:2, (1-11), Online publication date: 1-Apr-2011.
- Aphirukmatakun C and Dejdumrong N (2011). Multiple degree elevation and constrained multiple degree reduction for DP curves and surfaces, Computers & Mathematics with Applications, 61:8, (2296-2299), Online publication date: 1-Apr-2011.
- Dejdumrong N (2011). A new bivariate basis representation for Bézier-based triangular patches with quadratic complexity, Computers & Mathematics with Applications, 61:8, (2292-2295), Online publication date: 1-Apr-2011.
- Valenzuela O and Pasadas M Using simulated annealing for knot placement for cubic spline approximation Proceedings of the 2010 international conference on Mathematical models for engineering science, (148-154)
- Amresh A and Fünfzig C Semi-uniform, 2-different tessellation of triangular parametric surfaces Proceedings of the 6th international conference on Advances in visual computing - Volume Part I, (54-63)
- Roser M, Kurz J and Geiger A Realistic modeling of water droplets for monocular adherent raindrop recognition using Bézier curves Proceedings of the 2010 international conference on Computer vision - Volume part II, (235-244)
- Kornev A, Babout L, Janaszewski M and Talbot H Outer surface reconstruction for 3D fractured objects Proceedings of the 2010 international conference on Computer vision and graphics: Part II, (57-64)
- Salvi P and Várady T Hierarchical surface fairing with constraints Proceedings of the 14th ACM Symposium on Solid and Physical Modeling, (195-200)
- Ziherl J, Novak D, Olenšek A and Munih M Haptic assistance in virtual environments for motor rehabilitation Proceedings of the 2010 international conference on Haptics - generating and perceiving tangible sensations: Part II, (117-122)
- Mantzaflaris A and Mourrain B A subdivision approach to planar semi-algebraic sets Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing, (104-123)
- Bastl B, Jüttler B, Lávička M and Šír Z Surfaces with rational chord length parameterization Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing, (19-28)
- Oh M, Park S and Kim T G1 Bézier surface generation from given boundary curve network with T-junction Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing, (179-191)
- Farrahi Moghaddam R, Cheriet M, Adankon M, Filonenko K and Wisnovsky R IBN SINA Proceedings of the 9th IAPR International Workshop on Document Analysis Systems, (11-18)
- Müller K, Fünfzig C, Reusche L, Hansford D, Farin G and Hagen H (2010). Dinus, ACM Transactions on Graphics, 29:3, (1-21), Online publication date: 1-Jun-2010.
- Tomanová J and Cápay M E-learning support for computer graphics teaching and testing Proceedings of the 9th WSEAS international conference on Telecommunications and informatics, (117-121)
- Briseid S, Dokken T and Hagen T Heterogeneous spline surface intersections Proceedings of the 26th Spring Conference on Computer Graphics, (141-148)
- Barrowclough O and Dokken T Approximate implicitization of triangular Bézier surfaces Proceedings of the 26th Spring Conference on Computer Graphics, (133-140)
- Mora M, Andrade J and Tauber C Regularized multilevel B-spline registration Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro, (512-515)
- Yang W, Zheng J and Cai J Gamut fitting for image composition applications Proceedings of the 16th IEEE international conference on Image processing, (3089-3092)
- Ma W and Wang H (2009). Loop subdivision surfaces interpolating B-spline curves, Computer-Aided Design, 41:11, (801-811), Online publication date: 1-Nov-2009.
- Farouki R, Szafran N and Biard L (2009). Construction of Bézier surface patches with Bézier curves as geodesic boundaries, Computer-Aided Design, 41:11, (772-781), Online publication date: 1-Nov-2009.
- Politis C, Ginnis A, Kaklis P, Belibassakis K and Feurer C An isogeometric BEM for exterior potential-flow problems in the plane 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, (349-354)
- Fünfzig C, Michelucci D and Foufou S Nonlinear systems solver in floating-point arithmetic using LP reduction 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, (123-134)
- Yoshida N, Fukuda R and Saito T Log-aesthetic space curve segments 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, (35-46)
- Srijuntongsiri G and Vavasis S Properties of polynomial bases used in a line-surface intersection algorithm Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part I, (369-378)
- Oskam T, Sumner R, Thuerey N and Gross M Visibility transition planning for dynamic camera control Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, (55-65)
- Mondet S, Cheng W, Morin G, Grigoras R, Boudon F and Ooi W (2009). Compact and progressive plant models for streaming in networked virtual environments, ACM Transactions on Multimedia Computing, Communications, and Applications, 5:3, (1-22), Online publication date: 1-Aug-2009.
- Cashman T, Augsdörfer U, Dodgson N and Sabin M NURBS with extraordinary points ACM SIGGRAPH 2009 papers, (1-9)
- Cashman T, Augsdörfer U, Dodgson N and Sabin M (2009). NURBS with extraordinary points, ACM Transactions on Graphics, 28:3, (1-9), Online publication date: 27-Jul-2009.
- Speleers H, Dierckx P and Vandewalle S (2009). Quasi-hierarchical Powell--Sabin B-splines, Computer Aided Geometric Design, 26:2, (174-191), Online publication date: 1-Feb-2009.
- Mokraoui A and Duhamel P (2009). Multiresolution analysis adapted to irregularly spaced data, EURASIP Journal on Advances in Signal Processing, 2009, (2-2), Online publication date: 1-Jan-2009.
- Chen W, Cai Y and Zheng J Generalized hierarchical NURBS for interactive shape modification Proceedings of The 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry, (1-4)
- Segundo F and Sendra J Offsetting revolution surfaces Proceedings of the 7th international conference on Automated deduction in geometry, (179-188)
- Jarosz W, Jensen H and Donner C Advanced global illumination using photon mapping ACM SIGGRAPH 2008 classes, (1-112)
- Vanzine Y and Vrajitoru D Pseudorandom noise for real-time volumetric rendering of fire in a production system Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics, (129-136)
- Hasircioglu I, Topcuoglu H and Ermis M 3-D path planning for the navigation of unmanned aerial vehicles by using evolutionary algorithms Proceedings of the 10th annual conference on Genetic and evolutionary computation, (1499-1506)
- Yoshida N, Fukuda R and Saito T Logarithmic curvature and torsion graphs Proceedings of the 7th international conference on Mathematical Methods for Curves and Surfaces, (434-443)
- Fünfzig C, Müller K, Hansford D and Farin G PNG1 triangles for tangent plane continuous surfaces on the GPU Proceedings of Graphics Interface 2008, (219-226)
- Salvi P, Suzuki H and Várady T Fast and local fairing of B-spline curves and surfaces Proceedings of the 5th international conference on Advances in geometric modeling and processing, (155-163)
- Huang Z and Wang G Bounding the distance between a loop subdivision surface and its limit mesh Proceedings of the 5th international conference on Advances in geometric modeling and processing, (33-46)
- Robinson S and Mullineux G Curvature-based surface regeneration Proceedings of the 12th IMA international conference on Mathematics of surfaces XII, (378-390)
- Jensen H and Christensen P High quality rendering using ray tracing and photon mapping ACM SIGGRAPH 2007 courses, (1-es)
- Niu J, Li Z and Salvendy G A case study of multi-resolution representation of heads Proceedings of the 1st international conference on Digital human modeling, (171-178)
- Theobalt C, Ahmed N, Lensch H, Magnor M and Seidel H (2007). Seeing People in Different Light-Joint Shape, Motion, and Reflectance Capture, IEEE Transactions on Visualization and Computer Graphics, 13:4, (663-674), Online publication date: 1-Jul-2007.
- Lee J and Park H A note on morphological development and transformation of Bézier curves based on ribs and fans Proceedings of the 2007 ACM symposium on Solid and physical modeling, (379-385)
- Liu Y and Mann S Approximate continuity for parametric Bézier patches Proceedings of the 2007 ACM symposium on Solid and physical modeling, (315-321)
- Chen X, Riesenfeld R and Cohen E Sliding windows algorithm for B-spline multiplication Proceedings of the 2007 ACM symposium on Solid and physical modeling, (265-276)
- Zafiris V Remarks on the geometric properties of trivariate maps Proceedings of the 11th WSEAS International Conference on Applied Mathematics, (162-167)
- Zergaïnoh A, Chihab N and Astruc J (2007). Construction of orthonormal piecewise polynomial scaling and wavelet bases on non-equally spaced knots, EURASIP Journal on Advances in Signal Processing, 2007:1, (61-61), Online publication date: 1-Jan-2007.
- Ong S, Chong J and Nee A Methodologies for immersive robot programming in an augmented reality environment Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, (237-244)
- Ma J, Luo X, Ma S and Zheng G Meshes simplification based on reverse subdivision Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence, (849-860)
- Guilbert E and Lin H B-Spline curve smoothing under position constraints for line generalisation Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems, (3-10)
- Wang W, Zhang H, Yong J and Sun J Surface fitting to curves with energy control Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I, (569-578)
- Shi X, Lu D and Liu J Color changing and fading simulation for frescoes based on empirical knowledge from artists Proceedings of the 7th Pacific Rim conference on Advances in Multimedia Information Processing, (861-869)
- Company P, Contero M, Naya F and Aleixos N A study of usability of sketching tools aimed at supporting prescriptive sketches Proceedings of the Third Eurographics conference on Sketch-Based Interfaces and Modeling, (139-146)
- Melek Z, Mayerich D, Yuksel C and Keyser J (2006). Visualization of Fibrous and Thread-like Data, IEEE Transactions on Visualization and Computer Graphics, 12:5, (1165-1172), Online publication date: 1-Sep-2006.
- Singh K Industrial motivation for interactive shape modeling ACM SIGGRAPH 2006 Courses, (3-9)
- von Funck W, Theisel H and Seidel H Vector field based shape deformations ACM SIGGRAPH 2006 Papers, (1118-1125)
- Funk W Reversible watermarking of NURBS-based CAD models Proceedings of the 8th international conference on Information hiding, (172-187)
- von Funck W, Theisel H and Seidel H (2006). Vector field based shape deformations, ACM Transactions on Graphics, 25:3, (1118-1125), Online publication date: 1-Jul-2006.
- Samozino M, Alexa M, Alliez P and Yvinec M Reconstruction with Voronoi centered radial basis functions Proceedings of the fourth Eurographics symposium on Geometry processing, (51-60)
- Briseid S, Dokken T, Hagen T and Nygaard J Spline surface intersections optimized for GPUs Proceedings of the 6th international conference on Computational Science - Volume Part IV, (204-211)
- You L and Zhang J Deformation of dynamic surfaces Proceedings of the 6th international conference on Computational Science - Volume Part II, (231-238)
- Lu X An algorithm for rendering vertexes and edges of polyhedron with high order geometric continuity Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I, (192-201)
- Müller K, Reusche L and Fellner D (2006). Extended subdivision surfaces, ACM Transactions on Graphics, 25:2, (268-292), Online publication date: 1-Apr-2006.
- Lamy J, Ronse C and Soler L Loop removal from colon central path through skeleton scale-space tracking Proceedings of the First international conference on Advances in Visual Computing, (68-75)
- Cook R and DeRose T Wavelet noise ACM SIGGRAPH 2005 Papers, (803-811)
- Attali D, Cohen-Steiner D and Edelsbrunner H Extraction and simplification of iso-surfaces in tandem Proceedings of the third Eurographics symposium on Geometry processing, (139-es)
- Edelsbrunner H Surface tiling with differential topology Proceedings of the third Eurographics symposium on Geometry processing, (9-es)
- Cook R and DeRose T (2005). Wavelet noise, ACM Transactions on Graphics, 24:3, (803-811), Online publication date: 1-Jul-2005.
- Wang Z and Latif M Reconstruction of 3D solid models using fuzzy logic recognition Proceedings of the 4th WSEAS International Conference on Signal Processing, Computational Geometry & Artificial Vision, (1-8)
- Heo H, Hossain M, Lee J and Chae O Visualization of tooth for 3-d simulation Proceedings of the Third Asian simulation conference on Systems Modeling and Simulation: theory and applications, (675-684)
- Stylianou G and Farin G (2004). Crest Lines for Surface Segmentation and Flattening, IEEE Transactions on Visualization and Computer Graphics, 10:5, (536-544), Online publication date: 1-Sep-2004.
- Loop C Second order smoothness over extraordinary vertices Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, (165-174)
- Cardoze D, Cunha A, Miller G, Phillips T and Walkington N A bézier-based approach to unstructured moving meshes Proceedings of the twentieth annual symposium on Computational geometry, (310-319)
- Wiley D, Childs H, Hamann B and Joy K Ray casting curved-quadratic elements Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization, (201-210)
- Nielson G (2004). "-Quaternion Splines for the Smooth Interpolation of Orientations, IEEE Transactions on Visualization and Computer Graphics, 10:2, (224-229), Online publication date: 1-Mar-2004.
- Sánchez-Reyes J (2004). Geometric recipes for constructing Bézier conics of given centre or focus, Computer Aided Geometric Design, 21:2, (111-116), Online publication date: 1-Feb-2004.
- Monterde J (2004). Bézier surfaces of minimal area, Computer Aided Geometric Design, 21:2, (117-136), Online publication date: 1-Feb-2004.
- Xie Z and Farin G (2004). Image Registration Using Hierarchical B-Splines, IEEE Transactions on Visualization and Computer Graphics, 10:1, (85-94), Online publication date: 1-Jan-2004.
- Pauly M, Keiser R, Kobbelt L and Gross M Shape modeling with point-sampled geometry ACM SIGGRAPH 2003 Papers, (641-650)
- Pauly M, Keiser R, Kobbelt L and Gross M (2003). Shape modeling with point-sampled geometry, ACM Transactions on Graphics, 22:3, (641-650), Online publication date: 1-Jul-2003.
- Solem J and Heyden A Surface shape from specularities Proceedings of the 13th Scandinavian conference on Image analysis, (828-835)
- Rowe J, Razdan A and Simon A Acquisition, representation, query and analysis of spatial data Proceedings of the 3rd ACM/IEEE-CS joint conference on Digital libraries, (147-158)
- Bae S, Kijima R and Kim W Digital styling for designers Proceedings of the 2003 international conference on Computational science and its applications: PartIII, (701-710)
- Bae S, Kim W and Kwon E Digital styling for designers Proceedings of the 2003 international conference on Computational science and its applications: PartIII, (690-700)
- Echevarría G, Iglesias A and Gálvez A Extending Neural Networks for B-Spline Surface Reconstruction Proceedings of the International Conference on Computational Science-Part II, (305-314)
- Puig-Pey J, Gálvez A and Iglesias A Polar Isodistance Curves on Parametric Surfaces Proceedings of the International Conference on Computational Science-Part II, (161-170)
- Westermann R, Johnson C and Ertl T (2001). Topology-Preserving Smoothing of Vector Fields, IEEE Transactions on Visualization and Computer Graphics, 7:3, (222-229), Online publication date: 1-Jul-2001.
- McCarthy J and Joskowicz L Kinematic synthesis Formal engineering design synthesis, (321-361)
- Xie Z and Farin G Deformation with hierarchical B-splines Mathematical Methods for Curves and Surfaces, (545-554)
- Westermann R, Johnson C and Ertl T A level-set method for flow visualization Proceedings of the conference on Visualization '00, (147-154)
- Crouch P, Kun G and Leite F (1999). The De Casteljau Algorithm on Lie Groups and Spheres, Journal of Dynamical and Control Systems, 5:3, (397-429), Online publication date: 1-Jul-1999.
- Zhou Y, Zhao Y, Lowther J and Shene C Teaching surface design made easy The proceedings of the thirtieth SIGCSE technical symposium on Computer science education, (222-226)
- Zhou Y, Zhao Y, Lowther J and Shene C (1999). Teaching surface design made easy, ACM SIGCSE Bulletin, 31:1, (222-226), Online publication date: 1-Mar-1999.
- Kobbelt L, Campagna S, Vorsatz J and Seidel H Interactive multi-resolution modeling on arbitrary meshes Proceedings of the 25th annual conference on Computer graphics and interactive techniques, (105-114)
- Zhao Y, Lowther J and Shene C (1998). A tool for teaching curve design, ACM SIGCSE Bulletin, 30:1, (97-101), Online publication date: 1-Mar-1998.
- Zhao Y, Lowther J and Shene C A tool for teaching curve design Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education, (97-101)
- Ohbuchi R, Masuda H and Aono M Watermaking three-dimensional polygonal models Proceedings of the fifth ACM international conference on Multimedia, (261-272)
- Gallier J Drawing closed rational surfaces Proceedings of the thirteenth annual symposium on Computational geometry, (370-372)
Index Terms
- Curves and surfaces for CAGD: a practical guide
Recommendations
Loop subdivision surfaces interpolating B-spline curves
This paper presents a novel method for defining a Loop subdivision surface interpolating a set of popularly-used cubic B-spline curves. Although any curve on a Loop surface corresponding to a regular edge path is usually a piecewise quartic polynomial ...
G1 continuous approximate curves on NURBS surfaces
Curves on surfaces play an important role in computer aided geometric design. In this paper, we present a parabola approximation method based on the cubic reparameterization of rational Bézier surfaces, which generates G1 continuous approximate curves ...