0
ответов

Триангуляция Делоне 2-го многоугольника с отверстиями

Я хочу триангулировать комплекс (но не самопересекающийся) многоугольник с отверстиями, чтобы все полученные треугольники лежали внутри многоугольника, полностью покрывали этот многоугольник и подчинялись треугольнику Делоне ...
вопрос задан: 13 April 2011 08:10
0
ответов

Как нарисовать контур вокруг любой линии

Итак, у меня есть произвольная линия (см. Пример, показанный на рис. 1), состоящая из n точек. Я хочу нарисовать обведите контур вокруг этой линии (см. рис. 2), поэтому мне нужно вычислить точки окружающего многоугольника. Я ...
вопрос задан: 12 April 2011 10:48
0
ответов

Android (MapView): Как установить уровень масштабирования 4 мили в обзоре карты?

У меня есть широта и долгота ( GeoPoint), который является центром карты. Я хочу установить уровень масштабирования на 4 мили от широты и долготы, которые у меня есть. Заранее спасибо,
вопрос задан: 8 April 2011 13:11
0
ответов

Есть ли библиотека геометрии для Java? (не JTS)

Я надеюсь на эквивалент CGAL (в C ++) - я хочу выпуклое разбиение многоугольников или, по крайней мере, триангуляцию. Он также должен быть бесплатным. В предыдущем вопросе предлагался JTS, но, похоже, в нем нет ...
вопрос задан: 3 April 2011 18:09
0
ответов

Алгоритм: вычисление псевдослучайной точки внутри эллипса

Для простой системы частиц, которую я создаю, мне нужно, учитывая эллипс с шириной и высотой, вычислить случайную точку X , Y, который лежит в этом эллипсе. Я не очень хорошо разбираюсь в математике, поэтому я хотел спросить ...
вопрос задан: 3 April 2011 10:55
0
ответов

Нахождение расстояния между двумя кругами

Я пытаюсь выяснить, как получить расстояние от двух кругов относительно углов их квадратных контейнерных ящиков. Мне нужна помощь с математикой. Как я могу вычислить количество ...
вопрос задан: 1 April 2011 04:25
0
ответов

Выберите k ближайших точек из заданных n точек

Вам дан набор U из n точек на плоскости, и вы можете вычислить расстояние между любой парой точек за постоянное время. Выберите подмножество U, называемое C, таким образом, чтобы в C было ровно k точек, и ...
вопрос задан: 31 March 2011 21:55
0
ответов

Использование файла настроек, отличного от settings.py в Django

Я хочу использовать другой файл настроек в django - в частности settings_prod - но всякий раз, когда я пытаюсь выполнить syncdb с - -settings = settings_prod, он жалуется: python2.6 manage.py syncdb --...
вопрос задан: 29 March 2011 03:03
0
ответов

Получение конечной точки в ArcSegment с начальными X / Y и начальными + углами развертки

Есть ли у кого-нибудь хороший алгоритм для расчета конечной точки ArcSegment? Это не дуга окружности - это эллиптическая дуга. Например, у меня есть эти начальные значения: Начальная точка X = 0,251 ...
вопрос задан: 29 March 2011 00:20
0
ответов

Уравнение трехмерной тригонометрии

Я пытаюсь написать небольшое «перспективное» приложение на javascript, которое позволяет мне пролетать через набор x , y, z точки, которые населяют трехмерное пространство. У меня есть концепция камеры, которая меняет свое вращение и ...
вопрос задан: 27 March 2011 10:43
0
ответов

Ruby mathematic gem

кто-нибудь знает, есть ли там это хорошая жемчужина для математических / геометрических операций? Мне нужно кое-что из этого: Точечный продукт Перекрестный продукт Угол между векторами Матрица Нормальная поверхность Векторные вычисления (...
вопрос задан: 24 March 2011 09:22
0
ответов

Переход по сжатию / растущему кругу JavaScript

Мой первый вопрос. :) Я ищу переходы между двумя изображениями, где изображение сначала сжимается в форме круга, а затем круг снова растет, содержащий другое изображение. Это трудно, чтобы . ..
вопрос задан: 19 March 2011 12:21
0
ответов

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

