Pigounakis, KGKaklis, PDThis paper develops a two-stage automatic algorithm for fairing C-2-continuous cubic parametric B-splines under convexity, tolerance and end constraints. The first stage is a global procedure, yielding a C-2 cubic B-spline which satisfies the local-convexity, local-tolerance and end constraints imposed by the designer. The second stage is a local fine-fairing procedure employing an iterative knot-removal knot-reinsertion technique, which adopts the curvature-slope discontinuity as the fairness measure of a C-2 spline. This procedure preserves the convexity and end properties of the output of the first stage and, moreover, it embodies a global-tolerance constraint. The performance of the algorithm is discussed for four data sets. Copyright (C) 1996 Elsevier Science Ltdhttp://hdl.handle.net/123456789/11820120010-4485981994ISI:A1996VP601000062810.1016/0010-4485(96)00024-3engELSEVIER SCI LTDCAD Computer Aided DesignB spline curvesKnot-insertionFits and tolerancesFairingTolerancesFairnessCurvature-slope discontinuityIterative knot removal knot reinsertion techniqueB-spline curvesAlgorithmsKnot-removalCurvature slope discontinuityConstraint theoryConvexityIterative methodsCurve fittingCubic curvesEnd constraintsComputer aided designConvexity-preserving fairingjournalArticle1996Δημοσίευση σε περιοδικόPublication in journalΛογισμικό (software)Softwareisi - Computer Science, Software Engineering includes resources that are concerned with the programs, routines, and symbolic languages that control the functioning of the hardware and direct its operation. Also covered in this category are computer graphics, digital signal processing, and programming languages.Επιστημονικό άρθροScientific articleΕθνικό Μετσόβιο ΠολυτεχνείοGreek Aggregator OpenArchives.gr | National Documentation Centre (EKT)other