DOCSLIB.ORG

Tesis (1.354Mb)

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Tesis (1.354Mb) DISEÑO Y DESARROLLO DE UN DEMO DE UN JUEGO MULTIMEDIA PARA EL AUTOAPRENDIZAJE DEL PROYECTO EDUCATIVO INSTITUCIONAL DE LA UNIVERSIDAD AUTÓNOMA DE BUCARAMANGA YESID ALBERTO CARO YESIKA LABORDE FORERO UNIVERSIDAD AUTÓNOMA DE BUCARAMANGA FACULTAD DE INGENIERÍA DE SISTEMAS BUCARAMANGA 2007 1 DISEÑO Y DESARROLLO DE UN DEMO DE UN JUEGO MULTIMEDIA PARA EL AUTOAPRENDIZAJE DEL PROYECTO EDUCATIVO INSTITUCIONAL DE LA UNIVERSIDAD AUTÓNOMA DE BUCARAMANGA YESID ALBERTO CARO YESIKA LABORDE FORERO Trabajo de grado para optar al título de Ingeniero de sistemas Director MsC. Román Eduardo Sarmiento Porras UNIVERSIDAD AUTÓNOMA DE BUCARAMANGA FACULTAD DE INGENIERÍA DE SISTEMAS BUCARAMANGA 2007 2 Nota de Aceptación __________________________________ __________________________________ __________________________________ __________________________________ Firma del Jurado __________________________________ Firma del Jurado __________________________________ Firma del Director Bucaramanga, 4 Febrero de 2008 3 TABLA DE CONTENIDO Pág. INTRODUCCIÓN 15 1. ANTECEDENTES 16 2. MARCO CONCEPTUAL 19 2.1 PROYECTO EDUCATIVO INSTITUCIONAL (PEI) 19 2.2 REGLAMENTO DOCENTE Y ESTUDIANTIL DE LA UNAB 20 2.2.1 Derechos del Profesor 21 2.2.2 Deberes de los Profesores 22 2.2.3 Derechos de los Estudiantes 25 4 2.2.4 Deberes del estudiante 26 2.3 ACREDITACIÓN 27 2.4 VIDEOS JUEGOS 29 2.4.1 ¿Qué es un juego? 29 2.4.2 Clase de juegos 29 2.4.3 Las situaciones de juego 34 2.4.4 Juegos Educativos 36 2.4.4.1 Factores Generales 37 2.4.4.2 Factores en la introducción de un Juego 37 2.5 GRÁFICOS EN 3D 38 5 2.5.1 Tecnología OpenGL y Direct3D. 39 2.5.2 Creación de gráficos 3D 39 2.5.3 Modelado 40 2.5.4 Composición de la escena 41 2.5.5 Tesselation y mallas 41 2.5.6 Renderizado 42 2.5.7 Modelos de reflexión y sombreado 43 2.5.8 APIs de Gráficos 3D 44 2.5.9 Software de gráficos 3D 44 2.6 MOTORES 46 6 2.6.1 Game Engine 46 2.6.2 Unreal Engine 54 2.6.3 Motor A6 55 2.6.3.1 Directx 57 2.7 METODOLOGÍAS TRADICIONALES 60 2.7.1 ¿Cuáles son los problemas? 64 2.8 METODOLOGÍAS ÁGILES 66 2.8.1 Metodologías ágiles vs Metodologías tradicionales 68 2.8.2 Algunas metodologías ágiles 69 2.9 METODOLOGIA AGIL UP 72 7 2.10 LOS CUATRO NIVELES DE EVALUACION DE KIRKPATRICK 75 2.10.1 Nivele 1 Evaluación – Reacciones 76 2.10.2 Nivele 2 Evaluación – Estudio. 76 2.10.3 Nivele 3 Evaluación – Transferencia 77 2.10.4 Nivele 4 Evaluación – Resultados. 77 2.10.5 Métodos para Evaluación a Largo Plazo. 78 3. FORMULACION Y DESARROLLO DE LA INFORMACION 80 3.1 DEMO DEL JUEGO DEL PEI 80 3.2 CASOS DE USO Y SUS ESPECIFICACIONES 83 3.3 MANUAL PARA EL DISEÑO INSTRUCCIONAL DE JUEGOS 83 MULTIMEDIA 8 3.4 ENCUESTA DE SATISFACION Y SENSACIONES 83 4. CONCLUSIONES 5. TRABAJOS FUTUROS BIBLIOGRAFÍA 9 LISTA DE TABLAS pág.. Tabla 1. Diferencias entre metodologías ágiles y no ágiles. 68 10 LISTA DE FIGURAS pág.. Figura 1. Primeros juegos diseñados. 17 Figura 2. Vista de los juegos hoy en día. 17 Figura 3. Juegos de estrategia (command and conquer (EA), warcraft (Blizzard)). 31 Figura 4. Simuladores (Flight Simulator (Microsoft)). 31 Figura 5. Primera persona (DOOM (Atari), Battlefield 2(EA)). 32 Figura 6. RPG (Role Playing Game) (Dungeon Siege (Microsoft), Fable (Microsoft)). 32 Figura 7. Deportes (FIFA (EA)). 33 Figura 8. Nuevo tipo de juego MMORPG. 34 Figura 9. Procesos en Cascada 1. 62 Figura 10. Ciclo de vida AUP. 73 11 Figura 11. En el modelo de cuatro niveles de Kirkpatrick. 75 Figura 12. Para evaluar el aumento de aprendizaje que ha ocurrido debido a un programa de adiestramiento. 77 Figura 13. Nivele cuatro: intenta evaluar la educación (el entrenamiento) en términos de resultados de negocio. 78 12 LISTA DE ANEXOS pág.. Anexo A. 91 Anexo B. 100 Anexo C. 107 13 RESUMEN En el Informe de Autoevaluación Externa del Consejo Nacional de Acreditación elaborado en el 2002 se concluye que existe carencia en el conocimiento y socialización del PEI en los diferentes niveles de la comunidad UNAB. Lo anterior, junto con otros comentarios del documento de auto evaluación, deja ver la ausencia de motivación por parte de la comunidad académica por el aprendizaje del PEI. Esto apunta a la generación de nuevas formas de estudio que permitan que este tipo de temáticas generen interés en la comunidad y así propiciar una conciencia de pertenencia y apropiación del PEI. Como son los Juegos Educativos. Se han hecho intentos para enseñar el PEI como la píldora de la semana, carreras de obstáculos, juegos didácticos desarrollados por la facultad de psicología, entre otros. Pero ninguno alcanzo las metas y expectativas esperadas por la facultad, aún se sigue notando carencia en el estudio y apropiación del PEI, lo que hace difícil su aplicación. La facultad de Ingeniería de Sistemas ha planteado como proyecto de grado un Demo de un juego multimedia educativo para dar solución al problema o carencia de conocimiento del PEI, gracias a la atracción y diversión que generan los videojuegos, se desea crear un espacio didáctico computacional que atraiga a toda la comunidad académica entorno a él. Permitiendo un aprendizaje fácil y entretenido. Palabras claves: PEI, Videojuego, Demo, Diseño Instruccional 14 INTRODUCCIÓN Según el PEI de la Universidad Autónoma de Bucaramanga en su resolución numero 276, se plantea como la guía de referencia para orientar la labor de la institución, en los diferentes campos de actuación: dirección, quehacer universitario y soporte institucional. Dada la importancia del PEI en la UNAB, se hace necesario que toda la comunidad universitaria: estudiantes, docentes y personal administrativo, tenga conocimiento de él y lo ponga en práctica. Pero la realidad es otra, según la investigación realizada a lo largo de este proyecto de grado y el Informe de Evaluación Externa del Consejo Nacional de Acreditación elaborado en el 2002, el Proyecto Educativo Institucional (PEI) en su trayectoria ha tenido un duro desarrollo debido a que la comunidad académica ha mostrado poco interés en el aprendizaje y desarrollo del mismo, por lo cual se ha visto en la obligación de encontrar nuevas formas de hacer conocer el PEI y que a su vez la comunidad académica se muestre interesada. Se han planeado diversos métodos de enseñanza pero, sin ningún resultado satisfactorio. 15 1. ANTECEDENTES Para llevar a cabo el estudio de video juegos, es de suma importancia como primer paso investigar y profundizar acerca de la evolución que en este tema se ha tenido a través del paso de los años. Para comenzar hablar del mundo de los videojuegos, es necesario realizar una breve reseña histórica: El desarrollo de los videojuegos en multimedia se ha venido trabajando desde hace tiempo. Esta historia se remonta a la época en que el creador del radar pensó que se dejaba al usuario excluido en los juegos que para ese entonces se comercializaban; entonces, para generar una mayor interacción desarrolló la primera consola basándose en los fundamentos del radar, este primer juego fue llamado “telebolito” Este juego causó curiosidad en la comunidad de programadores, quienes observaron otra forma de usar sus habilidades. Algunos de los interesados empezaron a desarrollar nuevos juegos y nuevas formas para la creación de otros ambientes. Lo anterior llevó a la creación de escenarios y variables para poner a prueba las habilidades de los usuarios incrementalmente. De ahí nació el Arcanoid, Tetris, Granarix, para mayor información ver figura 1. Después con la aparición de las pantallas a color, dio otro salto el desarrollo de juegos apareciendo el famoso Pacman, etc. 16 Figura 1. Primeros juegos diseñados. Fuente. Quest3D. Historia de los videojuegos. [En línea]. 2000. [Citado el 17 de agosto del 2006]. Disponible en Internet en: <http://www.quest3d.com/index.php?id=17> Figura 2. Vista de los juegos hoy en día. Fuente. IGN ENTERTAINMENT GAMES. Desarrollo de juegos. [En línea]. 1996. [Citado el 26 de Agosto del 2006]. Disponible en Internet en: <http://www.ign.com/> A medida que se introducían los video juegos en el mundo y se incrementaban las habilidades de las personas que los jugaban, se pensó en utilizar este medio como una forma de enseñar o educar a las personas, un ejemplo de estos son los Simuladores de Vuelo que utilizan las Fuerzas Aéreas para enseñar a sus pilotos y 17 Simuladores de Combate para los soldados que los prepara para la guerra. Pero estas no son las únicas aplicaciones; también hay juegos de aprendizaje para hablar con los niños menores de edad y los juegos para la instrucción de personas que toman un nuevo empleo y necesitan aprender las normas y reglas de la institución.1 Esta clase de simuladores o juegos utilizados para la enseñanza de reglas y habilidades se llama juegos instruccionales. Esta clase de juegos se vienen desarrollando desde la aparición del computador, ya que ha revolucionado la enseñanza. Gracias a la aparición de estos juegos se introducen diferentes recursos de gran utilidad en la educación. Entre estos se encuentran los programas de ejercicios - práctica y tutórales, estos brindan la oportunidad de aprender de una manera variada. Los juegos instruccionales son actividades basadas en la computadora con imágenes y animaciones que producen una motivación. Entre los juegos instruccionales más usados se encuentra: ¿“Where in the World is Carmen San Diego?” Las simulaciones por computadora ayudan al estudiante a entender situaciones del mundo real. 1 CANOS, José; LETELIER, Patricio Y PENADES, Mª Carmen. Metodologías Ágiles en el Desarrollo de Software, DSIC -Universidad Politécnica de Valencia. Alicante, España. Noviembre 2003. Editado Por: Patricio Letelier Torres Emilio A.
Load more

