US 11,810,255 B2
Swept volume determination techniques
Noam Aigerman, San Francisco, CA (US); Silvia Gonzalez Sellan, Toronto (CA); and Alec Jacobson, Toronto (CA)
Assigned to Adobe Inc., San Jose, CA (US)
Filed by Adobe Inc., San Jose, CA (US)
Filed on May 28, 2021, as Appl. No. 17/333,147.
Prior Publication US 2022/0383593 A1, Dec. 1, 2022
Int. Cl. G06T 17/20 (2006.01); G06T 7/20 (2017.01); G06T 15/08 (2011.01); G06T 19/20 (2011.01)
CPC G06T 17/205 (2013.01) [G06T 7/20 (2013.01); G06T 15/08 (2013.01); G06T 19/20 (2013.01); G06T 2207/30241 (2013.01); G06T 2219/2021 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method in which one or more computing systems perform operations comprising:
determining, from a grid of voxels representing a three-dimension (3D) space, a first subset of voxels comprising voxels for generating a surface of a swept volume for an object in the 3D space due to movement of the object in the 3D space along a trajectory from a first location in the 3D space to a second location in the 3D space over a time period, the determining performed by processing only a second subset of voxels from the grid of voxels, the second subset of voxels comprising the first subset of voxels, wherein:
the second subset of voxels comprises voxels containing the surface of the swept volume and voxels surrounding the surface of the swept volume, and excludes at least one voxel inside the swept volume and at least one voxel outside the swept volume,
a number of voxels in the first subset of voxels is less than a number of voxels in the grid of voxels,
a number of voxels in the second subset of voxels is less than the number of voxels in the grid of voxels,
the number of voxels in the first subset of voxels is less than the number of voxels in the second subset of voxels,
processing the second subset of voxels comprises:
determining the surface of the swept volume by identifying, from the second subset of voxels, a voxel that has a vertex with a minimum signed distance field (SDF) value equal to zero or has a first vertex with a minimum SDF value greater than zero and a second vertex with a minimum SDF value smaller than zero, determining the surface of the swept volume further comprising:
identifying a first voxel containing a seed location that is on the surface of the swept volume,
determining an edge of the first voxel between a first vertex of the first voxel having a minimum SDF value greater than zero and a second vertex of the first voxel having a minimum SDF value smaller than zero, and
identifying a neighboring voxel sharing the edge with the voxel for processing; and
generating a representation of the surface of the swept volume for the object using the first subset of voxels.