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

摘要

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.

主权项

1. 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.