A novel and fast shape classification and regularization algorithm for on-line sketchy graphics recognition is proposed. We divided the on-line graphics recognition process into four stages: preprocessing, shape classification, shape fitting, and regularization. The Attraction Force Model is proposed to progressively combine the vertices on the input sketchy stroke and reduce the total number of vertices before the type of shape can be determined. After that, the shape is fitted and gradually rectified to a regular one, thus the regularized shape fits the user-intended one precisely. Experimental results show that this algorithm can yield good recognition precision (averagely above 90%) and fine regularization effect with a fast speed. Consequently, it is especially suitable for weak computation environment such as PDAs, which solely depends on a pen-based user interface.