Zusammenfassung
Ein neuer Algorithmus zur Berechnung von Kreisapproximationen auf gerasterten Koordinaten wird beschrieben. Dabei wird auf das Themenumfeld in mehrfacher Hinsicht eingegangen. Ausgehend vom GKS-Standard wird ein Grafikprozessor entworfen, der diesen Algorithmus zur Berechnung von Geraden und Kreisen mit vorgegebener Linienbreite (Brushing) in einem Rasterschirmsystem verwendet. Weiters werden Aspekte des Entwurfs von Algorithmen mit Blick auf deren Implementierung in einem elektronischen Schaltkreis in Silizium diskutiert. Leistungsmerkmale eines Kreis/Linien-Prozessors und eines Brush-Prozessors bilden den Abschluß.
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
Bennett J.: Raster Operations; Byte, (Nov., 1985), 187–203.
Clark J.: A VLSI Geometry Processor for Graphics; IEEE Computer Magazine, (July, 1980), 59–68.
Demetrescu S.: Moving Pictures; Byte, (Nov., 1985), 207–217.
Demetrescu S.: High Speed Image Rasterization Using Scan Line Access Memories; Chapel Hill Conference on VLSI, 1985.
Field D.E.: Algorithms for Drawing Simple Geometric Objects on Raster Devices; TR 314, (Princeton University, June 1983).
Glasser L.A., Dobberpuhl D.W.: The Design and Analysis of VLSI Circuits; Addison-Wesley, (Reading, Mass., 1985).
ANSI-ISO/DIS 7942: Information Processing — Graphical Kernel System (GKS) — Functional Description; International Organisation for Standardisation, (1983).
ACM-SIGGRAPH: Special GKS-Issue; Computer Graphics, (Feb., 1984).
Jeffery T.: The PD7218 Processor; Byte, (Nov., 1985), 237–246.
Kisner M., Ladd J.: A New-Generation Video Processor Boosts Resolution; Electronics, (June 28, 1984), 121–124.
Maxwell P.C., Baker P.W.: The Generation of Polygons Representing Circles, Ellipses and Hyperbolas; Computer Graphics and Image Processing, 10, (1979), 84–93.
McIlroy M.D.: Best Approximate Circles on Integer Grids; ACM Transactions on Graphics, Vol.2, No.4, (Oct., 1983), 237–263.
Mead C., Conway L.: Introduction To VLSI Systems; Addison-Wesley, (Reading, Mass., 1980).
Pinkham R., Novak M., Guttag K.: Video RAM excels at fast graphics; Electronic Design, Vol.31, No.17, (1983).
Posch K.C., Fellner W.D.: An. Efficient Circle and Brushing Algorithm Based on Best Approximate Circles; Bericht der Institute für Informationsverarbeitung, (in Vorbereitung).
Robinson P.: The Amiga’s Custom Graphics Chips; Byte, (Nov., 1985), 169–182.
Sproull R.F., Sutherland I.E., Thompson A., Gupta S., Minter C.: The 8 by 8 Display; ACM Transactions on Graphics, Vol.2, No.1, (Jan., 1983), 32–56.
Suenage Y., Kamae T., Kobayashi T.: A High-Speed Algorithm for the Generation of Straight Lines and Circular Arcs; IEEE Transactions on Computers, Vol.C-28, (Oct., 1979), 728–736.
Weste N., Eshraghian K.: Principles of CMOS VLSI Design: A Systems Perspective; Addison-Wesley, (Reading, Mass., 1985).
Williams G., Edwards J., Robinson P.: The AMIGA Personal Computer; Byte, (Aug., 1985), 83–100.
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
Posch, K.C., Posch, R., Fellner, WD. (1986). Grafik-Hardware: Die Nutzung von VLSI-Design gezeigt am Beispiel einer Kreismaschine. In: Schulz, A. (eds) Die Zukunft der Informationssysteme Lehren der 80er Jahre. Betriebs- und Wirtschaftsinformatik, vol 17. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-71384-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-71384-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16802-7
Online ISBN: 978-3-642-71384-2
eBook Packages: Springer Book Archive