Local deformation for interactive shape edititing
AssigneeAdobe Inc.
InventorsKevin John WAMPLER, Honglin CHEN
Life of this patent
Estimating the term…
Abstract
Systems and methods provide local deformation for shapes. In accordance with some aspects, input to deform a shape is received. The shape comprises a plurality of vertices with each vertex having a vertex position. Based on the input, deformed vertex positions are determined for the plurality of vertices by minimizing an energy function that includes an elastic energy term and a regularization term that is a function of vertex position change for each vertex having a vertex position change below a threshold and a constant for each vertex having a vertex position change above the threshold. A deformed shape is generated based on the deformed vertex positions.
Claims20
One or more computer storage media storing computer-useable instructions that, when used by a computing device, cause the computing device to perform operations, the operations comprising:
- receiving input to deform a shape, the shape comprising a plurality of vertices, each vertex having a vertex position;
- based on the input, determining deformed vertex positions for the plurality of vertices by minimizing an energy function that includes an elastic energy term and a regularization term that is a function of vertex position change for each vertex having a vertex position change below a threshold and a constant for each vertex having a vertex position change above the threshold;
- and
- generating a deformed shape based on the deformed vertex positions.
A computer-implemented method comprising:
- receiving a shape comprising a plurality of vertices, each vertex having a vertex position;
- receiving input moving at least one vertex from the plurality of vertices to a new vertex position;
- based on the new vertex position for the at least one vertex, determining deformed vertex positions for the plurality of vertices by minimizing an energy function that includes an elastic energy term and a regularization term, wherein the regularization term is a function of vertex position change for each vertex having a vertex position change below a threshold and a constant for each vertex having a vertex position change above the threshold;
- and
- generating a deformed shape based on the deformed vertex positions.
A computer system comprising:
- one or more processors;
- and
- one or more computer storage media storing computer-useable instructions that, when used by the one or more processors, causes the one or more processors to perform operations comprising:
- receiving a shape comprising a plurality of vertices, each vertex having a vertex position;
- receiving input to deform the shape;
- based on the input, determining deformed vertex positions for the plurality of vertices by minimizing an energy function that includes an elastic energy term and a regularization term, the regularization term comprising a function of vertex position change for each vertex having a vertex position change below a threshold and a constant for each vertex having a vertex position change above the threshold, wherein the energy function is minimized using a three-block alternating direction method of multipliers by iteratively:
- performing a first local step solving for the elastic energy term,
- performing a second local step solving for the regularization term, and
- performing a global step to determine an updated vertex position for each vertex based on the elastic energy term from the first local step and the regularization term from the second local step;
- and
- generating a deformed shape based on the deformed vertex positions.
Dependencies are inferred from the claim text.