I'm working on a cosy town building city game that lets you build towns with winding streets. Currently working on mesh generation for walls and buildings. I like how you can connect things in quite strange angles and it will make something that looks natural from it. #indiegames #gamedev - ThreadSky

bottosson.bsky.social • 106 days ago

I'm working on a cosy town building city game that lets you build towns with winding streets.

Currently working on mesh generation for walls and buildings. I like how you can connect things in quite strange angles and it will make something that looks natural from it.

#indiegames #gamedev

Comments

casualgaragecoder.com•99 days ago

Wave collapse function ?

bottosson.bsky.social•99 days ago

Not really! Maybe something similar could be achieved with WFC, but in this case a lot of the complexity comes from all the strange angles everything intersects at. Would be a lot of cases if using WFC.

casualgaragecoder.com•99 days ago

Interesting ! Good luck with the future devs (and arts!).

kononenko.bsky.social•106 days ago

I will play in every cozy town building game I can find 😤

azrhyga.bsky.social•100 days ago

Really great!! very good job making it!!

bottosson.bsky.social•100 days ago

Thank you ☺️

azrhyga.bsky.social•100 days ago

You're welcome :D

mpattym.bsky.social•105 days ago

This is an amazing start, well done. I can't wait to see how the project progresses.

bottosson.bsky.social•105 days ago

Thank you 😊

mrtheodorep.bsky.social•106 days ago

Reminds me of Townscapers from @oskarstalberg.bsky.social ! Good job

bottosson.bsky.social•106 days ago

That’s certainly a big inspiration. Trying to make something with some of the core ideas of townscaper, but then taking them in a bit of a different direction

jeremboo.bsky.social•106 days ago

Amazing! How do you call the type of grid you're using ?

bottosson.bsky.social•106 days ago

Not sure if there is an established name really, it’s just a mix of triangles and quads. The idea is similar to the grid in Townscaper, but I allow triangles also.

jeremboo.bsky.social•106 days ago

Well the grid seems really nicely spread despite the mix of shapes. I was expecting some weird artifacts here and there.

kurtismcc.bsky.social•100 days ago

I'd be curious about the generation algorithm, if you feel comfortable sharing.

bottosson.bsky.social•100 days ago

I certainly don't mind sharing, but the process is a bit involved so not the easiest to convey in short text form!

The process is something like this:
- I start with randomly distributed points
- From that I compute a Delaunay triangulation
- Using that points are iteratively refined

bottosson.bsky.social•100 days ago

The iterative refinement is more or less Lloyd's algorithm but modified to weigh averages to neighbors that align with a target orientation (based on the terrain) and neighbors that aren't diagonals in squares. I also add new vertices when density is too low/high

Here's the terrain orientation:

lovelysocialist.bsky.social•104 days ago

@thitdevonbloke.bsky.social

bottosson.bsky.social•106 days ago

I had to implement specialized 2d boolean operations, to control the shape of parts of the mesh above/below based on how things are connected.
To connect edges of similar angles I'm using mean value coordinates. I handle them as being straight, and then use them back to the original shape.

bottosson.bsky.social•106 days ago

With this new approach I have a lot of options for tweaking the look of things without changing the approach again.

Still have some edge cases to hunt down, then its time to get roofs working.

Here's what it looked like when debugging:

Comments

Posting Rules

Reply