HackerTrans
TopNewTrendsCommentsPastAskShowJobs

krazii

no profile record

Submissions

Fast, Optimal, Any-Angle Pathfinding (Polyanya)

research.monash.edu
76 points·by krazii·3 lata temu·8 comments

comments

krazii
·2 lata temu·discuss
Sure, it is not guaranteed profit, but it is certainly not "always a scam" as previous poster put it. It is very likely a way to make profit.
krazii
·3 lata temu·discuss
I thought raising wages was not what you want to do to fight inflation?
krazii
·3 lata temu·discuss
I think so. As long as you can calculate your cost based on any two points that have a straight line path between them.
krazii
·3 lata temu·discuss
I implemented it for the path finding of zombies in my game. However, it was a little overkill for what were supposed to be brain dead zombies so I have since gone with something simpler and less optimal.
krazii
·3 lata temu·discuss
An analogy with vision is definitely appropriate. From each node in the path you you push forward to the visible neighbor nodes. The efficiency of the algorithm comes from exploring the space polygon to polygon.
krazii
·3 lata temu·discuss
Here is a visualisation of the algorithm I made a while back. https://m.youtube.com/watch?v=pJCNh5qsIuE
krazii
·4 lata temu·discuss
When this question gets asked on forums I ussually see the answer "use what you are familiar with". So probably yes it would still be made.
krazii
·4 lata temu·discuss
From memory Plato's ideal society was pretty wack. A "great lie" to wow citizens into respecting the ruling class. Taking children from their parents, forbiding knowledge of your biological family to avoid nepotism. Banning music and theatre so people don't get too excited about alternatives.
krazii
·4 lata temu·discuss
Would much prefer if they just displayed a big warning on results that they have flagged as shit.
krazii
·4 lata temu·discuss
I'm implementing this right now.

Trying to figure out a way to render the support functions to assist with debugging my implementation. At the moment I just sample the function in various directions around a unit sphere and try build a mesh from that. Too patchy.
krazii
·4 lata temu·discuss
Why does nature have to be lawlike?
krazii
·5 lat temu·discuss
Wittgenstein's "meaning is use" has been an invaluable maxim for me when it comes to assessing complex questions and arguments.

Glad to see his works discussed.