-
公开(公告)号:US11810255B2
公开(公告)日:2023-11-07
申请号:US17333147
申请日:2021-05-28
Applicant: Adobe Inc.
Inventor: Noam Aigerman , Silvia Gonzalez Sellan , Alec Jacobson
CPC classification number: G06T17/205 , G06T7/20 , G06T15/08 , G06T19/20 , G06T2207/30241 , G06T2219/2021
Abstract: Techniques for determining a swept volume of an object moving along a trajectory in a 3D space are disclosed. In some examples, a computer graphics application accesses a representation of the object, such as the signed distance field (SDF), and the trajectory information describing the movement path in the 3D space over a time period. The 3D space is represented using a grid of voxels each having multiple vertices. The computer graphics application determines the swept volume of the object in the 3D space by evaluating a subset of the grid of voxels (e.g., the voxels surrounding the surface of the swept volume). The number of voxels in the subset of voxels is less than the number of voxels in the grid of voxels. The computer graphics application further generates a representation of the swept volume surface for output.
-
公开(公告)号:US11080819B1
公开(公告)日:2021-08-03
申请号:US16923936
申请日:2020-07-08
Applicant: ADOBE INC.
Inventor: Noam Aigerman , Alec Jacobson , Silvia Gonzalez Sellan
Abstract: An image processing system receives an input depth image with a surface that is not developable and generates an output depth image with a piecewise developable surface that approximates the input depth image. Height values for the output depth image are determined using an optimization problem that balances data fidelity and developability. Data fidelity is based on minimizing differences in height values of pixels in the output depth image and height values of pixels in the input depth image. Developability is based on rank minimization of Hessians computed for pixels in the output depth image. In some configurations, the optimization problem is formulated as a semi-definite programming problem and solved using a tailor-made alternating direction method of multipliers algorithm.
-
公开(公告)号:US11257290B2
公开(公告)日:2022-02-22
申请号:US16863099
申请日:2020-04-30
Applicant: Adobe Inc.
Inventor: Vladimir Kim , Siddhartha Chaudhuri , Noam Aigerman , Hsueh-ti Liu , Alec Jacobson
Abstract: Methods, systems, and non-transitory computer readable storage media are disclosed for iteratively decimating a three-dimensional mesh utilizing successive self-parameterization. For example, the disclosed system can self-parameterize local geometries of a three-dimensional mesh using surface mappings within a two-dimensional surface mapping space. The disclosed system can collapse edges in the three-dimensional mesh to create new vertices from the collapsed edges. The disclosed system can parameterize the collapsed edges based on the surface mappings to collapse corresponding edges within the surface mapping space. The disclosed system can thus generate a decimated three-dimensional mesh by collapsing edges in the three-dimensional mesh while providing a bijective map between points in the decimated three-dimensional mesh and corresponding points in the three-dimensional mesh.
-
公开(公告)号:US20210343082A1
公开(公告)日:2021-11-04
申请号:US16863099
申请日:2020-04-30
Applicant: Adobe Inc.
Inventor: Vladimir Kim , Siddhartha Chaudhuri , Noam Aigerman , Hsueh-ti Liu , Alec Jacobson
Abstract: Methods, systems, and non-transitory computer readable storage media are disclosed for iteratively decimating a three-dimensional mesh utilizing successive self-parameterization. For example, the disclosed system can self-parameterize local geometries of a three-dimensional mesh using surface mappings within a two-dimensional surface mapping space. The disclosed system can collapse edges in the three-dimensional mesh to create new vertices from the collapsed edges. The disclosed system can parameterize the collapsed edges based on the surface mappings to collapse corresponding edges within the surface mapping space. The disclosed system can thus generate a decimated three-dimensional mesh by collapsing edges in the three-dimensional mesh while providing a bijective map between points in the decimated three-dimensional mesh and corresponding points in the three-dimensional mesh.
-
公开(公告)号:US20210343080A1
公开(公告)日:2021-11-04
申请号:US16863189
申请日:2020-04-30
Applicant: Adobe Inc.
Inventor: Vladimir Kim , Siddhartha Chaudhuri , Noam Aigerman , Hsueh-ti Liu , Alec Jacobson
Abstract: Methods, systems, and non-transitory computer readable storage media are disclosed for utilizing one or more neural networks to recursively subdivide a three-dimensional mesh according to local geometries of vertices in the three-dimensional mesh. For example, the disclosed system can determine a local geometry (e.g., a one-ring neighborhood of half-flaps) for each vertex in a three-dimensional mesh. For each subdivision iteration, the disclosed system can then utilize a neural network to determine displacement coordinates for existing vertices in the three-dimensional mesh and coordinates for new vertices added to edges between the existing vertices in the three-dimensional mesh in accordance with the local geometries of the existing vertices. Furthermore, the disclosed system can generate a subdivided three-dimensional mesh based on the determined displacement coordinates for the existing vertices and the determined coordinates for the new vertices.
-
公开(公告)号:US20230267686A1
公开(公告)日:2023-08-24
申请号:US17821704
申请日:2022-08-23
Applicant: Adobe Inc.
Inventor: Vladimir Kim , Siddhartha Chaudhuri , Noam Aigerman , Hsueh-ti Liu , Alec Jacobson
CPC classification number: G06T17/20 , G06N3/08 , G06T7/13 , G06N3/02 , G06T2207/20081
Abstract: Methods, systems, and non-transitory computer readable storage media are disclosed for utilizing one or more neural networks to recursively subdivide a three-dimensional mesh according to local geometries of vertices in the three-dimensional mesh. For example, the disclosed system can determine a local geometry (e.g., a one-ring neighborhood of half-flaps) for each vertex in a three-dimensional mesh. For each subdivision iteration, the disclosed system can then utilize a neural network to determine displacement coordinates for existing vertices in the three-dimensional mesh and coordinates for new vertices added to edges between the existing vertices in the three-dimensional mesh in accordance with the local geometries of the existing vertices. Furthermore, the disclosed system can generate a subdivided three-dimensional mesh based on the determined displacement coordinates for the existing vertices and the determined coordinates for the new vertices.
-
公开(公告)号:US20220383593A1
公开(公告)日:2022-12-01
申请号:US17333147
申请日:2021-05-28
Applicant: Adobe Inc.
Inventor: Noam Aigerman , Silvia Gonzalez Sellan , Alec Jacobson
Abstract: Techniques for determining a swept volume of an object moving along a trajectory in a 3D space are disclosed. In some examples, a computer graphics application accesses a representation of the object, such as the signed distance field (SDF), and the trajectory information describing the movement path in the 3D space over a time period. The 3D space is represented using a grid of voxels each having multiple vertices. The computer graphics application determines the swept volume of the object in the 3D space by evaluating a subset of the grid of voxels (e.g., the voxels surrounding the surface of the swept volume). The number of voxels in the subset of voxels is less than the number of voxels in the grid of voxels. The computer graphics application further generates a representation of the swept volume surface for output.
-
公开(公告)号:US11423617B2
公开(公告)日:2022-08-23
申请号:US16863189
申请日:2020-04-30
Applicant: Adobe Inc.
Inventor: Vladimir Kim , Siddhartha Chaudhuri , Noam Aigerman , Hsueh-ti Liu , Alec Jacobson
Abstract: Methods, systems, and non-transitory computer readable storage media are disclosed for utilizing one or more neural networks to recursively subdivide a three-dimensional mesh according to local geometries of vertices in the three-dimensional mesh. For example, the disclosed system can determine a local geometry (e.g., a one-ring neighborhood of half-flaps) for each vertex in a three-dimensional mesh. For each subdivision iteration, the disclosed system can then utilize a neural network to determine displacement coordinates for existing vertices in the three-dimensional mesh and coordinates for new vertices added to edges between the existing vertices in the three-dimensional mesh in accordance with the local geometries of the existing vertices. Furthermore, the disclosed system can generate a subdivided three-dimensional mesh based on the determined displacement coordinates for the existing vertices and the determined coordinates for the new vertices.
-
公开(公告)号:US20250029335A1
公开(公告)日:2025-01-23
申请号:US18355995
申请日:2023-07-20
Applicant: Adobe Inc.
Inventor: Vladimir Kim , Yun-Chun Chen , Noam Aigerman , Alec Jacobson
IPC: G06T17/20
Abstract: In implementation of techniques for progressively generating fine polygon meshes, a computing device implements a mesh progression system to receive a coarse polygon mesh. The mesh progression system generates a fine polygon mesh that has a higher level of resolution than the coarse polygon mesh by decoding the coarse polygon mesh using a machine learning model. The mesh progression system then receives additional data describing a residual feature of a polygon mesh. Based on the additional data, the mesh progression system generates an adjusted fine polygon mesh that has a higher level of resolution than the fine polygon mesh.
-
公开(公告)号:US12118669B2
公开(公告)日:2024-10-15
申请号:US17821704
申请日:2022-08-23
Applicant: Adobe Inc.
Inventor: Vladimir Kim , Siddhartha Chaudhuri , Noam Aigerman , Hsueh-ti Liu , Alec Jacobson
CPC classification number: G06T17/20 , G06N3/02 , G06N3/08 , G06T7/13 , G06T2207/20081
Abstract: Methods, systems, and non-transitory computer readable storage media are disclosed for utilizing one or more neural networks to recursively subdivide a three-dimensional mesh according to local geometries of vertices in the three-dimensional mesh. For example, the disclosed system can determine a local geometry (e.g., a one-ring neighborhood of half-flaps) for each vertex in a three-dimensional mesh. For each subdivision iteration, the disclosed system can then utilize a neural network to determine displacement coordinates for existing vertices in the three-dimensional mesh and coordinates for new vertices added to edges between the existing vertices in the three-dimensional mesh in accordance with the local geometries of the existing vertices. Furthermore, the disclosed system can generate a subdivided three-dimensional mesh based on the determined displacement coordinates for the existing vertices and the determined coordinates for the new vertices.
-
-
-
-
-
-
-
-
-