Результаты поиска по запросу "computational-geometry"
Java: построение точек на основе расстояний
Мне нужно построить группу точек на основе расстояний. У меня есть три неизвестных точки X, Y и Z. Затем я получаю еще одну неизвестную точку (A) и ее рассто...
Объединение и разбиение перекрывающихся прямоугольников для получения неперекрывающихся
Я ищу алгоритм следующим образом:Учитывая набор возможных перекрывающихся прямоугольников (все из которых «не повернуты», могут быть единообразно представлен...
iOS: получить угол точки нажатия по кругу
У меня есть UIImageView, отображающий круг, разделенный на шесть равных треугольников, соответствующих:Площадь 1 между 0-60 градусовплощадь2 между> 60-120...
Путаница с триангуляцией Делоне и крупнейшим вписанным кругом
Мне нужно найти самый большой вписанный круг выпуклого многоугольника, я искал много сайтов и понял, что это можно сделать с помощью триангуляции Делоне. Я н...
Выпуклая оболочка в более высоких измерениях, нахождение вершин многогранника
Предположим, у меня есть облако точек в 6-мерном пространстве, которое я могу сделать настолько плотным, насколько это необходимо. Эти точки оказываются лежа...
Триангуляция Делоне с пространственным ограничением [закрыт]
В целях реализации высокопроизводительного алгоритма динамического поиска пути на сфере (в C ++) я заинтересован в выполнении инкрементной ограниченной триан...
Найти периметр подмножества почти регулярной сетки точек
Рассмотрим множество почти регулярных сеток в 2-D. Эти сетки являются соседними (соседние сетки имеют одну или несколько одинаковых вершин) с соседними сетка...