Patents by Inventor Andrew Woo

Andrew Woo has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9600929
    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.
    Type: Grant
    Filed: December 1, 2014
    Date of Patent: March 21, 2017
    Assignee: NGRAIN (Canada) Corporation
    Inventors: Jonathan Young, Andrew Woo, Meru Brunn
  • Publication number: 20070229501
    Abstract: Various methods are provided for organizing multiple geometric parts forming an object in 3D voxel data and/or for permitting a user to detach and/or reattach these parts. In one embodiment, the 3D voxel data are organized in two steps. First, a part voxel set is created for each geometric part. Second, a master XZ table is created, which defines geometric locations within multiple part voxel sets based on references. A method allows a user to detach and/or reattach parts in five steps: (a) receiving a user request to detach a first geometric part; (b) retrieving a first part voxel set defining the first geometric part; (c) rendering the first geometric part; (d) updating the master XZ table by replacing references to the first part voxel set with new references; and (e) rendering the rest of the object based on the updated master XZ table.
    Type: Application
    Filed: March 31, 2006
    Publication date: October 4, 2007
    Inventors: Vladmir Kouznetsov, Keith Reid, Filip Petrovic, Andrew Woo