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:
Apr. 19, 2016

Filed:

Mar. 24, 2011
Applicants:

Ravinder P. Krishnaswamy, San Francisco, CA (US);

Jeffrey M. Kowalski, Berkeley, CA (US);

Carl Christer Janson, San Rafael, CA (US);

Inventors:

Ravinder P. Krishnaswamy, San Francisco, CA (US);

Jeffrey M. Kowalski, Berkeley, CA (US);

Carl Christer Janson, San Rafael, CA (US);

Assignee:

Autodesk, Inc., San Rafael, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06T 17/00 (2006.01); G06T 9/00 (2006.01);
U.S. Cl.
CPC ...
G06T 17/00 (2013.01); G06F 17/30241 (2013.01); G06T 9/00 (2013.01); G06F 17/3028 (2013.01); G06F 2217/16 (2013.01); G06T 2210/56 (2013.01);
Abstract

A method, apparatus, system, article of manufacture, and computer readable medium provide the ability to create a point cloud indexed file. A grid (of cells that are divided into subcells) is mapped over points in a point cloud dataset. An occupancy value, that indicates whether a subcell contains a point, is computed for each subcell. A surface area contribution factor is computed for each cell and identifies a count of subcells that are occupied divided by a total number of subcells. The surface area contribution factor for each cell and points for each cell are written to the point cloud indexed file.


Find Patent Forward Citations

Loading…