5
ответов

Кратчайшее расстояние между точками на тороидально перенесенном (x-и y-, переносящийся) карта?

У меня есть карта Евклидова выхода тороидального выхода. Это - поверхность, плоский, Евклидов прямоугольник, но когда точка переместится в правильную границу, это появится на левой границе (в том же значении y)...
вопрос задан: 14 June 2010 23:24
5
ответов

Как найти два большинство удаленных точек?

Это - вопрос, что меня спросили относительно собеседования некоторое время назад. И я все еще не могу выяснить разумный ответ. Вопрос: Вам дают набор точек (x, y). Найдите 2 большинство удаленных точек...
вопрос задан: 28 April 2010 22:53
5
ответов

Как вычислить и положительный и отрицательный угол между двумя строками?

Существует очень удобный набор 2-х утилит геометрии здесь. angleBetweenLines имеет проблему, все же. Результат всегда положителен. Я должен обнаружить и положительные и отрицательные углы, поэтому если одна строка...
вопрос задан: 18 April 2010 19:30
5
ответов

Мышь Установления.NET находится на линии, проведенной между двумя произвольными точками

Мне привлекли стрелку между двумя объектами на Winform. Что было бы самым простым способом решить, что моя мышь в настоящее время колеблется, или рядом, эта строка. Я рассмотрел тестирование ли...
вопрос задан: 20 March 2010 09:15
5
ответов

Самая близкая точка на пути к точке, или: Дорогая цель, извините я скучал по Вам

Для 2D игры я продолжаю работать, я хотел бы выяснить, когда снаряд достигает своего самого близкого для указания на его цель. Снаряд является точкой, которая перемещается постоянным дуплексом, dy на кадр. Цель...
вопрос задан: 5 February 2010 20:21
5
ответов

Вычислите объединение двух произвольных форм

Я работаю над приложением, я должен смочь объединить две перекрывающихся произвольных формы, как оттянуто пользователем. Это была бы Операция объединения на двух формах. Результирующая форма была бы...
вопрос задан: 26 January 2010 14:52
5
ответов

Обнаружение сам пересекающийся в закрытых кривых Безье

Я создал форму «капли», соединив кубические кривые Безье (скриншот ниже). Я хотел бы иметь возможность обнаружить ситуацию, где кривая пересекла или его или другую кривую и...
вопрос задан: 26 January 2010 14:21
5
ответов

Библиотека геометрии для Явы [закрылась]

Действительно ли там какая-либо библиотека геометрии доступна для Явы? Я ищу решение понять мысль пересечения между двумя объектами геометрии.
вопрос задан: 22 January 2010 08:36
5
ответов

Определение, существует ли координата в полигоне

Я работаю над отслеживанием с открытым исходным кодом и приложением геозабора и испытываю немного затруднений при выяснении математики для геозонирования. Я должен определить действительно ли координата...
вопрос задан: 13 January 2010 19:15
5
ответов

Конструктивная сетка стереометрии

Если я создаю форму с помощью конструктивных методов стереометрии, как я могу создать каркасную сетку для рендеринга? Я знаю, что алгоритмы для того, чтобы непосредственно представить формы CSG, но я хочу...
вопрос задан: 4 January 2010 23:29
5
ответов

Уменьшение расстояния: формула расстояния

Я пишу программу в C. Я хочу найти решение путем уменьшения выражения D1+D2 +...... +Dn, где Di является расстояниями, вычисленными формулой расстояния между 2 точками. Вышеупомянутое выражение находится в x..
вопрос задан: 7 December 2009 14:40
5
ответов

Самый большой линейный размер 2-й набор точек

Учитывая упорядоченное множество 2D пиксельных местоположений (смежный или смежно-диагональный), которые формируют полный путь без повторений, как я определяю Самый Большой Линейный Размер полигона, периметр которого...
вопрос задан: 25 October 2009 14:10
5
ответов

Найти точку касательной на круге?

Учитывая строку с первой конечной точкой P (x1, y1) другая конечная точка неизвестна, пересекитесь с кругом, который расположился в источнике с радиусом R только в одной точке (касательная) T (x2, y2). Любой знает, как добраться...
вопрос задан: 31 August 2009 11:38
5
ответов