. Хорошо, поэтому я выполняю задание для класса Java, и одна из его частей - выяснить, находится ли точка внутри размеры прямоугольника. поэтому я создал этот код: public boolean contains (...
вопрос задан: 17 March 2011 20:58
0
ответов

Как увеличить куб в определенную позицию с помощью гомографии 3x3

Я могу отслеживать 4 координаты по разным изображениям одной и той же сцены, вычисляя гомография 3x3 между ними. Сделав это, я могу наложить на эти координаты другие 2D-изображения. Мне интересно ...
вопрос задан: 17 March 2011 18:36
0
ответов

WPF Math для полукруга с использованием ArcSegment между двумя произвольными точками

Может ли кто-нибудь показать математические вычисления для рисования полукруга между двумя произвольными точками с использованием ArcSegment в WPF? Меня очень смущают RadiusX, RadiusY в ArcSegment. Кажется, это не так ...
вопрос задан: 17 March 2011 07:31
0
ответов

как расположить 12 кругов равномерно в большом круге

Это реалистичный вопрос в моем дизайне исследования, решить. Пожалуйста помоги. В большом круге 3 см2 (площадь = 3 см2, поэтому рассчитанный радиус этого большого круга = 9,77 мм) мне нужно сделать 12 маленьких отверстий (...
вопрос задан: 15 March 2011 12:35
0
ответов

Точка внутри правильного шестиугольника

Я ищу совета, как лучше действовать. Я пытаюсь определить, находится ли данная точка A: (a, b) внутри правильного шестиугольника, определенного с центром O: (x, y) и диаметром описывающего круга. ...
вопрос задан: 4 March 2011 12:20
0
ответов

Простой способ рисовать фигуры в C ++?

Есть ли какие-нибудь библиотеки рисования, которые действительно просты? Я буквально имею в виду такие функции, как «draw_circle (screen, x, y, r, color)» или что-то подобное. Я' Я посмотрел на SDL, но он не…
вопрос задан: 2 March 2011 19:25
0
ответов

Разница (XOR) между двумя прямоугольниками в виде прямоугольников?

Я ищу простой способ вычислить разницу между двумя прямоугольниками. Я имею в виду все точки, которые принадлежат одному из прямоугольников, но не обоим (так что это похоже на XOR). Прямоугольники имеют ось -...
вопрос задан: 28 February 2011 16:24
0
ответов

Найти «центральную линию» туннеля?

У меня есть файлы карты, состоящие из «ломаных линий» (каждая линия - это просто список вершин), представляющих туннели, и я хочу попытаться найти «центральную линию» туннеля (показанную, примерно, красным цветом ниже). Я ...
вопрос задан: 28 February 2011 02:42
0
ответов

Используя Python, как определить, перекрываются ли прямоугольник и форма?

Я пишу программу на Python. У меня есть серия фигур (многоугольники, определяется как последовательность пар координат), и мне нужно сказать, перекрывают ли они конкретный прямоугольник. Есть простой алгоритм ...
вопрос задан: 23 February 2011 16:28
0
ответов

suggest an algorithm for the following puzzle!

There are n petrol bunks arranged in circle. Each bunk is separated from the rest by a certain distance. You choose some mode of travel which needs 1litre of petrol to cover 1km distance. You can't ...
вопрос задан: 22 February 2011 04:48
0
ответов

Проверить, находится ли точка на 3-й линии?

Я знаю, как проверить, находится ли точка на 2-й линии или нет, но я бы хотел сделать это в 3D. Есть идеи? // наклон от точки 1 к точке 3 var p13: Number = (Math.atan2 (end.x - start.x, end.y -...
вопрос задан: 18 February 2011 16:18
0
ответов

Render only the segment/area of a circle that intersects the main circle

I absolutely love maths (or 'math' as most of you would say!) but I haven't done it to a level where I know the answer to this problem. I have a main circle which could have a centre point at any x ...
вопрос задан: 16 February 2011 09:30
0
ответов

3 точки коллинеарны в 2-м измерении

Я пытаюсь проверить, когда 3 точки (двойные) коллинеарны в 2-м измерении. я нашел различные функции Паскаля, возвращающие истину, если это проверено; эти функции используют целые числа для указания X и Y ...
вопрос задан: 15 February 2011 21:15
0
ответов

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

Учитывая прямоугольники r [] внутри большего прямоугольника R, существует ли оптимальная скорость алгоритм определения минимального количества прямоугольников, заполняющих «отрицательное пространство» между r []? Например, ...
вопрос задан: 14 February 2011 02:17
0
ответов

Что такое аккуратный алгоритм для поиска перекрывающихся интервалов?

Я уверен должно быть, об этом спрашивали раньше, но я не нахожу его: я нахожу только связанные, но более сложные вопросы. У меня есть четыре точки, представляющие две строки вроде этого: ACB ...
вопрос задан: 2 February 2011 21:29
0
ответов

Алгоритм разбиения самопересекающегося Path2D на несколько несамопересекающихся путей?

Мне нужно избавиться от самопересечений в фигуре. Форма строится из массива точек, так что все сегменты этой формы - линии. (только линии, без кривых и дуг) Раньше я пытался ...
вопрос задан: 31 January 2011 15:04
0
ответов

Проверить, находится ли многоугольник внутри многоугольника

Вчера я искал проверить, не точка была внутри многоугольника и нашла этот замечательный сценарий: https://github.com/tparkin/Google-Maps-Point-in-Polygon Но сегодня на работе мне сказали, что наш клиент ...
вопрос задан: 28 January 2011 22:57
0
ответов

Обнаружение произвольных форм

Приветствую, У нас есть набор точек, которые представляют собой пересечение трехмерного тела и горизонтальной плоскости. Мы хотели бы обнаружить 2D-формы, которые представляют собой поперечные сечения тела. Здесь можно ...
вопрос задан: 10 January 2011 12:23