Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Ah, and it seems to be connected to ray marching also, as demonstrated so well by the fractal lab guy: http://sub.blue/fractal-lab


How is it connected to ray marching?

I'm curious; my own playing with the area: http://williamedwardscoder.tumblr.com/post/26628848007/rod-m... http://williamedwardscoder.tumblr.com/post/28935319219/rod-m...

Would like to make it faster :)


I just think it is interesting to consider all these path finding algorithms, and compare/contrast them. So with ray marching, we already have access to a "distance" function. And it's not one but many targets we are looking for. It does seem to me like JPS tries to do something similar, the cacheing of jump points looks alot like the distance function, and now we are going to cast rays out looking for the target point, and let rays "bend" around corners, etc.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: