Вопросы с тегом «polygon»

10
Трубопровод для создания Вороного Меша

Я хотел бы реализовать плагин Maya (этот вопрос не зависит от Maya) для создания 3D-моделей Вороного, что-то вроде Я просто знаю, что мне нужно начинать с точечной выборки (я реализовал алгоритм адаптивной пуассоновской выборки, описанный в этой статье ). Я подумал, что из этих точек я должен...

9
В чем преимущество Half Edge перед Winged Edge?

Какое преимущество Half-Edge перед структурой данных Winged Edge представляет для сетки? Я понимаю оба представления сетки, единственное отличие состоит в том, что половина края использует направленный край, а крылатый край использует ненаправленный край. До сих пор я не могу думать о том, какая...

8
Найдите самую длинную прямую линию между двумя точками на поверхности многоугольника

Моя форма - слегка вогнутый многоугольник, и я хотел бы знать максимальный диаметр. Я представляю прямую линию между двумя точками на поверхности многоугольника, так что линия не проходит вне многоугольника. Есть ли общий алгоритм для этого? В моем случае меня интересует 2D. Мои фигуры - это...