Skip to main content
Log in

Trees and linked lists with variable ordering relations (RTR structures)

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. Megnenat-Thalmann, N. and Thalmann, D., Computer Animation: Theory and Practice, Tokyo: Springer, 1990, 2nd edition.

    Google Scholar 

  3. 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.

  4. 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.

    Article  Google Scholar 

  5. 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.

    Google Scholar 

  6. Liu, Z., Gortler, S. J., and Cohen, M. F., Hierarchical Spacetime Control, Proc. of SIGGRAPH-94, 1994, pp. 35–42.

  7. Novikov, F. A., Diskretnaya matematika dlya programmistov (Discrete Mathematics for Programmers), St. Petersburg: Piter, 2004.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

  10. 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.

  11. Information Technology—Computer Graphics and Image Processing—Extensible 3D (X3D), http://www.web3d.org/x3d/specifications/#x3d.

  12. ISO/IEC FCD 19774: Humanoid Animation (H-Anim), http://www.web3d.org/x3d/specifications/ISO-IEC-19774-FCD-HumanoidAnimation.

  13. 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.

Download references

Author information

Authors and Affiliations

Authors

Additional information

Original Russian Text © V.O. Afanasiev, 2006, published in Programmirovanie, 2006, Vol. 32, No. 6.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0361768806060053

Keywords

Navigation