The DOI matches its Crossref record; 63 of the 63 references it cites were found in a registry or an index.
On Linear Variational Surface Deformation Methods
Abstract
This survey reviews the recent advances in linear variational mesh deformation techniques. These methods were developed for editing detailed high-resolution meshes, like those produced by scanning real-world objects. The challenge of manipulating such complex surfaces is three-fold: the deformation technique has to be sufficiently fast, robust, and intuitive and easy to control to be useful for interactive applications. An intuitive, and thus predictable, deformation tool should provide physically plausible and aesthetically pleasing surface deformations, which in particular requires its geometric details to be preserved. The methods we survey generally formulate surface deformation as a global variational optimization problem that addresses the differential properties of the edited surface. Efficiency and robustness are achieved by linearizing the underlying objective functional, such that the global optimization amounts to solving a sparse linear system of equations. We review the different deformation energies and detail preservation techniques that were proposed in the recent years, together with the various techniques to rectify the linearization artifacts. Our goal is to provide the reader with a systematic classification and comparative description of the different techniques, revealing the strengths and weaknesses of each approach in common editing scenarios.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
Bathe, K. (1995) · CERN Document Server (European Organization for Nuclear Research) · Cited by 10,651
The finite element method. Linear static and dynamic finite element analysis
Zimmermann, T. (1987) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/0045-7825(87)90013-2 · Cited by 5,080
The Finite Element Method: Linear Static and Dynamic Finite Element Analysis
Hughes, T. J. R. (1987) · Cited by 4,852
Differential geometry of curves and surfaces
(2011) · Choice Reviews Online · doi:10.5860/choice.48-3330 · Cited by 3,706
Pérez, P., Gangnet, M., & Blake, A. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882269 · Cited by 2,020
Discrete Differential-Geometry Operators for Triangulated 2-Manifolds
Meyer, M., Desbrun, M., Schröder, P., & Barr, A. H. (2003) · Mathematics and Visualization · doi:10.1007/978-3-662-05105-4_2 · Cited by 1,889
A signal processing approach to fair surface design
Taubin, G. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218473 · Cited by 1,855
Pérez, P., Gangnet, M., & Blake, A. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882269 · Cited by 1,773
Terzopoulos, D., Platt, J., Barr, A., & Fleischer, K. (1987) · Proceedings of the 14th annual conference on Computer graphics and interactive techniques · doi:10.1145/37401.37427 · Cited by 1,693
Implicit fairing of irregular meshes using diffusion and curvature flow
Desbrun, M., Meyer, M., Schröder, P., & Barr, A. H. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311576 · Cited by 1,538
Computing Discrete Minimal Surfaces and Their Conjugates
Pinkall, U., & Polthier, K. (1993) · Experimental Mathematics · doi:10.1080/10586458.1993.10504266 · Cited by 1,249
Multiresolution analysis of arbitrary meshes
Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., & Stuetzle, W. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218440 · Cited by 1,205
Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., & Seidel, H.-P. (2004) · Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing · doi:10.1145/1057432.1057456 · Cited by 1,154
Self-citationGradient domain high dynamic range compression
Fattal, R., Lischinski, D., & Werman, M. (2002) · Proceedings of the 29th annual conference on Computer graphics and interactive techniques · doi:10.1145/566570.566573 · Cited by 1,120
Terzopoulos, D., Platt, J., Barr, A., & Fleischer, K. (1987) · ACM SIGGRAPH Computer Graphics · doi:10.1145/37402.37427 · Cited by 1,110
Deformation transfer for triangle meshes
Sumner, R. W., & Popović, J. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015736 · Cited by 1,052
Differential Geometry of Curves and Surfaces
Banchoff, T., & Lovett, S. (2016) · Chapman & Hall/CRC eBooks · doi:10.1201/b18913 · Cited by 836
Gradient domain high dynamic range compression
Fattal, R., Lischinski, D., & Werman, M. (2002) · ACM Transactions on Graphics · doi:10.1145/566654.566573 · Cited by 777
Physically Based Deformable Models in Computer Graphics
Nealen, A., Müller, M., Keiser, R., Boxerman, E., & Carlson, M. (2006) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2006.01000.x · Cited by 759
As-rigid-as-possible shape manipulation
Igarashi, T., Moscovich, T., & Hughes, J. F. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073323 · Cited by 675
Interactive multi-resolution modeling on arbitrary meshes
Kobbelt, L., Campagna, S., Vorsatz, J., & Seidel, H.-P. (1998) · Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98 · doi:10.1145/280814.280831 · Cited by 655
Hierarchical B-spline refinement
Forsey, D. R., & Bartels, R. H. (1988) · ACM SIGGRAPH Computer Graphics · doi:10.1145/378456.378512 · Cited by 624
Mesh editing with poisson-based gradient field manipulation
Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., & Shum, H.-Y. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015774 · Cited by 520
Multiresolution signal processing for meshes
Guskov, I., Sweldens, W., & Schröder, P. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311577 · Cited by 489
Interactive multiresolution mesh editing
Zorin, D., Schröder, P., & Sweldens, W. (1997) · Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97 · doi:10.1145/258734.258863 · Cited by 465
Displaced subdivision surfaces
Lee, A., Moreton, H., & Hoppe, H. (2000) · Proceedings of the 27th annual conference on Computer graphics and interactive techniques - SIGGRAPH '00 · doi:10.1145/344779.344829 · Cited by 348
Deformable curve and surface finite-elements for free-form shape design
Celniker, G., & Gossard, D. (1991) · Proceedings of the 18th annual conference on Computer graphics and interactive techniques · doi:10.1145/122718.122746 · Cited by 340
Functional optimization for fair surface design
Moreton, H. P., & Séquin, C. H. (1992) · Proceedings of the 19th annual conference on Computer graphics and interactive techniques · doi:10.1145/133994.134035 · Cited by 327
Linear rotation-invariant coordinates for meshes
Lipman, Y., Sorkine, O., Levin, D., & Cohen-Or, D. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073217 · Cited by 321
Self-citationWelch, W., & Witkin, A. (1992) · Proceedings of the 19th annual conference on Computer graphics and interactive techniques · doi:10.1145/133994.134033 · Cited by 320
Large mesh deformation using the volumetric graph Laplacian
Zhou, K., Huang, J., Snyder, J., Liu, X., Bao, H., Guo, B., & Shum, H.-Y. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073219 · Cited by 315
A remeshing approach to multiresolution modeling
Botsch, M., & Kobbelt, L. (2004) · Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing · doi:10.1145/1057432.1057457 · Cited by 264
Self-citationSumner, R. W., Zwicker, M., Gotsman, C., & Popović, J. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073218 · Cited by 263
Subspace gradient domain mesh deformation
Huang, J., Shi, X., Liu, X., Zhou, K., Wei, L.-Y., Teng, S.-H., Bao, H., Guo, B., & Shum, H.-Y. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1142003 · Cited by 261
An intuitive framework for real-time freeform modeling
Botsch, M., & Kobbelt, L. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015772 · Cited by 254
Self-citationDifferential Representations for Mesh Processing
Sorkine, O. (2006) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2006.00999.x · Cited by 253
Self-citationDeformable curve and surface finite-elements for free-form shape design
Celniker, G., & Gossard, D. (1991) · ACM SIGGRAPH Computer Graphics · doi:10.1145/127719.122746 · Cited by 237
Differential coordinates for local mesh morphing and deformation
Alexa, M. (2003) · The Visual Computer · doi:10.1007/s00371-002-0180-0 · Cited by 235
Multiresolution Modeling: Survey and Future Opportunities
Garland, M. (1999) · Eurographics · doi:10.2312/egst.19991068 · Cited by 231
A sketch-based interface for detail-preserving mesh editing
Nealen, A., Sorkine, O., Alexa, M., & Cohen-Or, D. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073324 · Cited by 228
Self-citationWelch, W., & Witkin, A. (1992) · ACM SIGGRAPH Computer Graphics · doi:10.1145/142920.134033 · Cited by 206
Harmonic Guidance for Surface Deformation
Zayer, R., Rössl, C., Karni, Z., & Seidel, H. (2005) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2005.00885.x · Cited by 193
PriMo : coupled prisms for intuitive surface modeling
Botsch, M., Pauly, M. V., Groß, M. H., & Kobbelt, L. P. (2006) · Cited by 178
Self-citationSorkine, O., & Cohen-Or, D. (2004) · Proceedings Shape Modeling Applications, 2004. · doi:10.1109/smi.2004.1314506 · Cited by 173
Self-citationMatrix animation and polar decomposition
Shoemake, K., & Duff, T. (1992) · doi:10.20380/gi1992.30 · Cited by 168
Vector field based shape deformations
von Funck, W., Theisel, H., & Seidel, H.-P. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1142002 · Cited by 165
Discrete quadratic curvature energies
Wardetzky, M., Bergou, M., Harmon, D., Zorin, D., & Grinspun, E. (2007) · Computer Aided Geometric Design · doi:10.1016/j.cagd.2007.07.006 · Cited by 152
Computing discrete shape operators on general meshes
Grinspun, E., Gingold, Y. I., Reisman, J., & Zorin, D. (2006) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2006.00974.x · Cited by 117
A fast multigrid algorithm for mesh deformation
Shi, L., Yu, Y., Bell, N., & Feng, W.-W. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1142001 · Cited by 116
Pyramid Coordinates for Morphing and Deformation
Sheffer, A., & Kraevoy, V. (2004) · Cited by 112
Efficient Linear System Solvers for Mesh Processing
Botsch, M., Bommes, D., & Kobbelt, L. P. (2005) · Lecture notes in computer science · doi:10.1007/11537908_5 · Cited by 109
Self-citationDual Laplacian editing for meshes
Au, O. K., Tai, C., Liu, L., & Fu, H. (2006) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2006.47 · Cited by 105
Geometric modeling based on triangle meshes
Botsch, M., Pauly, M. V., Rössl, C., Bischoff, S., & Kobbelt, L. P. (2006) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1185657.1185839 · Cited by 104
Self-citationXu, D., Zhang, H., Wang, Q., et al. (2005) · ACM Symposium on Solid and Physical Modeling (SPM) · doi:10.1145/1060244.1060274 · Cited by 102
A framework for geometric warps and deformations
Milliron, T., Jensen, R. J., Barzel, R., & Finkelstein, A. (2002) · ACM Transactions on Graphics · doi:10.1145/504789.504791 · Cited by 93
Volume and shape preservation via moving frame manipulation
Lipman, Y., Cohen‐Or, D., Gal, R., & Levin, D. (2007) · ACM Transactions on Graphics · doi:10.1145/1189762.1189767 · Cited by 85
Sumner, R. W., Zwicker, M., Gotsman, C., & Popović, J. (2005) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1186822.1073218 · Cited by 80
Multiresolution hierarchies on unstructured triangle meshes
Kobbelt, L. P., Vorsatz, J., & Seidel, H. (1999) · Computational Geometry · doi:10.1016/s0925-7721(99)00032-2 · Cited by 74
Space deformation models survey
Bechmann, D. (1994) · Computers & Graphics · doi:10.1016/0097-8493(94)90071-x · Cited by 72
A consistent bending model for cloth simulation with corotational subdivision finite elements
Thomaszewski, B., Wacker, M., & Straßer, W. (2006) · doi:10.5555/1218064.1218079 · Cited by 61
Effective Derivation of Similarity Transformations for Implicit Laplacian Mesh Editing
Fu, H., Au, O. K., & Tai, C. (2007) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2007.00940.x · Cited by 39
Kraevoy, V., & Sheffer, A. (2006) · International Journal of Shape Modeling · doi:10.1142/s0218654306000822 · Cited by 38
Cited by
FaceWarehouse: A 3D Facial Expression Database for Visual Computing
Cao, C., Weng, Y., Zhou, S., Tong, Y., & Zhou, K. (2014) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2013.249 · Cited by 1,023
Furukawa, Y., & Hernández, C. (2015) · Foundations and Trends in Computer Graphics and Vision · doi:10.1561/0600000052 · Cited by 598
Performance capture from sparse multi-view video
de Aguiar, E., Stoll, C., Theobalt, C., Ahmed, N., Seidel, H.-P., & Thrun, S. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360697 · Cited by 535
Embedded deformation for shape manipulation
Sumner, R. W., Schmid, J., & Pauly, M. (2007) · ACM SIGGRAPH 2007 papers · doi:10.1145/1275808.1276478 · Cited by 449
Real-time non-rigid reconstruction using an RGB-D camera
Zollhöfer, M., Nießner, M., Izadi, S., Rehmann, C., Zach, C., Fisher, M., Wu, C., Fitzgibbon, A., Loop, C., Theobalt, C., et al. (2014) · ACM Transactions on Graphics · doi:10.1145/2601097.2601165 · Cited by 405
Metadata
- Authors
- Botsch, M., & Sorkine, O.
- Venue
- IEEE Transactions on Visualization and Computer Graphics
- Published
- 2008-01
- Volume
- 14
- Issue
- 1
- Pages
- 213-230
- ISSN
- 1077-2626 (ISSN-L)
- OpenAlex
- W2166575557
- Cited by
- 582
- References
- 63
- FWCI
- 45.73
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.