Game Engine Architecture

1240 Pages·2019·39.02 MB·English

by  Jason Gregory

Game Engine Architecture
Taylor & Francis
Taylor & Francis Group
http://taylorandfrancis.com
Game Engine Architecture
Third Edition
Jason Gregory
CRC Press
C
R
C
Taylor & Francis Group
Boca Raton London New York
CRC Press is an imprint of the
Taylor & Francis Group, an informa business
AN A K PETERS BOOK
Cover image: 3D model of SpaceX Merlin rocket engine created by Brian Hauger (www.bionic3d.com).
CRC Press
Taylor & Francis Group
6000 Broken Sound Parkway NW, Suite 300
Boca Raton, FL 33487-2742
© 2019 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
Printed on acid-free paper
Version Date: 20180529
International Standard Book Number-13: 978-1-1380-3545-4 (Hardback)
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 storage or retrieval system, without written permission from the publishers.
For permission to photocopy or use material electronically from this work, please access www.copyright.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 provides licenses and registration for a variety of users. For organizations that have been
granted a photocopy 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 identifica-
tion and explanation without intent to infringe.
Library of Congress Cataloging-in-Publication Data
Names: Gregory, Jason, 1970- author.
Title: Game engine architecture / Jason Gregory.
Description: Third edition. | Boca Raton : Taylor & Francis, CRC Press, 2018.
| Includes bibliographical references and index.
Identifiers: LCCN 2018004893 | ISBN 9781138035454 (hardback : alk. paper)
Subjects: LCSH: Computer games--Programming--Computer programs. | Software
architecture. | Computer games--Design.
Classification: LCC QA76.76.C672 G77 2018 | DDC 794.8/1525--dc23
LC record available at https://lccn.loc.gov/2018004893
Visit the Taylor & Francis Web site at
http://www.taylorandfrancis.com
and the CRC Press Web site at
http://www.crcpress.com
Dedicatedto
Trina,EvanandQuinnGregory,
inmemoryofourheroes,
JoyceOsterhus,KennethGregoryandEricaGregory.
Taylor & Francis
Taylor & Francis Group
http://taylorandfrancis.com
Contents
Preface xiii
I Foundations 1
1 Introduction 3
1.1 StructureofaTypicalGameTeam 5
1.2 WhatIsaGame? 8
1.3 WhatIsaGameEngine? 11
1.4 EngineDifferencesacrossGenres 13
1.5 GameEngineSurvey 31
1.6 RuntimeEngineArchitecture 38
1.7 ToolsandtheAssetPipeline 59
2 ToolsoftheTrade 69
2.1 VersionControl 69
2.2 Compilers,LinkersandIDEs 78
2.3 ProfilingTools 99
vii
viii CONTENTS
2.4 MemoryLeakandCorruptionDetection 101
2.5 OtherTools 102
3 FundamentalsofSoftwareEngineeringforGames 105
3.1 C++ReviewandBestPractices 105
3.2 CatchingandHandlingErrors 119
3.3 Data,CodeandMemoryLayout 131
3.4 ComputerHardwareFundamentals 164
3.5 MemoryArchitectures 181
4 ParallelismandConcurrentProgramming 203
4.1 DefiningConcurrencyandParallelism 204
4.2 ImplicitParallelism 211
4.3 ExplicitParallelism 225
4.4 OperatingSystemFundamentals 230
4.5 IntroductiontoConcurrentProgramming 256
4.6 ThreadSynchronizationPrimitives 267
4.7 ProblemswithLock-BasedConcurrency 281
4.8 SomeRulesofThumbforConcurrency 286
4.9 Lock-FreeConcurrency 289
4.10 SIMD/VectorProcessing 331
4.11 IntroductiontoGPGPUProgramming 348
5 3DMathforGames 359
5.1 Solving3DProblemsin2D 359
5.2 PointsandVectors 360
5.3 Matrices 375
5.4 Quaternions 394
5.5 ComparisonofRotationalRepresentations 403
5.6 OtherUsefulMathematicalObjects 407
5.7 RandomNumberGeneration 412
CONTENTS ix
II Low-Level Engine Systems 415
6 EngineSupportSystems 417
6.1 SubsystemStart-UpandShut-Down 417
6.2 MemoryManagement 426
6.3 Containers 441
6.4 Strings 456
6.5 EngineConfiguration 470
7 ResourcesandtheFileSystem 481
7.1 FileSystem 482
7.2 TheResourceManager 493
8 TheGameLoopandReal-TimeSimulation 525
8.1 TheRenderingLoop 525
8.2 TheGameLoop 526
8.3 GameLoopArchitecturalStyles 529
8.4 AbstractTimelines 532
8.5 MeasuringandDealingwithTime 534
8.6 MultiprocessorGameLoops 544
9 HumanInterfaceDevices 559
9.1 TypesofHumanInterfaceDevices 559
9.2 InterfacingwithaHID 561
9.3 TypesofInputs 563
9.4 TypesofOutputs 569
9.5 GameEngineHIDSystems 570
9.6 HumanInterfaceDevicesinPractice 587
10 ToolsforDebuggingandDevelopment 589
10.1 LoggingandTracing 589
10.2 DebugDrawingFacilities 594
10.3 In-GameMenus 601
10.4 In-GameConsole 604
10.5 DebugCamerasandPausingtheGame 605
10.6 Cheats 606