
Fast, Constant Time Sphere Indexing
Fast, Constant Time Sphere Indexing
Problem: Assuming a trianglesubdivided sphere, map any 3D point on or above it to a triangle index in constanttime, without using recursion, table lookups or complicated branching logic.