#

I've implemented a simple rectangle packing algorithm, which I want to use for the font texture.

The algorithm is only 40 lines long. It keeps track how far each row is already filled and greedily inserts rectangle at the place where they are "most to the left", starting with the tallest rectangles.

#rust #gamedev

#

#gamedev progress:

I can now draw on scrolls :)

#rust #wgpu

Link:Migrating from Go to Rust

#go #rust #dev

#

#gamedev progress:

• reworked book model to fix issues with normals when book was opened
• refactored input handling from event based to having a big struct of the input state passed to the update function
• implemented the first interaction with the world. Books can now be picked up and placed back into shelves

#rust #dev

#

#gamedev progress:

• Static geometry (walls, floor ceiling) is split up into smaller chunks to allow culling
  • Implementation: generated geometry is loaded into a BVH with a larger leaf size (256). The geometry of each leaf is converted to an entity.
  • Culling via distance to the player.
• Added player physics. No longer clipping through walls and shelves. Not stable enough yet.
• Reworked ray casting system to handle animated objects correctly.
• Player can now click on books to open them.

#rust

#

#gamedev progress:

• small refactoring of OcTree to simply change the intersection test function during construction. This allows to choose between accurate or fast functions.
• OcTree is working now. Only included the static geometry at the moment. Can now ray cast into the scene.

#octree #rust

#

#gamedev progress:

• currently working on an OcTree implementation
• implemented GJK Algorithm for collision detection.
  • AlexanderFabisch/distance3d was a great reference. I had some missing details which lead to infinite loops.

#rust #octree

#

#gamedev progress:

• reworked animation system to allow drawing instanced animated objects
• each instance has an animation time
• animation matrices are generated as frames

The normals of the animated mesh still look wrong. Not yet sure why.

#shaders #animation #rust

Link:WebGPU Data Memory Layout

#webgpu #wgpu #rust #wgsl

#

#gamedev progress:

• Procedural book shelves are now used within the level, replacing the fixed model.
• Started implementation of a world state object as "array of fat structs"
• Implemented an algorithm to find free space within a shelf for a new book.

#rust