2014-11-13 2 views
0

У меня есть трехмерный многоугольник: сплошной (первый случай) и плоскость (второй случай). Как определить основную точку (ключевую точку)? Пример: главные точки цилиндра - это центры его крышек.Определение основной точки (ключевой точки) 3D-многоугольника, формы, поверхности

Я не могу использовать алгоритм с выпуклым корпусом, потому что основная точка может быть частью корпуса, и я не могу проверить ее с помощью алгоритма многоугольника (2D), потому что поверхность может быть изогнута.

Мне понравятся любые ссылки, чтобы прочитать о вопросе или прямых ответах.

+0

Извините, я немного нуб в этом случае –

+0

Что такое главный пункт? Я не могу понять, что вы имеете в виду только из примера с одним цилиндром. – Kevin

ответ

1

Вы можете попробовать алфавиты. Его треугольная триангуляция без краев, превышающих альфа.

+0

Звучит многообещающе, началось чтение –