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

通过二维输入设备采样获得的手绘形状数据为离散的点,这些数据只有当被以某种数学形式表示时有更多的实际意义,Spline即是一种常用的表示形式。本文对手绘形状数据进行了参数化,在此基础上进行了Spline拟合。然而将一个手绘形状中的全部点序列进行Spline拟合时会使尖状角点被平滑,因而使手绘形状的这一重要特征发生了偏离。为此,本文对一次拟合的Spline进行曲率计算,求取曲率的极大值,并将极大值作为角点将采样点进行分段,然后对分段后的采样点进行二次Spline拟合。实验结果表明,这种方法在获得平滑效果较好的手绘形状的同时,保留了重要的角点特征。

一种二维手绘形状在线识别方法

二维手绘形状识别是2D草图重建3D模型领域的关键课题。本文提出了一种二维手绘形状在线识别方法:通过二维输入设备采样获得的手绘形状数据为离散的点,这些数据只有当被以某种数学形式表示时有更多的实际意义,Spline即是一种常用的表示形式。本文对手绘形状数据进行了参数化,在此基础上进行了Spline拟合。然而将一个手绘形状中的全部点序列进行Spline拟合时会使尖状角点被平滑,因而使手绘形状的重要特征发生偏离。为此,本文对一次拟合的Spline进行曲率计算,求取曲率的极大值,确定候选角点,去除伪角点最终确定角点.,从而以角点对采样点进行分段,然后对分段后的采样点进行二次Spline拟合,此过程中由直线和圆弧本身曲率的特点更增加了对于直线和圆弧的判定替代.实验结果表明,这种方法在获得更加接近手绘者意图的平滑效果较好的手绘形状的同时,保留了重要的角点特征。