Skip to main content
SpringerLink
Log in

Methoden zur Visualisierung räumlicher geometrischer Daten

  • Conference paper
Informatik-Anwendungen — Trends und Perspektiven

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 126))

  • 100 Accesses

Zusammenfassung

Die moderne Rastertechnik erlaubt die Darstellung komplexer räumlicher geometrischer Daten durch die Simulation von Lichteffekten in realistisch wirkender Weise. Der Rechenaufwand für die Erzeugung solcher Graphik ist erheblich, insbesondere bei der Strahlverfolgungsmethode, die den höchsten Grad an Realismus erreicht und die am allgemeinsten einzusetzen ist. Es wird ein Überblick über Algorithmen und Datenstrukturen gegeben, die diesen Nachteil vermindern.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Abramowski, S., Müller, H., 1-d queries in 3-d space, Bericht 11/85, Fakultät für Informatik, Uni. Karlsruhe, 1985

    Google Scholar 

  2. R. Brusq, Synthese d’images par lancer de rayon (ray-tracing): la machine CRISTAL - résultats et perspectives, 2. colloque image, Nice, Avril 1986, 404–410

    Google Scholar 

  3. Chazelle, B., Guibas, L., Lee, D.T., The power of geometric duality, IEEE FOCS, 1983, 217–225

    Google Scholar 

  4. Chazelle, B., Filtering Search—A new approach to query-answering, IEEE FOCS, 1983, 122–132

    Google Scholar 

  5. Cleary, J.G., Wyrill, B.M., Birtwistle, G.M., Vatti, R., Multiprocessor Raytracing, Computer Graphics Forum 5 (1986) 3–12

    Article  Google Scholar 

  6. Devai, F., Quadratic Bounds for Hidden Line Elimination, Proc. 2. ACM Symp. on Comput. Geom., Yorktown Heights, 1986, 269–275

    Google Scholar 

  7. Dippe, M., Swensen, J., An adaptive subdivision algorithm and parallel architecture for realistic image synthesis, Computer Graphics 18 (1984) 149–158

    Article  Google Scholar 

  8. Dew, P.M., Dodsworth, J., Morris, D.T., Systolic Array Architectures for High Performance CAD/CAM workstations, in: Fundamental Algorithms for Computer Graphics, Springer-Verlag, Berlin, 1985, 659–694

    Google Scholar 

  9. Edelsbrunner, H., Welzl, E., Halfplanar range search in linear space and 0(n0.695) query time, Bericht Fill, IflP, TU Graz, März 1983

    Google Scholar 

  10. Foley, J.D., van Dam, A., Fundamentals of Interactive Computer Graphics, Addison-Wesley Pubi. Comp., Reading, Mass., 1982

    Google Scholar 

  11. Haussler, D., Welzl, E., Epsilon-Nets and Simplex Range Queries, 2. ACM Symposium on Computational Geometry, Yorktown Heights, 1986, 61–71

    Google Scholar 

  12. Kajiya, J.T., New techniques for ray tracing procedurally defined objects, Computer Graphics 17 (1983) 91–102

    Article  Google Scholar 

  13. Mehlhorn, K., Data structures and algorithms 3, Springer-Verlag, Berlin, 1985

    Google Scholar 

  14. Müller, H., Schmitt, A., Abramowski, S., Visible Surface Calculation for Complex Unstructured Polygonal Scenes, Computing 35 (1985) 231–246

    Article  MATH  Google Scholar 

  15. Müller,H., Erzeugung realistisch wirkender Computergrafik durch Strahl Verfolgung, Angewandte Informatik 4 /86, 1986, 151–156

    Google Scholar 

  16. Müller, H., Image Generation by Space Sweep, erscheint in Computer Graphics Forum 5 (1986)

    Google Scholar 

  17. Müller, H., Image Generation by Raytracing in Balanced Spatial Subdivisions, Bericht 7/86, Fakultät für Informatik, Uni. Karlsruhe, 1986

    Google Scholar 

  18. Müller, H., Hagen, H., Beschleunigung der Bilderzeugung für Frei formflächen durch Speichereinsatz, Proc. AUSTROGRAPHICS, Verlag R. Oldenbourg, Wien, 1986

    Google Scholar 

  19. Müller, H., Christmann, A., Erzeugung realistisch wirkender Computergraphik auf vektoriellen Supercomputern, Manuskript

    Google Scholar 

  20. Nurmi, O., A Fast Line-Sweep Algorithm for Hidden Line Elimination, BIT 25 (1985) 466–482

    Article  MathSciNet  Google Scholar 

  21. Roth, S.D., Ray-Casting for Modeling Solids, Computer Graphics and Image Processing 18 (1982) 109–144

    Article  Google Scholar 

  22. Schmitt, A., Time and space bounds for hidden line and hidden surface algorithms, Proc. Eurographics’81, North Holland Publ. Comp., 1981, 43–56

    Google Scholar 

  23. Willard, D.E., Polygon retrieval, SIAM J. Comput. 11 (1982) 149–165

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik I, Universität Karlsruhe, Germany

    Heinrich Müller

Authors
  1. Heinrich Müller
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. TU Berlin, Franklinstr. 28/29, 1000, Berlin 10, Germany

    G. Hommel  & S. Schindler  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Müller, H. (1986). Methoden zur Visualisierung räumlicher geometrischer Daten. In: Hommel, G., Schindler, S. (eds) Informatik-Anwendungen — Trends und Perspektiven. Informatik-Fachberichte, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-71388-0_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-71388-0_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16813-3

  • Online ISBN: 978-3-642-71388-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation