Reconstructing Animated Meshes from Time‐Varying Point Clouds
Abstract
In this paper, we describe a novel approach for the reconstruction of animated meshes from a series of time‐deforming point clouds. Given a set of unordered point clouds that have been captured by a fast 3‐D scanner, our algorithm is able to compute coherent meshes which approximate the input data at arbitrary time instances. Our method is based on the computation of an implicit function in ℝ 4 that approximates the time‐space surface of the time‐varying point cloud. We then use the four‐dimensional implicit function to reconstruct a polygonal model for the first time‐step. By sliding this template mesh along the time‐space surface in an as‐rigid‐as‐possible manner, we obtain reconstructions for further time‐steps which have the same connectivity as the previously extracted mesh while recovering rigid motion exactly. The resulting animated meshes allow accurate motion tracking of arbitrary points and are well suited for animation compression. We demonstrate the qualities of the proposed method by applying it to several data sets acquired by real‐time 3‐D scanners.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Although many non-rigid deformation models are different in formulation, they all have one common characteristic: they all try to preserve some kind of smoothness.
“Although many of these non-rigid deformation models are different in terms of formulation, they all have one common characteristic.Whether they use adjacency similarity, gradient or Laplacian fields [28] (first-order), thin-plate splines [35] (second-order), or various regularizers (Section 4.2.6), they all try to preserve some kind of smoothness.”
From Registration of 3D Point Clouds and Meshes: A Survey from Rigid to Nonrigid (2013) · cites this paper as [28]
[6], [28], [79] constructs a template, an urshape, by accumulating and filling in missing data from other scans in the same sequence. They have been used extensively in non-rigid registration to constrain dense correspondences. This works for objects with well defined forms, such as the human face and body.
“[6], [28], [79] constructs a template, an urshape, by accumulating and filling in missing data from other scans in the same sequence.They have been used extensively in non-rigid registration to constrain dense correspondences [23], [29], [32], [34], [80].This works for objects with well defined forms, such as the human face and body.”
From Registration of 3D Point Clouds and Meshes: A Survey from Rigid to Nonrigid (2013) · cites this paper as [28]
Cites
Marching cubes: A high resolution 3D surface construction algorithm
Lorensen, W. E., & Cline, H. E. (1987) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/37401.37422 · Cited by 10,143 · see citing works
Vector Quantization and Signal Compression
Gersho, A., & Gray, R. M. (1992) · Springer eBooks · doi:10.1007/978-1-4615-3626-0 · Cited by 7,055 · see citing works
Computing Discrete Minimal Surfaces and Their Conjugates
Pinkall, U., & Polthier, K. (1993) · Experimental Mathematics · doi:10.1080/10586458.1993.10504266 · Cited by 1,278 · see citing works
Deformation transfer for triangle meshes
Sumner, R. W., & Popović, J. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015736 · Cited by 1,059 · see citing works
As-Rigid-As-Possible Surface Modeling
Sorkine‐Hornung, O., & Alexa, M. (2007) · doi:10.2312/sgp/sgp07/109-116 · Cited by 804 · see citing works
Pottmann, H., & Wallner, J. (2001) · Mathematics and visualization · doi:10.1007/978-3-642-04018-4 · Cited by 718 · see citing works
Solid-state time-of-flight range camera
Lange, R., & Seitz, P. (2001) · IEEE Journal of Quantum Electronics · doi:10.1109/3.910448 · Cited by 697 · see citing works
Real-time 3D model acquisition
Rusinkiewicz, S. M., Hall-Holt, O. A., & Levoy, M. (2002) · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · doi:10.1145/566570.566600 · Cited by 580 · see citing works
An Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization
Davis, T. A., & Duff, I. (1997) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479894246905 · Cited by 522 · see citing works
High-resolution, real-time three-dimensional shape measurement
Zhang, S., & Huang, P. S. (2006) · Optical Engineering · doi:10.1117/1.2402128 · Cited by 322 · see citing works
Fast 3D Scanning with Automatic Motion Compensation
Weise, T., Leibe, B., & Gool, L. V. (2007) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2007.383291 · Cited by 290 · see citing works
Articulated body deformation from range scan data
Allen, B., Curless, B., & Popović, Z. (2002) · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · doi:10.1145/566570.566626 · Cited by 272 · see citing works
Deformation transfer for triangle meshes
Sumner, R. W., & Popović, J. (2004) · ACM SIGGRAPH 2004 Papers · doi:10.1145/1186562.1015736 · Cited by 203 · see citing works
Articulated body deformation from range scan data
Allen, B., Curless, B., & Popović, Z. (2002) · ACM Transactions on Graphics · doi:10.1145/566654.566626 · Cited by 179 · see citing works
Head shop: Generating animated head models with anatomical structure
Kähler, K., Haber, J., Yamauchi, H., Seidel, H., & Spencer, S. N. (2002) · Max Planck Institute for Plasma Physics · Cited by 160 · see citing works
Multi-level partition of unity implicits
Ohtake, Y., Belyaev, A. G., Alexa, M., Turk, G., & Seidel, H. (2003) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1201775.882293 · Cited by 157 · see citing works
Kähler, K., Haber, J., Yamauchi, H., & Seidel, H. (2002) · ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA) · doi:10.1145/545261.545271 · Cited by 138 · see citing works
A hierarchical data structure for multidimensional digital images
Yau, M.-M., & Srihari, S. N. (1983) · Communications of the ACM · doi:10.1145/358150.358158 · Cited by 136 · see citing works
Reconstruction of deforming geometry from time-varying point clouds
Wand, M., Jenke, P., Qi-xing Huang, A., Bokeloh, M., Guibas, L. J., & Schilling, A. (2007) · doi:10.5555/1281991.1281998 · Cited by 102 · see citing works
Mitra, N. J., Flöry, S., Ovsjanikov, M., Gelfand, N., Guibas, L. J., & Pottmann, H. (2007) · doi:10.5555/1281991.1282015 · Cited by 101 · see citing works
(2007) · doi:10.5555/1281991.1282013 · Cited by 88 · see citing works
Dense correspondence finding for parametrization-free animation reconstruction from video
Ahmed, N., Theobalt, C., Rössl, C., Thrun, S., & Seidel, H. (2008) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2008.4587758 · Cited by 75 · see citing works
Reconstruction of Deforming Geometry from Time-Varying Point Clouds
Wand, M., Jenke, P., Qi-xing Huang, A., Bokeloh, M., Guibas, L. J., & Schilling, A. (2007) · Max Planck Institute for Plasma Physics · doi:10.2312/sgp/sgp07/049-058 · Cited by 29 · see citing works
Compression of Complex Animated Meshes
Amjoun, R., Sondershaus, R., & Straßer, W. (2006) · Lecture notes in computer science · doi:10.1007/11784203_57 · Cited by 19 · see citing works
Unifying measured point sequences of deforming objects
Shinya, M. (2004) · International Symposium on 3D Data Processing, Visualization and Transmission · doi:10.1109/tdpvt.2004.1335411 · Cited by 11 · see citing works
Unifying measured point sequences of deforming objects
Shinya, M. (2004) · International Symposium on 3D Data Processing, Visualization and Transmission · doi:10.1109/3dpvt.2004.135 · Cited by 10 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
DynamicFusion: Reconstruction and tracking of non-rigid scenes in real-time
Newcombe, R. A., Fox, D., & Seitz, S. M. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298631 · Cited by 951 · see citing works
Registration of 3D Point Clouds and Meshes: A Survey from Rigid to Nonrigid
Tam, G. K. L., Cheng, Z.-Q., Lai, Y.-K., Langbein, F. C., Liu, Y., Marshall, D., Martin, R. R., Sun, X.-F., & Rosin, P. L. (2013) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2012.310 · Cited by 679 · see citing works
Robust single-view geometry and motion reconstruction
Li, H., Adams, B., Guibas, L. J., & Pauly, M. (2009) · ACM Transactions on Graphics · doi:10.1145/1618452.1618521 · Cited by 334 · see citing works
Efficient reconstruction of nonrigid shape and motion from real-time 3D scanner data
Wand, M., Adams, B., Ovsjanikov, M., Berner, A., Bokeloh, M., Jenke, P., Guibas, L., Seidel, H.-P., & Schilling, A. (2009) · ACM Transactions on Graphics · doi:10.1145/1516522.1516526 · Cited by 136 · see citing works
Global registration of dynamic range scans for articulated model reconstruction
Chang, W., & Zwicker, M. (2011) · ACM Transactions on Graphics · doi:10.1145/1966394.1966405 · Cited by 87 · see citing works
Consensus Skeleton for Non‐rigid Space‐time Registration
Zheng, Q., Sharf, A., Tagliasacchi, A., Chen, B., Zhang, H., Sheffer, A., & Cohen‐Or, D. (2010) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2009.01633.x · Cited by 67 · see citing works
- Authors
- Süßmuth, J., Winter, M., & Greiner, G.
- Affiliations
- Friedrich-Alexander-Universität Erlangen-Nürnberg (DE)
- Venue
- Computer Graphics Forum
- Publisher
- Wiley
- Published
- 2008-07
- Volume
- 27
- Issue
- 5
- Pages
- 1469-1476
- ISSN
- 0167-7055 (ISSN-L)
- 1467-8659
- OpenAlex
- W2028653923
- Cited by
- 81
- References
- 26
- Citations by year
- 2026: 1 · 2025: 1 · 2022: 2 · 2021: 3 · 2020: 1 · 2019: 10 · 2018: 9 · 2017: 5 · 2016: 7 · 2015: 6 · 2014: 5 · 2013: 5 · 2012: 5
- FWCI
- 7.33
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Computer Graphics Forum (publishedVersion)
- Topics
- Physical Sciences › Engineering › Computational Mechanics › 3D Shape Modeling and Analysis
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computer Graphics and Visualization Techniques
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computational Geometry and Mesh Generation
- Keywords
- implicit functions, as-rigid-as-possible deformation, 3D scanning, motion tracking
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