Graphics Programming in c++

Transcription

1 Graphics Programming in c++

2 Springer London Berlin Heidelberg New York Barcelona Budapest Hong Kong Milan Paris Santa Clara Singapore Tokyo

3 Mark Walmsley Graphics Programming in c++ Writing Graphics Applications for Windows 98, Springer

4 Mark Walmsley, BSc, PhD ISBN-13: Springer-Verlag Berlin Heidelberg New York British Library Cataloguing in Publication Data Walmsley, Mark Graphics programming in c++ : writing graphics applications for Windows 98 l.c++ (Computer program language) 2.Computer graphics l.title 006.6'633 ISBN-13: Library of Congress Cataloging-in-Publication Data Walmsley, Mark, Graphics programming in C++ : writing graphics applications for Windows 981 Mark Walmsley. p. em. Includes index ISBN-13: e-isbn-13: DOI: / Computer graphics. 2. C++ (Computer program language) 3. Microsoft Windows (Computer me) I. Title. T385.W '633--dc Apart from any fair dealing for the purposes of research or private study, or criticism or review, as permitted under the Copyright, Designs and Patents Act 1988, this publication may only be reproduced, stored or transmitted, in any form or by any means, with the prior permission in writing of the publishers, or in the case of repro graphic reproduction in accordance with the terms of licences issued by the Copyright Licensing Agency. Enquiries concerning reproduction outside those terms should be sent to the publishers. Springer-Verlag London Limited 1998 Softcover reprint of the hardcover 1st edition 1998 The use of registered names, trademarks etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant laws and regulations and therefore free for general use. The publisher makes no representation, express or implied, with regard to the accuracy of the information contained in this book and cannot accept any legal responsibility or liability for any errors or omissions that may be made. Typesetting: Camera Ready by author 34/ Printed on acid-free paper

5 Contents Preface... ix 1. Message-Based Programming Windows 98 Programming Window Components Message Queues Window Callback Functions The WinMain () Function Windows 98 Messages Some Important Messages Sununary Window Management Window Classes Creating a Window WinMain () Revisited Message Handlers The Hello Program Windows 98 Program Framework Sununary Object Orientation Object Oriented Programming The Manager Object Windows and Objects Message Boxes Popup Menus The VIEW Class Summary... 43

6 vi Graphics Programming in C++ 4. Pens and Bmshes Graphics Device Interface GDI Objects Windows 98 Coordinate Systems GDI Drawing Functions Tracking the Mouse Summary Bitmaps Pixels and Colours Windows 98 Resources Displaying a Bitmap Resource The DIB Class Storing Images in Files Summary , Palettes Logical and System Palettes Palette Messages Creating a Palette The PALETTE Class Updating the DIB Class Summary Sprite Animation The SPRITE Class Animation Flicker Transparency Threads Summary

7 Contents vii 8. Wire-Frame Graphics Polygon Worlds... III 8.2 The WORLD and SCENE Objects... US 8.3 Line Drawing Line Clipping Summary Polygon-Fill Techniques The GDI Approach Polygon Outlines Filling with a Solid Colour Drawing 3D Images Virtual World Chunks Summary Assembly Language Programming Computer Basics Updating the Message Loop The 80x86 Registers Data Transfer Arithmetic and Logical Operations Flow Control Faster Polygon-Fill Routines Program Stack Summary Mathematics of 3D Geometry ILl Vectors and Matrices The VECTOR Class Scalar Product Vector Product Triple Product Lines and Planes Summary

8 viii Graphics Programming in C Projection of tbe Viewing Volume Perspective Projections The Viewing Volume Taking a Snapshot Projecting and Clipping A Vanishing Cube Summary Hidden Pixel Removal Constructing a Scene Image The Painter's Algorithm Separating Planes Binary Space Partitioning Drawing in Reverse Z-Buffers Summary Colour Sbading and Textures Lights and Surfaces Shading Options Texture Mapping Implementation Optimizations Depth Perception Summary In Motion The Graphics Pipeline Animating the Virtual World Translations Rotations Transforming Coordinates Summary Postscript Index

9 Preface This is a book about computer graphics. It is aimed primarily at anyone wishing to develop graphics applications for Windows 98 and attempts to provide a quick and clear introduction to the subject without encumbering the reader in a mass of extraneous details. The application of object oriented techniques to graphics programming is a principal theme throughout the text and most of the software is written in C++ so a familiarity with C/C++ will be helpful - for a fuller introduction to the C++ language than is possible here consult the book 'Programming in C++' (ISBN ). Beyond this only a general background in computing and/or mathematics is assumed and whenever new ideas are encountered they are fully explained with the aid of line-drawings and illustrative coding examples. For those brave enough chapter 10 also introduces the topic of 80 x86 assembly language programming - without dedicated graphics hardware this is still the best way to produce really snappy animation code. The material covered by the book may be divided into three main categories: - graphics facilities provided by Windows 98-2D drawing algorithms - simulation of a 3D virtual world These correspond roughly to chapters 1-6, chapters 7-10 and chapters respectively although there is some overlap - more specifically the book is laid out according to the following plan: Chapters 1 and 2 An introduction to message-based programming under the Windows 98 operating system - the basic procedure for creating and managing a window is also detailed here. Chapter 3 Object oriented programming is a revolutionary approach to handling complexity in computer software design - this chapter discusses the application of object oriented techniques to graphics programming. Chapters 4 to 6 These chapters cover the graphics facilities provided by the Windows 98 Graphics Device Interface - the key graphical items available under Windows 98 include pens, brushes, bitmaps and palettes.

10 x Graphics Programming in C++ Chapters 7 to 9 A selection of 2D drawing algorithms for generating bitmapped, wire-frame and polygon-fill images are described here - in particular, animated bitmap images are used to implement computer sprites. Chapters 10 and 11 A technical and mathematical interlude that introduces assembly language programming and 3D vector geometry - these are important topics for many graphics applications. Chapters 12 to 15 The last chapters of the book describe the process of projecting an image of a 3D object onto a 2D screen - hidden pixel removal, colour shading, texture mapping and 3D computer animation are all explained. The book is written in incremental fashion and it is recommended that earlier chapters are well digested before later ones are tasted - so to begin at the beginning... MW March 1998