Direct manipulation of subdivision surfaces on GPUs

ACM Transactions on Graphics

Volumn 26, Issue 3, 2007, Pages

  Zhou, Kun ^a   Huang, Xin ^a   Xu, Weiwei ^a   Guo, Baining ^a   Shum, Heung Yeung ^a  

^a MICROSOFT RESEARCH ASIA   (China)

Author keywords

Detail preservation; Displacement mapping; Geometric texture; Subdivision surface

Indexed keywords

DETAIL PRESERVATION; DISPLACEMENT MAPPING; GEOMETRIC TEXTURE; SUBDIVISION SURFACES;

ANIMATION; CONSTRAINT THEORY; GEOMETRY; ITERATIVE METHODS; REAL TIME SYSTEMS; SURFACE PROPERTIES; THREE DIMENSIONAL COMPUTER GRAPHICS;

ALGORITHMS;

EID: 34547652443     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1276377.1276491     Document Type: Article

References (44)

1. ALEXA, M. 2003. Differential coordinates for local mesh morphing and deformation. The Visual Computer 19, 2, 105-114.
2. AU, O. K.-C., TAI, C.-L., LIU, L., AND FU, H. 2006. Dual laplacian editing for meshes. IEEE TVCG 12, 3, 386-395.
3. BOIER-MARTIN, I., RONFARD, R., AND BERNARDINI, F. 2004. Detail-preserving variational surface design with multiresolution constraints. In Proceedings of the Shape Modeling International 2004, 119-128.
4. BOLZ, J., AND SCHRÖDER, R 2004. Evaluation of subdivision surfaces on programmable graphics hardware, to appear.
5. BOLZ, J., FARMER, I., GRINSPUN, E., AND SCHRÖDER, P. 2003. Sparse matrix solvers on the gpu: Conjugate gradients and multigrid. ACM Trans. Graph. 22, 3, 917-924.
6. BOTSCH, M., AND KOBBELT, L. 2004. An intuitive framework for real-time freeform-modeling. ACM Trans. Graph. 23, 3, 630-634.
7. BOTSCH, M., AND KOBBELT, L. 2005. Real-time shape editing using radial basis functions. In Eurographics 2005, 611-621.
8. BOTSCH, M., PAULY, M., GROSS, M., AND KOBBELT, L. 2006. Primo: Coupled prisms for intuitive surface modeling. In Eurographics Symposium on Geometry Processing, 11-20.
9. OHEN, J., VARSHNEY, A., MANOCHA, D., TURK, G., WEBER, H., AGARWAL, P., BROOKS, F., AND WRIGHT, W. 1996. Simplification envelopes. In SIGGRAPH 96 Conference Proceedings, 223-231.
10. OOK, R. L. 1984. Shade trees. In SIGGRAPH 84 Conference Proceedings, 223-231.
11. ER, K. G., SUMNER, R. W., AND POPOVIC̀, J. 2006. Inverse kinematics for reduced deformable modelss. ACM Trans. Graph. 25, 3, 1174-1179.
12. EROSE, T., KASS, M., AND TRUONG, T. 1998. Subdivision surfaces in character animation. In SIGGRAPH 98 Conference Proceedings, 85-94.
13. ESBRUN, M., MEYER, M., SCHRODER, R, AND BARR, A. H. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In SIGGRAPH 99 Conference Proceedings, 311-324.
14. FORSEY, D. R., AND BARTELS, R. H. 1988. Hierarchical b-spline refinement. In SIGGRAPH 88 Conference Proceedings, 205-212.
15. GUSKOV, I., VIDIMCE, K., SWELDENS, W., AND SCHRODER, P. 2000. Normal meshes. In SIGGRAPH 2000 Conference Proceedings, 95-102.
16. HSU, W. M., HUGHES, J. F., AND KAUFMAN, H. 1992. Direct manipulation of free-form, deformations. In SIGGRAPH 92 Conference Proceedings, 177-184.
17. HUANG, J., SHI, X., LIU, X., ZHOU, K., WEI, L.-Y., TENG, S.-H., BAO, H., GUO, B., AND SHUM, H.-Y. 2006. Subspace gradient domain mesh deformation. ACM Trans. Graph. 25, 3, 1126-1134.
18. JU, T., SCHAEFER, S., AND WARREN, J. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24, 3, 561-566.
19. KOBBELT, L., CAMPAGNA, S., VORSATZ, J., AND SEIDEL, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In SIGGRAPH 98 Conference Proceedings, 105-114.
20. KRUGER, J., AND WESTERMANN, R. 2003. Linear algebra operators for gpu implementation of numerical algorithms. ACM Trans. Graph. 22, 3, 908-916.
21. EE, A., MORETÓN, H., AND HOPPE, H. 2000. Displaced subdivision surfaces. In SIGGRAPH 2000 Conference Proceedings, 85-94.
22. IPMAN, Y., SORKINE, O., LEVIN, D., AND COHEN-OR, D. 2005. Linear rotation-invariant coordinates for meshes. ACM Trans. Graph. 24, 3, 479-487.
23. IPMAN, Y., COHEN-OR, D., GAL, R., AND LEVIN, D. 2006. Volume and shape preservation via moving frame manipulation. ACM Trans. Graph., to appear.
24. OOP, C. T. 1987. Smooth subdivision surfaces based on triangles. Master's Thesis, Department of Mathematics, University of Utah.
25. ARINOV, M., BOTSCH, M., AND KOBBELT, L. 2007. Gpu-based multiresolution deformation using approximate normal field reconstruction. Journal of Graphics Tools 12, 1, 27-46.
26. NEALEN, A., SORKINE, O., ALEXA, M., AND COHEN-OR, D. 2005. A sketch-based interface for detail-preserving mesh editing. ACM Trans. Graph. 24, 3, 1142-1147.
27. PENG, J., KRISTJANSSON, D., AND ZORIN, D. 2004. Interactive modeling of topologically complex geometric detail. ACM Trans. Graph. 23, 3, 635-643.
28. PORUMBESCU, S. D., BUDGE, B., FENG, L., AND JOY, K. I. 2005. Shell maps. ACM Trans. Graph. 23, 3, 626-633.
29. SEDERBERG, T. W., AND PARRY, S. R. 1986. Free-form deformation of solid geometric models. In SIGGRAPH 86 Conference Proceedings, 151-160.
30. SHEFFER, A., AND KRAEVOY, V. 2004. Pyramid coordinates for morphing and deformation. In Proceedings of 3DPVT '04, 68-75.
31. SHI, L., YU, Y., BELL, N., AND FENG, W.-W. 2006. A fast multigrid algorithm for mesh deformation. ACM Trans. Graph. 25, 3, 1108-1117.
32. SHIUE, L.-J., JONES, I., AND PETERS, J. 2005. A realtime gpu subdivision kernel. ACM Trans. Graph. 24, 3, 1010-1015.
33. SINGH, K., AND FIUME, E. 1998. Wires: a geometric deformation technique. In SIGGRAPH 98 Conference Proceedings, 405-414.
34. SORKINE, O., COHEN-OR, D., LIPMAN, Y., ALEXA, M., RÖSSL, C., AND SEIDEL, H.-P. 2004. Laplacian surface editing. In Eurographics Symposium on Geometry Processing, 175-184.
35. STEIHAUG, T. 1995. An inexact gauss-newton approach to mildly nonlinear problems. Tech. rep., Dept. of Mathematics, University of Linkoping.
36. SUMNER, R. W., ZWICKER, M., GOTSMAN, C, AND POPOVIĆ, J. 2005. Mesh-based inverse kinematics. ACM Trans. Graph. 24, 3, 488-495.
37. VON FUNCK, W., THEISEL, H., AND SEIDEL, H.-P. 2006. Vector field based shape deformations. ACM Trans. Graph. 25, 3, 1118-1125.
38. WARREN, J., AND WEIMER, H. 2002. Subdivision Methods for Geometric Design. Morgan Kaufmann Publishers.
39. WELCH, W., AND WITKIN, A. 1992. Variational surface modeling. In Proceedings of SIGGRAPH 92, 157-166.
40. YU, Y., ZHOU, K., XU, D., SHI, X., BAO, H., GUO, B., AND SHUM, H.-Y. 2004. Mesh, editing with poisson-based gradient field manipulation. ACM Trans. Graph. 23, 3, 644-651.
41. ZAYER, R., RÖSSL, C., KARNI, Z., AND SEIDEL, H.-P. 2005. Harmonic guidance for surface deformation. In Eurographics 2005, 601-609.
42. ZHOU, K., HUANG, J., SNYDER, J., LIU, X., BAO, H., GUO, B., AND SHUM, H.-Y. 2005. Large mesh deformation using the volumetric graph laplacian. ACM Trans. Graph. 24, 3, 496-503.
43. ZORIN, D., SCHRÖDERR, P., AND SWELDENS, W. 1997. Interactive multiresolution mesh editing. In SIGGRAPH 97 Conference Proceedings, 259-268.
44. ZORIN, D., SCHRÖDERR, P., DEROSE, T., KOBBELT, L., LEVIN, A., AND SWELDENS, W. 2000. Subdivision for modeling and animation. Course notes of SIGGRAPH 2000.