1
Fast, Constant-Time Sphere Indexing
Map any 3D point on or above a triangle-subdivided sphere to a triangle index in constant time, without recursion, table lookups or complicated branching logic.
Don Williamson, Game Technology and GPU Driver Programmer
Visit donw.io → RSS feedOn Hacker News Apr 2017 – Nov 2018
Web & Frontend 1Tools & Productivity 1Software Engineering 1Math & Algorithms 1
Map any 3D point on or above a triangle-subdivided sphere to a triangle index in constant time, without recursion, table lookups or complicated branching logic.