Friday Facts #317 - New pathfinding algorithm | Factorio

How pathfinding can be optimized for procedurally generated maps using hierarchical pathfinding algorithm.

https://factorio.com/blog/post/fff-317

#pathfinding #optimization

Unity Octree

Simple octree implementation. Provides simple and fast octree generation and collision testing. Uses AABB's as the collision type, but can be extended to other things.

https://github.com/wmcnamara/unity-octree

#datastructure #octree #spacial

Introduction to octrees

As an addition to the previous post: some theory about octree and use cases. Octrees are often used in 3D, so if you need it in 2D, then use quadtree which is basically the two-dimensional analogue of octree.

https://www.gamedev.net/tutorials/programming/general-and-gameplay-programming/introduction-to-octrees-r3529/

#datastructure #octree #spacial

Clean Design Documentation Principles

A good set of principles to work with design docs. A good design phase saves a lot of time, as it makes you evaluate the requirements and think about corner cases way before it is engraved in stone (implemented in code).

https://medium.com/@tricky_fat_cat/clean-design-documentation-principles-59819b9913d6

#docs #gamedesign

Games Focus: Profiling and performance optimization | Unity Blog

https://blog.unity.com/technology/games-focus-profiling-and-performance-optimization

#profiling #optimization

WFC (Wave Function Collapse) with Unity

This is an attempt at implementing a WFC procedural model generator with Unity.

https://github.com/keijiro/WfcMaze

#wfc #pcg

5 common lightmapping problems and tips to help you fix them

https://blog.unity.com/technology/5-common-lightmapping-problems-and-tips-to-help-you-fix-them

#lighting #lightmap

To celebrate the release of Entities 1.0 Experimental, enjoy this fresh top ten links to help you get up to speed!

https://mobile.twitter.com/MrAndyPuppy/status/1574877468653420544

#ecs #entities

RecordPhysicsAsAnimations: A Unity tool that lets you bake physics movements of an object and its children into animation and possibly let you save fps.

That's how destruction is made in The Ascent for example.

https://github.com/guraysenova/RecordPhysicsAsAnimations

#animation #physics

UnityTextToTextMeshProUpgradeTool: Upgrade Text, InputField, Dropdown and TextMesh objects to their TextMesh Pro variants in Unity

https://github.com/yasirkula/UnityTextToTextMeshProUpgradeTool

#textmeshpro #tools

How to automatically generate icons based on 3D models

https://gist.github.com/Marc-Ducret/e9d3497645302944df18566891a69fe7

#tools #icongenerator

From Junior to Genius: an optimization story

https://itnext.io/from-junior-to-genius-an-optimization-story-ab20afc8159d

#optimization #simd

Problem-Solving Techniques: The Sniper vs the General

I don't really agree with the metaphor, but the main point is valid: the probability of a successful guess drops with each attempt, so try to use both techniques when solving an issue.

https://betterprogramming.pub/problem-solving-techniques-the-sniper-vs-the-general-5620e2096003

#problemsolving #se #engineering

Sorting a million sprites

https://coffeebraingames.wordpress.com/2022/10/04/sorting-a-million-sprites/

#rendering #drawmesh

Sherlog: Flexible logging for C# and Unity

A logger from the developer of Entitas

https://github.com/sschmid/Sherlog

#logger

Vertx.Debugging: Debugging Utilities for Unity

https://github.com/vertxxyz/Vertx.Debugging

#debug #gizmo

Rendering A Card In URP

A very detailed post about rendering a card with a custom VFX.

https://fronkongames.github.io/Dawn-Of-The-Cards/article/rendering_a_card/

#urp #shader #card

Performance traps of ref locals and ref returns in C#

Be cautious with ref returns because they can break encapsulation.
Be cautious with readonly ref returns because they’re more performant only for readonly structs and could cause performance issues for regular structs.
Be cautious with readonly ref locals because they also could cause performance issues for non-readonly structs causing defensive copy each time the variable is used.

https://devblogs.microsoft.com/premier-developer/performance-traps-of-ref-locals-and-ref-returns-in-c/

#struct #readonly #ref #performance

Unity-Technologies/game-programming-patterns-demo: A repo of small demos that assemble some of the well-known design patterns in Unity development to support the ebook "Level up your code with game programming patterns"

https://github.com/Unity-Technologies/game-programming-patterns-demo

#pattern #book

Animal Crossing curved world shader graph

https://www.youtube.com/watch?v=QkX1VerPiNQ

#shadergraph #curved