6
ответов
Как сказать, является ли точка к правой или левой стороне строки
У меня есть ряд точек. Я хочу разделить их на 2 отличных набора. Чтобы сделать это, я выбираю две точки (a и b) и провожу мнимую линию между ними. Теперь я хочу иметь все точки, которые оставляют...
вопрос задан: 16 April 2014 05:36
6
ответов
какая структура данных является соответствующей для запросов “всех точек на расстоянии d от точки p”
У меня есть 3D pointcloud, и я хотел бы эффективно запросить все точки на расстоянии d от произвольной точки p (который является не обязательно частью сохраненного pointcloud), запрос посмотрел бы что-то...
вопрос задан: 13 July 2013 08:57
6
ответов
Получите Площадь поверхности Многогранника (3D объект)
У меня есть 3D поверхность, (думайте о xy плоскости). Плоскость может быть наклонной. (думайте о наклонной дороге). Учитывая список 3D координат, которые определяют поверхность (Point3D1X, Point3D1Y, Point3D1Z...
вопрос задан: 23 May 2013 13:32
6
ответов
пропорции деформированного перспективой прямоугольника
Учитывая 2-е изображение прямоугольника, искаженного перспективой: Я знаю, что форма была первоначально прямоугольником, но я не знаю его первоначальный размер. Если я знаю пиксельные координаты углов в...
вопрос задан: 16 February 2013 11:46
6
ответов
То, как обнаружить, если эллипс пересекается (сталкивается с), круг
Я хочу улучшить систему коллизии. Прямо сейчас я обнаруживаю, если 2 неправильных объекта сталкиваются, если их ограничительные прямоугольники сталкиваются. Я хочу получить для прямоугольника соответствующий эллипс в то время как для...
вопрос задан: 1 June 2010 01:45
6
ответов
Определите, ли точка в треугольнике, сформированном 3 точками с данной широтой/долготой
У меня есть 3 точки (lat, lon), которые формируют треугольник. Как я могу найти, ли точка в этом треугольнике?
вопрос задан: 17 March 2010 18:35
6
ответов
Как потянуть Корректную Перспективой Сетку в 2D
У меня есть приложение, которое определяет прямоугольник реального мира сверху изображения/фотографии, конечно, в 2D, это не может быть прямоугольник, потому что Вы смотрите на него от угла. Проблема, сказать...
вопрос задан: 5 February 2010 22:27
6
ответов
Нахождение минимальной сферы ограничения для frustum
У меня есть frustum (усеченная пирамида), и я должен вычислить сферу ограничения для этого frustum, который это как можно меньше. Я могу выбрать центр, чтобы быть прямо в центре frustum и...
вопрос задан: 3 February 2010 19:40
6
ответов
Ближайший сосед на сфере единицы, примерно с равномерно распределенными точками
Я пишу программу, которая реализует SCVT (Сферическая Центроидальная Мозаика Вороного). Я запускаю с ряда точек, распределенных по сфере единицы (у меня есть опция для случайных точек или равного-...
вопрос задан: 13 April 2009 05:26
6
ответов
Быстрое круговое обнаружение коллизий
Я пытаюсь записать метод, который вычислит, если два круга наложатся. Я придумал следующее, и мне просто любопытно знать, существует ли так или иначе, это могло бы быть оптимизировано далее. частный...
вопрос задан: 30 March 2009 13:41
6
ответов
Триангуляция полигона с дырами
Я ищу алгоритм или библиотеку (лучше) для разрушения полигона в треугольники. Я буду использовать эти треугольники в приложении Direct3D. Каковы наилучшие имеющиеся опции? Вот что...
вопрос задан: 19 March 2009 07:41
6
ответов
Алгоритм для слияния смежных прямоугольников в полигон
Я предполагаю, что моя проблема связана с "выпуклой оболочкой", но не тем же. Все формы в рисунке являются прямоугольниками с той же шириной и высотой. Многие смежны друг с другом. Я хочу объединить их...
вопрос задан: 13 March 2009 18:49
6
ответов
Соедините два Линейных сегмента
Учитывая два 2D линейных сегмента, A и B, как я вычисляю продолжительность самого короткого 2D линейного сегмента, C, который соединяет A и B?
вопрос задан: 12 February 2009 16:24
6
ответов
Простой способ интерполировать между точками в 3D пространстве для формирования гладкой поверхности
Я пытаюсь придумать простой и эффективный способ создать гладкую поверхность, которая пересекает много данных "демонстрационных" точек. Для любых X Y указывают на поверхности, я определяю до 4 точек выборки...
вопрос задан: 24 November 2008 02:43
5
ответов
рисование круга без вычисления с плавающей точкой
Это - общий вопрос об интервью (согласно некоторым сайтам интервью), но я не могу найти нормальные ответы в Интернете - некоторые неправы и некоторая точка к сложной теории, я ожидаю не требоваться...
вопрос задан: 3 August 2019 05:19
5
ответов
Как определить, находится ли список точек полигона в по часовой стрелке порядке?
Наличие списка точек, как я нахожу, находятся ли они в по часовой стрелке порядке? Например: точка [0] = (5,0) точка [1] = (6,4) точка [2] = (4,5) точка [3] = (1,5) точка [4] = (1,0) сказала бы, что это анти-...
вопрос задан: 24 January 2019 03:31
5
ответов
Как я комбинирую сложные полигоны?
Учитывая два полигона: ПОЛИГОН ((1 0, 1 8, 6 4, 1 0)) ПОЛИГОН ((4 1, 3 5, 4 9, 9 5, 4 1), (4 5, 5 7, 6 7, 4 4, 4 5)), Как я могу вычислить объединение (объединенный полигон)? Пример Dave использует SQL-сервер для...
вопрос задан: 5 December 2017 05:42
5
ответов
Найти углы многоугольника, представленного областью маски
BW = poly2mask (x, y, m, n) вычисляет маску двоичной области интереса (ROI), BW, из многоугольника ROI, представленного векторами x и y. Размер BW м-н-н. poly2mask устанавливает пиксели ...
вопрос задан: 23 May 2017 12:33
5
ответов
Нахождение самой дальней точки в одном наборе от другого набора
Моей целью является более эффективное внедрение алгоритма, изложенного в этом вопросе. Рассмотрите два набора точек (в N-пространстве. С 3 пространствами для случая в качестве примера цветового пространства RGB, в то время как решение для 1-...
вопрос задан: 23 May 2017 12:26
5
ответов
WPF: Как применить GeneralTransform к данным Геометрии и возвратить новую геометрию?
При наличии некоторых данных Геометрии и Преобразования, как преобразование может быть применено к Геометрии для получения новой Геометрии с, он - преобразованные данные? Исключая: у Меня Есть Объект контуров, который имеет, это - Путь. Набор данных к...
вопрос задан: 23 May 2017 12:00
5
ответов
Число очков количества в кругу быстро
Учитывая ряд n указывает на плоскости, я хочу предварительно обработать эти точки так или иначе быстрее, чем O (n^2) (O (nlog (n)) предпочтительно) и затем смочь ответить на запросах следующего вида "Сколько из n...
вопрос задан: 3 April 2017 23:35
5
ответов
Нахождение всех точек, характерных для двух кругов
В Python, как можно было бы найти, все целое число указывает характерный для двух кругов? Например, вообразите Венна подобным схеме пересечением два (одинаково измеренный) круги, с центральными точками (x1, y1) и (x2, y2)...
вопрос задан: 23 March 2015 00:19
5
ответов
Столбец Geometry: STGeomFromText и SRID (что такое SRID?)
Я играю с новым столбцом географии в SQL Server 2008 и функцию STGeomFromText. Вот мой код (работы с AdventureWorks2008) ОБЪЯВЛЯЮТ @region географию; набор @region = география::...
вопрос задан: 16 April 2014 06:48
5
ответов
Уравнение для тестирования, если точка в кругу
Если у Вас есть круг с центром (center_x, center_y) и радиус радиуса, как Вы тестируете, если данная точка с координатами (x, y) в кругу?
вопрос задан: 23 June 2013 04:30
5
ответов
C++ 2D библиотека составления мозаики?
У меня есть некоторые выпуклые полигоны, сохраненные как вектор STL точек (более или менее). Я хочу составить мозаику их действительно быстро, предпочтительно в довольно одинаковые по размерам части, и без "щепок". Я иду...
вопрос задан: 3 January 2011 18:40
5
ответов
Существует ли эффективный алгоритм для генерации 2D вогнутой оболочки?
Имея ряд (2D) точек из файла GIS (городская карта), я должен генерировать полигон, который определяет 'контур' для той карты (ее граница). Его входные параметры были бы набором точек и '...
вопрос задан: 18 August 2010 21:57
5
ответов
Как сделать корректное вращение полигона? (в C#, хотя это относится к чему-либо),
Привет я использую этот код C# для вращения полигонов в моем приложении - они действительно вращаются, но также и скашиваются по пути, который не является тем, что я хочу произойти. Все полигоны являются прямоугольниками с четырьмя определенными углами...
вопрос задан: 10 August 2010 16:13
5
ответов
Попросите ресурс о быстром алгоритме трассировки лучей
Во-первых, я сожалею об этом грубом вопросе, но я не хочу представлять слишком много детали, таким образом, я просто прошу связанный ресурс как статьи, библиотеки или подсказки. Моя потребность программы сделать интенсивный...
вопрос задан: 17 July 2010 06:53
5
ответов
2D игровой алгоритм для вычисления необходимой скорости маркера для достигания целевого показателя?
У меня есть довольно простое представление птицы 2D игра, где спрайты башни защищают от входящих движущихся спрайтов путем стрельбы в маркер в них. Мой вопрос: Как я вычисляю необходимую скорость маркера для...
вопрос задан: 9 July 2010 13:53
5
ответов
поймите самую близкую мысль к строке
Я хотел бы иметь прямую функцию C# для понимания самой близкой мысли (от точки P) к линейному сегменту, AB. Абстрактная функция может быть похожей на это. Я имею, перерывают ТАК, но не нашел применимое (...
вопрос задан: 25 June 2010 18:09