Anthelme Dumont Anthelmed

Generating Procedural Game Worlds with Wave Function Collapse

Wave Function Collapse (WFC) by @exutumno is a new algorithm that can generate procedural patterns from a sample image. It's especially exciting for game designers, letting us draw our ideas instead of hand coding them. We'll take a look at the kinds of output WFC can produce and the meaning of the algorithm's parameters. Then we'll walk through setting up WFC in javascript and the Unity game engine.

The traditional approach to this sort of output is to hand code algorithms that generate features, and combine them to alter your game map. For example you could sprinkle some trees at random coordinates, draw roads with a brownian motion, and add rooms with a Binary Space Partition. This is powerful but time consuming, and your original vision can someti

Import the source geometry.
Append a Point Wrangle SOP and set the following snippet.

int vlist[] = pointvertices(0, @ptnum);
vector uv = vertex(0, "uv", vlist[0]);
@Cd = colormap("$HIP/TEXTURE_FILENAME.jpg", uv);

Insert a Delete SOP. Change the pattern to "*". Enable "Keep Points".

	/*
	* disable auto-zoom on iphone input field focus
	* http://www.456bereastreet.com/archive/201212/ios_webkit_browsers_and_auto-zooming_form_controls/
	*/
	input[type='text']:focus,
	input[type='number']:focus,
	textarea:focus {
	font-size: 16px;
	}

	Shader "Mattatz/SobelFilter" {

	Properties {
	_MainTex ("Base (RGB)", 2D) = "white" {}
	_DeltaX ("Delta X", Float) = 0.01
	_DeltaY ("Delta Y", Float) = 0.01
	}

	SubShader {
	Tags { "RenderType"="Opaque" }

	/* global createImageBitmap */

	function loadImageWithImageTag(src) {
	return new Promise((resolve, reject) => {
	const img = new Image;
	img.crossOrigin = '';
	img.src = src;
	img.onload = () => { resolve(img); };
	img.onerror = () => { reject(img); };
	});

	// Sobel Edge Detection Filter
	// GLSL Fragment Shader
	// Implementation by Patrick Hebron

	uniform sampler2D texture;
	uniform float width;
	uniform float height;

	void make_kernel(inout vec4 n[9], sampler2D tex, vec2 coord)
	{

	// ######################################################################
	//
	// We want you to write more efficient code
	//
	// ######################################################################

	But, we teach the opposite...
	You know, GameObjects and Components.

	...

	Shader "Custom/ToggleTest" {

	Properties{
	_BackgroundTex("Background Texture", 2D) = "white"{}
	[Toggle(USE_TEXTURE)] _UseTexture("Use Texture", Float) = 0
	}

	SubShader{
	Tags{ "Queue" = "Transparent" "RenderType" = "Transparent" }

	// https://github.com/keijiro/NoiseShader
	#include "HLSL/SimplexNoise3D.hlsl"

	#pragma kernel CSParticle

	// Particle's data
	struct Particle
	{
	float3 position;
	float3 velocity;

	using UnityEngine;
	using Newtonsoft.Json;
	using System;


	public class Vec4Conv : JsonConverter
	{
	public override bool CanConvert(Type objectType)
	{
	if (objectType == typeof(Vector4))