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

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

1847
Как работают CSS-треугольники?

На этот вопрос есть ответы на Переполнение стека на русском : Как создать треугольники CSS? В CSS Tricks есть множество различных форм CSS - Формы CSS, и я особенно озадачен треугольником: #triangle-up { width: 0; height: 0; border-left: 50px solid transparent; border-right: 50px solid...

518
Как определить, где пересекаются два отрезка? [закрыто]

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто 3 года назад . Locked . Этот вопрос и его ответы заблокированы, потому что...

360
Наименьшее расстояние между точкой и отрезком

Мне нужна базовая функция, чтобы найти кратчайшее расстояние между точкой и отрезком. Не стесняйтесь написать решение на любом языке, который вы хотите; Я могу перевести это в то, что я использую (Javascript). РЕДАКТИРОВАТЬ: мой сегмент линии определяется двумя конечными точками. Так что мой...

337
Определить, перекрывают ли два прямоугольника друг друга?

Я пытаюсь написать программу на C ++, которая использует следующие входные данные от пользователя для построения прямоугольников (между 2 и 5): высота, ширина, x-pos, y-pos. Все эти прямоугольники будут существовать параллельно осям x и y, то есть все их ребра будут иметь наклон 0 или...

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

Имея список точек, как мне найти, если они расположены по часовой стрелке? Например: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) сказал бы, что это против часовой стрелки (или против часовой стрелки, для некоторых...

258
Как определить, находится ли точка в 2D треугольнике? [закрыто]

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто в прошлом месяце . Улучшить этот вопрос Есть ли простой способ определить,...

219
Использование «анимированного круга» в ImageView при загрузке материала

В настоящее время я использую в своем приложении просмотр списка, для отображения которого может потребоваться одна секунда. В настоящее время я использую свойство @ id / android: empty списка для создания «загружаемого» текста. <TextView android:id="@id/android:empty"...

212
Создать случайную точку внутри круга (равномерно)

Мне нужно создать равномерно случайную точку в радиусе круга R . Я понимаю это, просто выбирая равномерно случайный угол в интервале [0 ... 2π) и равномерно случайный радиус в интервале (0 ... R ), я получу больше точек к центру, поскольку для двух данных радиусы, точки в меньшем радиусе будут...

202
Почему мои яйца исчезают? [закрыто]

Закрыто. Этот вопрос не воспроизводится или был вызван опечатками . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто 6 лет назад . Улучшить этот вопрос Простите за смешное название. Я создал небольшую...

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

Как бы я «надул» многоугольник? То есть я хочу сделать что-то похожее на это: Требование состоит в том, что ребра / точки нового (надутого) многоугольника находятся на одном и том же постоянном расстоянии от старого (исходного) многоугольника (на примере изображения это не так, поскольку тогда...

197
Алгоритм обнаружения столкновений круг-линия-сегмент?

У меня есть линия от A до B и круг, расположенный в C с радиусом R. Какой хороший алгоритм использовать, чтобы проверить, пересекает ли линия окружность? И по какой координате по краю окружности это...

183
Более простой способ создать круг Div, чем с помощью изображения?

Мне интересно, есть ли более простой способ создания круговых элементов, чем то, что я делаю сейчас. В настоящее время я просто делаю изображения для каждого размера, но это раздражает. Есть ли в любом случае использование CSS для создания div, которые являются круглыми, и я могу указать...

177
Как рассчитать вектор нормали отрезка?

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

166
Как сделать точечный график с пустыми кругами в Python?

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

156
Сортировать точки по часовой стрелке?

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

147
Как рассчитать среднее значение для набора циклических данных?

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

147
Рисование круга с траекторией дуги SVG

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