Welcome, Guest. Please login or register.
Did you miss your activation email?

Login with username, password and session length

 
Advanced search

1363161 Posts in 63675 Topics- by 55558 Members - Latest Member: HalcyonWinds

July 20, 2019, 04:51:47 PM

Need hosting? Check out Digital Ocean
(more details in this thread)
TIGSource ForumsDeveloperTechnical (Moderator: ThemsAllTook)Procedural resource dump
Pages: 1 ... 16 17 [18] 19
Print
Author Topic: Procedural resource dump  (Read 45157 times)
gimymblert
Level 10
*****


The archivest master, leader of all documents


View Profile
« Reply #340 on: January 18, 2019, 04:38:55 PM »

https://www.oxpal.com/procedural-stylized-textures.html
Creating Stylized Textures the Procedural Way
Logged

gimymblert
Level 10
*****


The archivest master, leader of all documents


View Profile
« Reply #341 on: February 03, 2019, 05:41:25 AM »




Deep Learning for Game Developers
Logged

gimymblert
Level 10
*****


The archivest master, leader of all documents


View Profile
« Reply #342 on: February 03, 2019, 12:42:31 PM »




Computer Generates Human Faces
Logged

JobLeonard
Level 10
*****



View Profile
« Reply #343 on: February 18, 2019, 06:10:49 AM »

Figured this might have some use to some of the game devs out there:

https://beta.observablehq.com/@jobleonard/shuffle-vectors

(I can't believe this is a novel data structure, it's so simple it feels like it should have been discovered ages ago)
"Crossposting" since randomization and ProcGen go hand-in-hand.
Logged
gimymblert
Level 10
*****


The archivest master, leader of all documents


View Profile
« Reply #344 on: February 25, 2019, 01:57:03 AM »




Unity3d Procedural Generation of Buildings with a custom Unity script and custom inspector
Logged

gimymblert
Level 10
*****


The archivest master, leader of all documents


View Profile
« Reply #345 on: February 25, 2019, 02:05:12 AM »

Figured this might have some use to some of the game devs out there:

https://beta.observablehq.com/@jobleonard/shuffle-vectors

(I can't believe this is a novel data structure, it's so simple it feels like it should have been discovered ages ago)
"Crossposting" since randomization and ProcGen go hand-in-hand.
I'm looking for an "instant" (O1) random shuffle, ie a "seeded bijective random hash" of indexes, do you know any? I think the term is "perfect random hashing" but the one I found generally only apply on the bit length, not custom array length.
Logged

JobLeonard
Level 10
*****



View Profile
« Reply #346 on: February 25, 2019, 04:59:06 AM »

If you include initialization, I don't think you really can get better than O(n).

Can you elaborate on the use-case?
Logged
BorisTheBrave
Level 10
*****


View Profile WWW
« Reply #347 on: February 27, 2019, 02:34:50 PM »

Quote
I think the term is "perfect random hashing" but the one I found generally only apply on the bit length, not custom array length.
I mean, if you have a shuffle over the first n integers, you can construct a shuffle over the first m integers, m < n, as follows:

Code:
def m_shuffle(i):
  i = n_shuffle(i)
  while i >= m:
    i = n_shuffle(i)
  return i

It's still amortized constant time, and hash quality shouldn't be too much lower if m and n are similar.
Logged
gimymblert
Level 10
*****


The archivest master, leader of all documents


View Profile
« Reply #348 on: March 09, 2019, 11:30:32 AM »

I'm late, no internet, but the use case is basically infinite universe in the quintillion range, O(n) is not applicable, I was just wondering if there was hash for random length instead of the full bit range.

A typical application would be to create a random range (like population) and use the " instant random shuffling hash" to be sure it is random "enough" so that we don't have obvious pattern in distribution. Especially in "simulated simulation" where I hash npc schedule randomly, so that we don't have npc always being in the same layout (ie home neighbor end up in sequential order in job seat).

But anyway It's not in a hurry, I still have to deal with hairtech™ but I'm currently following a mandatory training in webdesign.
Logged

BorisTheBrave
Level 10
*****


View Profile WWW
« Reply #349 on: March 10, 2019, 01:22:14 PM »

If the range of values in the quintillion, you don't need to care about perfect hashing - collisions are nigh impossible anyway. Even if you let users search through your infinite universe, they won't be able to find any cases where things are broken.

Quote
I was just wondering if there was hash for random length instead of the full bit range.
Isn't that exactly what I showed you?
Logged
gimymblert
Level 10
*****


