computational-geometry

2зной

1ответ

Сопоставление сбалансированного дерева с точками на плоскости

Нам дано сбалансированное дерево размера N, в том смысле, что для каждого узла в дереве, если корневое дерево, укорененное на этом узле, имеет размер и k детей, размеры его k поддеревков равны Omega(n

algorithm computational-geometry 2016-02-15

---

2зной

3ответ

Учитывая список координат GPS, составляющих границу, как я могу рассчитать, находится ли мое местоположение в пределах этой границы?

Предположим, у меня есть сотни или даже тысячи GPS-координат, широта и долгота, которые составляют границу вокруг страны. У меня также есть текущее положение Широта и долгота. Как определить (использу

latitude-longitude computational-geometry point-in-polygon 2016-02-17

---

0зной

1ответ

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

Пусть P1,. , , , Pk - набор попарно непересекающихся простых многоугольников с общим n ребер, все заключенные в заданный квадрат. Найдите самый большой диск , который можно вписать в этот квадрат, что

computational-geometry 2016-02-23

---

0зной

3ответ

Добавление дополнительной толщины к 3D-модели (не масштабирование)

Я просто искал название этой геометрической трансформации: «добавление/удаление толщины все вокруг 3D формы» «Как погружаясь очки в кастрюлю с растопленным шоколадом» Другой пример: „Имея модель, пред

computational-geometry 2016-02-23

---

0зной

1ответ

Оптимизация геодезических расстояний на треугольной сетке

У меня есть выпуклая триангулированная сетка. Я могу численно вычислить геодезические между точками на поверхности; однако у меня возникли проблемы с решением следующей проблемы: Представьте, что сетк

computational-geometry 2016-02-27

---