Каков эффективный алгоритм перемещения частицы на определенное расстояние в выбранном направлении вдоль поверхности многоугольной сетки? - PullRequest
1 голос
/ 03 апреля 2019

У меня есть полигональная сетка, которая определяет 3d-объект (предположим, что 3d-объект является дельфином). У меня есть точка на трехмерной сетке, которую я хочу переместить в указанном направлении вдоль поверхности сетки на расстояние «d». Какой алгоритм или метод я использую для этого?

Один из возможных способов сделать это:

  1. Определите вектор направления движения частицы вдоль грани, на которой она сидит (если частица находится на ребре или вершине, вектор направления можно определить вдоль смежной грани или ребра).

  2. Перемещайте частицу в этом направлении, пока она не встретит вершину или ребро.

  3. Измените вектор движения частицы, чтобы он удерживался на поверхности сетки, продолжая двигаться вперед (не уверен, как реализовать эту часть).

Продолжайте делать это, пока частица не пройдет чистое расстояние «d».

...