Как реализовать привязки (Snap)

10 июля 2018 20:11
Вводные:
В сцену загружается 2 объекта (~10000-30000 вертексов)
Объекты генерируются из svg через blender.
Их можно перемещать по осям XYZ потянув за соответствующие стрелки векторов.
Задача:
Перемещать один объект по привязкам к другому, как это реализовано в том же вьюпорте blender:


Идея решения в лоб, это брать все вершины и перебирать в поиске ближайших между этими объектами, но ~20000*2 вершин это жёстко, или нет?
Посоветуйте пожалуйста как лучше поступить.
16 июля 2018 14:09
Насколько точной должна быть привязка?
Если перемещаемый объект представить в виде более простой фигуры, например бокса, то для одного из объектов задача упрощается до ~8 вершин.
Если имеем два объекта, каждый с ~ 20000 вершин, то при брутфорсе имеем 20000*20000. Такой вариант точно нежизнеспособный.
Одинаковы ли объекты по размерам? Оба ли объекта могут перемещаться?
Александр (команда Blend4Web)
twitter
 
Пожалуйста, зарегистрируйтесь или войдите под своей учетной записью , чтобы оставлять сообщения.