Procedural Generation

Procedural generation and algorithmic art

[bokkescrapbook]

flow field noise with perlin noise

[blake447]

Procedural Dungeon Generation

Alright~ After much work we have finally completed our dungeon generation algorithm. First, we generate the rooms, separate them using a separation steering algorithm.

Second, we generate a graph that represents connections between the various rooms

Third, we perform what is known as Delaunay Triangulation, in which we evaluate pairs of triangles and swap their shared edge if it fails a test boiled down to a simple matrix determinant evaluation Fourth, we construct a Graph of connectivity from the Delaunay triangulation

Fifth, we perform an A* pathfinding algorithm to connect points on the delauney triangulation through the neighborhood graph

Finally, if we didn't traverse through a room, we can remove it to simplify the dungeon into something a little less dense

There are some extra things we can do here and there, and bugs and edge cases to iron out here and there, but for now, we have a pretty neat little dungeon generator. The next step is to actually procedurally generate the rooms and then use the connectivity graphs to implement game logic and whatnot, but that we will save for another time.

[necessary-disorder]

[proceduralgeneration]

Neural Cellular Automata - I've long been fascinated by cellular automata. There have been a lot of innovations since I first read about Conway's Game of Life, and one of those innovations is neural cellular automata. Here's a video by Max Robinson explaining how they work, including these artificial life neural worms. You can play around with neural cellular automata yourself, at https://neuralpatterns.io

[proceduralgeneration]

Main Blog: procedural-generation.tumblr.com

[procedural-generation]

Data Generation

This week, Patreon had a data breech. Hopefully this won’t harm the crowd-patronage of the artists and creators too severely; the funding model has been doing great things for the creative community and letting people have a steady income producing things that are hard to monetize in the 21st century internet.

Where my interest comes in, though, is that this problem could have been avoided if they had used procedural generation. This isn’t my crazy idea: this is the recommendation from security expert Troy Hunt, who runs “have i been pwned?” a website that gives users a reliable and trustworthy way to discover if their information was stolen in a particular hack.

Based on what we know so far, it looks like Patreon was apparently using the actual data from their site on their test server. Having a lot of data that looks like your real data is vital for testing how software is going to behave under load conditions, but using the real data is a bad idea.

The answer? Generate fake data!

Some developers write scripts themselves to create fake data, while others use products like SQL Data Generator. Using procedurally generated data means there’s no privacy or security risk if the information is stolen, and it allows the developers to test how the system will behave with millions of users before they need to do it for real.

Though I usually focus on the artistic uses of procedural generation, there are also practical applications, like this one. And there are probably many more uses that are yet to be discovered.

(If you suspect your account might have been involved in a hacked data breech, I recommended checking out https://haveibeenpwned.com/ It is safe to use, as it only stores user names and email addresses, not passwords or other data.)

[proceduralgeneration]

65 Million Tumblr Passwords Stolen

Today, Tumblr announced a data breach...that happened in 2013. The 65 million passwords popped up for sale online. I highly recommend that you check your email at https://haveibeenpwned.com/ and change your passwords.

[p5art]

Hey everyone! If you’re interested in learning how to creatively code yourself then you should really, really check out the upcoming, free Creative Coding course from futurelearn.com! It will start on August 3, 2015 and run for 6 weeks.

When I first saw the preview video for this course last year I was blown away! This was not ‘just’ about learning how to program but also about how to approach programming from a really creative side, which was illustrated really well with a lot of philosophical and artistic interludes. Something that other online coding courses have been lacking to a high degree, as far as I know.

And this course is for total coding beginners. So do not worry if you have never programmed before. The course will gently introduce you to it.

Oh, and this time around yours truly will be an official mentor! So join us and see you in the forums and discussion threads!! :)

[fyprocessing]

I tried 3 or 4 MOOCs on Processing over the past couple years. I’d agree that this is the best. Nice to see Jerome is involved in a more official capacity this time.

[proceduralgeneration]

Might be of interest to someone who wants to eventually try some procedural ideas in code but doesn’t know how (yet).

[smalllandmarks-deactivated20160]

Spent a rainy afternoon writing a script that generates houses. It’s pretty simple for now but might lead to better things. I didn’t teach it anything about urban planning, obviously.

[doomlaser]

new project. fps roguelike.

the primary goal right now is to generate interesting procedural geometry and architecture.

i talk more on twitter

[proceduralgeneration]

procedural-generation.tumblr.com

If you’re here, you’re probably looking for procedural-generation.tumblr.com. With a dash. It’s a long story.