Skip to main content
SpringerLink
Log in

Walk-through animation in three-dimensional scenes on massively parallel systems

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

This paper presents a new method for distributed walk-through animation in threedimensional scenes on arbitrary networks on a multiprocessor system (Supercluster) that can be scaled to an almost unlimited number of nodes. We show how a threedimensional scene is distributed over the network and calculated in parallel so that all processors work simultaneously and the idle time of all nodes is minimized. A special self-adapting load-balancing scheme is applied to preserve optimal performance.

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

Access this article

Log in via an institution

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

  • Division Corp (1991) PROvision: Integrated Virtual Reality, DIVISION Limited, Bristol, Chipping Sodbury, UK

    Google Scholar 

  • Foley J, Dam A van, Feiner S, Hughes J (1990) Computer graphics — principles and practice, 2nd edn. Addison Wesley, Amsterdam

    Google Scholar 

  • Fuchs H (1989) Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories. Comput Graph 23:79–88

    Google Scholar 

  • Lüling R, Monien B (1989) Two strategies for solving the vertex cover problem on a transputer network. 3rd Int Workshop on Distributed Algorithms (lecture notes). Comput Sci 392:160–171

    Google Scholar 

  • Lüling R, Monien B, Ramme F (1991) Load balancing in large networks: a comparative study. Proc. 3rd IEEE Symposium on Parallel and Distributed Processing: 686–689

  • Menzel K, Ohlemeyer M (1991) Verteilte Generierung von 3D Szenenfolgen auf Mehrprozessor Systemen, In: Grebe R, Baumann M (eds) Informatik aktuell, Parallele Datenverarbeitung mit dem Transputer, TAT 91, Springer, Berlin Heidelberg New York, 281–288

    Google Scholar 

  • Monien B, Sudborough J (1990) Embedding one interconnection network in another. Comput Suppl 7:257–282

    Google Scholar 

  • Ohlemeyer M (1989)

  • Potmesil M, Hoffers M (1989) The pixel machine: a parallel image computer. Comput Graph 23:69–79

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Informatica, University of Paderborn, P.O. Box 1621, D-33046, Paderborn, Germany

    Knut Menzel & Matthias Ohlemeyer

Authors
  1. Knut Menzel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Matthias Ohlemeyer
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Menzel, K., Ohlemeyer, M. Walk-through animation in three-dimensional scenes on massively parallel systems. The Visual Computer 9, 417–424 (1993). https://doi.org/10.1007/BF01888716

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01888716

Key words

Search

Navigation