Recommended publications
  • Parallel Image Generation Using the J-Buffering
    -PARALLEL IMAGE GENERATION USING THE J-BUFFERING... -... ALGORITHM ON A MEDIUM GRAINED DISTRIBUTED MEMORY MODEL COMPUTER By ERIC MARTIN BLAZEK Bachelor of Science Oklahoma State University Stillwater, Oklahoma 1988 Submitted to the Faculty of the Graduate College of the Oklahoma State University in partial fulfillment of the requirements for the Degree of MASTER OF SCIENCE July, 1991 OJ.clahoma State Univ.. Library PARALLEL IMAGE GENERATION USING THE Z-BUFFERING ALGORITHM ON A MEDIUM GRAINED DISTRIBUTED MEMORY MODEL COMPUTER Thesis Approved: Thesis .d;Z. [ ~-~ Dean of the Graduate College ii ACKNOWLEDGMENTS I wlsh to express my gratitude to Dr. Blayne E. Mayfield for his constant advice and suggestions from the very beginning of this thesis. My thanks also go to Dr. K.M. George and Dr. George Hedrick for serving on my graduate committee. Lastly, I acknowledge the help of Dr. Keith Teague and Dr. David Miller for their assistance. All of thelr suggestions and help was much appreciated. To all of my family, but especially my parents, Larry and Marietta Jo, my heartfelt thanks for all the many years of love and support. My thanks go to Larry Kraemer also for his time and experience in the many hours of proofing and typing. And flnally, to Laura Wardius, soon to be my wife, my eternal thanks for her patience and companionship these last five years. iii TABLE OF CONTENTS Chapter Page I. INTRODUCTION. 1 Two Goals of Computer Graphics .... 1 Z-Buffering Is The Answer . 3 Parallel Z-Buffer1ng, A Better Answer . 3 Overview. , . 4 II. BACKGROUND ..... 6 Scene Components .
    [Show full text]
  • An Advanced Path Tracing Architecture for Movie Rendering
    RenderMan: An Advanced Path Tracing Architecture for Movie Rendering PER CHRISTENSEN, JULIAN FONG, JONATHAN SHADE, WAYNE WOOTEN, BRENDEN SCHUBERT, ANDREW KENSLER, STEPHEN FRIEDMAN, CHARLIE KILPATRICK, CLIFF RAMSHAW, MARC BAN- NISTER, BRENTON RAYNER, JONATHAN BROUILLAT, and MAX LIANI, Pixar Animation Studios Fig. 1. Path-traced images rendered with RenderMan: Dory and Hank from Finding Dory (© 2016 Disney•Pixar). McQueen’s crash in Cars 3 (© 2017 Disney•Pixar). Shere Khan from Disney’s The Jungle Book (© 2016 Disney). A destroyer and the Death Star from Lucasfilm’s Rogue One: A Star Wars Story (© & ™ 2016 Lucasfilm Ltd. All rights reserved. Used under authorization.) Pixar’s RenderMan renderer is used to render all of Pixar’s films, and by many 1 INTRODUCTION film studios to render visual effects for live-action movies. RenderMan started Pixar’s movies and short films are all rendered with RenderMan. as a scanline renderer based on the Reyes algorithm, and was extended over The first computer-generated (CG) animated feature film, Toy Story, the years with ray tracing and several global illumination algorithms. was rendered with an early version of RenderMan in 1995. The most This paper describes the modern version of RenderMan, a new architec- ture for an extensible and programmable path tracer with many features recent Pixar movies – Finding Dory, Cars 3, and Coco – were rendered that are essential to handle the fiercely complex scenes in movie production. using RenderMan’s modern path tracing architecture. The two left Users can write their own materials using a bxdf interface, and their own images in Figure 1 show high-quality rendering of two challenging light transport algorithms using an integrator interface – or they can use the CG movie scenes with many bounces of specular reflections and materials and light transport algorithms provided with RenderMan.
    [Show full text]
  • Representing and Rendering Surfaces with Points Jaroslav Krivˇ Anek´
    Postgraduate Study Report DC-PSR-2003-03 Representing and Rendering Surfaces with Points Jaroslav Krivˇ anek´ Supervisor: Jirˇ´ı Zˇara´ February 2003 Department of Computer Science and Engineering email: [email protected] Faculty of Electrical Engineering WWW: http://www.cgg.cvut.cz/˜xkrivanj/ Czech Technical University Karlovo nam.´ 13 121 35 Prague 2 Czech Republic This report was prepared as a part of the project Geometry Modeling with Point Sampling This research has been supported by a grant of the Ministry of Education of the Czech Republic number 2159/2002. .................. ......... Jaroslav Krivˇ anek´ Jirˇ´ı Zˇara´ postgraduate student supervisor ii Table of Contents 1 Introduction 1 1.1 Report Scope ....................................... 2 1.2 Report Organization .................................... 2 2 Chronological Overview of Point-Based Modeling and Rendering 3 3 Point-Based Rendering 5 3.1 Point Sample Attributes .................................. 5 3.2 Point Rendering Pipeline ................................. 6 3.3 Visibility and Image Reconstruction ........................... 6 3.3.1 Ignoring Holes .................................. 7 3.3.2 Separate Visibility and Image Reconstruction .................. 7 3.3.3 Splatting ..................................... 10 3.3.4 Up-sampling ................................... 17 3.3.5 Discussion .................................... 18 3.4 Visibility Culling ..................................... 20 3.4.1 View Frustum Culling .............................. 20 3.4.2 Back-Face
    [Show full text]
  • Cameron,Justin-2006.Pdf
    University of Southern Queensland Faculty of Engineering & Surveying Next-generation 3D Graphics Engine Design A dissertation submitted by J. Cameron in fulfilment of the requirements of ENG4112 Research Project towards the degree of Bachelor of Engineering and Bachelor of Information Technology Submitted: November, 2006 Abstract 3D engines, software used to render images from 3D data, for the most part vary little in the technology utilised. All engines commercially available employ the same basic techniques for rasterisation. An alternative approach to that commonly used will be presented, which provides a cleaner result with comparable efficiency. The history of 3D engines dates back before the era of personal computers. With such limited resources of the time, only basic routines could be used. As technology improved, these same methods were improved to eventually form what we now use today. While some of the modern adaptations are innovative, it is put forward that a change in technique from the standard practice is warranted to be more inline with the demanding requirements of modern applications. Currently, all engines use polygons. Polygons consist of 3 points in space, which are joined together by line segments. A plane which passes through all 3 points is then clipped by these lines to form a triangle. Several alternative approaches to this ageing technology were analysed to determine viability on current hardware. Research was limited to approaches which do not use polygons. Several promising methods were found: • Scanline rendering of curves • Forward differencing of curves • ‘3D pixels’ • Micropolygons ii From these alternatives, it was determined the most viable was forward differencing of curves.
    [Show full text]
  • Appendix: Graphics Software Took
    Appendix: Graphics Software Took Appendix Objectives: • Provide a comprehensive list of graphics software tools. • Categorize graphics tools according to their applications. Many tools come with multiple functions. We put a primary category name behind a tool name in the alphabetic index, and put a tool name into multiple categories in the categorized index according to its functions. A.I. Graphics Tools Listed by Categories We have no intention of rating any of the tools. Many tools in the same category are not necessarily of the same quality or at the same capacity level. For example, a software tool may be just a simple function of another powerful package, but it may be free. Low4evel Graphics Libraries 1. DirectX/DirectSD - - 248 2. GKS-3D - - - 278 3. Mesa 342 4. Microsystem 3D Graphic Tools 346 5. OpenGL 370 6. OpenGL For Java (GL4Java; Maps OpenGL and GLU APIs to Java) 281 7. PHIGS 383 8. QuickDraw3D 398 9. XGL - 497 138 Appendix: Graphics Software Toois Visualization Tools 1. 3D Grapher (Illustrates and solves mathematical equations in 2D and 3D) 160 2. 3D Studio VIZ (Architectural and industrial designs and concepts) 167 3. 3DField (Elevation data visualization) 171 4. 3DVIEWNIX (Image, volume, soft tissue display, kinematic analysis) 173 5. Amira (Medicine, biology, chemistry, physics, or engineering data) 193 6. Analyze (MRI, CT, PET, and SPECT) 197 7. AVS (Comprehensive suite of data visualization and analysis) 211 8. Blueberry (Virtual landscape and terrain from real map data) 221 9. Dice (Data organization, runtime visualization, and graphical user interface tools) 247 10. Enliten (Views, analyzes, and manipulates complex visualization scenarios) 260 11.
    [Show full text]
  • The Comparison of Three 3D Graphics Raster Processors and the Design of Another
    Rochester Institute of Technology RIT Scholar Works Theses 7-1-1999 The Comparison of three 3D graphics raster processors and the design of another Paul Brown Follow this and additional works at: https://scholarworks.rit.edu/theses Recommended Citation Brown, Paul, "The Comparison of three 3D graphics raster processors and the design of another" (1999). Thesis. Rochester Institute of Technology. Accessed from This Thesis is brought to you for free and open access by RIT Scholar Works. It has been accepted for inclusion in Theses by an authorized administrator of RIT Scholar Works. For more information, please contact [email protected]. The Comparison of Three 3D Graphics Raster Processors and the Design of Another by Paul M. Brown A Thesis Submitted III Partial Fulfillment of the Requirements for the Degree of Master of Science III Computer Engineering Approved by: Principle Advisor Roy S. Czernikowski, Professor, Computer Engineering Committee Member _ Hans-Peter Bischof, Assistant Professor, Computer Science Committee Member _ Robert S. Horton, IBM Senior Design Engineer Department of Computer Engineering Kate Gleason College of Engineering Rochester Institute of Technology Rochester, New York July 1999 Release Permission Form Rochester Institute of Technology The Heresy, Talisman, and Tayra 3D Architectures: A Comparison I, Paul M. Brown hereby grant permission to any individual or organization to reproduce this thesis in whole or in part for non-commercial and non-profit purposes only. Paul M. Brown Date Abstract There are a number of 3D graphics accelerator architectures on the market today. One of the largest issues concerning the design of a 3D accelerator is that of affordability for the home user while still delivering good performance.
    [Show full text]
  • Design for Scalability in 3D Computer Graphics Architectures
    Design for Scalability in 3D Computer Graphics Architectures Ph.D. thesis by Hans Holten-Lund, M.Sc. Computer Science and Technology Informatics and Mathematical Modelling Technical University of Denmark http://www.imm.dtu.dk/cst/ July, 2001 This thesis has been submitted in partial fulfillment of the conditions for ac- quiring the Ph.D. degree at the Technical University of Denmark. The Ph.D. study has been carried out at the Section for Computer Systems and Technology at the Department of Informatics and Mathematical Modelling, supervised by Associate Professors Steen Pedersen and Jan Madsen. Copenhagen, July 2001 Hans Holten-Lund ii Abstract This thesis describes useful methods and techniques for designing scalable hybrid parallel rendering architectures for 3D computer graphics. Various techniques for utilizing parallelism in a pipelined system are analyzed. During the Ph.D. study a prototype 3D graphics architecture named Hybris has been developed. Hybris is a prototype rendering architecture which can be tailored to many specific 3D graphics applications and implemented in various ways. Parallel software im- plementations for both single and multi-processor Windows 2000 systems have been demonstrated. Working hardware/software codesign implementations of Hy- bris for standard-cell based ASIC (simulated) and FPGA technologies have been demonstrated, using manual co-synthesis for translation of a Virtual Prototyping architecture specification written in C into both optimized C source for software and into to a synthesizable VHDL specification for hardware implementation. A flexible VRML 97 3D scene graph engine with a Java interface and C++ interface has been implemented to allow flexible integration of the rendering technology into Java and C++ applications.
    [Show full text]
  • 1Dv438 Teori Contents
    1dv438 Teori Contents 1 Math 1 1.1 Basis (linear algebra) ......................................... 1 1.1.1 Definition ........................................... 1 1.1.2 Expression of a basis ..................................... 2 1.1.3 Properties .......................................... 2 1.1.4 Examples ........................................... 3 1.1.5 Extending to a basis ..................................... 3 1.1.6 Example of alternative proofs ................................ 3 1.1.7 Ordered bases and coordinates ................................ 4 1.1.8 Related notions ........................................ 4 1.1.9 Proof that every vector space has a basis ........................... 5 1.1.10 See also ............................................ 6 1.1.11 Notes ............................................. 6 1.1.12 References .......................................... 6 1.1.13 External links ......................................... 6 1.2 Multiplication of vectors ........................................ 6 1.2.1 See also ............................................ 7 1.3 Identity matrix ............................................. 7 1.3.1 See also ............................................ 7 1.3.2 Notes ............................................. 7 1.3.3 External links ......................................... 7 1.4 Translation (geometry) ........................................ 8 1.4.1 Matrix representation ..................................... 8 1.4.2 Translations in physics .................................... 9 1.4.3
    [Show full text]
  • Polygon Rendering for Interactive Visualization on Multicomputers
    POLYGON RENDERING FOR INTERACTIVE VISUALIZATION ON MULTICOMPUTERS by David Allan Ellsworth A Dissertation submitted to the faculty of The University of North Carolina at Chapel Hill in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Department of Computer Science. Chapel Hill 1996 © 1996 David Ellsworth ALL RIGHTS RESERVED ii DAVID ALLAN ELLSWORTH. Polygon Rendering for Interactive Visualization on Multicomputers (Under the direction of Professor Henry Fuchs). ABSTRACT This dissertation identifies a class of parallel polygon rendering algorithms suitable for interactive use on multicomputers, and presents a methodology for designing efficient algorithms within that class. The methodology was used to design a new polygon rendering algorithm that uses the frame-to-frame coherence of the screen image to evenly partition the rasterization at reasonable cost. An implementation of the algorithm on the Intel Touchstone Delta at Caltech, the largest multicomputer at the time, renders 3.1 million triangles per second. The rate was measured using a 806,640 triangle model and 512 i860 processors, and includes back-facing triangles. A similar algorithm is used in Pixel-Planes 5, a system that has specialized rasterization processors, and which, when introduced, had a benchmark score for the SPEC Graphics Performance Characterization Group “head” benchmark that was nearly four times faster than commercial workstations. The algorithm design methodology also identified significant performance improvements for Pixel-Planes 5. All fully parallel polygon rendering algorithms have a sorting step to redistribute primitives or fragments according to their screen location. The algorithm class mentioned above is one of four classes of parallel rendering algorithms identified; the classes are differentiated by the type of data that is communicated between processors.
    [Show full text]