Skinning cubic bézier splines and Catmull-Clark subdivision surfaces

ACM Transactions on Graphics

Volumn 33, Issue 6, 2014, Pages

  Liu, Songrun ^a   Jacobson, Alec ^b   Gingold, Yotam ^a  

^a GEORGE MASON UNIVERSITY   (United States)

^b Columbia University ^*  (United States)

Author keywords

Image warping; Linear blend skinning; Skeletal shape deformation; Spline; Subdivision; Vector graphics

Indexed keywords

ANIMATION; DEFORMATION; SPLINES;

IMAGE WARPING; LINEAR BLEND; SHAPE DEFORMATION; SUBDIVISION; VECTOR GRAPHICS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84914674774     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2661229.2661270     Document Type: Conference Paper

References (48)

1. ADOBE SYSTEMS INC., 2014. Photoshop CS6's Liquify tool. http://www.adobe.com/photoshop/.
2. BARAN, I., AND POPOVIĆ, J. 2007. Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26, 3, 72:1-72:8.
3. BARAN, I., LEHTINEN, J., AND POPOVIĆ, J. 2010. Sketching clothoid splines using shortest paths. In Comput. Graph. Forum.
4. BARBIČ, J., SIN, F., AND GRINSPUN, E. 2012. Interactive editing of deformable simulations. ACM Trans. Graph..
5. BEIER, T., AND NEELY, S. 1992. Feature-based image metamorphosis. In Proc. SIGGRAPH.
6. BLENDER FOUNDATION, 2008. Big Buck Bunny. http://www.bigbuckbunny.org.
7. BOTSCH, M., AND KOBBELT, L. 2004. An intuitive framework for real-time freeform modeling. ACM Trans. Graph. 23, 3, 630-634.
8. BOUAZIZ, S., DEUSS, M., SCHWARTZBURG, Y., WEISE, T., AND PAULY, M. 2012. Shape-up: Shaping discrete geometry with projections. In Comput. Graph. Forum.
9. DAVIS, T. A., AND HAGER, W. W. 1999. Modifying a sparse Cholesky factorization. SIAM Journal on Matrix Analysis and Applications 20, 3, 606-627.
10. DER, K. G., SUMNER, R. W., AND POPOVIĆ, J. 2006. Inverse kinematics for reduced deformable models. ACM Trans. Graph..
11. DEROSE, A. D. 1985. Geometric Continuity: A Parametrization Independent Measure of Continuity for Computer Aided Geometric Design. PhD thesis, EECS Department, University of California, Berkeley.
12. FOWLER, B., AND BARTELS, R. 1993. Constraint-based curve manipulation. IEEE Comput. Graph. Appl. 13, 5, 43-49.
13. FRISKEN, S. 2008. Efficient curve fitting. Journal of Graphics, GPU, and Game Tools 13, 2, 37-54.
14. HAGER, W. W. 1989. Updating the inverse of a matrix. SIAM Review 31, 2, 221-239.
15. HILDEBRANDT, K., SCHULZ, C., TYCOWICZ, C. V., AND POLTHIER, K. 2011. Interactive surface modeling using modal analysis. ACM Trans. Graph. 30, 5, 119:1-119:11.
16. HORMANN, K., AND FLOATER, M. S. 2006. Mean value coordinates for arbitrary planar polygons. ACM Trans. Graph..
17. IGARASHI, T., MOSCOVICH, T., AND HUGHES, J. F. 2005. As-rigid-as-possible shape manipulation. ACM Trans. Graph..
18. JACOBSON, A., BARAN, I., POPOVIĆ, J., AND SORKINE, O. 2011. Bounded biharmonic weights for real-time deformation. ACM Trans. Graph. 30, 4, 78:1-78:8.
19. JACOBSON, A., BARAN, I., KAVAN, L., POPOVIĆ, J., AND SORKINE, O. 2012. Fast automatic skinning transformations. ACM Trans. Graph..
20. JACOBSON, A., KAVAN, L.,, AND SORKINE, O. 2013. Robust inside-outside segmentation using generalized winding numbers. ACM Trans. Graph. 32, 4, 33:1-33:12.
21. JAMES, D. L., AND TWIGG, C. D. 2005. Skinning mesh animations. ACM Trans. Graph. 24, 3, 399-407.
22. JOSHI, P., MEYER, M., DEROSE, T., GREEN, B., AND SANOCKI, T. 2007. Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 3, 71:1-71:9.
23. KAVAN, L., GERSZEWSKI, D., BARGTEIL, A., AND SLOAN, P.-P. 2011. Physics-inspired upsampling for cloth simulation in games. ACM Trans. Graph. 30, 4, 93:1-93:9.
24. KIM, M., HYUN, K., KIM, J., AND LEE, J. 2009. Synchronized multi-character motion editing. ACM Trans. Graph. 28, 3.
25. KRISHNAMURTHY, V., AND LEVOY, M. 1996. Fitting smooth surfaces to dense polygon meshes. In Proc. SIGGRAPH.
26. LIAO, Z., HOPPE, H., FORSYTH, D., AND YU, Y. 2012. A subdivision-based representation for vector image editing. IEEE TVCG 18, 11, 1858-1867.
27. LIPMAN, Y., LEVIN, D., AND COHEN-OR, D. 2008. Green coordinates. ACM Trans. Graph. 27, 3, 78:1-78:10.
28. MCCRAE, J., AND SINGH, K. 2009. Sketching piecewise clothoid curves. Computers & Graphics 33, 4, 452-461.
29. MILLIRON, T., JENSEN, R. J., BARZEL, R., AND FINKELSTEIN, A. 2002. A framework for geometric warps and deformations. ACM Trans. Graph. 21, 1, 20-51.
30. NIESSNER, M., LOOP, C., MEYER, M., AND DEROSE, T. 2012. Feature-adaptive gpu rendering of catmull-clark subdivision surfaces. ACM Trans. Graph. 31, 1, 6:1-6:11.
31. NORIS, G., HORNUNG, A., SIMMONS, M., SUMNER, R., AND GROSS, M. 2013. Topology-driven vectorization of clean line drawings. ACM Transactions on Graphics 32, 1, 4:1-4:11.
32. OLSEN, L., SAMAVATI, F. F., SOUSA, M. C., AND JORGE, J. A. 2009. Sketch-based modeling: A survey. Computers & Graphics.
33. PIXAR, 2014. Opensubdiv. http://graphics.pixar.com/opensubdiv/.
34. PLASS, M., AND STONE, M. 1983. Curve-fitting with piecewise parametric cubics. SIGGRAPH Comput. Graph..
35. SCHAEFER, S., MCPHAIL, T., AND WARREN, J. 2006. Image deformation using moving least squares. ACM Trans. Graph.
36. SCHMITT, F. J. M., BARSKY, B. A., AND DU, W.-H. 1986. An adaptive subdivision method for surface-fitting from sampled data. SIGGRAPH Comput. Graph. 20, 4, 179-188.
37. SCHNEIDER, P. J. 1990. Graphics gems. ch. An Algorithm for Automatically Fitting Digitized Curves, 612-626.
38. SHEPARD, D. 1968. A two-dimensional interpolation function for irregularly-spaced data. In Proceedings of the 1968 23rd ACM national conference, ACM, 517-524.
39. SHEWCHUK, J. R. 1996. Triangle: Engineering a 2D quality mesh generator and delaunay triangulator. In Applied Computational Geometry: Towards Geometric Engineering, vol. 1148 of Lecture Notes in Computer Science. Springer-Verlag, 203-222.
40. SI, H., 2003. TETGEN: A 3D delaunay tetrahedral mesh generator. http://tetgen.berlios.de.
41. WANG, W., POTTMANN, H., AND LIU, Y. 2006. Fitting b-spline curves to point clouds by curvature-based squared distance minimization. ACM Trans. Graph. 25, 2, 214-238.
42. WEBER, O., AND GOTSMAN, C. 2010. Controllable conformal maps for shape deformation and interpolation. ACM Trans. Graph. 29, 4, 78:1-78:11.
43. WEBER, O., SORKINE, O., LIPMAN, Y., AND GOTSMAN, C. 2007. Context-aware skeletal shape deformation. Comput. Graph. Forum 26, 3, 265-274.
44. WEBER, O., BEN-CHEN, M., AND GOTSMAN, C. 2009. Complex barycentric coordinates with applications to planar shape deformation. Comput. Graph. Forum 28, 2, 587-597.
45. WEBER, O., BEN-CHEN, M., GOTSMAN, C., AND HORMANN, K. 2011. A complex view of barycentric mappings. In Proc. SGP, vol. 30, 1533-1542.
46. ZHENG, J. M., CHAN, K. W., AND GIBSON, I. 1998. A new approach for direct manipulation of free-form curve. Comput. Graph. Forum 17, 3, 327-334.
47. ZHOU, K., HUANG, X., XU, W., GUO, B., AND SHUM, H.-Y. 2007. Direct manipulation of subdivision surfaces on gpus. ACM Trans. Graph. 26, 3 (July).
48. ZIMMERMANN, J., NEALEN, A., AND ALEXA, M. 2007. Silsketch: automated sketch-based editing of surface meshes. In Proceedings of the 4th Eurographics workshop on Sketch-based interfaces and modeling (SBIM), 23-30.