The archivest master, leader of all documents


View Profile
« Reply #350 on: March 11, 2019, 11:02:00 AM »

If the range of values in the quintillion, you don't need to care about perfect hashing - collisions are nigh impossible anyway. Even if you let users search through your infinite universe, they won't be able to find any cases where things are broken.
This effect is call "pcg echo" and there was a talk somewhere i can't find back where it was discussed as happening fairly often despite what the number would suggest. Player aren't "collision", they actually spread through the possibility space, it's the same mistake the dev of no man's sky got into when they said meeting another player will be rare, but they did it the first day. I think it's because random is not uniform and tend to exhibit clump, and the player "spread" increase the range likelihood of "collision", couple with that we are very very good at spotting pattern.

Quote
Quote
I was just wondering if there was hash for random length instead of the full bit range.
Isn't that exactly what I showed you?
I meant O(1) isn't what you showed O(n) (due to the while loop)? I'm not sure I'll have to take another deep look at it lol
Logged

gimymblert
Level 10
*****


The archivest master, leader of all documents


View Profile
« Reply #351 on: March 11, 2019, 11:05:33 AM »




Technical Artist Bootcamp: Introduction to Proceduralism
Logged

Crimsontide
Level 5
*****


View Profile
« Reply #352 on: March 11, 2019, 11:10:06 AM »

This effect is call "pcg echo" and there was a talk somewhere i can't find back where it was discussed as happening fairly often despite what the number would suggest. Player aren't "collision", they actually spread through the possibility space, it's the same mistake the dev of no man's sky got into when they said meeting another player will be rare, but they did it the first day. I think it's because random is not uniform and tend to exhibit clump, and the player "spread" increase the range likelihood of "collision", couple with that we are very very good at spotting pattern.

That wasn't because of the birthday paradox (https://en.wikipedia.org/wiki/Birthday_problem)?
Logged
BorisTheBrave
Level 10
*****


View Profile WWW
« Reply #353 on: March 11, 2019, 01:26:41 PM »

Adding a while loop doesn't automatically make this O(n). In this case, it is amortized O(1), with a simple proof.

Quote
That wasn't because of the birthday paradox (https://en.wikipedia.org/wiki/Birthday_problem)?
Yep, spot on. But a quintillion is *really big*, 10^18. That means you need to sample a *billion* random items before there is a 50% odds of finding a collision between any pair. So even with the birthday paradox, collisions are going to be quite rare.
Logged
gimymblert
Level 10
*****


The archivest master, leader of all documents


View Profile
« Reply #354 on: March 19, 2019, 07:48:39 AM »




Designing A Comprehensive Color System
Logged

gimymblert
Level 10
*****


The archivest master, leader of all documents


View Profile
« Reply #355 on: March 26, 2019, 10:17:59 AM »

https://www.theregister.co.uk/2019/02/14/open_ai_language_bot/
Roses are red, this is sublime: We fed OpenAI's latest chat bot a classic Reg headline
Logged

gimymblert
Level 10
*****


The archivest master, leader of all documents


View Profile
« Reply #356 on: April 02, 2019, 09:17:32 AM »

https://twitter.com/Makan_Gilani
animation experiment
Logged

gimymblert
Level 10
*****


The archivest master, leader of all documents


View Profile
« Reply #357 on: April 28, 2019, 05:30:24 AM »

https://github.com/watabou/TownGeneratorOS
Medieval Fantasy City Generator
https://watabou.itch.io/medieval-fantasy-city-generator?fbclid=IwAR2M8-xZr0tJWJQoobi3xjlCxmnM6GKG5RcB-sYdyyN8vfcQl24r-Xog4Y0


https://www.jigsawplanet.com/?rc=createpuzzle&ret=%2F%3Frc%3Dplay%26pid%3D2c3b2fac35c6
puzzle
Logged

gimymblert
Level 10
*****


The archivest master, leader of all documents


View Profile
« Reply #358 on: April 28, 2019, 02:53:38 PM »




Generative Modeling with Modifiers (Blender 2.Cool
Logged

gimymblert
Level 10
*****


The archivest master, leader of all documents


View Profile
« Reply #359 on: May 26, 2019, 03:57:50 PM »





Raising Atreus for Battle in God of War

follow up tp the list starting here:
https://forums.tigsource.com/index.php?topic=48415.msg1386904#msg1386904
Logged

Pages: 1 ... 16 17 [18] 19
Print
Jump to:  

Theme orange-lt created by panic