A blog about software development, AI and Algorithmshttps://jobtalle.comFri, 02 Jun 2023 08:00:00 GMT1440Edges of partially transparent textures and sprites look pixelated and jagged when magnified. To increase the quality of these edges, signed distance fields can be used to render smooth edges that don't lose detail when zoomed in. This article provides a fast method and a tool to generate SDFs, and it goes into several ways of rendering them.https://jobtalle.com/distance_field_transparency.htmlhttps://jobtalle.com/distance_field_transparency.htmlFri, 02 Jun 2023 08:00:00 GMTIn my fish breeding game Koi Farm, an infinite number of koi patterns can be explored through crossbreeding. The techniques I've used to simulate pattern mutation and crossbreeding are explained in this article, and an interactive javascript based pattern generator and mutator is included to demonstrate the algorithms.https://jobtalle.com/digital_koi_breeding.htmlhttps://jobtalle.com/digital_koi_breeding.htmlSun, 12 Jun 2022 08:00:00 GMTSymmetry or reflections can be rendered by defining plane surfaces through which things need to be reflected and mirroring the scene through the planes. This article details a shader algorithm that can be used to render geometry with one or more symmetry planes applied to it in real time.https://jobtalle.com/rendering_symmetry.htmlhttps://jobtalle.com/rendering_symmetry.htmlTue, 23 Feb 2021 08:00:00 GMTProcedural content randomization can lead to interesting outcomes, but randomness needs to be limited and guided for good results. This article illustrates several techniques that can be used to achieve that goal with interactive javascript examples.https://jobtalle.com/random_procedural_generation.htmlhttps://jobtalle.com/random_procedural_generation.htmlThu, 11 Feb 2021 08:00:00 GMTLindenmayer systems have been developed to model plant growth. An evolutionary algorithm can be used to simulate competitive plant evolution using L-systems. The systems themselves represent DNA, while the structures they produce represent plants. This technique gives rise to interesting yet familiar plant-like structures.https://jobtalle.com/evolving_lindenmayer_systems.htmlhttps://jobtalle.com/evolving_lindenmayer_systems.htmlTue, 20 Oct 2020 08:00:00 GMTTerrain features are to a high degree shaped by hydraulic erosion. Several algorithms exist for simulating this process that vary in realism and computational complexity. This article proposes a simple and fast method that produces realistic looking results.https://jobtalle.com/simulating_hydraulic_erosion.htmlhttps://jobtalle.com/simulating_hydraulic_erosion.htmlSun, 14 Jun 2020 08:00:00 GMTArtificial neural networks can be trained to perform certain tasks, but they can also be the product of simulated evolution. Evolved nervous systems are created according to a genetic blueprint. This article demonstrates squids swimming efficiently using tentacles controlled by an evolved neural network.https://jobtalle.com/neuroevolution_in_squids.htmlhttps://jobtalle.com/neuroevolution_in_squids.htmlFri, 24 Apr 2020 08:00:00 GMTVoxels scenes can be rendered using layered voxel rendering by splitting the scene into image layers and pre-shading the voxels. The method is trivial to implement and surprisingly performant. This article walks through the process and demonstrates a procedural island generator using this technique.https://jobtalle.com/layered_voxel_rendering.htmlhttps://jobtalle.com/layered_voxel_rendering.htmlMon, 11 Nov 2019 08:00:00 GMTSelf-updating textures can be used to achieve impressive visual effects using the GPU. In this article I demonstrate four interactive applications of this technique, ranging from simple cellular automata to displacing vegetation and simulating waves in a body of water.https://jobtalle.com/convolutional_textures.htmlhttps://jobtalle.com/convolutional_textures.htmlMon, 07 Jan 2019 08:00:00 GMTEcosystems can be simulated to observe and understand their behaviour. In a closed ecosystem, nothing enters or leaves the system from the outside world. I simulate and explore such a system in this article, and I discuss its real world similarities and applications.https://jobtalle.com/simulated_ecosystems.htmlhttps://jobtalle.com/simulated_ecosystems.htmlMon, 03 Dec 2018 08:00:00 GMTSwarm behaviour can be simulated using a few simple rules. Implementing these rules enables us to simulate flocking birds, schooling fish and swarming crowds. In this article, I walk through the process of implementing this algorithm.https://jobtalle.com/swarm_behaviour.htmlhttps://jobtalle.com/swarm_behaviour.htmlThu, 01 Feb 2018 08:00:00 GMTLindenmayer systems (or L-systems) can be used to produce intricate patterns by repeatedly applying production rules. Rendering these systems results in interesting fractals that can be useful in procedural generation. A method for rendering 3D Lindenmayer systems is demonstrated.https://jobtalle.com/lindenmayer_systems.htmlhttps://jobtalle.com/lindenmayer_systems.htmlSat, 16 Dec 2017 08:00:00 GMTIn this tutorial I walk through the process of writing a simple grid based platformer in javascript. The result is a universal platform physics engine suitable for any platformer. This implementation uses edge collisions instead of cell collisions, which allows for more compact level design.https://jobtalle.com/2d_platformer_physics.htmlhttps://jobtalle.com/2d_platformer_physics.htmlTue, 07 Nov 2017 08:00:00 GMTCoherent random noise can be used to create a great variety of effects. The algorithm for generating cubic noise is explained. An interactive cubic noise generator is inclued, as well as a procedural terrain generator.https://jobtalle.com/cubic_noise.htmlhttps://jobtalle.com/cubic_noise.htmlTue, 31 Oct 2017 08:00:00 GMT