tynet-lichat/stevenchan - IRC Chatlog
Search
9:11:07
shinmera
inserting just does the standard tree strategy of traversing until you reach the deepest fit and adding it to the leaf. If the leaf's too big, split the leaf
9:12:51
shinmera
the easiest is to just remove and reinsert, keeping in mind the tallest bounding box that still fits
9:13:57
shinmera
I don't know what the "optimal strategy" is, but you don't need to do stuff like rotating nodes or whatever that happens in balanced trees
9:14:29
gingerale
Hmm.. I feel it might become slanted over time but I suppose it's not a big worry unless the tree's big.
9:15:13
shinmera
that's a problem with all space partitioning schemes. you either make each update expensive, or the tree deteriorates over time
9:15:44
shinmera
I don't know if this is the case for kd, but often computing an optimal tree is very expensive
9:16:06
shinmera
like, bsp-trees are a good example, they're pretty much only used for ahead-of-time
14:32:11
shinmera
http://chat.tymoon.eu/data//stevenchan/a688f7875d565f00b7311e835974158216e855a456ace135d3d84b115d446fb4.png
14:32:12
Colleen
www.patreon.com/Shinmera Website (HTML), Title: Yukari Hafner | Creating Open Source Software, Art and Games | Patreon
14:32:12
Colleen
www.patreon.com/Shinmera Website (HTML), Title: Yukari Hafner | Creating Open Source Software, Art and Games | Patreon
16:09:06
Colleen
www.youtube.com/watch?v=1ar... Website (HTML), Title: The Speedrunning History of IRL Bake 12 Cookies Any% - YouTube
16:09:06
Colleen
www.youtube.com/watch?v=1ar... Website (HTML), Title: The Speedrunning History of IRL Bake 12 Cookies Any% - YouTube
18:23:42
gingerale
I tried to do some exercises and was trying to do that thing where you lay on your back and lift legs in the air a bit and keep them straight.
18:24:37
gingerale
I didn't slam it into anything. I just tried to keep holding the legs up and it was getting rough.
20:30:35
shinmera
http://chat.tymoon.eu/data//stevenchan/d026378a34c769ede1eea640573ec9b2de8906e4cc294eeaae3822991dc12acc.png
20:30:36
Colleen
www.patreon.com/Shinmera Website (HTML), Title: Yukari Hafner | Creating Open Source Software, Art and Games | Patreon
20:30:36
Colleen
www.patreon.com/Shinmera Website (HTML), Title: Yukari Hafner | Creating Open Source Software, Art and Games | Patreon
20:51:23
shinmera
http://chat.tymoon.eu/data//stevenchan/502823d224e7191214806dc936f0dd0427e23b787175a3b7d4b517fcc0438094.png
20:51:24
Colleen
www.patreon.com/Shinmera Website (HTML), Title: Yukari Hafner | Creating Open Source Software, Art and Games | Patreon
20:51:24
Colleen
www.patreon.com/Shinmera Website (HTML), Title: Yukari Hafner | Creating Open Source Software, Art and Games | Patreon