home.social

#voronoi — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #voronoi, aggregated by home.social.

  1. #GameDev #GameIdea #GardeningGame #ReverseOf4X #Voronoi #Crystals #ProceduralContent #ProceduralContentGeneration #PCG

    I wrote up one of my old game ideas.

    A few years back I found the concept of "gardening games" by @maxkreminski.

    mkremins.github.io/blog/garden

    The point is not literal "gardening" but rather a deeper way to interact/relate to procedural content, pretty much by inverting the idea of a 4X game. Instead of arriving at a beautiful, believable, "wild" landscape and exploiting it to bits, the player works with the environment system to enhance it.

    E.g. the same way a gardener works with/within nature: collecting seeds, growing seedlings, moving self-set plants, removing weeds, composting waste, pruning, improving soil.

    It's a beautiful idea that captures something I hunger for in games, but rarely find...

    ...so this is my attempt to implement the idea in a design: emnf-ideas.ianbadcoe.uk/growth

    This particular take is literally gardening, which is not required, but works as a jumping off point.

  2. Did you know that Voronoi Diagrams are not just textures, but that they can be used to speed up nearest neighbor queries in games?

    Diagrams are generated by creating the dual graph of the delaunay triangulation which uses a randomized incremental approach (O(n log n))

    You can find many more algorithms in the asset store package Gimme DOTS Geometry: u3d.as/2YYr

    #indietech #gamedev #algorithm #unity3d #voronoi #delaunay

  3. Experimenting with generating procedural geometry using Voronoi polyhedra in real time...

    One of the colours of block is also smooth-shaded, just to show that can be controlled. What this ultimately needs is some seriously funky shaders attaching, but that's not really a priority ATM.

    Up to 50-odd polyhedra doesn't seem to strain the generation system, but I need to scale it up to 1000s and and see how slow it gets. I probably will ultimately need a spatial subdivision. I wonder if Unity's own scene graph would cover that efficiently, or I need to roll my own...?

    #procedural #unity #proceduralcontentgeneration #voronoi #delaunay