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

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

13 triangulation  polygon 

В киношколе, на уроках трехмерного моделирования, мне говорили, что когда мы моделируем что-то для фильмов, мы поддерживаем топологию четырехугольных полигонов. Любой многоугольник, имеющий более или менее 4 ребер / вершин, считается плохим, и его следует избегать. Если в играх используется одна и та же модель, то она триангулирована. Хотя я …

13 3d  mesh  triangulation 

Как я могу распределить точки по неявной поверхности, чтобы сконцентрировать их более плотно в областях более высокой кривизны? Я рассмотрел случайное добавление точек и отклонение точек, которые не требуются, исходя из кривизны, но я хотел бы знать, существует ли лучший подход, обеспечивающий более равномерное распределение по областям аналогичной кривизны, в …

11 algorithm  triangulation 

У меня есть 3 вершины, (V1, V2, V3)случайно выбранные на сетке правильного треугольника. Для этих 3 вершин я вычислил геодезическое расстояние и путь (используя Дейкстру) между ними и сформировал треугольную поверхность, как на рисунке выше. Теперь у меня есть вершины, которые лежат в каждом пути и могут вычислять геодезические расстояния …

10 mesh  triangulation