二维手绘形状的Spline拟合及角点检测方法.pdfVIP

二维手绘形状的Spline拟合及角点检测方法 for2DFreehandandaComerDetection SplineFitting Shapes Approach 陈娜’ 毕经科段会川 CHENNa DUANHui—chflirt B|jing—lce 蘩籀耍季通过二维输入设备采样获得的手绘形状数据为离散的点，这些数据只有当被以某种数学形式表示时有 更多的实际意义，Spline即是一种常用的表示形式。本文对手绘形状数据进行了参数化。在此基础上进 行了Sptine拟合。然而将一个手绘形状中的全部点序列进行Spline拟合时会使尖状角点被平滑，因而使 手绘形状的这一重要特征发生了偏离。为此，本文对一次拟合的Spline进行曲率计算，求取曲率的极 大值，并将极大值作为角点将采样点进行分段。然后时分段后的采样点进行二次Spline拟合。实验结 果表明，这种方法在获得平滑效果较好的手绘形状的同时。保留了重要的角点特征。 争关键诵鼍二维手绘形状Spline拟合角点检测 AbstractFreehand froma2D deviceare indiscretecoordinates．These shapesacquired input represented datamakemoresensewhen are insomemathematicalwhich isaduecandi- they represented forms，forSpline date．This the freehanddata thenfitthem paperparameterizesoriginal first，and using shape Spline．However， have are we foundthatwhole smoothescomer toward comerswhich shapeSpline circles，diminishing fitting points features．Tothis thisfirst for calculatecurvature si即mc明tshape remedydrawback，we along passSpline，search thelocal which coi fit maximums the datainto these representners，divideshape segmentsby comers，andfinally each with resultsshowthatthe wellretains