The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 10, 2004

Filed:

Jun. 07, 1999
Applicant:
Inventors:

Junji Horikawa, Tokyo, JP;

Takashi Totsuka, Chiba, JP;

Assignee:

Sony Corporation, Tokyo, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06K 9/46 ;
U.S. Cl.
CPC ...
G06K 9/46 ;
Abstract

An shape data approximation method for reducing the amount of data with an adjacency relationship between a plurality of components maintained. The shape data is read, an adjacent region of the shape data is designated, a virtual surface and a virtual edge are created in the designated adjacent region, and each edge in the shape data is evaluated to determine a evaluation score. The evaluation score is based on a change in the shape of the adjacent region on the assumption that the virtual edge is removed. The edges are subjected to data sorting, and an edge having a low evaluation score is removed with high priority, and resulting approximate shape data is thus output.


Find Patent Forward Citations

Loading…