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:
Sep. 02, 2008
Filed:
Nov. 20, 2007
Michael J. Lee, Richmond, CA;
Michael J. Lee, Richmond, CA;
NGRAIN (Canada) Corporation, Vancouver, CA;
Abstract
A method and apparatus are provided for transforming an irregular, unorganized cloud of data points () into a volumetric data or 'voxel' set (). Point cloud () is represented in a 3D Cartesian coordinate system having an x-axis, a y-axis and a z-axis. Voxel set () is represented in an alternate 3D Cartesian coordinate system having an x'-axis, a y′-axis, and a z′-axis. Each point P(x, y, z) in the point cloud () and its associated set of attributes, such as intensity or color, normals, density and/or layer data, are mapped to a voxel V(x′, y′, z′) in the voxel set (). Given that the point cloud has a high magnitude of points, multiple points from the point cloud may be mapped to a single voxel. When two or more points are mapped to the same voxel, the disparate attribute sets of the mapped points are combined so that each voxel in the voxel set is associated with only one set of attributes.