Re: Acceleration Structures For Vertex Snapping

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


------------------------------------------------------------------------------
Beautiful is writing same markup. Internet Explorer 9 supports
standards for HTML5, CSS3, SVG 1.1,  ECMAScript5, and DOM L2 & L3.
Spend less time writing and  rewriting code and more time creating great
experiences on the web. Be a part of the beta today
http://p.sf.net/sfu/msIE9-sfdev2dev
_______________________________________________
GDAlgorithms-list mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
Archives:
http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list