RigMesh: automatic rigging for part-based shape modeling and deformation
The DOI matches its Crossref record; 58 of the 63 references it cites were found in a registry or an index.
Abstract
The creation of a 3D model is only the first stage of the 3D character animation pipeline. Once a model has been created, and before it can be animated, it must be rigged . Manual rigging is laborious, and automatic rigging approaches are far from real-time and do not allow for incremental updates. This is a hindrance in the real world, where the shape of a model is often revised after rigging has been performed. In this paper, we introduce algorithms and a user-interface for sketch-based 3D modeling that unify the modeling and rigging stages of the 3D character animation pipeline. Our algorithms create a rig for each sketched part in real-time, and update the rig as parts are merged or cut. As a result, users can freely pose and animate their shapes and characters while rapidly iterating on the base shape. The rigs are compatible with the state-of-the-art character animation pipeline; they consist of a low-dimensional skeleton along with skin weights identifying the surface with bones of the skeleton.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
(1993) · Cited by 9,879
Recognition-by-components: A theory of human image understanding.
Biederman, I. (1987) · Psychological Review · doi:10.1037/0033-295x.94.2.115 · Cited by 5,621 · cited 2×
“Modeling by parts is consistent with human recognition of shapes by components [Biederman 1987], and has been employed by modeling approaches such as ShapeShop [Schmidt et al. 2005] for CSG operations on individual sketched parts; Gingold et al. [2009] for single-view modeling from existing…”
BackgroundMethodDOUGLAS, D. H., & PEUCKER, T. K. (1973) · Cartographica · doi:10.3138/fm57-6770-u75u-7727 · Cited by 4,229
The Usability Engineering Lifecycle
NIELSEN, J. (1993) · Usability Engineering · doi:10.1016/b978-0-08-052029-2.50007-3 · Cited by 2,657
Teddy: a sketching interface for 3D freeform design
Igarashi, T., Matsuoka, S., & Tanaka, H. (2006) · ACM SIGGRAPH 2006 Courses on - SIGGRAPH '06 · doi:10.1145/1185657.1185772 · Cited by 1,067
Proceedings of Graphics Interface 2001
Watson, B. A., & Buchanan, J. W. (2001) · Cited by 1,025
Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation
Lewis, J. P., Cordner, M., & Fong, N. (2000) · Proceedings of the 27th annual conference on Computer graphics and interactive techniques - SIGGRAPH '00 · doi:10.1145/344779.344862 · Cited by 853
Teddy: a sketching interface for 3D freeform design
Igarashi, T., Matsuoka, S., & Tanaka, H. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311602 · Cited by 780
Constrained delaunay triangulations
Paul Chew, L. (1989) · Algorithmica · doi:10.1007/bf01553881 · Cited by 750
Style-based inverse kinematics
Grochow, K., Martin, S. L., Hertzmann, A., & Popović, Z. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015755 · Cited by 642
Skeleton extraction by mesh contraction
Au, O. K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., & Lee, T.-Y. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360643 · Cited by 521
Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., & Dobkin, D. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015775 · Cited by 506
Automatic rigging and animation of 3D characters
Baran, I., & Popović, J. (2007) · ACM SIGGRAPH 2007 papers · doi:10.1145/1275808.1276467 · Cited by 495
Curve-Skeleton Properties, Applications, and Algorithms
Cornea, N. D., Silver, D., & Min, P. (2007) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2007.1002 · Cited by 484
Automatic rigging and animation of 3D characters
Baran, I., & Popović, J. (2007) · ACM Transactions on Graphics · doi:10.1145/1276377.1276467 · Cited by 455
Advanced animation and rendering techniques
Watt, A., & Watt, M. (1992) · Cumulative Index of Computer Aided Architectural Design · Cited by 419
Joint-dependent local deformations for hand animation and object grasping
Magnenat‐Thalmann, N., Laperrière, R., & Magnenat‐Thalmann, N. (1988) · doi:10.20380/gi1988.04 · Cited by 405
Geometric skinning with approximate dual quaternion blending
Kavan, L., Collins, S., Žára, J., & O'Sullivan, C. (2008) · ACM Transactions on Graphics · doi:10.1145/1409625.1409627 · Cited by 385
Sketch-based modeling: A survey
Olsen, L., Samavati, F. F., Sousa, M. C., & Jorge, J. A. (2009) · Computers & Graphics · doi:10.1016/j.cag.2008.09.013 · Cited by 381
FiberMesh: designing freeform surfaces with 3D curves
Nealen, A., Igarashi, T., Sorkine, O., & Alexa, M. (2007) · ACM SIGGRAPH 2007 papers · doi:10.1145/1275808.1276429 · Cited by 302
Self-citationEigenSkin: real time large deformation character skinning in hardware
Kry, P. G., James, D. L., & Pai, D. K. (2002) · Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation · doi:10.1145/545261.545286 · Cited by 267
Wyvill, B., Guy, A., & Galin, E. (1999) · Computer Graphics Forum · doi:10.1111/1467-8659.00365 · Cited by 264
Building efficient, accurate character skins from examples
Mohr, A., & Gleicher, M. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882308 · Cited by 239
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-citationFiberMesh: designing freeform surfaces with 3D curves
Nealen, A., Igarashi, T., Sorkine, O., & Alexa, M. (2007) · ACM Transactions on Graphics · doi:10.1145/1276377.1276429 · Cited by 227
Self-citationSmoothSketch: 3D free-form shapes from complex sketches
Karpenko, O. A., & Hughes, J. F. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141928 · Cited by 210
Probabilistic reasoning for assembly-based 3D modeling
Chaudhuri, S., Kalogerakis, E., Guibas, L., & Koltun, V. (2011) · ACM SIGGRAPH 2011 papers · doi:10.1145/1964921.1964930 · Cited by 198
Building efficient, accurate character skins from examples
Mohr, A., & Gleicher, M. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882308 · Cited by 190
Real-time motion retargeting to highly varied user-created morphologies
Hecker, C., Raabe, B., Enslow, R. W., DeWeese, J., Maynard, J., & van Prooijen, K. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360626 · Cited by 182
Sorkine, O., & Cohen-Or, D. (2004) · Proceedings Shape Modeling Applications, 2004. · doi:10.1109/smi.2004.1314506 · Cited by 173
Probabilistic reasoning for assembly-based 3D modeling
Chaudhuri, S., Kalogerakis, E., Guibas, L., & Koltun, V. (2011) · ACM Transactions on Graphics · doi:10.1145/2010324.1964930 · Cited by 168
Structured annotations for 2D-to-3D modeling
Gingold, Y. I., Igarashi, Y., & Zorin, D. (2009) · ACM Transactions on Graphics · doi:10.1145/1618452.1618494 · Cited by 154
Self-citationContext‐Aware Skeletal Shape Deformation
Weber, O., Sorkine, O., Lipman, Y., & Gotsman, C. (2007) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2007.01048.x · Cited by 148
Schmidt, R., & Singh, K. S. (2010) · ACM SIGGRAPH Talks · doi:10.1145/1837026.1837034 · Cited by 127
Real-time enveloping with rotational regression
Wang, R. Y., Pulli, K., & Popović, J. (2007) · ACM SIGGRAPH 2007 papers · doi:10.1145/1275808.1276468 · Cited by 124
Downey, L. L., & Laskowski, S. J. (1997) · doi:10.6028/nist.sp.500-237 · Cited by 115
Simple and Efficient Mesh Editing with Consistent Local Frames
Paries, N., Degener, P., & Klein, R. (2007) · Pacific Conference on Computer Graphics and Applications · doi:10.1109/pg.2007.43 · Cited by 113
SnapPaste: an interactive technique for easy mesh composition
Sharf, A., Blumenkrants, M., Shamir, A., & Cohen‐Or, D. (2006) · The Visual Computer · doi:10.1007/s00371-006-0068-5 · Cited by 106
On‐the‐fly Curve‐skeleton Computation for 3D Shapes
Sharf, A., Lewiner, T., Shamir, A., et al. (2007) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2007.01054.x · Cited by 103
Real-time enveloping with rotational regression
Wang, R. Y., Pulli, K., & Popović, J. (2007) · ACM Transactions on Graphics · doi:10.1145/1276377.1276468 · Cited by 100
ShapeShop: Sketch-Based Solid Modeling with BlobTrees
Schmidt, R., Wyvill, B., Sousa, M. C., & Jorge, J. A. (2005) · doi:10.2312/sbm/sbm05/053-062 · Cited by 98
Sketch-based modeling with few strokes
Cherlin, J. J., Samavati, F. F., Sousa, M. C., et al. (2005) · Spring Conference on Computer Graphics · doi:10.1145/1090122.1090145 · Cited by 94
Prototype Modeling from Sketched Silhouettes based on Convolution Surfaces
Chiew-lan Tai, B., Zhang, H., & Fong, J. (2004) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2004.00006.x · Cited by 89
Medial-based vertex deformation
Bloomenthal, J. (2002) · ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA) · doi:10.1145/545261.545285 · Cited by 60
Abstraction of 2D shapes in terms of parts
Mi, X., DeCarlo, D., & Stone, M. (2009) · International Symposium on Non-Photorealistic Animation and Rendering (NPAR) · doi:10.1145/1572614.1572617 · Cited by 46
Self-citationBone Glow: An Improved Method for the Assignment of Weights for Mesh Deformation
Wareham, R., & Lasenby, J. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-70517-8_7 · Cited by 40
Matisse: Painting 2D Regions for Modeling Free-Form Shapes
Bernhardt, A., Pihuit, A., Cani, M., et al. (2008) · Cited by 40
Sketching of Mirror-Symmetric Shapes
Cordier, F., Seo, H., Park, J., et al. (2011) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2010.258 · Cited by 33
Interactive shape design with convolution surfaces
Sherstyuk, A. (1999) · doi:10.1109/sma.1999.749324 · Cited by 28
Frankenrigs: building character rigs from multiple sources
Miller, C., Arıkan, O., & Fussell, D. (2010) · ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D) · doi:10.1145/1730804.1730810 · Cited by 24
Advanced animation and rendering techniques
Hagen, H. (1994) · Computer-Aided Design · doi:10.1016/0010-4485(94)90037-x · Cited by 21
Allègre, R., Galin, É., Chaine, R., & Akkouche, S. (2005) · Graphical Models · doi:10.1016/j.gmod.2005.09.001 · Cited by 20
Shape Modeling by Sketching using Convolution Surfaces
Alexe, A., Barthe, L., Cani, M., et al. (2005) · HAL (Le Centre pour la Communication Scientifique Directe) · Cited by 19
A Sketch-Based Method to Control Deformation in a Skeletal Implicit Surface Modeler
Sugihara, M., Groot, E. D., Wyvill, B., & Schmidt, R. (2008) · Eurographics · doi:10.2312/sbm/sbm08/065-072 · Cited by 19
Life-sketch: a framework for sketch-based modelling and animation of 3D objects
Yang, R., & Wünsche, B. C. (2010) · Australasian User Interface Conference · Cited by 17
Sketch-Based Modeling of Vascular Systems: a First Step Towards Interactive Teaching of Anatomy
Pihuit, A., Cani, M., & Palombi, O. (2010) · HAL (Le Centre pour la Communication Scientifique Directe) · doi:10.2312/sbm/sbm10/151-158 · Cited by 14
Lewis, J. P., & Anjyo, K. (2009) · doi:10.1145/1667146.1667198 · Cited by 7
GridMesh: Fast and high quality 2D Mesh generation for interactive 3D shape modeling
Nealen, A., Pett, J., Alexa, M., et al. (2009) · IEEE International Conference on Shape Modeling and Applications · doi:10.1109/smi.2009.5170143 · Cited by 4
Self-citation
Research works printed but not linked: 5
- 10.5555/2386301.2386312 · doi:10.5555/2386301.2386312
- 10.1002/cav.v20:2/3 · DOI
- Prasad , L. 1997 . Morphological analysis of shapes . CNLS Newsletter 139 , 1 -- 18 . Prasad, L. 1997. Morphological analysis of shapes. CNLS Newsletter 139, 1--18.
- 10.5555/998687.1007047 · doi:10.5555/998687.1007047
- 10.5555/2386301.2386313 · doi:10.5555/2386301.2386313
Cited by
Visual privacy protection methods: A survey
Padilla-López, J. R., Chaaraoui, A. A., & Flórez-Revuelta, F. (2015) · Expert Systems with Applications · doi:10.1016/j.eswa.2015.01.041 · Cited by 226
“…Chen et al. (2007), Baran & Popovi´c (2007), Hogue et al. (2007), Chinomi et al. (2008), Chen et al. (2009), Qureshi (2009), Sadimon et al. (2010), Borosán et al. (2012), Chen et al. (2014) Data hiding 12 Petitcolas et al. (1999), Wu (2001), Cox et al. (2002), Yabuta et al. (2005), Zhang et al.…”
MethodInfluentialMonster mash: a single-view approach to casual 3D modeling and animation
Dvorožňák, M., Sýkora, D., Curtis, C., Curless, B., Sorkine‐Hornung, O., & Salesin, D. (2020) · ACM Transactions on Graphics · doi:10.1145/3414685.3417805 · Cited by 77
“We compared our approach to RigMesh [Borosán et al. 2012], which is used as the modeling and rigging part of the AniMesh system [Jin et al. 2015].”
MethodChoi, B., Ribera, R. B. I., Lewis, J. P., Seol, Y., Hong, S., Eom, H., Jung, S., & Noh, J. (2016) · ACM Transactions on Graphics · doi:10.1145/2897824.2925970 · Cited by 42
Modeling Character Canvases from Cartoon Drawings
Bessmeltsev, M., Chang, W., Vining, N., et al. (2015) · ACM Transactions on Graphics · doi:10.1145/2801134 · Cited by 39
“We place cycles around each trajectory center computed in the previous curve skeleton computation stage; all cycles have the same number of vertices and a consistent circular indexing facilitating explicit angular and axial parameterization of the parts.”
BackgroundMethodInfluentialA Survey on Sketch Based Content Creation: from the Desktop to Virtual and Augmented Reality
Bhattacharjee, S., & Chaudhuri, P. (2020) · Computer Graphics Forum · doi:10.1111/cgf.14024 · Cited by 38
Metadata
- Authors
- Borosán, P., Jin, M., DeCarlo, D., Gingold, Y., & Nealen, A.
- Affiliations
- Rutgers, The State University of New Jersey (US)
- ORCID
- Gingold, Yotam
- Venue
- ACM Transactions on Graphics
- Published
- 2012-11
- Volume
- 31
- Issue
- 6
- Pages
- 1-9
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W1965546609
- Semantic Scholar
- b7328e0700debe48300c0555e87555ff5534eb7a
- Cited by
- 54
- References
- 63
- Citations by year
- 2026: 2 · 2025: 5 · 2024: 2 · 2023: 4 · 2022: 8 · 2021: 3 · 2020: 6 · 2019: 1 · 2018: 4 · 2017: 2 · 2016: 3 · 2015: 8 · 2014: 1 · 2013: 5
- FWCI
- 6.47
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- ACM Transactions on Graphics (publishedVersion)
- Funders
- Division of Information and Intelligent Systems (CCF-06-43268IIS-09-16129IIS-10-48948IIS-11-17257CMMI-11-29917IIS-09-16845CCF-0541185)
- Division of Computing and Communication Foundations (CCF-06-43268IIS-09-16129IIS-10-48948IIS-11-17257CMMI-11-29917IIS-09-16845CCF-0541185)
- Division of Civil, Mechanical and Manufacturing Innovation (CCF-06-43268IIS-09-16129IIS-10-48948IIS-11-17257CMMI-11-29917IIS-09-16845CCF-0541185)
- Topics
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › 3D Shape Modeling and Analysis
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Human Motion and Animation
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computer Graphics and Visualization Techniques
- Keywords
- sketch-based 3D modeling, skin weight, skeleton, 3D character animation
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.