3
ответа

Найдите точку с радиусом и углом

Я не гений в геометрии, я хотел бы найти точку в as3 с радиусом и углом, но я не помню правила, я знаю, что это должно быть просто! Вот пример: сопроводительный текст http://img297....
вопрос задан: 22 May 2010 10:39
3
ответа

Слияние перекрывающиеся треугольники в полигон

У меня есть набор перекрывающихся треугольников из 3D модели, спроектированной в 2D плоскость. Я должен объединить каждый остров касающихся треугольников в закрытый, невыпуклый полигон. Результирующие полигоны...
вопрос задан: 15 May 2010 21:11
3
ответа

Найдите центроид полигона со взвешенными вершинами

Я знаю, как найти центроид (центр массы) правильного многоугольника. Это предполагает, что каждая часть полигона взвешивает то же. Но как я вычисляю центроид невесомого полигона (сделанный...
вопрос задан: 14 May 2010 08:31
3
ответа

Два параллельных пересечения линейных сегментов

Я знаю, что существует много алгоритмов, чтобы проверить, пересечены ли два линейных сегмента. Линейные сегменты, о которых я говорю, являются строкой длины, созданной 2 конечными точками. Но после того как они встретились...
вопрос задан: 11 May 2010 03:32
3
ответа

Вычислите среднее расстояние от точки до линейного сегмента и линейного сегмента к линейному сегменту

Я ищу алгоритм для вычисления среднего расстояния между точкой и линейным сегментом в 3D. Так, учитывая две точки (x1, y1, z1) и B (x2, y2, z2), которые представляют линейный сегмент AB, и...
вопрос задан: 20 April 2010 18:53
3
ответа

3D координата 2D точки, данной камеру и плоскость представления

Я хочу генерировать лучи от камеры до плоскости просмотра. Чтобы сделать это, мне нужно мое положение камеры ("глаз"), право, и к векторам (где к вектор от...
вопрос задан: 29 March 2010 15:48
3
ответа

Алгоритм крыши седла

У меня есть карта (openstreetmap проект) со многими зданиями. Каждое здание является полигоном. Как я могу сделать полигоны частей крыши седла для каждой схемы здания? Алгоритм должен преобразовать один полигон в 2D...
вопрос задан: 28 March 2010 19:23
3
ответа

Найдите уникальные вершины от 'треугольного супа'

Я создаю преобразователь файла CAD сверху двух библиотек (Opencascade и DWF Toolkit). Однако моим вопросом является агностик платформы: Данный: Я генерировал сетку как список треугольных поверхностей...
вопрос задан: 24 March 2010 18:50
3
ответа

Алгоритм для 2D интерполяции

У меня есть две формы, которые являются сечениями канала. Я хочу вычислить сечение промежуточной точки между двумя определенными точками. Что является самым простым (относительно простой?)...
вопрос задан: 16 March 2010 16:27
3
ответа

алгоритм для нахождения краев с помощью вершин (2D и 3D) в сетке

У меня есть сетка, с определенными типами элементов (например, треугольный, tetra). Для каждого элемента я знаю все его вершины, т.е. треугольный 2D элемент будет иметь 3 вершины v1, v2 и v3 чей x, y, z провода...
вопрос задан: 19 February 2010 04:17
3
ответа

Как вычислить область java.awt.geom. Область?

Я ищу способ вычислить область, в пикселях, произвольного экземпляра java.awt.geom. Область. Фон: у Меня есть Формы в моих приложениях, которые могут наложиться. Я хочу знать сколько один...
вопрос задан: 15 February 2010 13:51
3
ответа

Нахождение координат на краю [закрытого] круга

Использование C#: Как я добираюсь (x, y) координаты на краю круга для какого-либо данного градуса, если у меня есть центральные координаты и радиус? Существует, вероятно, ГРЕХ, ЗАГАР, COSIN и другой класс десять...
вопрос задан: 19 January 2010 21:11
3
ответа

Осуществление выбора луча

У меня есть renderer, использующий directx и openGL и 3-я сцена. viewport и окно имеют те же размеры. Как я осуществляю выбирающих данных X и Y координат мыши в платформе...
вопрос задан: 19 January 2010 12:22
3
ответа

География SQL 2008 и геометрия - чтобы использовать?

Я создаю мэшап карты Google и использую SQL 2008. Я буду иметь большое число очков на земле и захочу выполнить различные вычисления на них в SQL - такие как выбор всех точек...
вопрос задан: 8 December 2009 15:59
3
ответа

Как разумно ухудшить или сглаживать данные GIS (упрощение полигонов)?

Я подробно изложил американские карты графства от наборов данных СТРОКИ ТИГРА. Как я мог бы выбрать, сглаживать или ухудшить данные так, чтобы я заставил более прямые, более квадратные, менее "шумные" формы представлять географическое...
вопрос задан: 4 December 2009 12:59
3
ответа

Как найти самый большой треугольник в выпуклой оболочке кроме поиска грубой силы

Учитывая выпуклый полигон, как я нахожу 3 точки, которые определяют треугольник с самой большой областью.Похожие страницы: Действительно ли это верно, что описанный круг того треугольника также определил бы минимальное ограничение...
вопрос задан: 25 October 2009 16:46
3
ответа

Что самый эффективный путь состоит в том, чтобы обнаружить треугольно-треугольные пересечения?

Как я могу сказать, пересекаются ли два треугольника в 2D Евклидово пространстве? (т.е. классическая 2D геометрия) данный (X, Y) координаты каждой вершины в каждом треугольнике.
вопрос задан: 18 October 2009 17:50
3
ответа

Область Calculating включается произвольным полигоном на поверхности Земли

Скажите, что у меня есть произвольный набор пар широты и долготы, представляющих точки на некоторой простой, замкнутой кривой. В Декартовом пространстве я мог легко вычислить область, включенную такой кривой с помощью Green'...
вопрос задан: 27 August 2009 10:46
3
ответа

Как я вычисляю вектор нормали линейного сегмента?

Предположим, что у меня есть линейный сегмент, идущий от (x1, y1) к (x2, y2). Как я вычисляю перпендикуляр вектора нормали к строке? Я могу найти много материала о выполнении этого для плоскостей в 3D, но не 2D...
вопрос задан: 7 August 2009 08:35
3
ответа

Пространственная геометрия для [закрытых] приложений дополненной реальности

Кто-либо знает какую-либо хорошую книгу или веб-ресурс для геометрических и математических основных принципов дополненной реальности?Спасибо!
вопрос задан: 14 July 2009 07:54
3
ответа

Нахождение выровненного осью прямоугольника в полигоне

Я ищу хороший алгоритм для нахождения выровненного осью прямоугольника в (не обязательно выпуклым) полигон. Максимальный прямоугольник был бы хорош, но не необходим - любой алгоритм, который может найти "...
вопрос задан: 4 March 2009 13:32
3
ответа

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

Предположим, что у меня есть интервал (a, b), и много подынтервалов {(ай, bi)} я, объединение которого является всем из (a, b). Есть ли эффективный способ выбрать подмножество минимальной кардинальности этих подынтервалов который...
вопрос задан: 16 November 2008 04:10
3
ответа

Сравнение полигонов для подобия

Что обычные методы должны сравнить два полигона для подобия? Вершины находятся в 2D.
вопрос задан: 30 October 2008 06:28
3
ответа

Как Вы вычисляете выровненную осью ограничительную рамку эллипса?

Если главная ось эллипса является вертикальной или горизонтальной, легко вычислить ограничительную рамку, но что относительно того, когда эллипс повернут? Единственным путем я могу думать, до сих пор должен вычислить все...
вопрос задан: 17 September 2008 21:40
3
ответа

Загадка: Найдите самый большой прямоугольник (максимальная прямоугольная проблема)

Что самый эффективный алгоритм должен найти прямоугольником с самой большой областью, которая впишется в вакуум? Скажем, экран похож на это ('#', представляет область заливки):....................
вопрос задан: 11 August 2008 06:26
2
ответа

Несколько кругов-> Один Полигон?

Используя Google Maps API v3, я смог создать несколько google.maps. Круговые объекты на моей карте. Однако я теперь должен "соединить" их так или иначе. У меня есть следующая карта с несколькими кругами: Мне теперь нужно...
вопрос задан: 22 July 2019 11:14
2
ответа

Простые вычисления для работы с lat/lon и расстоянием км?

Существует ли простое вычисление, которое я могу сделать, который преобразует км в значение, которое я могу добавить к lat или плаванию lon для вычисления ограничительной рамки для поисков? Это не должно быть абсолютно точно...
вопрос задан: 26 May 2019 06:01
2
ответа

PostgreSQL: ОБНОВЛЕНИЕ большой таблицы

У меня есть большая таблица PostgreSQL из 29 миллионов строк. Размер (согласно вкладке статистики в pgAdmin - почти 9 ГБ.) Таблица включена после ввода с пустым столбцом геометрии. Я хочу ОБНОВИТЬ ...
вопрос задан: 29 March 2019 13:37
2
ответа

Треугольное треугольное пересечение в 3-м Пространстве

Я работаю с некоторой 3-й геометрией. Я должен найти пересечение треугольника с другим треугольником. Какой алгоритм я мог использовать?
вопрос задан: 12 July 2018 17:44
2
ответа

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

У меня есть вопрос, очень похожий на это: Как знать, пересекает ли строка плоскость в C#? Я ищу метод (в C#), который говорит, пересекает ли строка произвольный полигон. Я думаю...
вопрос задан: 4 March 2018 19:50