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.
Patent No.:
Date of Patent:
Jul. 07, 2009
Filed:
Apr. 25, 2005
Susumu Furukawa, Kofu-shi, JP;
Seiji Shimizu, Kofu-shi, JP;
Shinji Mukai, Maebashi-shi, JP;
Yutaka Hara, Iida-shi, JP;
Hroko Monma, Tokyo, JP;
Mamoru Fukushima, Kai-shi, JP;
Susumu Furukawa, Kofu-shi, JP;
Seiji Shimizu, Kofu-shi, JP;
Shinji Mukai, Maebashi-shi, JP;
Yutaka Hara, Iida-shi, JP;
Hroko Monma, Tokyo, JP;
Mamoru Fukushima, Kai-shi, JP;
Other;
Nihon Soar Co., Ltd., Tokyo, JP;
Abstract
A data structure for a graph, which is composed by points and line segments connecting adjacent pairs of the points, respectively, of a two- or three-dimensional object comprises a set of point data of the individual points, each of the point data of the points consists of a clockwise or counter clockwise circular ordered adjacency list written in storage areas of a storage medium individually allocated to the point. The adjacency list describes a plurality of adjacent points associated with the point sequentially according to a circular adjacency order as viewed from outside of the graph with address pointers to the storage areas allocated to the adjacent points, respectively, and location pointers associated with the address pointers, respectively, to storage locations of adjacency lists of the adjacent points, respectively, where an address pointer of the point is written.