It's faster because you can more efficiently prune voronoi regions which cannot contain the origin and skip further unnecessary computation on those cases.
Further to what Michael said, the region is just larger. The corner regions flare out from a point, the side regions from a line, and the triangle from a plane. Hope that makes intuitive sense. You're more likely to find a match on the face than on a corner.
It's good to know there's still room for improvement for such fundamental algorithms
cool, but why is it faster to start from triangle go (lower)?
It's faster because you can more efficiently prune voronoi regions which cannot contain the origin and skip further unnecessary computation on those cases.
Further to what Michael said, the region is just larger. The corner regions flare out from a point, the side regions from a line, and the triangle from a plane. Hope that makes intuitive sense. You're more likely to find a match on the face than on a corner.
watched the whole video and still can't understand shit
yeah I just skipped to the end, I guess I'll come back in 3 years or so
Lewis Brian Jackson Edward Harris Matthew