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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Abramowski, S., Müller, H., 1-d queries in 3-d space, Bericht 11/85, Fakultät für Informatik, Uni. Karlsruhe, 1985
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
Chazelle, B., Guibas, L., Lee, D.T., The power of geometric duality, IEEE FOCS, 1983, 217–225
Chazelle, B., Filtering Search—A new approach to query-answering, IEEE FOCS, 1983, 122–132
Cleary, J.G., Wyrill, B.M., Birtwistle, G.M., Vatti, R., Multiprocessor Raytracing, Computer Graphics Forum 5 (1986) 3–12
Devai, F., Quadratic Bounds for Hidden Line Elimination, Proc. 2. ACM Symp. on Comput. Geom., Yorktown Heights, 1986, 269–275
Dippe, M., Swensen, J., An adaptive subdivision algorithm and parallel architecture for realistic image synthesis, Computer Graphics 18 (1984) 149–158
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
Edelsbrunner, H., Welzl, E., Halfplanar range search in linear space and 0(n0.695) query time, Bericht Fill, IflP, TU Graz, März 1983
Foley, J.D., van Dam, A., Fundamentals of Interactive Computer Graphics, Addison-Wesley Pubi. Comp., Reading, Mass., 1982
Haussler, D., Welzl, E., Epsilon-Nets and Simplex Range Queries, 2. ACM Symposium on Computational Geometry, Yorktown Heights, 1986, 61–71
Kajiya, J.T., New techniques for ray tracing procedurally defined objects, Computer Graphics 17 (1983) 91–102
Mehlhorn, K., Data structures and algorithms 3, Springer-Verlag, Berlin, 1985
Müller, H., Schmitt, A., Abramowski, S., Visible Surface Calculation for Complex Unstructured Polygonal Scenes, Computing 35 (1985) 231–246
Müller,H., Erzeugung realistisch wirkender Computergrafik durch Strahl Verfolgung, Angewandte Informatik 4 /86, 1986, 151–156
Müller, H., Image Generation by Space Sweep, erscheint in Computer Graphics Forum 5 (1986)
Müller, H., Image Generation by Raytracing in Balanced Spatial Subdivisions, Bericht 7/86, Fakultät für Informatik, Uni. Karlsruhe, 1986
Müller, H., Hagen, H., Beschleunigung der Bilderzeugung für Frei formflächen durch Speichereinsatz, Proc. AUSTROGRAPHICS, Verlag R. Oldenbourg, Wien, 1986
Müller, H., Christmann, A., Erzeugung realistisch wirkender Computergraphik auf vektoriellen Supercomputern, Manuskript
Nurmi, O., A Fast Line-Sweep Algorithm for Hidden Line Elimination, BIT 25 (1985) 466–482
Roth, S.D., Ray-Casting for Modeling Solids, Computer Graphics and Image Processing 18 (1982) 109–144
Schmitt, A., Time and space bounds for hidden line and hidden surface algorithms, Proc. Eurographics’81, North Holland Publ. Comp., 1981, 43–56
Willard, D.E., Polygon retrieval, SIAM J. Comput. 11 (1982) 149–165
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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