DOI: 10.1145/1276377.1276478. Embedded deformation for shape manipulation

Embedded deformation for shape manipulation

10.1145/1276377.1276478

Crossref journal-article

Association for Computing Machinery (ACM)

ACM Transactions on Graphics (320)

Abstract

We present an algorithm that generates natural and intuitive deformations via direct manipulation for a wide range of shape representations and editing scenarios. Our method builds a space deformation represented by a collection of affine transformations organized in a graph structure. One transformation is associated with each graph node and applies a deformation to the nearby space. Positional constraints are specified on the points of an embedded object. As the user manipulates the constraints, a nonlinear minimization problem is solved to find optimal values for the affine transformations. Feature preservation is encoded directly in the objective function by measuring the deviation of each transformation from a true rotation. This algorithm addresses the problem of "embedded deformation" since it deforms space through direct manipulation of objects embedded within it, while preserving the embedded objects' features. We demonstrate our method by editing meshes, polygon soups, mesh animations, and animated particle systems.

Bibliography

Sumner, R. W., Schmid, J., & Pauly, M. (2007). Embedded deformation for shape manipulation. ACM Transactions on Graphics, 26(3), 80.

Authors 3

Robert W. Sumner (first)
Johannes Schmid (additional)
Mark Pauly (additional)

References 28 Referenced 300

10.1145/882262.882311
10.1145/800031.808573
10.1145/1015706.1015772
10.1111/j.1467-8659.2005.00886.x
10.1109/TVCG.2007.1054
Botsch , M. , Pauly , M. , Gross , M. , and Kobbelt , L . 2006. Primo: Coupled prisms for intuitive surface modeling . In Fourth Eurographics Symposium on Geometry Processing. Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. Primo: Coupled prisms for intuitive surface modeling. In Fourth Eurographics Symposium on Geometry Processing. / Fourth Eurographics Symposium on Geometry Processing. by Botsch M.
Botsch M. Sumner R. W. Pauly M. and Gross M. 2006. Deformation transfer for detail-preserving surface editing. In Vision Modeling & Visualization 2006. Botsch M. Sumner R. W. Pauly M. and Gross M. 2006. Deformation transfer for detail-preserving surface editing. In Vision Modeling & Visualization 2006 .
10.1145/97879.97900
Gill P. E. Murray W. and Wright M. H. 1989. Practical Optimization. Academic Press London. Gill P. E. Murray W. and Wright M. H. 1989. Practical Optimization . Academic Press London.
10.1080/10867651.1998.10487493
10.1145/133994.134036
10.1145/1141911.1142003
10.1145/1141911.1142000
10.1145/280814.280831
10.1145/237170.237247
Madsen K. Nielsen H. and Tingleff O. 2004. Methods for non-linear least squares problems. Tech. rep. Informatics and Mathematical Modelling Technical University of Denmark. Madsen K. Nielsen H. and Tingleff O. 2004. Methods for non-linear least squares problems. Tech. rep. Informatics and Mathematical Modelling Technical University of Denmark.
10.1145/882262.882308
Pauly , M. , Mitra , N. J. , Giesen , J. , Gross , M. , and Guibas , L. J . 2005. Example-based 3d scan completion . In Third Eurographics Symposium on Geometry Processing. Pauly, M., Mitra, N. J., Giesen, J., Gross, M., and Guibas, L. J. 2005. Example-based 3d scan completion. In Third Eurographics Symposium on Geometry Processing. / Third Eurographics Symposium on Geometry Processing. by Pauly M.
10.1145/15922.15903
10.1109/3DPVT.2004.99
10.1145/1141911.1142001
10.1145/280814.280946
Singh K. and Kokkevis E. 2000. Skinning characters using surface oriented free-form deformations. In Graphics Interface. Singh K. and Kokkevis E. 2000. Skinning characters using surface oriented free-form deformations. In Graphics Interface .
Sorkine O. 2005. Laplacian mesh processing. In State of the Art Reports Eurographics. Sorkine O. 2005. Laplacian mesh processing. In State of the Art Reports Eurographics.
10.1145/1015706.1015736
Toledo , S. , 2003 . TAUCS: A library of sparse linear solvers, version 2.2 . http://www.tau.ac.il/~stoledo/taucs. Toledo, S., 2003. TAUCS: A library of sparse linear solvers, version 2.2. http://www.tau.ac.il/~stoledo/taucs. / TAUCS: A library of sparse linear solvers, version 2.2 by Toledo S. (2003)
Weber , J. 2000 . Run-time skin deformation . In Proceedings of the 2000 Game Developers Conference. Weber, J. 2000. Run-time skin deformation. In Proceedings of the 2000 Game Developers Conference. / Proceedings of the 2000 Game Developers Conference. by Weber J. (2000)
10.1145/1073204.1073219

Dates

Type	When
Created	17 years, 11 months ago (Sept. 14, 2007, 9:44 a.m.)
Deposited	2 months ago (June 18, 2025, 10:58 a.m.)
Indexed	3 days, 18 hours ago (Aug. 20, 2025, 9:04 a.m.)
Issued	18 years ago (July 29, 2007)
Published	18 years ago (July 29, 2007)
Published Online	18 years ago (July 29, 2007)
Published Print	18 years ago (July 29, 2007)

Funders 0

None

BibTeX

@article{Sumner_2007, title={Embedded deformation for shape manipulation}, volume={26}, ISSN={1557-7368}, url={http://dx.doi.org/10.1145/1276377.1276478}, DOI={10.1145/1276377.1276478}, number={3}, journal={ACM Transactions on Graphics}, publisher={Association for Computing Machinery (ACM)}, author={Sumner, Robert W. and Schmid, Johannes and Pauly, Mark}, year={2007}, month=jul, pages={80} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        20
      ]
    ],
    "date-time": "2025-08-20T13:04:04Z",
    "timestamp": 1755695044497,
    "version": "3.41.0"
  },
  "reference-count": 28,
  "publisher": "Association for Computing Machinery (ACM)",
  "issue": "3",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2007,
            7,
            29
          ]
        ],
        "date-time": "2007-07-29T00:00:00Z",
        "timestamp": 1185667200000
      },
      "content-version": "vor",
      "delay-in-days": 0,
      "URL": "https://www.acm.org/publications/policies/copyright_policy#Background"
    }
  ],
  "content-domain": {
    "domain": [
      "dl.acm.org"
    ],
    "crossmark-restriction": true
  },
  "published-print": {
    "date-parts": [
      [
        2007,
        7,
        29
      ]
    ]
  },
  "abstract": "<jats:p>We present an algorithm that generates natural and intuitive deformations via direct manipulation for a wide range of shape representations and editing scenarios. Our method builds a space deformation represented by a collection of affine transformations organized in a graph structure. One transformation is associated with each graph node and applies a deformation to the nearby space. Positional constraints are specified on the points of an embedded object. As the user manipulates the constraints, a nonlinear minimization problem is solved to find optimal values for the affine transformations. Feature preservation is encoded directly in the objective function by measuring the deviation of each transformation from a true rotation. This algorithm addresses the problem of \"embedded deformation\" since it deforms space through direct manipulation of objects embedded within it, while preserving the embedded objects' features. We demonstrate our method by editing meshes, polygon soups, mesh animations, and animated particle systems.</jats:p>",
  "DOI": "10.1145/1276377.1276478",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2007,
        9,
        14
      ]
    ],
    "date-time": "2007-09-14T13:44:55Z",
    "timestamp": 1189777495000
  },
  "page": "80",
  "update-policy": "https://doi.org/10.1145/crossmark-policy",
  "source": "Crossref",
  "is-referenced-by-count": 300,
  "title": "Embedded deformation for shape manipulation",
  "prefix": "10.1145",
  "volume": "26",
  "author": [
    {
      "given": "Robert W.",
      "family": "Sumner",
      "sequence": "first",
      "affiliation": [
        {
          "name": "ETH Zurich"
        }
      ]
    },
    {
      "given": "Johannes",
      "family": "Schmid",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "ETH Zurich"
        }
      ]
    },
    {
      "given": "Mark",
      "family": "Pauly",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "ETH Zurich"
        }
      ]
    }
  ],
  "member": "320",
  "published-online": {
    "date-parts": [
      [
        2007,
        7,
        29
      ]
    ]
  },
  "reference": [
    {
      "key": "e_1_2_2_1_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/882262.882311"
    },
    {
      "key": "e_1_2_2_2_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/800031.808573"
    },
    {
      "key": "e_1_2_2_3_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/1015706.1015772"
    },
    {
      "key": "e_1_2_2_4_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1111/j.1467-8659.2005.00886.x"
    },
    {
      "key": "e_1_2_2_5_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TVCG.2007.1054"
    },
    {
      "volume-title": "Fourth Eurographics Symposium on Geometry Processing.",
      "author": "Botsch M.",
      "key": "e_1_2_2_6_1",
      "unstructured": "Botsch , M. , Pauly , M. , Gross , M. , and Kobbelt , L . 2006. Primo: Coupled prisms for intuitive surface modeling . In Fourth Eurographics Symposium on Geometry Processing. Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. Primo: Coupled prisms for intuitive surface modeling. In Fourth Eurographics Symposium on Geometry Processing."
    },
    {
      "key": "e_1_2_2_7_1",
      "unstructured": "Botsch M. Sumner R. W. Pauly M. and Gross M. 2006. Deformation transfer for detail-preserving surface editing. In Vision Modeling &amp; Visualization 2006.  Botsch M. Sumner R. W. Pauly M. and Gross M. 2006. Deformation transfer for detail-preserving surface editing. In Vision Modeling &amp; Visualization 2006 ."
    },
    {
      "key": "e_1_2_2_8_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/97879.97900"
    },
    {
      "key": "e_1_2_2_9_1",
      "unstructured": "Gill P. E. Murray W. and Wright M. H. 1989. Practical Optimization. Academic Press London.  Gill P. E. Murray W. and Wright M. H. 1989. Practical Optimization . Academic Press London."
    },
    {
      "key": "e_1_2_2_10_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1080/10867651.1998.10487493"
    },
    {
      "key": "e_1_2_2_11_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/133994.134036"
    },
    {
      "key": "e_1_2_2_12_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/1141911.1142003"
    },
    {
      "key": "e_1_2_2_13_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/1141911.1142000"
    },
    {
      "key": "e_1_2_2_14_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/280814.280831"
    },
    {
      "key": "e_1_2_2_15_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/237170.237247"
    },
    {
      "key": "e_1_2_2_16_1",
      "unstructured": "Madsen K. Nielsen H. and Tingleff O. 2004. Methods for non-linear least squares problems. Tech. rep. Informatics and Mathematical Modelling Technical University of Denmark.  Madsen K. Nielsen H. and Tingleff O. 2004. Methods for non-linear least squares problems. Tech. rep. Informatics and Mathematical Modelling Technical University of Denmark."
    },
    {
      "key": "e_1_2_2_17_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/882262.882308"
    },
    {
      "volume-title": "Third Eurographics Symposium on Geometry Processing.",
      "author": "Pauly M.",
      "key": "e_1_2_2_18_1",
      "unstructured": "Pauly , M. , Mitra , N. J. , Giesen , J. , Gross , M. , and Guibas , L. J . 2005. Example-based 3d scan completion . In Third Eurographics Symposium on Geometry Processing. Pauly, M., Mitra, N. J., Giesen, J., Gross, M., and Guibas, L. J. 2005. Example-based 3d scan completion. In Third Eurographics Symposium on Geometry Processing."
    },
    {
      "key": "e_1_2_2_19_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/15922.15903"
    },
    {
      "key": "e_1_2_2_20_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/3DPVT.2004.99"
    },
    {
      "key": "e_1_2_2_21_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/1141911.1142001"
    },
    {
      "key": "e_1_2_2_22_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/280814.280946"
    },
    {
      "key": "e_1_2_2_23_1",
      "unstructured": "Singh K. and Kokkevis E. 2000. Skinning characters using surface oriented free-form deformations. In Graphics Interface.  Singh K. and Kokkevis E. 2000. Skinning characters using surface oriented free-form deformations. In Graphics Interface ."
    },
    {
      "key": "e_1_2_2_24_1",
      "unstructured": "Sorkine O. 2005. Laplacian mesh processing. In State of the Art Reports Eurographics.  Sorkine O. 2005. Laplacian mesh processing. In State of the Art Reports Eurographics."
    },
    {
      "key": "e_1_2_2_25_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/1015706.1015736"
    },
    {
      "key": "e_1_2_2_26_1",
      "volume-title": "TAUCS: A library of sparse linear solvers, version 2.2",
      "author": "Toledo S.",
      "year": "2003",
      "unstructured": "Toledo , S. , 2003 . TAUCS: A library of sparse linear solvers, version 2.2 . http://www.tau.ac.il/~stoledo/taucs. Toledo, S., 2003. TAUCS: A library of sparse linear solvers, version 2.2. http://www.tau.ac.il/~stoledo/taucs."
    },
    {
      "key": "e_1_2_2_27_1",
      "volume-title": "Proceedings of the 2000 Game Developers Conference.",
      "author": "Weber J.",
      "year": "2000",
      "unstructured": "Weber , J. 2000 . Run-time skin deformation . In Proceedings of the 2000 Game Developers Conference. Weber, J. 2000. Run-time skin deformation. In Proceedings of the 2000 Game Developers Conference."
    },
    {
      "key": "e_1_2_2_28_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/1073204.1073219"
    }
  ],
  "container-title": "ACM Transactions on Graphics",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://dl.acm.org/doi/10.1145/1276377.1276478",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://dl.acm.org/doi/pdf/10.1145/1276377.1276478",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2025,
        6,
        18
      ]
    ],
    "date-time": "2025-06-18T14:58:04Z",
    "timestamp": 1750258684000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://dl.acm.org/doi/10.1145/1276377.1276478"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2007,
        7,
        29
      ]
    ]
  },
  "references-count": 28,
  "journal-issue": {
    "issue": "3",
    "published-print": {
      "date-parts": [
        [
          2007,
          7,
          29
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1145/1276377.1276478"
  ],
  "URL": "http://dx.doi.org/10.1145/1276377.1276478",
  "relation": {},
  "ISSN": [
    "0730-0301",
    "1557-7368"
  ],
  "subject": [],
  "container-title-short": "ACM Trans. Graph.",
  "published": {
    "date-parts": [
      [
        2007,
        7,
        29
      ]
    ]
  },
  "assertion": [
    {
      "value": "2007-07-29",
      "order": 2,
      "name": "published",
      "label": "Published",
      "group": {
        "name": "publication_history",
        "label": "Publication History"
      }
    }
  ]
}