US 9,600,929 B1Granted

System, computer-readable medium and method for 3D-differencing of 3D voxel models

AssigneeNGRAIN (Canada) Corporation

InventorsJonathan Young, Andrew Woo, Meru Brunn

Life of this patent

Estimating the term…

Loading patent…

Abstract

System, computer-readable medium and method are provided for differencing (diffing) first and second sets of 3D voxel data to identify differences that may exist between the two sets. The system includes a 64-bit processor, a memory, and a display. The memory is loaded with the two sets of 3D voxel data arranged in a 64-tree data structure, wherein an occupied or empty state of each voxel is indicated by 1 bit. The processor executes a 3D voxel diffing algorithm including steps of: (i) aligning the first and second sets of 3D voxel data; (ii) making a one-to-one comparison between each voxel in the first set and a corresponding voxel in the second set to create a diff model that records differences found between the first and second sets; and (iii) displaying the content of the diff model on the display.

Claims21

Dependent claims

A computer-implemented system comprising:

a display;
a memory configured to be loaded with a first set of 3D voxel data of an object and a second set of 3D voxel data, the two sets of 3D voxel data being arranged in a 64-tree data structure, and an occupied or empty state of each voxel being indicated by 1 bit;
and
a 64-bit processor which is coupled to the display and the memory and which, when loaded with computer-executable instructions, executes a 3D voxel diffing algorithm having steps comprising:
(i) aligning the first set of 3D voxel data and the second set of 3D voxel data;
(ii) making a one-to-one comparison between each voxel in the first set of 3D voxel data and a corresponding voxel in the second set of 3D voxel data simultaneously, by one-to-one comparing bits indicative of occupied or empty states of voxels arranged in the 64-tree data structure between the first and second sets of 3D voxel data, to create a diff model that records differences found between the first and second sets of 3D voxel data, the differences including additions in which an empty voxel in the first set is changed to an occupied voxel in the second set and deletions in which an occupied voxel in the second set is changed to an empty voxel in the second set;
and
(iii) displaying the content of the diff model on the display including displaying the additions and deletions in a manner visually distinguishable from each other.

5 more elements

A computer-implemented method comprising:

(i) loading, to a memory device, a first set of 3D voxel data of an object and a second set of 3D voxel data;
(ii) executing a diffing routine on a processor coupled to the memory device, the diffing routine including:
(a) aligning a first set of 3D voxel data of an object and a second set of 3D voxel data by matching a level of detail (LOD) of the first set and an LOD of the second set;
(b) making a one-to-one comparison between each voxel in the first set of 3D voxel data and a corresponding voxel in the second set of 3D voxel data simultaneously to create a diff model that records differences found between the first and second sets of 3D voxel data, the differences including additions in which an empty voxel in the first set is changed to an occupied voxel in the second set and deletions in which an occupied voxel in the second set is changed to an empty voxel in the second set;
and
(c) displaying the content of the diff model on a display coupled to the processor including displaying the additions and deletions in a manner visually distinguishable from each other.

3 more elements

Dependencies are inferred from the claim text.