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:
May. 10, 2011

Filed:

Feb. 14, 2008
Applicant:

Robert Taylor Pack, Logan, UT (US);

Inventor:

Robert Taylor Pack, Logan, UT (US);

Assignee:

Utah State University, North Logan, UT (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G09G 5/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

A point cloud data set may be pre-processed for fast and efficient rendering. The pre-processing may comprise creating an octree hierarchy from the data, generating a level of detail (LOD) representation for each octree node, simplifying the points in each node according to a simplification tolerance, and storing the data structure in a file. Textures associated with each node may be stored in a separate, compressed file, such as a texture atlas. At render time, the octree and LOD hierarchy may be traversed until a suitable LOD node is found. The associated texture data may be accessed, and the node may be rendered as a textured quadrilateral and/or a splat point primitive. In an alternative approach, multiple point cloud datasets may be merged using a global transform function. The merged dataset may be simplified using a hierarchical LOD tree. Textures may be ascribed to each LOD node. The resulting structure may be rendered using splat and billboard point primitives. The model may be streamed over a network to a client where the rendering may take place.


Find Patent Forward Citations

Loading…