Алгоритм для наименьшего количества треугольников с заданными точками в 3d - PullRequest
1 голос
/ 21 января 2011

С набором очков в 3d. Как можно найти наименьшее количество треугольников, соединяющих эти точки; создать набор треугольников, которые разделяют как минимум две их стороны? (как квадратный лист с выступами из треугольников)

примерных точек для области 5x100x500:

points = [
    # Constant Points 
    (0  , 0  , 0  ),
    (0  , 100, 0  ),
    (5  , 100, 500),
    (1  , 50 , 100),
    (2  , 60 , 200),
    (3  , 75 , 300),
    (4  , 80 , 400),
    (5  , 0  , 499),
]

Вот как будут выглядеть нанесенные точки с нормализованными осями: alt text

1 Ответ

1 голос
/ 21 января 2011

Я думаю, что триангуляция Делоне может дать вам то, что вам нужно:

http://en.wikipedia.org/wiki/Delaunay_triangulation

...