Real-Time Rendering: Computer Graphics with Control Engineering
Total Page:16
File Type:pdf, Size:1020Kb
Computer Science and Engineering COMPUTER GRAPHI REAL-TIME RENDE REAL-TIME RENDERING COMPUTER GRAPHICS with CONTROL ENGINEERING Gabriyel Wong REAL-TIME Jianliang Wang Consumers today expect extremely realistic imagery generated in real time for interactive applications such as computer games, virtual prototyping, and sci- C S with entific visualisation. However, the increasing demands for fidelity coupled with RENDERING rapid advances in hardware architecture pose a challenge: how do you find opti- mal, sustainable solutions to accommodate both speed of rendering and quality? COMPUTER GRAPHICS Real-Time Rendering: Computer Graphics with Control Engineering presents a CONTROL novel framework for solving the perennial challenge of resource allocation and the with CONTROL ENGINEERING trade-off between quality and speed in interactive computer graphics rendering. Conventional approaches, mainly based on heuristics and algorithms, are largely application specific, and offer fluctuating performance, particularly as applica- tions become more complex. The solution proposed by the authors draws on powerful concepts from control engineering to address these shortcomings. Ex- R ENG panding the horizon of real-time rendering techniques, this book: ING • Explains how control systems work with real-time computer graphics INEERIN • Proposes a data-driven modelling approach that more accurately represents the system behaviour of the rendering process • Develops a control system strategy for linear and non-linear models using proportional, integral, derivative (PID) and fuzzy control techniques G • Uses real-world data from rendering applications in proof-of-concept experi- ments • Compares the proposed solution to existing techniques • Provides practical details on implementation, including references to tools and source code This pioneering work takes a major step forward by applying control theory in the context of a computer graphics system. Promoting cross-disciplinary research, it offers guidance for anyone who wants to develop more advanced solutions for Wong real-time computer graphics rendering. Wang Gabriyel Wong K18998 6000 Broken Sound Parkway, NW Jianliang Wang Suite 300, Boca Raton, FL 33487 711 Third Avenue an informa business New York, NY 10017 2 Park Square, Milton Park Abingdon, Oxon OX14 4RN, UK CAT#K18998 cover.indd 1 9/2/13 8:37 AM About the pagination of this eBook Due to the unique page numbering of this book, the electronic pagination of the eBook does not match the pagination of the printed version. To navigate the text, please use the electronic Table of Contents or the Search function. REAL-TIME RENDERING COMPUTER GRAPHICS with CONTROL ENGINEERING AUTOMATION AND CONTROL ENGINEERING A Series of Reference Books and Textbooks Series Editors FRANK L. LEWIS, Ph.D., SHUZHI SAM GE, Ph.D., Fellow IEEE, Fellow IFAC Fellow IEEE Professor Professor The Univeristy of Texas Research Institute Interactive Digital Media Institute The University of Texas at Arlington The National University of Singapore PUBLISHED TITLES Real-Time Rendering: Computer Graphics with Control Engineering, Gabriyel Wong; Jianliang Wang Anti-Disturbance Control for Systems with Multiple Disturbances, Lei Guo; Songyin Cao Tensor Product Model Transformation in Polytopic Model-Based Control, Péter Baranyi; Yeung Yam; Péter Várlaki Fundamentals in Modeling and Control of Mobile Manipulators, Zhijun Li; Shuzhi Sam Ge Optimal and Robust Scheduling for Networked Control Systems, Stefano Longo; Tingli Su; Guido Herrmann; Phil Barber Advances in Missile Guidance, Control, and Estimation, S.N. Balakrishna; Antonios Tsourdos; B.A. White End to End Adaptive Congestion Control in TCP/IP Networks, Christos N. Houmkozlis; George A Rovithakis Robot Manipulator Control: Theory and Practice, Frank L. Lewis; Darren M Dawson; Chaouki T. Abdallah Quantitative Process Control Theory, Weidong Zhang Classical Feedback Control: With MATLAB® and Simulink®, Second Edition, Boris Lurie; Paul Enright Intelligent Diagnosis and Prognosis of Industrial Networked Systems, Chee Khiang Pang; Frank L. Lewis; Tong Heng Lee; Zhao Yang Dong Synchronization and Control of Multiagent Systems, Dong Sun Subspace Learning of Neural Networks, Jian Cheng; Zhang Yi; Jiliu Zhou Reliable Control and Filtering of Linear Systems with Adaptive Mechanisms, Guang-Hong Yang; Dan Ye Reinforcement Learning and Dynamic Programming Using Function Approximators, Lucian Busoniu; Robert Babuska; Bart De Schutter; Damien Ernst Modeling and Control of Vibration in Mechanical Systems, Chunling Du; Lihua Xie Analysis and Synthesis of Fuzzy Control Systems: A Model-Based Approach, Gang Feng Lyapunov-Based Control of Robotic Systems, Aman Behal; Warren Dixon; Darren M. Dawson; Bin Xian System Modeling and Control with Resource-Oriented Petri Nets, MengChu Zhou; Naiqi Wu Sliding Mode Control in Electro-Mechanical Systems, Second Edition, Vadim Utkin; Juergen Guldner; Jingxin Shi Autonomous Mobile Robots: Sensing, Control, Decision Making and Applications, Shuzhi Sam Ge; Frank L. Lewis Linear Control Theory: Structure, Robustness, and Optimization, Shankar P. Bhattacharyya; Aniruddha Datta; Lee H.Keel Optimal Control: Weakly Coupled Systems and Applications, Zoran Gajic Deterministic Learning Theory for Identification, Recognition, and Control, Cong Wang; David J. Hill Intelligent Systems: Modeling, Optimization, and Control, Yung C. Shin; Myo-Taeg Lim; Dobrila Skataric; Wu-Chung Su; Vojislav Kecman FORTHCOMING TITLES Linear Control System Analysis and Design with MATLAB®, Sixth Edition, Constantine H. Houpis; Stuart N. Sheldon Modeling and Control for Micro/Nano Devices and Systems, Ning Xi; Mingjun Zhang; Guangyong Li REAL-TIME RENDERING COMPUTER GRAPHICS with CONTROL ENGINEERING Gabriyel Wong Jianliang Wang Boca Raton London New York CRC Press is an imprint of the Taylor & Francis Group, an informa business MATLAB® and Simulink® are trademarks of The MathWorks, Inc. and are used with permission. The MathWorks does not warrant the accuracy of the text or exercises in this book. This book’s use or discussion of MATLAB® and Simulink® software or related products does not constitute endorsement or sponsorship by The MathWorks of a particular pedagogical approach or particular use of the MAT- LAB® and Simulink® software. Cover design by Gabriyel Wong CRC Press Taylor & Francis Group 6000 Broken Sound Parkway NW, Suite 300 Boca Raton, FL 33487-2742 © 2014 by Taylor & Francis Group, LLC CRC Press is an imprint of Taylor & Francis Group, an Informa business No claim to original U.S. Government works Version Date: 20130822 International Standard Book Number-13: 978-1-4665-8360-3 (eBook - PDF) This book contains information obtained from authentic and highly regarded sources. Reasonable efforts have been made to publish reliable data and information, but the author and publisher cannot assume responsibility for the validity of all materials or the consequences of their use. The authors and publishers have attempted to trace the copyright holders of all material reproduced in this publication and apologize to copyright holders if permission to publish in this form has not been obtained. If any copyright material has not been acknowledged please write and let us know so we may rectify in any future reprint. Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced, transmitted, or utilized in any form by any electronic, mechanical, or other means, now known or hereafter invented, including photocopying, microfilming, and recording, or in any information stor- age or retrieval system, without written permission from the publishers. For permission to photocopy or use material electronically from this work, please access www.copy- right.com (http://www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222 Rosewood Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that pro- vides licenses and registration for a variety of users. For organizations that have been granted a pho- tocopy license by the CCC, a separate system of payment has been arranged. Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used only for identification and explanation without intent to infringe. Visit the Taylor & Francis Web site at http://www.taylorandfrancis.com and the CRC Press Web site at http://www.crcpress.com Especially for God, Crystal, Xavier, Xana, and Xaron, the love of my life. G.W. Could we with ink the ocean fill, And were the skies of parchment made, Were every stalk on earth a quill, And every man a scribe by trade; To write the love of God above Would drain the ocean dry; Nor could the scroll contain the whole, Though stretched from sky to sky. Frederick M. Lehman (1868–1953) Contents List of Figures ........................................................................................................ xiii List of Tables ..........................................................................................................xvii List of Abbreviations...............................................................................................xix Preface.....................................................................................................................xxi Acknowledgements .............................................................................................. xxiii Summary ................................................................................................................xxv