10
ответов

Вычислите область пересечения между кругом и треугольником?

Как каждый вычисляет область пересечения между треугольником (указанный как три (X, Y) пары) и кругом (X, Y, R)? Я сделал некоторый поиск напрасно. Это для работы, не школы.:) Это...
вопрос задан: 6 January 2014 12:36
9
ответов

Как найти случайную точку в четырехугольнике?

Я должен смочь установить случайное местоположение для waypoint для полета sim. Проблема математики проста: "Для нахождения единственного случайного местоположения в четырехугольнике, где существует равное...
вопрос задан: 8 February 2017 14:27
9
ответов

Что такое хороший источник для геометрических алгоритмов?

Я ищу любые хорошие источники для геометрических алгоритмов конкретно; простой материал как то, когда два креста строк и так далее достаточно легки (и легки найти), но я хотел бы найти где-нибудь...
вопрос задан: 6 January 2014 12:28
9
ответов

Обнаружение оси вращения от pointcloud

Я пытаюсь автоматически обнаружить ось вращения на 3-м pointcloud. Другими словами, если я взял маленький 3-й pointcloud, выбрал единственную ось вращения, и сделайте несколько копий точек в различном...
вопрос задан: 21 April 2010 23:40
8
ответов

Деление плоскости точек в две равных [закрытые] половины

Учитывая 2 размерных плоскости, в которых существуют точки n. Я должен генерировать уравнение строки, которая делит плоскость, таким образом, что существуют точки n/2 на одной стороне и точки n/2 на другом.
вопрос задан: 10 September 2019 22:19
7
ответов

Перпендикуляр на строке от данной точки

