	US 7,486,289 B2
	Recognition model generation and structured mesh generation system and method
Jun Doi, Yokohama (Japan); Keisuke Inoue, Sagamihara (Japan); Atsushi Yamada, Yokohama (Japan); and Takeo Yoshizawa, Tokyo-to (Japan)
Assigned to International Business Machines Corporation, Armonk, N.Y. (US)
Filed on Jun. 18, 2003, as Appl. No. 10/464,338.
Claims priority of application No. 2002-178068 (JP), filed on Jun. 19, 2002.
Prior Publication US 2004/0032408 A1, Feb. 19, 2004
Int. Cl. G06T 15/00 (2006.01)

U.S. Cl. 345—419

5 Claims

1. A method of generating an optimized recognition model of a three-dimensional (3D) shape, comprising the steps of:

receiving input data on a three-dimensional (3D) shape that includes edges and faces of the 3D shape;

generating a recognition model of the 3D shape using the input data;

adding a bridge edge to the recognition model that connects a vertex on an outer loop of a face in the recognition model to a vertex of an inner loop of the face;

using the bridge edge to generate a number of edge divisions of each edge in the recognition mode;

generating an objective function from terms relating to the generated edge divisions and estimated edge divisions of the recognition model; and

generating coordinate values of an optimized recognition model by minimizing the objective function.