4 ms·Maintaining a quad-tree of your triangles will give you O(LogN)lookupby pacaro 11y agoMaintaining a quad-tree of your triangles will give you O(LogN)lookup