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:
Oct. 26, 1999
Filed:
Mar. 09, 1998
Jed Margolin, San Jose, CA (US);
Other;
Abstract
A Digital Elevation Database is converted to a Polygon Database by creating square cells of varying sizes, starting with a minimum size cell. A center elevation point in the cell is used to form four three-dimensional triangles. The points within the cell are then tested against the flatness criteria. If the cell meets the flatness criteria it is expanded and tested again. This goes on until the cell fails the flatness criteria or a maximum specified cell size is reached. The cell parameters for the last trial cell meeting the flatness criteria or the maximum specified cell size are then entered into the polygon database. The points in the cell are then removed from the elevation database and the process starts over until all the points have been processed. In a second embodiment the procedure starts with a maximum size cell and the cell size is reduced until the cell meets the flatness criteria.