Как каждый вычисляет область пересечения между треугольником (указанный как три (X, Y) пары) и кругом (X, Y, R)? Я сделал некоторый поиск напрасно. Это для работы, не школы.:) Это...
Я должен смочь установить случайное местоположение для waypoint для полета sim. Проблема математики проста: "Для нахождения единственного случайного местоположения в четырехугольнике, где существует равное...
Я ищу любые хорошие источники для геометрических алгоритмов конкретно; простой материал как то, когда два креста строк и так далее достаточно легки (и легки найти), но я хотел бы найти где-нибудь...
Я пытаюсь автоматически обнаружить ось вращения на 3-м pointcloud. Другими словами, если я взял маленький 3-й pointcloud, выбрал единственную ось вращения, и сделайте несколько копий точек в различном...
Учитывая 2 размерных плоскости, в которых существуют точки n. Я должен генерировать уравнение строки, которая делит плоскость, таким образом, что существуют точки n/2 на одной стороне и точки n/2 на другом.
Как я могу потянуть перпендикуляр на линейном сегменте от данной точки? Мой линейный сегмент определяется как (x1, y1), (x2, y2), Если я тяну перпендикуляр из точки (x3, y3), и он встречается к строке на точке (x4...
Я хочу решить проблемы геометрии в конкурсах программирования онлайн. Но каждый раз, когда я считал их, я просто нахожу слишком трудными. Предложите некоторые книги и ресурсы, которые я могу изучить вычислительную геометрию.
Я хотел бы определить полигон и реализовать алгоритм, который проверит, ли точка внутри или снаружи полигона. Делает любой знает, существует ли какой-либо пример, доступный из кого-либо подобного...
Я пытаюсь выяснить, какие алгоритмы там должны сделать поверхностную реконструкцию от 3D данных диапазона. На первый взгляд кажется, что Шар, вертящийся алгоритм (BPA) и Poisson появляются...
У меня есть 3D поверхность, (думайте о xy плоскости). Плоскость может быть наклонной. (думайте о наклонной дороге). Учитывая список 3D координат, которые определяют поверхность (Point3D1X, Point3D1Y, Point3D1Z...
Наличие списка точек, как я нахожу, находятся ли они в по часовой стрелке порядке? Например: точка [0] = (5,0) точка [1] = (6,4) точка [2] = (4,5) точка [3] = (1,5) точка [4] = (1,0) сказала бы, что это анти-...
Возможный Дубликат: Как найти, что самый большой треугольник в выпуклой оболочке кроме грубой силы ищет, у меня есть ряд случайных точек, от которых я хочу найти самый большой треугольник областью, кто verticies...
У меня есть широта и долгота, и я хочу вытянуть запись от базы данных, которая имеет ближайшую широту и долготу расстоянием, если то расстояние становится дольше, чем указанное, то не делайте...
Я действительно работаю в теоретической химии над высокопроизводительным кластером, часто включая молекулярные моделирования динамики. Одна из проблем мои адреса работы включает статическое поле N-мерных (...
Учитывая ряд точек на плоскости, найдите самый короткий линейный сегмент сформированным любыми двумя из этих точек. Как я могу сделать это? Тривиальный путь состоит в том, чтобы, очевидно, вычислить каждое расстояние, но мне нужен другой...
У меня есть некоторые выпуклые полигоны, сохраненные как вектор STL точек (более или менее). Я хочу составить мозаику их действительно быстро, предпочтительно в довольно одинаковые по размерам части, и без "щепок". Я иду...
Я работаю над игрой, где я создаю случайную карту областей (а-ля Риск или Дипломатия). Для создания той карты я сначала генерирую серию полуслучайных точек, затем изображая Delaunay...
Как я "расширил" бы полигон? Таким образом, я хочу сделать что-то подобное этому: требование - то, что края/точки нового (расширенного) полигона - все на том же постоянном расстоянии от старого...
Я ищу простое (если существует), алгоритм для нахождения Диаграммы Вороного для ряда точек на поверхности сферы. Исходный код был бы большим. Я - человек Delphi (да, я знаю...), но я ем C-...
Я реализую Диаграмму Вороного для обнаружения ближайшего местоположения в карте визуально. Прямо сейчас я хочу сделать это целое число использования координаты (x, y) только в холсте. Проблема - я действительно смущен...
Данный n указывает на плоскости. № 3 коллинеарен. Учитывая номер k. Найдите подмножество точек k, таких, что выпуклая оболочка точек k имеет минимальный периметр из любой выпуклой оболочки подмножества...
Я застреваю с этой небольшой проблемой и моим алгоритмом для решения, это не содержит для всех случаев. У кого-либо есть идея, как решить это? Вот полигон в качестве примера: пример http://img148.imageshack....
Существует ли способ геометрически вычислить точки пересечения строки и произвольного графического контура? Я знаю, где все строки и кривые находятся в пути, и я использую холст HTML5...
У меня есть ряд простого (никакие дыры, никакие самопересечения) полигоны, и я должен проверить, что они не пересекают друг друга (можно полностью содержаться в другом; это хорошо). Я могу проверить это...
Я пишу программу, которая требует реализации Среднего извлечения Оси, которого Триангуляция Делоне является шагом. Внешняя средняя ось нежелательна, таким образом, соответствующие внешние треугольники...
Для меня определили задачу, чтобы выяснить, как найти среднюю линию полигона. Мои поиски Google привели меня полагать, что то, в чем я нуждаюсь, называют 'Средней Осью'. Как это: (источник: kiev.ua) Соответственно...
Из страницы справочника для XFillPolygon: Если форма Сложна, путь может самопересечься. Обратите внимание, что непрерывные совпадающие точки в пути не рассматривают как самопересечение. Если форма...
У меня есть набор точек, которые описывают поверхность формы, которая должна быть примерно сферической, и мне нужен метод, с которым можно определить, находится ли какая-либо другая данная точка в этой форме. Я имею...