#mesh-generation #voxel #bevy #grid #meshing #voxel-game #3d

bevy_meshem

A crate that offers a flexible and efficient way to generate meshes from a grid of Voxels

10 unstable releases (3 breaking)

0.4.0 May 20, 2024
0.3.0 Nov 5, 2023
0.2.5 Nov 1, 2023
0.2.4 Oct 25, 2023
0.1.1 Aug 13, 2023

#389 in Game dev

MIT license

9.5MB
2.5K SLoC

Bevy Meshem

Showcase (taken from minecraft_bevy):

Screenshot 2023-11-05 at 16 41 53

Bevy Compatibility:

Bevy Version bevy_meshem
0.12 0.3.x
0.11.x 0.2.x
0.11 0.1.1

Bevy Meshem is a Rust crate designed to provide meshing algorithms for voxel grids, enabling you to create cohesive 3D mesh structures from a grid of cubic voxels. Similar to the mechanics in Minecraft, Bevy Meshem offers a powerful and flexible way to visualize voxel-based environments with efficient mesh generation. Currently in pre-release stages of development.

Features

Generate 3d meshes:

Just define a data structure that implements the simple "VoxelRegistry" trait (see examples and documentation) and you can turn any array of voxels into a 3d mesh.

Run time mesh updating in O(1):

Added in 0.2, this features allows users to easily update the mesh after it has been generated, without any need for regenerating. See the new update_mesh_example. update mesh video

Custom Shadowing, Similar to "Ambient Occlusion" (Smooth Lighting)

Added in 0.3, this feature allowes users to add an ambient occlusion-like effect during mesh generation, "Smooth Lighting": Screenshot 2023-11-05 at 16 36 06

"Introducing" Chunks

When generating each mesh, the unused vertices inside the mesh are being culled, but there was no way to automatically cull vertices trapped between two seperatly generated meshes, only manually. Now introduce_adjacent_chunks will automatically do the job for you, and apply the shadowing mentioned above as well!

"The Naive Method"

Iterate over the grid and generate a matching cube for each voxel (Also reffered to as the "default" as this method doesn't offer any optimization) examples: (screenshots from examples/simple_example.rs) Naive method screenshot

10x10x10 grid, each voxel is built out of 24 vertices, and the entire mesh is built out of 24000 (expected, 24 * 10 * 10 * 10)

"Culling"

A slightly more sophisticated method, while iterating over the grid, we don't add any vertices and indices that are hidden behind other voxels. This is roughly the method that Minecraft uses in its engine, though the specifics are obviously unknown. examples: Culling method screenshot

10x10x10 grid, but in contrast to The Naive Method, only 2400 are rendered.

Not supported: "Greedy Meshing"

Greedy Meshing is even more effecient than Culling, but it makes very limiting compromises (specifically to the texture of the mesh), making it somewhat undesirable. Support for this method might be added in later stages.

Requirements & Installation

  • You must be familliar with the Bevy game engine, and of course the Rust programming language.
  • You know the drill - add this incantation to your project's Cargo.toml file:
    [dependencies]
    bevy_meshem = "0.3"
    

Usage

The example in examples/simple_example.rs shows what you need to do to get started.

In 0.1, you provide a VoxelRegistry and a grid of voxels, and you get a mesh.

Screenshot 2023-09-28 at 21 59 53

In 0.2, you can also log voxel changes in the MeshMD data-structure, and use the MeshMD data-structure to update the Mesh at run-time

Screenshot 2023-09-28 at 22 05 47

Design Goals

Flexibillity, Stabillity, User experience and Performance.

Contributing

Contributions are very welcome! This project is currently in its early stages and operates closely with the Bevy rendering API. As a result, it may have some stability challenges. However, your contributions can play a significant role in enhancing and stabilizing the project.

Credits

Thanks to mikollysenko writing this informative article! https://0fps.net/2012/06/30/meshing-in-a-minecraft-game/ And to the Bevy Community, for building an awesome project!

Dependencies

~18–46MB
~739K SLoC