Вопросы с тегом «geometry»

Структуры данных и алгоритмы, относящиеся к геометрии.

4
Как рассчитать вектор нормали отрезка?
Предположим, у меня есть отрезок, идущий от (x1, y1) к (x2, y2). Как рассчитать вектор нормали, перпендикулярный линии? Я могу найти много материала о том, как сделать это для самолетов в 3D, но нет материала 2D. Пожалуйста, не стесняйтесь в математике (ссылки на проработанные примеры, диаграммы или алгоритмы приветствуются), я …
177 math  geometry  vector 

6
Как сделать точечный график с пустыми кругами в Python?
В Python с Matplotlib, как можно построить график рассеяния с пустыми кругами? Цель состоит в том, чтобы нарисовать пустые круги вокруг некоторых цветных дисков, которые уже нанесены scatter(), чтобы выделить их, в идеале, без необходимости перерисовывать цветные круги. Я пытался facecolors=None, но безрезультатно.

5
Сортировать точки по часовой стрелке?
Учитывая массив точек x, y, как мне отсортировать точки этого массива по часовой стрелке (вокруг их средней средней точки)? Моя цель состоит в том, чтобы передать точки в функцию создания линий, чтобы в итоге получилось нечто «сплошное», настолько выпуклое, насколько это возможно, без пересекающихся линий. Для чего это стоит, я …

30
Как рассчитать среднее значение для набора циклических данных?
Я хочу рассчитать среднее значение для набора циклических данных. Например, у меня может быть несколько образцов из чтения компаса. Проблема, конечно же, заключается в том, как бороться с циклом. Тот же алгоритм может быть полезен для циферблата. Фактический вопрос более сложен - что означает статистика на сфере или в алгебраическом …
147 algorithm  math  geometry 

12
Рисование круга с траекторией дуги SVG
Короткий вопрос: используя путь SVG, мы можем нарисовать 99,99% круга, и он появляется, но если он равен 99,999999999% круга, то круг не будет отображаться. Как это можно исправить? Следующий путь SVG может нарисовать 99,99% круга: (попробуйте это на http://jsfiddle.net/DFhUF/1381/ и посмотрите, видите ли вы 4 дуги или только 2 дуги, …

18
Алгоритм для обнаружения пересечения двух прямоугольников?
Я ищу алгоритм, чтобы определить, пересекаются ли два прямоугольника (один под произвольным углом, другой только с вертикальными / горизонтальными линиями). Тестирование, если угол одного находится в другом, ПОЧТИ работает. Сбой, если прямоугольники образуют крестообразную форму. Кажется хорошей идеей избегать использования наклонов линий, что потребовало бы особых случаев для вертикальных линий.

8
Наименьшая разница между 2 углами
Учитывая 2 угла в диапазоне -PI -> PI вокруг координаты, каково значение наименьшего из 2 углов между ними? Принимая во внимание, что разница между PI и -PI составляет не 2 PI, а ноль. Пример: Представьте себе круг с двумя линиями, выходящими из центра, между этими линиями есть 2 угла: угол, …

13
Как определить, находится ли точка справа или слева от линии
У меня есть набор очков. Я хочу разделить их на 2 отдельных набора. Для этого я выбираю две точки ( a и b ) и провожу между ними воображаемую линию. Теперь я хочу, чтобы все точки, которые остались от этой линии, были в одном наборе, а те, которые находятся справа …
130 c#  math  geometry  convex-hull 

15
Равномерно распределяя n точек на сфере
Мне нужен алгоритм, который может дать мне позиции вокруг сферы для N точек (менее 20, вероятно), который расплывчат их. Нет необходимости в «совершенстве», но мне это просто нужно, чтобы ни одно из них не было сгруппировано вместе. В этом вопросе был хороший код, но я не смог найти способ сделать …

16
Как рассчитать угол по трем точкам? [закрыто]
Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 2 года назад . Заблокировано . Этот вопрос и ответы на него заблокированы, потому что вопрос не по теме, но …
120 algorithm  math  geometry 

6
Простые расчеты для работы с широтой / долгом и расстоянием в км?
Могу ли я сделать простой расчет, который преобразует км в значение, которое я могу добавить к поплавку широты или долготы, чтобы вычислить ограничивающую рамку для поиска? Это не обязательно должно быть полностью точным. Например: если бы мне дали широту / долготу для Лондона, Англия (51,5001524, -0,1262362), и я хотел бы …


14
Совмещенная область перекрывающихся кругов
Недавно я столкнулся с проблемой, когда у меня было четыре круга (средние точки и радиус), и мне нужно было вычислить площадь объединения этих кругов. Пример изображения: Для двух кругов это довольно просто, Я могу просто вычислить долю площади каждого круга, которая не находится внутри треугольников, а затем вычислить площадь треугольников. …
107 algorithm  geometry  area 

6
Анимировать рисование круга
Ищу способ оживить рисунок круга. Мне удалось создать круг, но он объединяет все вместе. Вот мой CircleViewкласс: import UIKit class CircleView: UIView { override init(frame: CGRect) { super.init(frame: frame) self.backgroundColor = UIColor.clearColor() } required init(coder aDecoder: NSCoder) { fatalError("init(coder:) has not been implemented") } override func drawRect(rect: CGRect) { // …


Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.