Decision trees for accelerating unimodal, hybrid and multimodal rendering models

Visual Computer

Volumn 22, Issue 3, 2006, Pages 158-167

  Ferre, Maria ^a,d   Puig, Anna ^b,c   Tost, Dani ^c  

^a URV   (Spain)

^b UB ^*  (Spain)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^d UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

Decision trees; Hybrid rendering; Multimodal rendering; Run length encoding; Volume rendering

Indexed keywords

BACK-TO-FRONT TRAVERSAL; DECISION TREES; HYBRID RENDERING; MULTIMODAL RENDERING; RUN-LENGTH ENCODING; SPLATTING; VOLUME RENDERING;

DATA STRUCTURES; ENCODING (SYMBOLS); MAPPING; TEXTURES;

DECISION THEORY;

EID: 33645559643     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-006-0373-z     Document Type: Article

References (71)

1. Baerlocher, P., Boulic, R.: An inverse kinematic architecture enforcing an arbitrary number of strict priority levels. Visual. Comput. 20(6), 402-417 (2004)
2. Bindiganavale, R., Badler, N.: Motion abstraction and mapping with spatial constraints. Lecture Notes in Computer Science, Vol. 1537, pp. 70-83 (1998)
3. Boulic, R., Ulciny, B., Thalmann, D.: Versatile walk engine. J of Game Development 1(1), 29-50 (2004)
4. Bruderlin, A., Calvert, T.: Knowledge-driven, interactive animation of human running. In: Graphics Interface '96, pp. 213-221, Canadian Information Processing Society. Toronto. Ontario, Canada (1996)
5. Bruderlin, A., Williams, L.: Motion signal processing. In: Proceedings of ACM SIGGRAPH, Annual Conference Series, pp. 97-104 (1995)
6. Butz, M., Sigaud, O., Gerard, P.: Anticipatory Behavior in Adaptive Learning Systems. Springer. Berlin Heidelberg New York (2003)
7. Choi, K., Ko, H.: Online motion retargetting. J. Visual. Comput, Anim. 11, 223-235 (2000)
8. Choi, M., Lee, J., Shin, S.: Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans. Graph. (2003)
9. Chung, S., Hahn, J.: Animation of human walking in virtual environments. In: Proceedings of Computer Animation. Geneva, IEEE Computer Society (1999)
10. Coude, T., Thalmann, D.: An artificial life environment for autonomous virtual agents with multi-sensorial and multi-perceptives features. Comput. Anim. Virtual World 15, 311-318 (2004)
11. Girard, M.: Interactive design of 3-D computer-animated legged animal motion. In: Proceedings of ACM Symposium on Interactive 3D Graphics, pp. 131-150 (1987)
12. Glardon, P., Boulic, R., Thalmann, D.: A coherent locomotion engine extrapolating beyond experimental data. In: Proceedings of Computer Animation and Social Agent, pp. 73-83, Geneva (2004)
13. Glardon, P., Boulic, R., Thalmann, D.: On-line adapted transition between locomotion and jump. In: Proceedings of Computer Graphics International, pp. 44-49, IEEE Computer Society (2005)
14. Gleicher, M.: Motion editing with spacetime constraints. In: Proceedings of ACM Symposium on Interactive 3D Graphics, pp. 139-148 (1997)
15. Gleicher, M.: Comparing constraint-based motion editing methods. Graphical Models 63(2). 107-134 (2001)
16. H-ANIM: Humanoid animation working group. www.hanim.org (2005)
17. Hreljac, A., Marshall, R.: Algorithms to determine event timing during normal walking using kinematic data. J. Biomech. 33(6), 783-786 (2000)
18. Ko, H., Badler, N.: Animating human locomotion with inverse dynamics. IEEE Comput. Graph. Applic. 16(2), 50-58 (1996)
19. Kovar, L., Gleicher, M.: Flexible automatic motion blending with registration curves. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 214-224 (2003)
20. Kovar, L., Schreiner, J., Gleicher, M.: Footskate cleanup for motion capture editing. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 97-104 (2002)
21. Labbé, V., Sigaud, O., Codognet, P.: Anticipation of periodic movements in real time 3D environments. In: Proceedings of ABiALS Workshop, Los Angeles (2004)
22. Le Callennec, B., Boulic, R.: Interactive motion deformation with prioritized constraints. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2004)
23. Lee, J., Chai J., Reitsma, P., Hodgins, J., Pollard, N.: Interactive control of avatars animated with human motion data. In: Proceedings of ACM SIGGRAPH, Annual Conference Series (2002)
24. Lee, J., Shin, S.: A hierarchical approach to interactive morion editing for human-like figures. In: Proceedings of ACM SIGGRAPH, Annual Conference Series, pp. 39-48 (1999)
25. Liu, K., Popović, Z.: Synthesis of complex dynamic character motion from simple animations. In: Proceedings of ACM SIGGRAPH, Annual Conference Series, pp. 408-416 (2002)
26. Maya®: Alias systems corp. www.alias.com (2005)
27. Menardais, S., Kulpa, R., Arnaldi, B.: Synchronisation for dynamic blending of motions. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2004)
28. Multon, F., France, L., Cani-Gascuel, M., Debunne, G.: Computer animation of human walking: a survey. J. Visual. Comput. Anim. 10(1), 39-54 (1999)
29. Park, S., Shin, H., Shin, S.: On-line locomotion generation based on motion blending. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2002)
30. Popovic̀, Z., Witkin, A.: Physically based motion transformation. In: Proceedings of ACM SIGGRAPH, Annual Conference Series, pp. 11-20 (1999)
31. Reynolds, C.: Steering behaviors For autonomous characters. In: Proceedings of Game Developers Conference, pp. 763-782 (1999)
32. Rose, C., Cohen, M., Bodenheimer, B.: Verbs and adverbs: Multidimensional motion interpolation. IEEE Comput. Graph. Applic. 18(5), 32-41 (1998)
33. Rose, C., Sloan, P., Cohen, M.: Artist-directed inverse-kinematics using radial basis function interpolation. In: Proceedings of Eurographics, vol. 20(3) (2001)
34. Safonova, A., Hodgins, J., Pollard, N.: Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. In: Proceedings of ACM SIGGRAPH, Annual Conference Series (2004)
35. Salvati, M., Le Callennec, B., Boulic, R.: A generic method for geometric contraints detection. In: Proceedings of Eurographics, short presentation (2004)
36. Shin, H., Kovar, L., Gleicher, M.: Physical touch-up of human motions. In: Proceedings of Pacific Graphics, pp. 194-203, IEEE Computer Society (2003)
37. Shin, H., Lee, J., Shin, S., Gleicher, M.: Computer puppetry: an importance-based approach. ACM Trans. Graph. 20(2), 67-94 (2001)
38. Sun, H., Metaxas, D.: Automating Gait Generation. In: Proceedings of ACM SIGGRAPH, Annual Conference Series (2001)
39. Unuma, M., Anjyo, K., Takeuchi, R.: Fourier principles for emotion-based human figure. In: Proceedings of ACM SIGGRAPH, Annual Conference Series, pp. 91-96 (1995)
40. van de Panne, M.: From footprints to animation. Comput. Graph. Forum 16(4), 211-223 (1997)
41. Veloso, M., Stone, P., Bowling, M.: Anticipation: a key for collaboration in a team of agents. In: Proceedings of Conference on Autonomous Agents (1998)
42. Witkin, A., Popović, Z.: Motion warping. In: Proceedings of ACM SIGGRAPH, Annual Conference Series, pp. 105-108 (1995)
43. Wooten, W., Hodgins, J.: Simulating leaping, tumbling, landing and balancing humans. In: Proceedings of IEEE International Conference on Robotics and Automation (2000)
44. Yamane, K., Nakamura, Y.: Natural motion animation through constraining and deconstraining at will. IEEE Trans. Visual. Comput. Graph. 9(3), 352-360 (2003) Swiss Federal Institute of Technology, Lausanne (EPFL) Virtual Reality Lab IEEE ACM Eurographics Virtual Reality Lab (VRlab) at EPFL, Switzerland
45. 210-219
46. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T.: Point set surfaces. IEEE Visualization, pp. 21-28 (2001)
47. Barcelos, C., Boaventura, M., Silva, E.: A well-balanced flow equation for noise removal and edge detection. IEEE Trans. Image Processing 14, 751-763 (2003)
48. Clarenz, U., Rumpf, M., Telea, A.: Fairing of point based surfaces. Computer Graphics International, Crete, Greece, IEEE CS Press, pp. 600-603 (2004)
49. Clarenz, U., Rumpf, M., Telea, A.: Finite elements on point based surfaces. Eurographics Symposium on Point-Based Graphics. Zurich, The Eurographics Association (2004)
50. Desbrun, M., Meyer, M., Schroer, P., Barr, A.: Implicit fairing of irregular meshes using diffusion and curvature flow. Proc. of ACM SIGGRAPH, pp. 317-324 (1999)
51. Fleishman, S., Drori, I., Cohen-Or, D.: Bilateral mesh denoising. Proc. of ACM SIGGRAPH, pp. 950-953 (2003)
52. Hildebrandt, K., Polthier, K.: Anisotropic filtering of non-linear surface features. Proc. of Eurographics, pp. 391-100 (2004)
53. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Reconstruction from unorganized points. Proceedings of ACM SIGGRAPH, pp. 71-78 (1992)
54. Jones, T.R., Durand, F., Desbrun, M.: Non-iterative, feature-preserving mesh smoothing. Proc. of ACM SIGGRAPH, pp. 943-949 (2003)
55. Jones, T., Durand, F., Zwicker, M.: Normal improvement for point rendering. IEEE Comput. Graph. Applic. 24(4), 63-56 (2004)
56. Kohhelt, L., Campagna, S., Vorsatz, J., Seidel, H.P.: Interactive multi-resolution modeling on arbitrary meshes. Proc. SIGGRAPH, pp. 105-114 (1998)
57. Lange, C., Polthier, K., Anisotropic fairing of point sets. Special Issue of CAGD (2005) ZIB-Preprint 05-16
58. Ohtake, Y., Belyaev, A., Bogaevski, I.: Mesh regularization and adaptive smoothing. Comput.-Aid. Des. 33(11), 789-800 (2001)
59. Ohtake, Y., Belyaev, A., Seidel, H.P.: A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions. Shape Modeling International, pp. 153-161, IEEE Computer Society (2003)
60. Pauly, M., Gross, M.: Spectral processing of point-sampled geometry. ACM SIGGRAPH, pp. 379-386 (2001)
61. Pauly, M., Gross, M., Kobbelt, L.: Efficient simplification of point-sampled surfaces. Proc. IEEE Visualization, pp. 163-170 (2002)
62. Pauly, M., Keiser, R., Gross, M.: Multi-scale feature extraction on point-sampled surfaces. Proc. of Eurographics, pp. 281-290 (2003)
63. Pauly, M., Kobbelt, L., Gross, M.: Multiresolution modeling of Point-sampledgeometry. ETH Zurich Technical Report, http://graphics.stanford. edu/~mapauly/Pdfs/MultiresModeling.pd (2002)
64. Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Patt. Anal. Mach. Intell. 12(7), 629-639 (1990)
65. Schall, O., Belyaev, A., Seidel, H.P.: Robust filtering of noisy scattered point data. Eurographics Symposium on Point-Based Graphics. Stony Brook. New-York. USA, Eurographics Association, pp. 71-77 (2005)
66. Taubin, G.: A signal processing approach to fair surface design. Proc. SIGGRAPH, pp. 351-358 (1995)
67. Taubin, G.: Estimating the tensor of curvature of a surface from a polyhedral approximation. ICCV. pp. 902-907 (1995) Computer Society, Washington, D.C.
68. Taubin, G.: Linear anisotropic mesh filtering. IBM Research Report RC2213 (2001)
69. Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. ICCV, pp. 839-846 (1998). Bombay, India
70. Weyrich, T., Pauly, M. Heinzle, S., Keiser, R., Scandella, S., Gross, M.: Post-processing of scanned 3D surface data. Eurograpics Symposium on Point-Based Graphics, pp. 85-94 (2004)
71. Xiao, C., Zheng, W., Peng, Q., Forrest, A.R.: Robust morphing of point-sampled geometry. J. Comput. Anim. Virtual Worlds 15(3-4), 201-210 (2004) State Key Lab, of CAD & CG, Zhejiang University, People's Republic of China State Key Lab. of CAD & CG, Zhejiang University, People's Republic of China Applied Mathematicsat Zhejiang University State Key Lab. of CAD & CG, Zhejiang University, People's Republic of China