@lritter@mastodon.gamedev.place
@lritter@mastodon.gamedev.place avatar

lritter

@lritter@mastodon.gamedev.place

Arts, Maths & Metaprogramming; Game Developer at https://mastodon.gamedev.place/@duangle. paniq in the demoscene. Building Frameloop/Tukan, a procedural game engine, maintaining Scopes & gently going NowHere. (he/him)

Migrated from https://mastodon.social/@paniq

My avatar is the logo of the library I'm working on, a stylized toucan with a four-colored beak.

This profile is from a federated server and may be incomplete. Browse more on the original instance.

demofox, to random
@demofox@mastodon.gamedev.place avatar

Does anyone know of any code laying around the net that distributes points on a mesh in a blue noise distribution?
A student intern i work with is looking for this. It's tempting to write it, but im also kinda swamped :X

lritter,
@lritter@mastodon.gamedev.place avatar

@demofox sounds like if you can do it uniform randomly, blue noise is corollary

lritter,
@lritter@mastodon.gamedev.place avatar

@demofox i wonder how much tris are good proxies. like, the furthest point away should lie within the furthest triangle away?

timhutton, to random
@timhutton@mathstodon.xyz avatar

Do all animal's mouths open horizontally?

lritter,
@lritter@mastodon.gamedev.place avatar

@futurebird @timhutton @simon there is a body mapping in the DNA (head to tail) that we share with insects

lritter, to random
@lritter@mastodon.gamedev.place avatar

orenc thtesodo goami rna
orenc thtesodn goami roa
orenc thterodn goami soa
orenc thte odn goamirsoa
orenc thte idn goamorsoa
or nc thteeidn goamorsoa
or nc thtgeidn ooamorsea
or nc thegeidn ooamorsta
or na thegeidn oocmorsta
or a thegeidnnoocmorsta
or a thegeimnnoocdorsta
r aothegeimnnoocdorsta
r aodhegeimnnooctorsta
r aodhegeimnnoocaorstt
r acdhegeimnnoooaorstt
r acdeeghimnnoooaorstt
r aacdeeghimnnooo orstt
aacdeeghimnnooororstt
aacdeeghimnnoooorrstt

lritter,
@lritter@mastodon.gamedev.place avatar

aacdeeghimnnoooorrstt
sacdeeghimnnoooorratt
a sacdeeghimnnoooorr tt
a satdeeghimnnoooorr tc
c a satdeeghimnnoooorr t
c a s tdeeghimnnoooorr ta
coa s tdeeghimnno oorr ta
coaos tdeeghimnno o rr ta
coaos tdeeahimnno o rr tg
coaos td eahimnno o rretg
coaos td erhimnno o raetg
coaos to erhimnno d raetg
chaos to roimnno deraetg
chaos to roemnno deraitg
chaos to rdemtno oeraing
chaos to ordemtno eraing
chaos to ordertao emning
chaos to ordertmo eaning
chaos to order to meaning

lritter,
@lritter@mastodon.gamedev.place avatar
lritter,
@lritter@mastodon.gamedev.place avatar

@mrsbeanbag BWT is quite inspiring. a RLE-friendly transform that is reversible without auxiliary information isn't something you see every day.

lritter,
@lritter@mastodon.gamedev.place avatar

@mrsbeanbag the sequences above btw have both been generated by the same algorithm: we interpolate two permutations of a string by collecting all swaps that would correct a character, sort by cost of swap (where smaller distance is cheaper), then each iteration pick either the cheapest, the most expensive, or the median expensive transform from all options (i forgot which ones i took)

dougbinks, (edited ) to random
@dougbinks@mastodon.gamedev.place avatar

I've been using Linux since it was first practically available (early 90's), UNIX before that, a variety of other OSs including UNIX derived NeXTSTEP, and I can genuinely say that Windows has many advantages and continues to do so.

Whilst part of the advantage comes from being the primary OS (for games, 96.76% market share on Steam), some comes from its feature set.

Most programs which work continue to do so (I have a 25 year old game I made, for which the installer and game still work).

lritter,
@lritter@mastodon.gamedev.place avatar

@dougbinks the problems with windows are mostly not of a technical nature. personally, i would disappropriate microsoft and open source it.

aeva, to random
@aeva@mastodon.gamedev.place avatar

i want all the ai stuff to go away

lritter,
@lritter@mastodon.gamedev.place avatar

@aeva when I see AI powered products i pretty much get the exact same feeling as when i discover brown patches on my plants

aeva, to random
@aeva@mastodon.gamedev.place avatar

I can't be bothered to look up the facts about the windows 11 ai thing, but I'm genuinely baffled as to who wants this, as well as why they need special ai hardware to make a keylogger that also watches you look at porn or whatever else it is that people use computers for

lritter,
@lritter@mastodon.gamedev.place avatar

@aeva i would argue that this is actually for no one. it is theater for the shareholders who are supposed to believe that the company is innovating.

lritter,
@lritter@mastodon.gamedev.place avatar

@aeva they're also all shareholders ;)

