8
ответов
Нахождение самого маленького круга, который охватывает другие круги?
Если круг определяется этими X, Y он - центр и Радиус, то, как я могу найти Круг, который охватывает данное количество кругов? Единственный круг, который является самым маленьким кругом к...
вопрос задан: 23 March 2015 00:19
8
ответов
Алгоритм для обнаружения пересечения двух прямоугольников?
Я ищу алгоритм, чтобы обнаружить, если два прямоугольника пересекаются (один под произвольным углом, другим только с вертикальными/горизонтальными строками). Тестирование, если угол каждый находится в другом ПОЧТИ работы...
вопрос задан: 8 November 2014 20:40
8
ответов
Как я могу сгруппировать массив прямоугольников в “Острова” связанных регионов?
Проблема у меня есть массив java.awt. Прямоугольники. Для тех, кто не знаком с этим классом, важная информация - то, что они обеспечивают .intersects (Прямоугольник b) функция. Я...
вопрос задан: 12 February 2010 21:27
8
ответов
Эффективность/скорость для тригонометрических функций
В игре я делаю, у меня есть две точки, pt1 и pt2, и я хочу разработать угол между ними. Я уже разработал расстояние в более раннем вычислении. Очевидный путь был бы к...
вопрос задан: 23 April 2009 10:02
8
ответов
Обнаружение коллизий кругового прямоугольника (пересечение)
Как я могу сказать, пересекаются ли круг и прямоугольник в 2D Евклидово пространстве? (т.е. классическая 2D геометрия)
вопрос задан: 30 December 2008 23:35
7
ответов
Как я представляю толстые 2D строки как полигоны?
Мне составили путь списка 2D точек. Я хочу превратить их в полосу треугольников для рендеринга текстурированной строки с указанной толщиной (и другие такие вещи). Таким образом, по существу...
вопрос задан: 8 March 2019 17:00
7
ответов
Как получить размер повернутого прямоугольника [дубликат]
Возможный Дубликат: Вычислите координаты Ограничительной рамки от повернутого прямоугольника, Изображение внутри. У меня есть повернутый прямоугольник, Поэтому как я вычисляю размер выровненной осью ограничительной рамки для...
вопрос задан: 23 May 2017 12:09
7
ответов
Определение, если два луча пересекаются
У меня есть два луча на 2D плоскости, которые расширяются на бесконечность, но у обоих есть начальная точка. Они и описаны начальной точкой и вектором в направлении луча, расширяющегося на бесконечность. Я...
вопрос задан: 13 October 2016 15:04
7
ответов
Перпендикуляр на строке от данной точки
Как я могу потянуть перпендикуляр на линейном сегменте от данной точки? Мой линейный сегмент определяется как (x1, y1), (x2, y2), Если я тяну перпендикуляр из точки (x3, y3), и он встречается к строке на точке (x4...
вопрос задан: 21 July 2016 19:09
7
ответов
Кратчайшее расстояние между точкой и линейным сегментом
Мне нужна основная функция для нахождения кратчайшего расстояния между точкой и линейным сегментом. Не стесняйтесь писать решение на любом языке, который Вы хотите; я могу перевести его в то, что я использую (JavaScript)....
вопрос задан: 13 May 2016 11:31
7
ответов
Где изучить вычислительную геометрию? [закрытый]
Я хочу решить проблемы геометрии в конкурсах программирования онлайн. Но каждый раз, когда я считал их, я просто нахожу слишком трудными. Предложите некоторые книги и ресурсы, которые я могу изучить вычислительную геометрию.
вопрос задан: 21 January 2015 22:07
7
ответов
Как вычислить угол от трех точек? [закрытый]
Позволяет говорят, что у Вас есть это: P1 = (x=2, y=50) P2 = (x=9, y=40) P3 = (x=5, y=20) Предполагают, что P1 является центральной точкой круга. Это всегда - то же. Я хочу угол, который составлен P2 и P3, или в...
вопрос задан: 19 September 2013 19:26
7
ответов
универсальное поколение 3D точек на цилиндре/конусе
Я хочу случайным образом и однородно генерирую точки на цилиндре и конусе (отдельно). Цилиндр определяется его центром, его радиусом и высотой. Те же спецификации для конуса. Я могу добраться...
вопрос задан: 25 April 2010 22:38
7
ответов
найдите, формируют ли 4 точки на плоскости прямоугольник?
Может кто-то показывать мне в псевдокоде C-стиля, как записать, функция (представьте точки однако, Вам нравится), который возвращает true, если 4 точки (args к функции) формируют прямоугольник и ложь...
вопрос задан: 22 February 2010 04:29
7
ответов
Простой алгоритм для пересечения полигона
Я ищу очень простой алгоритм для вычислений пересечения/отсечения полигона. Таким образом, учитывая полигоны P, Q, я хочу найти полигон T, который содержится в P и в Q, и я хочу, чтобы T был...
вопрос задан: 16 February 2010 12:25
7
ответов
Как вычислить пару самых близких точек на двух 3-х кругах?
У меня есть два 2-х круга в 3-м пространстве (определенный центром, нормальным, и радиус), и я пытаюсь придумать пару точек, которая является одним из набора самых близких пар точек. Я знаю, что существует...
вопрос задан: 3 September 2009 22:44
7
ответов
Сравните трехмерные структуры
Я должен оценить, если два набора 3-х точек являются тем же (игнорирование переводов и вращений) путем нахождения и сравнения надлежащего геометрического хеша. Я провел некоторое бумажное исследование на геометрическом хешировании...
вопрос задан: 21 June 2009 23:06
7
ответов
Определение, реагирует ли lat-длинное и круг на перекрытии сферы
Предположим, что у меня есть следующее: регион, определенный минимальной и максимальной широтой и долготой (обычно 'lat-длинный реагируют', хотя это не является на самом деле прямоугольным кроме определенных проекций). Круг...
вопрос задан: 26 December 2008 20:04
7
ответов
Лучший способ найти точку на круге самой близкой к данной точке
Учитывая точку (пкс, pY) и круг с известным центром (cX, cY) и радиус (r), каков самый короткий объем кода, который можно придумать для нахождения точки на круге самой близкой к (пкс, pY)? Я имею...
вопрос задан: 21 November 2008 02:12
7
ответов
Что лучший способ состоит в том, чтобы вычислить 3D (или n-D) центроид?
Как часть проекта на работе я должен вычислить центроид ряда точек в 3D пространстве. Прямо сейчас я делаю его способом, который кажется простым, но наивным - путем взятия среднего числа каждого набора точек...
вопрос задан: 16 September 2008 22:28
6
ответов
Расположение квадратов на круге с минимальным диаметром
Данные n квадраты с граничной длиной l, как я могу определить минимальный радиус r круга так, чтобы я мог распределить все квадраты равномерно вдоль периметра круга без них наложение? (...
вопрос задан: 3 August 2019 07:08
6
ответов
Круг координирует для выстраивания в JavaScript
Что лучший способ состоит в том, чтобы добавить координаты круга к массиву в JavaScript? До сих пор я только смог сделать половину круга, но мне нужна формула, которая возвращает целый круг двум различным...
вопрос задан: 6 April 2018 21:03
6
ответов
Как знать, пересекает ли строка плоскость в C#?
У меня есть две точки (линейный сегмент) и прямоугольник. Я хотел бы знать, как вычислить, если линейный сегмент пересекает прямоугольник.
вопрос задан: 4 March 2018 13:22
6
ответов
Обратная билинейная интерполяция?
У меня есть четыре 2-х точки, p0 = (x0, y0), p1 = (x1, y1), и т.д. та форма четырехугольник. В моем случае четверка не является прямоугольной, но это должно, по крайней мере, быть выпукло. p2---p3 | | t | p | |...
вопрос задан: 30 October 2017 01:57
6
ответов
Как определить, пересекаются ли два выпуклых многоугольника?
Предположим, что есть несколько выпуклых многоугольников на плоскости, возможно, карта. Эти многоугольники могут сталкиваться друг с другом и иметь общий край, но не могут перекрываться. Чтобы проверить, перекрываются ли два многоугольника P и Q, ...
вопрос задан: 15 June 2017 11:54
6
ответов
Дешевый алгоритм для нахождения меры угла между векторами
Нахождение угла между двумя векторами трудно не использует правило косинуса. Однако, потому что я программирую для платформы с очень ограниченными ресурсами, я хотел бы избежать вычислений, таких как sqrt...
вопрос задан: 23 May 2017 12:01
6
ответов
Минимальный четырехсторонний алгоритм области
Существует несколько алгоритмов вокруг для нахождения минимального ограничительного прямоугольника, содержащего данный (выпуклый) полигон. Делает кто-либо знает об алгоритме для нахождения ограничения минимальной области...
вопрос задан: 13 April 2017 12:57
6
ответов
Вычислите координаты Ограничительной рамки от повернутого прямоугольника
У меня есть координаты верхней левой точки прямоугольника, а также его ширины, высоты и вращения от 0 до 180 и-0 к-180. Я пытаюсь получить координаты ограничения фактического поля...
вопрос задан: 13 January 2017 20:48
6
ответов
Как я нахожу центр многих географических точек?
Если бы у меня есть серия точек как долгота и широта, как я вычислил бы центр всех тех точек?
вопрос задан: 12 May 2016 05:58
6
ответов
Угол между двумя векторами в R
Какой самый эффективный способ в языке программирования R рассчитать угол между двумя векторами?
вопрос задан: 31 March 2016 23:55