Abstract
In the paper, new forms of structural trees and linked lists with variable ordering relations (RTR trees and RTR lists) are considered. The use of them makes it possible to apply a scheme of forward kinematics to simulating the behavior of 3D objects with a reorganizable structure as well as to make the logic of the behavior simulation more reasonable.
Similar content being viewed by others
References
Hill, F. S., Computer Graphics Using OpenGL, Upper Saddle River, N. J.: Prentice Hall, 2001. Translated under the title Programmirovanie komp’yuternoi grafiki, St. Petersburg: Piter, 2002.
Megnenat-Thalmann, N. and Thalmann, D., Computer Animation: Theory and Practice, Tokyo: Springer, 1990, 2nd edition.
Lee, J. and Shin, S. Y., A Hierarchical Approach to Interactive Motion Editing for Human-Like Figures, Proc. of SIGGRAPH-99, 1999, pp. 39–48.
Komura, T., Shinagawa, Y., and Kunii T. L., Creating and Retargeting Motion by the Musculosketal Human Body Model, Visual Comput., 2000, vol. 16, pp. 254–270.
Molet, T., Boulic, R., and Thalmann, D., A Real-Time Anatomical Converter for Human Motion Capture, Proc. of the 7th Int. Eurographics Workshop on Computer Animation and Simulation, Poitier, France: Springer, 1996, pp. 79–94.
Liu, Z., Gortler, S. J., and Cohen, M. F., Hierarchical Spacetime Control, Proc. of SIGGRAPH-94, 1994, pp. 35–42.
Novikov, F. A., Diskretnaya matematika dlya programmistov (Discrete Mathematics for Programmers), St. Petersburg: Piter, 2004.
Stroustrup, B., The C++ Programming Language (Special Edition), Reading, Mass: Addison-Wesley, 2000. Translated under the title Yazik programmirovaniya C++ (spetsial’noe izdanie), Moscow-St. Petersburg: Binom-Nevskii dialect, 2002.
Topp, W. R. and Ford, W. H., Data Structures with C++, Prentice Hall, 1998. Translated under the title Struktury dannykh v C++, Moscow: Binom, 2000.
Carrano, F. and Prichard, J. Data Abstraction and Problem Solving with C++: Walls and Mirrors, Addison Wesley, 2002. Translated under the title Abstraktsiya dannykh I reshenie zadach na C++. Steny i zerkala, Moscow: Vil’yams, 2003.
Information Technology—Computer Graphics and Image Processing—Extensible 3D (X3D), http://www.web3d.org/x3d/specifications/#x3d.
ISO/IEC FCD 19774: Humanoid Animation (H-Anim), http://www.web3d.org/x3d/specifications/ISO-IEC-19774-FCD-HumanoidAnimation.
Aleshin, V. I. and Afanasiev, V. O., System for Displaying of Orbital Complex of Composite Structure, Kosmonavtika i raketostroenie, 2001, no. 25, pp. 99–109.
Author information
Authors and Affiliations
Additional information
Original Russian Text © V.O. Afanasiev, 2006, published in Programmirovanie, 2006, Vol. 32, No. 6.
Rights and permissions
About this article
Cite this article
Afanasiev, V.O. Trees and linked lists with variable ordering relations (RTR structures). Program Comput Soft 32, 324–337 (2006). https://doi.org/10.1134/S0361768806060053
Received:
Issue Date:
DOI: https://doi.org/10.1134/S0361768806060053