lritter,
@lritter@mastodon.gamedev.place avatar
lritter,
@lritter@mastodon.gamedev.place avatar

@aeva 1984 but it's max headroom shouting at you to squat faster

ca1ne, to random
@ca1ne@mastodon.gamedev.place avatar

> With Recall, locating files in a large download pileup or revisiting your browser history is easy. You can give commands to Recall in natural language, eliminating the need to type precise commands.

"We suck at UX so we'll need to record everything and run on a 40+ TOPS CPU to be able to provide even the most basic functionality. Do you like this, is this good?"

https://www.windowslatest.com/2024/05/20/microsoft-confirms-windows-11-recall-ai-hardware-requirements/

I'm sorry, but AI is mostly just doing simple things, incredibly inefficiently, in the most creepy way.

lritter,
@lritter@mastodon.gamedev.place avatar

@ca1ne soon: microsoft issues recall of recall

demofox, to random
@demofox@mastodon.gamedev.place avatar

New Blog Post: A Low Discrepancy Shuffle Iterator (+Random Access & Inversion)

What if you had a shuffle iterator that could traverse a shuffle, without actually shuffling.

What if that shuffle was a low discrepancy sequence so neighboring values were very different and had nice numerical properties?

Another POV: selection without replacement. stateless, and low discrepancy.

https://blog.demofox.org/2024/05/19/a-low-discrepancy-shuffle-iterator-random-access-inversion/

lritter,
@lritter@mastodon.gamedev.place avatar

@demofox oh nice. i wrote one that pulls items from a set (a shuffling ring buffer, see screenshout for demo output), but doing this without a set at all is excellent :)

oh wow, and yours is invertible, even. :)

sixtus, to random German
@sixtus@mastodon.social avatar

Als statt Klimaaktivisten plötzlich Klimaaktivitäten den Verkehr lahm legten, erwiesen sich die Strafgesetze als wirkungslos.

lritter,
@lritter@mastodon.gamedev.place avatar

@sixtus das wär doch was für @derpostillon "Regierung erklärt Wetter zur terroristischen Vereinigung"

lritter, to random
@lritter@mastodon.gamedev.place avatar

if programmers had a flag, we'd probably have two symbols on it, one for choice, and one for repetition.

lritter,
@lritter@mastodon.gamedev.place avatar

repeat this toot and/or choose to favorite it

lritter, to random
@lritter@mastodon.gamedev.place avatar

interesting problem: progressively mapping a cosmically high number of unique strings of arbitrary length to an ordered set so that we can assign an index to each string, extract a substring from each index, and filter strings not in the set.

evidently, this approach requires compression. the compressed result is functionally equivalent to a regular expression, or a schema validation system.

lritter,
@lritter@mastodon.gamedev.place avatar

@pervognsen it really is that abstract. the compiler will merge values at shared basic blocks; in conjunction with loops, the combinatorics are cosmic. yet we wish to gather the entire set of possible values with zero loss, so that we can recover invariants at a later point.

i guess this is further complicated by the requirement that operations can be performed on the set.

lritter,
@lritter@mastodon.gamedev.place avatar

one interesting way of encoding variable-length strings so that they logically all have the same size is to translate them to linked lists of bits, of which each list "terminates" in a 0 that is connected to itself - so, infinite zeroes.

a benefit of this representation is that negative integers of undefined width can also be encoded this way, by ending in a loopback 1.

strings of infinite length can all be treated as having the same size.

lritter,
@lritter@mastodon.gamedev.place avatar

describing an integer -8..7 of arbitrary type, encoded as a binary number, as a digraph of 8 vertices and 14 edges.

the description grows with logarithmic complexity. a full N bit integer set can be described with 2N vertices and 4N - 2 edges.

lritter,
@lritter@mastodon.gamedev.place avatar
lritter,
@lritter@mastodon.gamedev.place avatar

@pervognsen i would say that the BDD is a subcategory of the more general binary state machine class that i drew an instance of; which is a natural consequence of aggregating all key/value pairs into one structure, then only following the key bits - we naturally land at the value bits; for a BDD, that's either 0 or 1. for a hashmap, that's anything.

lritter,
@lritter@mastodon.gamedev.place avatar

been experimenting yesterday with a 1-bit trie, and that made clearer to me how tries and hashmaps relate to interpretation and compilation.

in an interpreter, each instruction only takes single arguments and outputs single arguments to produce definite results.

compilers however attempt to partially specialize functions, which we typically implement using types; but what we're really doing is use types as an approximation for the set of all possible values that could go into a function.

  • All
  • Subscribed
  • Moderated
  • Favorites
  • megavids
  • kavyap
  • DreamBathrooms
  • thenastyranch
  • magazineikmin
  • khanakhh
  • InstantRegret
  • Youngstown
  • ngwrru68w68
  • slotface
  • rosin
  • tacticalgear
  • mdbf
  • Durango
  • JUstTest
  • modclub
  • osvaldo12
  • ethstaker
  • cubers
  • normalnudes
  • everett
  • tester
  • GTA5RPClips
  • Leos
  • cisconetworking
  • provamag3
  • anitta
  • lostlight
  • All magazines