SYSTEM AND METHOD FOR RECOGNIZING GEOMETRIC SHAPES

A system and method that is able to recognize a user's natural drawing of geometric shapes. The system and method is able to process single-stroke and multi-stroke geometric shapes, like a drawn line. It can also apply implicit and user defined constraints to the geometric shapes. The system and method applies these constraints at the vector component level rather than the primitive level. It does this by breaking down both the geometric shapes and constraints on a vector component level. This allows the system and method to handle a larger number of geometric shapes and constraints. After applying the constraints to the geometric shapes at the vector component level, the system and method outputs smooth geometric shapes that incorporated both the implicit and user defined constraints. L'invention concerne un système et un procédé aptes à reconnaître un dessin naturel de formes géométriques d'un utilisateur. Le système et le procédé sont aptes à traiter des formes géométriques à course unique et à courses multiples, une ligne tracée par exemple. Ils peuvent aussi appliquer aux formes géométriques des contraintes implicites et d'autres définies par l'utilisateur. Le système et le procédé appliquent ces contraintes au niveau de la composante vectorielle et non au niveau de la primitive. Pour ce faire, ils décomposent les formes géométriques et les contraintes au niveau de la composante vectorielle. Cela permet au système et au procédé de gérer un plus grand nombre de formes géométriques et de contraintes. Une fois les contraintes appliquées sur les formes géométriques au niveau de la composante vectorielle, le système et le procédé délivrent des formes géométriques lisses incorporant les contraintes implicites et celles définies par l'utilisateur.