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:
May. 15, 2007
Filed:
Mar. 25, 2004
Masayuki Kidera, Kawasaki, JP;
Masayuki Kidera, Kawasaki, JP;
Fujitsu Limited, Kawasaki, JP;
Abstract
A hidden line processing method includes the steps of obtaining the maximum value PZof the Z-axis direction component of each vertex in a viewpoint coordinate system for each of the plurality of polygons; sorting the plurality of polygons in a descending order based on the obtained maximum values PZ; obtaining a value LZthat is the smaller of the Z-axis direction components in the viewpoint coordinate system of two end points of an arbitrary line obtained from the plurality of polygons; and comparing the maximum value PZof the Z-axis direction component of the plurality of polygons with the value LZthat is the smaller of the above obtained Z-axis direction components of the arbitrary line, in the sorted order, wherein at the time when LZ≧PZ, determination of whether or not the lines are hidden lines is avoided for polygons subsequent to the plurality of polygons sorted.