Ngrain (canada) Corporation

Michael J Lee

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&#x2032;-axis, and a z&#x2032;-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&#x2032;, y&#x2032;, z&#x2032;) 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.

Method and apparatus for transforming point cloud data to volumetric data

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&#x2032;-axis, and a z&#x2032;-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&#x2032;, y&#x2032;, z&#x2032;) 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.

Growing community of inventors

Richmond, CA, United States of America

Michael J Lee