Как я могу потянуть перпендикуляр на линейном сегменте от данной точки? Мой линейный сегмент определяется как (x1, y1), (x2, y2), Если я тяну перпендикуляр из точки (x3, y3), и он встречается к строке на точке (x4...
вопрос задан: 21 July 2016 19:09
7
ответов

Где изучить вычислительную геометрию? [закрытый]

Я хочу решить проблемы геометрии в конкурсах программирования онлайн. Но каждый раз, когда я считал их, я просто нахожу слишком трудными. Предложите некоторые книги и ресурсы, которые я могу изучить вычислительную геометрию.
вопрос задан: 21 January 2015 22:07
7
ответов

Гео-Ограждение - указывает на внутренний/внешний полигон

Я хотел бы определить полигон и реализовать алгоритм, который проверит, ли точка внутри или снаружи полигона. Делает любой знает, существует ли какой-либо пример, доступный из кого-либо подобного...
вопрос задан: 9 July 2012 11:52
6
ответов

Как знать, пересекает ли строка плоскость в C#?

У меня есть две точки (линейный сегмент) и прямоугольник. Я хотел бы знать, как вычислить, если линейный сегмент пересекает прямоугольник.
вопрос задан: 4 March 2018 13:22
6
ответов

Угол между двумя векторами в R

Какой самый эффективный способ в языке программирования R рассчитать угол между двумя векторами?
вопрос задан: 31 March 2016 23:55
6
ответов

устойчивый алгоритм для поверхностной реконструкции от 3D облака точек?

Я пытаюсь выяснить, какие алгоритмы там должны сделать поверхностную реконструкцию от 3D данных диапазона. На первый взгляд кажется, что Шар, вертящийся алгоритм (BPA) и Poisson появляются...
вопрос задан: 29 November 2014 13:47
6
ответов

Получите Площадь поверхности Многогранника (3D объект)

У меня есть 3D поверхность, (думайте о xy плоскости). Плоскость может быть наклонной. (думайте о наклонной дороге). Учитывая список 3D координат, которые определяют поверхность (Point3D1X, Point3D1Y, Point3D1Z...
вопрос задан: 23 May 2013 13:32
5
ответов

Как определить, находится ли список точек полигона в по часовой стрелке порядке?

Наличие списка точек, как я нахожу, находятся ли они в по часовой стрелке порядке? Например: точка [0] = (5,0) точка [1] = (6,4) точка [2] = (4,5) точка [3] = (1,5) точка [4] = (1,0) сказала бы, что это анти-...
вопрос задан: 24 January 2019 03:31
5
ответов

Самый большой треугольник от ряда точек [дубликат]

Возможный Дубликат: Как найти, что самый большой треугольник в выпуклой оболочке кроме грубой силы ищет, у меня есть ряд случайных точек, от которых я хочу найти самый большой треугольник областью, кто verticies...
вопрос задан: 23 May 2017 12:03
5
ответов

широта/долгота находит ближайшую широту/долготу - комплекс sql или сложное вычисление

У меня есть широта и долгота, и я хочу вытянуть запись от базы данных, которая имеет ближайшую широту и долготу расстоянием, если то расстояние становится дольше, чем указанное, то не делайте...
вопрос задан: 19 September 2016 19:47
5
ответов

Пространственные структуры данных в C

Я действительно работаю в теоретической химии над высокопроизводительным кластером, часто включая молекулярные моделирования динамики. Одна из проблем мои адреса работы включает статическое поле N-мерных (...
вопрос задан: 23 October 2012 10:02
5
ответов

Кратчайшее расстояние между алгоритмом точек

Учитывая ряд точек на плоскости, найдите самый короткий линейный сегмент сформированным любыми двумя из этих точек. Как я могу сделать это? Тривиальный путь состоит в том, чтобы, очевидно, вычислить каждое расстояние, но мне нужен другой...
вопрос задан: 16 September 2012 22:22
5
ответов

C++ 2D библиотека составления мозаики?

У меня есть некоторые выпуклые полигоны, сохраненные как вектор STL точек (более или менее). Я хочу составить мозаику их действительно быстро, предпочтительно в довольно одинаковые по размерам части, и без "щепок". Я иду...
вопрос задан: 3 January 2011 18:40
4
ответа

Как я происхожу, Диаграмма Вороного, учитывая ее точку установила и ее Триангуляция Делоне?

Я работаю над игрой, где я создаю случайную карту областей (а-ля Риск или Дипломатия). Для создания той карты я сначала генерирую серию полуслучайных точек, затем изображая Delaunay...
вопрос задан: 8 February 2018 00:56
4
ответа

Алгоритм для расширения/выкачивания (возмещение, буферизуя) полигоны

Как я "расширил" бы полигон? Таким образом, я хочу сделать что-то подобное этому: требование - то, что края/точки нового (расширенного) полигона - все на том же постоянном расстоянии от старого...
вопрос задан: 24 June 2017 06:02
4
ответа

Алгоритм для вычислений Диаграммы Вороного на сфере?

Я ищу простое (если существует), алгоритм для нахождения Диаграммы Вороного для ряда точек на поверхности сферы. Исходный код был бы большим. Я - человек Delphi (да, я знаю...), но я ем C-...
вопрос задан: 30 March 2016 14:34
4
ответа

Перепутанный с алгоритмом Диаграммы Вороного (sweepline Fortune)

Я реализую Диаграмму Вороного для обнаружения ближайшего местоположения в карте визуально. Прямо сейчас я хочу сделать это целое число использования координаты (x, y) только в холсте. Проблема - я действительно смущен...
вопрос задан: 15 November 2015 22:25
4
ответа

Минимальная выпуклая оболочка периметра подмножества точки установлена

Данный n указывает на плоскости. № 3 коллинеарен. Учитывая номер k. Найдите подмножество точек k, таких, что выпуклая оболочка точек k имеет минимальный периметр из любой выпуклой оболочки подмножества...
вопрос задан: 27 June 2012 11:16
4
ответа

Генерируйте новые полигоны от (2D) полигона сокращения

Я застреваю с этой небольшой проблемой и моим алгоритмом для решения, это не содержит для всех случаев. У кого-либо есть идея, как решить это? Вот полигон в качестве примера: пример http://img148.imageshack....
вопрос задан: 30 September 2010 16:51
4
ответа

Как вычислить точки пересечения строки и произвольной формы?

Существует ли способ геометрически вычислить точки пересечения строки и произвольного графического контура? Я знаю, где все строки и кривые находятся в пути, и я использую холст HTML5...
вопрос задан: 20 June 2010 02:25
4
ответа

Определение пересечения полигона и включения

У меня есть ряд простого (никакие дыры, никакие самопересечения) полигоны, и я должен проверить, что они не пересекают друг друга (можно полностью содержаться в другом; это хорошо). Я могу проверить это...
вопрос задан: 10 June 2010 19:44
4
ответа

Как определить, является ли треугольник Delaunay внутренним или внешним?

Я пишу программу, которая требует реализации Среднего извлечения Оси, которого Триангуляция Делоне является шагом. Внешняя средняя ось нежелательна, таким образом, соответствующие внешние треугольники...
вопрос задан: 26 January 2010 09:26
3
ответа

Найдите среднюю ось полигона с помощью C#

Для меня определили задачу, чтобы выяснить, как найти среднюю линию полигона. Мои поиски Google привели меня полагать, что то, в чем я нуждаюсь, называют 'Средней Осью'. Как это: (источник: kiev.ua) Соответственно...
вопрос задан: 26 March 2019 09:01
3
ответа

Как я эффективно определяю, выпукл ли полигон, невыпукл или сложен?

Из страницы справочника для XFillPolygon: Если форма Сложна, путь может самопересечься. Обратите внимание, что непрерывные совпадающие точки в пути не рассматривают как самопересечение. Если форма...
вопрос задан: 25 March 2018 23:06
3
ответа

Как я могу протестировать, если точка находится в 3-й форме с ее поверхностью, определенной облаком точек?

У меня есть набор точек, которые описывают поверхность формы, которая должна быть примерно сферической, и мне нужен метод, с которым можно определить, находится ли какая-либо другая данная точка в этой форме. Я имею...
вопрос задан: 13 December 2017 03:18