摘要 |
PROBLEM TO BE SOLVED: To provide a system retrieving a shape similar to a designated geometric shape from a database wherein the geometric shape (a two-dimensional and three-dimensional shape) is digitized and registered, and displaying it in order of high similarity thereof. SOLUTION: When comparing two geometric shapes, the two geometric shapes are each expressed as a grid-like point sequence (hereinafter referred to as a 'grid'), and the similarity is distinguished by an accordance ratio of the grids. When performing the comparison, the two geometric shapes are rearranged in the same state, are scaled such that they are stored within the same grid size, and the grids are normalized into the same arrangement state to cope with even a rotation or reversal shape. COPYRIGHT: (C)2006,JPO&NCIPI
|