Data Structures for Raster Graphics: Proceedings of a Workshop held at Steensel, The Netherlands, June 24–28, 1985

گرافیک‌های شطرنجی با گرافیک‌های خطی یا برداری سنتی‌تر از این نظر متفاوت است که تصاویر از بخش‌های خطی ساخته نمی‌شوند، بلکه از عناصر گسسته به‌طور منظم در یک ناحیه مستطیلی دو بعدی چیده شده‌اند. دو دلیل برای محبوبیت فزاینده گرافیک‌های شطرنجی یا نمایشگرهای نقشه‌برداری بیتی وجود دارد: ۱) امکاناتی که برای نمایش تصاویر بسیار واقعی ارائه می‌دهند ۲) کاهش قیمت آن نمایشگرها و پردازنده‌ها و حافظه‌های مرتبط. با ظهور گرافیک شطرنجی، انواع تکنیک‌ها، روش‌ها، الگوریتم‌ها و نمایش داده‌های جدید مرتبط می‌شوند - مانند ردیابی پرتو، عملیات شطرنجی و چهاردرخت - تحقیقات مثمر ثمری را با خود به ارمغان می‌آورند. همانطور که در بالا گفته شد، گرافیک شطرنجی امکان ایجاد تصاویر بسیار واقعی (سنتز) را فراهم می کند. کاربردهای مهمی در زمینه های متنوعی مانند طراحی صنعتی، شبیه سازی پرواز، آموزش، پردازش تصویر و انیمیشن وجود دارد. متأسفانه بسیاری از برنامه ها با این واقعیت که با وضعیت فعلی هنر به مقدار زیادی از منابع محاسباتی نیاز دارند، با مشکل مواجه می شوند. از این رو، بررسی روش‌ها و تکنیک‌هایی که ممکن است در کاهش هزینه‌های کامپیوتری مرتبط با برنامه‌های گرافیک شطرنجی کمک کننده باشد، ارزشمند است. از آنجایی که انتخاب ساختارهای داده بر کارایی الگوریتم‌ها به شکلی خام تأثیر می‌گذارد، کارگاهی به منظور گرد هم آوردن تعداد محدودی از محققین با تجربه برای بحث در مورد این موضوع راه‌اندازی شد. این کارگاه از 24 تا 28 ژوئن 1985 در Steensel، یک روستای کوچک در همسایگی آیندهوون، هلند برگزار شد.

Raster graphics differs from the more traditional vector or line graphics in the sense that images are not made up from line segments but from discrete elements orderly arranged in a two-dimensional rectangular region. There are two reasons for the growing popularity of raster graphics or bit-mapped displays: I) the possibilities they offer to show extremely realistic pictures 2) the dropping prices of those displays and associated processors and memories. With the rise of raster graphics, all kinds of new techniques, methods, algorithms and data representations are associated -such as ray tracing, raster operations, and quadtrees-bringing with them a lot of fruitful research. As stated above raster graphics allows to create extremely realistic (synthesized) pictures. There are important applications in such diverse areas as industrial deSign, flight Simulation, education, image processing and animation. Unfortunately many applications are hampered by the fact that with the present state of the art they reqUire an excessive amount of computing resources. Hence it is worthwhile to investigate methods and techniques which may be of help in redudng computer costs associated with raster graphics applications. Since the choice of data srtuc­ tures influences the efficiency of algorithms in a crudal way, a workshop was set up in order to bring together a (limited) number of experienced researchers to dis­ cuss this topic. The workshop was held from 24 to 28 June 1985 at Steensel, a tiny village in the neighbourhood of Eindhoven, the Netherlands.