Reference Material

Procedural mesh generation

• Procedural Modeling
• Gamasutra: Modelling by numbers
  • Part One A: The plane
  • Part One B: Making planes interesting
  • Part Two A: The cylinder
  • Part Two B: Making cylinders interesting
• ProceduralToolkit by Syomus (See MeshE.cs for implementations of various primitives)

Signed Distance Fields

• modeling with distance functions - Inigo Quilez

Primitives

• Creating an icosphere mesh in code
• Thinkercad (Autodesk) Platonic Solid Generation Part 1, Part 2
• Creating an Octahedron Sphere in Unity
• Circle (Wikipedia) Useful terminology

Triangulation

• Triangulation by Ear Clipping
• An algorithm for triangulating multiple 3D polygons - supports triangulation of non-coplanar polygons
• Delaunay triangulation

Boolean Operations

• Simple and Robust Boolean Operations for Triangulated Surfaces
• A Fast Triangle-Triangle Intersection Test
• Constructive Solid-Geometry Methods

Non-triangular mesh modeling

• modeling with distance functions

Other Operations

• Clipping a Mesh Against a Plane
• Catmull-Clark subdivision surface
• Straight Skeleton
• Creating an Octahedron Sphere in Unity

Scattering and distribution

• Poisson distribution
• Fast Poisson Disk Sampling in Arbitrary Dimensions (Example Implementation)

Graphs

• Urquhart graph

Specific constructs

• Rooms and Mazes: A Procedural Dungeon Generator
• Real-Time Planet Rendering
• Procedural Generation of 3D Caves for Games on the GPU
• A Survey of Procedural Techniques for City Generation
• Generation, Rendering and Animation of Polygon Tree Models

Noise

• Creating Tileable Noise Maps

Interop

File Formats

• Wavefront .obj file
• COLLADA

Editor UX

• Curves and Splines
• http://www.cs.cmu.edu/~jkh/462_s07/08_curves_splines_part2.pdf
• http://run.usc.edu/cs480-s13/lec08-splines/08-splines.pdf

UV mapping

Projection

• Types of Texture Projection (Softimage)
• Automatically generating UV coordinates algorithms
• Cylindrical coordinate system
• Spherical coordinate system
• List of common coordinate transformations
• Transformations and Projections

Unfolding

• Stack Exchange: Given Seams, how do I unfold a mesh
• Force-directed graph
  • Example using D3 by mbostock
• Least Squares Conformal Mapping
• ABF++: Fast and Robust Angle Based Flattening
• http://www.loria.fr/~petitjea/papers/siggraph02.pdf (not loading)

Packing

• Packing Rectangles
• Texture Packing Algorithm
• Bottom-Left Bin-Packing Heuristic: An Efficient Implementation

Tangents

• Computing Tangent Space Basis Vectors for an Arbitrary Mesh (Lengyel’s Method)

Tile Variation

• Wang Tiles

Texture baking

• Curvature map
• Color ID Map
• Normal map for low LoD

Procedural textures

• Sobel operator (edge detection, useful for notmal maps)
• Intro to Procedural Textures

Particle-based algorithms

• Diffusion-limited aggregation

UI

• A Rasterizing Algorithm for Drawing Curves
• Unity Editor GUI Primer

Useful algorithms

• Point in Triangle Test

General References

• Geometric Tools Documentation - multiple relevant articles in PDF format
• Houdini Surface Operators infografic
• Houdini 14.0 SOP nodes reference

Marketing

• The ultimate guide to designing landing pages that convert