ContourSmooth.md

Дано:

мы можем как-то сгладить координаты точек контура

Надо:

нам надо записать сглаженные точки в правильные индексы

Решение

Координаты точек вычисляются как: x=x0+i*dx (1) y=y0+j*dy x0,y0 - некое начальное смещение i, j - индексы точек

Алгоритм:

1. Идем вдоль контура и сглаживаем. У нас есть массив точек (само облако) point_cloud[][], старый контур ArrayList<Point2D> contour, новый аналогичный контур new_contour
2. Сгладили некую точку point_cloud[i,j] с координатами (x,y,z): (x,y,z) -> (x', y', z')
3. Теперь нам надо получить новые координаты и записать их в новый контур. Выразим их из уравнений (1): i' = (x'-x0)/dx j' = (y'-y0)/dy
4. Удаляем старую точку point_cloud[i,j] (x,y,z) - записываем NULL
5. Добавляем новую точку point_cloud[i', j'] - записываем (x',y',z')
6. Добавляем эту точку в контур: cloud.AddContourPoint(i', j')
7. ???
8. Profit

А если серьезно, то мне кажется, что этого достаточно. Шаг по x, y можно определить, если найти, к примеру, крайнюю левую и правую точку облака какой-то строки и раделить на число точек. Аналогично по Y. Это есть в HoleFiller.pde