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:
Oct. 08, 2019

Filed:

Oct. 22, 2018
Applicant:

Analytical Graphics, Inc., Exton, PA (US);

Inventors:

Sean Lilley, Exton, PA (US);

Kangning Li, North Wales, PA (US);

Zakiuddin Mohammed, King of Prussia, PA (US);

Patrick Cozzi, Drexel Hill, PA (US);

Joshua Lawrence, Media, PA (US);

Assignee:

Analytical Graphics, Inc., Exton, PA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06K 9/62 (2006.01); G06F 16/185 (2019.01); G06F 17/18 (2006.01); G06F 9/28 (2006.01); G06F 12/0846 (2016.01);
U.S. Cl.
CPC ...
G06K 9/6211 (2013.01); G06F 9/28 (2013.01); G06F 12/0848 (2013.01); G06F 16/185 (2019.01); G06F 17/18 (2013.01); G06K 9/6219 (2013.01); G06K 9/6286 (2013.01);
Abstract

Methods and systems for converting a point cloud dataset into a hierarchical data structure for a lossless representation of an input file are provided herein. In various embodiments the method comprises recursing subtrees using a preordered traversal for a plurality of nodes, the preordered traversal being checking a parent node and then checking children nodes and stopping the recursing of the subtrees using the preordered traversal of the plurality of nodes when a node of the plurality of nodes is a below threshold node. The below threshold node being less than a configuration specified maximum number of data points, the below threshold node being a leaf of a tileset. Further comprising, aggregating the leaf of the tileset into a lossless representation of the collection of input files.


Find Patent Forward Citations

Loading…