Topics AI Influence map Reinforcement learning Neural networks Genetic Algorithms Statistics Fractional Brownian motion Stochastic methods Fractals Diamond-square algorithm Linear Congruential Generator Markov Chain Graph theory A* search path Programming Procedural generation Wave function collapse Data structure Space partitionning Grid systems Quadree and Octree BSP trees Distance transform Networking Client Server TCP UDP socket Cellular Automata Design pattern Command Flyweight Observer Prototype Singleton State Sequencing Patterns Double Buffer Game Loop Update Method Behavioral Patterns Bytecode Subclass Sandbox Type Object Decoupling Patterns Component Event Queue Service Locator Optimization Patterns Data Locality Dirty Flag Object Pool Spatial Partition Event queue Physics Mechanics laws of motion Kinematics dynamics of particles and rigid bodies wave motion Computational geometry Bézier curve B Spline Convex hull Polygon partitioning Polygon triangulation Delaunay triangulation Marching triangle Quasi-triangulation Voronoi Diagrams Motion Planning Search and Intersection Geometric hashing Cone algorithm Constructive solid geometry Raytracing Laplacian smoothing Arrangements Linear Algebra L-Systems collision detection Marching cube Game Engine Indoor Outdoor Rendering Portal Occlusion Chunked LOD Lighting LightMapping Skybox Material Shaders Texture Mapping Tiling and Decals Bump Map Normal Map Splat Map Input Controller Touch screens