An explicit fairing indicator for 2D curves

(整期优先)网络出版时间:2016-01-11
/ 1
Resortingtocubicsplinefunctioninsteadofparametricsplinerepresentation,anexplicitfairnessindicatorandanefficientfairingalgorithmfor2Dcurvesarepresented.Theinputpointsequenceisfirstlypartitionedintoseveraloverlappedfunctionsegments.Foreachsegment,acubicsplinefunctionisusedastherepresentationtoolwhichentailsapolylineapproximationofcurvatureplot.Basedontheextrinsicrelationshipbetweenthepolylineandthepositionsofdatapoints,acoarse-to-finefaringmethodisproposedwhichefficientlyidentifiesandeliminatestheunnecessaryinflectionpoints.Ouralgorithmgeneratesthebestresultstodate,whichisvalidatedbynumerouspracticalexamples.