Проверьте, находится ли точка в повернутом прямоугольнике (C#)

У меня есть программа в C# (Windows Forms), которые тянут некоторые прямоугольники на поле изображения. Они могут быть привлечены под углом, также (повернутым). Я знаю каждую стартовую точку прямоугольников (верхний левый угол), их...
вопрос задан: 6 August 2009 18:41
5
ответов

алгоритм для обнаружения пикселя координирует на окружности круга

как я узнаю пиксельное значение в определенной степени на окружности круга, если я знаю пиксельные координаты центра круга, радиуса круга и перпендикулярного угла. В основном...
вопрос задан: 29 May 2009 10:43
5
ответов

Положение точки относительно Кривой Безье

Мне указали Кривую Безье 4 точки. Я должен знать, находится ли точка на левой стороне или правой стороне Кривой Безье. Можно ли предложить меня алгоритм?Править: Я уверен, что путь генерирую...
вопрос задан: 29 May 2009 08:00
5
ответов

Найдите количество внутренних углов полигона, больше, чем 180º

Как я могу найти количество внутренних углов полигона, больше, чем 180º, имея только вершины полигона? Для каждой вершины я всегда хочу внутренний угол, не внешнее. Спасибо от...
вопрос задан: 3 February 2009 17:30
5
ответов

Определите центроид нескольких точек

Я пишу отображающееся приложение, которое я пишу в Python, и я должен получить lat/lon центроид точек N. Скажите, что у меня есть два места a.lat = 101 a.lon = 230 b.lat = 146 b.lon = 200 Получения...
вопрос задан: 9 December 2008 19:03
5
ответов

быстро геометрический предикат близости

У меня есть 3 точки (A, B и X) и расстояние (d). Я должен сделать функцию, которая тестирует, если точка X ближе, чем расстояние d к какой-либо точке на линейном сегменте AB. Вопрос во-первых, мой...
вопрос задан: 1 November 2008 00:09
5
ответов

Пространственные Структуры данных для перемещения объектов?

Я задавался вопросом, что лучшая структура данных состоит в том, чтобы иметь дело с большим перемещением объектов (сферы, треугольники, поля, точки, и т.д.)? Я пытаюсь ответить на два вопроса, Nearest Neighbor и Collsion...
вопрос задан: 25 October 2008 01:11
5
ответов

Как может преобразование многочлен к другой системе координат?

Используя различную матричную математику, я решил систему уравнений, приводящую к коэффициентам для многочлена градуса 'n' Ax^(n-1) + Bx^(n-2) +... + Z, я затем оцениваю многочлен по, учитывая x..
вопрос задан: 3 October 2008 18:20
4
ответа

Нахождение центра 2D треугольника?

Мне дали структуру для 2D треугольника с координатами X и Y, переменной вращения, и так далее. От точки, созданной теми координатами X и Y, я, как предполагается, тяну треугольник вокруг...
вопрос задан: 4 December 2018 17:13
4
ответа

Как я нахожу lat/long, который является x км к северу от данного lat/long?

У меня есть некоторый код C#, который генерирует карты Google. Это кодирует взгляды на все Точки, которые я должен вывести на печать на карте и затем разрабатываю Границы прямоугольника для включения тех точек. Это затем передает это...
вопрос задан: 5 March 2018 04:52
4
ответа

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

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

2D алгоритм схемы для спроектированной 3D сетки

Данный: 3D сетка определяется с рядом вершин и треугольников, создающих сетку с этими точками. Проблема: Найдите 2-ю схему спроектированной произвольно повернутой сетки на произвольной плоскости...
вопрос задан: 21 December 2017 23:28
4
ответа

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

Я спросил, "Как я могу сказать, принадлежит ли точка определенной строке?" прежде и я нашел подходящий ответ так большое спасибо. Теперь, я хотел бы знать, как сказать, ли определенный момент близко к моему...
вопрос задан: 30 August 2017 13:26
4
ответа

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

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

Обнаружение совпадающего подмножества двух совпадающих линейных сегментов

Этот вопрос связан с: Как я определяю точку пересечения двух строк в GDI +? (большое объяснение алгебры, но никакого кода), Как Вы обнаруживаете, где два линейных сегмента пересекаются? (принятый...
вопрос задан: 23 May 2017 12:34
4
ответа

Учитывая ряд точек, как я нахожу две точки, которые являются самыми дальними друг от друга? [дубликат]

Возможный Дубликат: Самый Большой линейный размер 2-й набор точек я мог вычислить расстояние между каждой точкой и взять самое большое, но это не походит на очень эффективный способ сделать это когда...
вопрос задан: 23 May 2017 10:33
4
ответа

исправление искажения подозрительного взгляда программно

ОБНОВЛЕНИЕ СТАТУСА ЩЕДРОСТИ: Я обнаружил, как отобразить линейную линзу от координат назначения до исходных координат. Как Вы вычисляете радиальное расстояние от центра для движения от подозрительного взгляда до...
вопрос задан: 23 May 2017 02:17