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

Я вычислил диаграмму Вороного из набора точек (с помощью Boost.polygon ). Я пытаюсь найти триангуляцию Делоне, соединяющую каждый центр ячейки для каждого ребра Вороного, но я скучаю по некоторым ребрам. На следующем изображении красные точки - мои начальные точки, синие линии - ребра Вороного (я игнорировал бесконечные ребра), а зеленые …

13 triangulation  polygon 

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

10 3d  geometry  mesh  polygon 

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

9 mesh  polygon  data-structure  scene-graph 

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

8 mathematics  computational-geometry  polygon