computational-geometry

1зной

1ответ

Как вы находите точку, где 2 точки встречаются под прямым углом в Python?

Как показано на изображении, мне нужно найти точку P3 в Python. Благодаря

python opencv image-processing computational-geometry 2016-04-26

---

-4зной

1ответ

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

Пусть $P_{4k}(\alpha)$ - обычный, гиперболический, $4k$-sided многоугольник с каждым внутренним углом $\alpha$ Где $\alpha\geq \frac{\pi}{2}$. Пусть $Q_{4m}$$Q_{4n}$ и любые две регулярные гиперболиче

computational-geometry 2016-05-04

---

1зной

2ответ

Какой алгоритм триангуляции создает эти треугольники

Я не могу понять, какой алгоритм триангуляции используется для создания этих треугольников в прикрепленном изображении. Я думаю, что это не delanuay или уха, но какой метод триангуляции многоугольника

computational-geometry triangulation gl-triangle-strip 2016-05-05

---

2зной

2ответ

Получить многоугольник, созданный перемещением многоугольника

Я не знаю, имеет ли процесс определенное имя. Я хочу получить многоугольник, который создается путем перевода многоугольника. Есть ли для этого алгоритм. Например: . Выпуклый корпус работает для выпук

algorithm language-agnostic geometry polygon computational-geometry 2016-05-06

---

0зной

2ответ

Как найти самопересечение в многоугольнике с использованием boost /?

Мне нужно найти самопересечения в многоугольнике. Я знаю, что у boost есть эта способность. , но я не могу понять, как использовать turn_info для получения информации о пересечениях. например, какие с

boost polygon computational-geometry set-intersection 2016-05-09

---

0зной

1ответ

Билинейная интерполяция по целочисленным координатам в триангуляции Деланея

У меня есть плоская треугольница Делоне, состоящая из около 1 миллиона треугольников. Каждая вершина помечена несколькими скалярными метриками [1], и я хотел бы увидеть быструю и простую интерполяцию

gpgpu computational-geometry graphics2d topography bilinear-interpolation 2016-05-12

---