Re: [Algorithms] Acceleration Structures For Vertex Snapping

[<chr...@pl...>]

Sebastian Sylvan wrote:
>> I'm working on the vertex snapping feature for our level editor.
>>
>> So, in vertex snapping mode all translates are snapped to the
>> nearest vertex on screen.
>> [...]
>
> You could try some sort of BVH (e.g. an AABB tree) in world space,

Vertex snapping is the same as vertex welding, for which
a spatial hash gives you O(1) operations for a single vertex.


Christer Ericson, Director of Tools and Technology
Sony Computer Entertainment, Santa Monica