Вопросы по теме 'intersection'

Площадь пересечения круга и прямоугольника
Я ищу быстрый способ определить область пересечения прямоугольника и круга (мне нужно проделать миллионы этих вычислений). Особое свойство состоит в том, что во всех случаях круг и прямоугольник всегда имеют 2 точки пересечения.
29102 просмотров
schedule 18.04.2022

Алгоритм пересечения выпуклых многоугольников с самой быстрой горизонтальной линией ‹-›?
Мне нужно решить относительно простую вещь - у меня есть n-вершинный выпуклый 2D-многоугольник и горизонтальная (!) линия с некоторой координатой 'y'. Мне нужно только одно: проверить, пересекается ли многоугольник с этой линией (т.е. имеет 2...
2163 просмотров

Как рассчитать 3D-отрезок двух прямоугольников?
Я ищу быстрый способ вычислить отрезок двух заданных прямоугольников в 3D. Например, каждый трехмерный прямоугольник определяется своими четырьмя вершинами. Подойдет решение на любом разумном языке программирования.
643 просмотров
schedule 02.07.2023

Создание новых полигонов из разрезанного полигона (2D)
Я застрял с этой маленькой проблемой, и мой алгоритм ее решения подходит не для всех случаев. Кто-нибудь знает, как это решить? Вот пример многоугольника: http://img148.imageshack.us/img148/8804/poly.png Официальное описание У нас...
5322 просмотров

Обработка столкновений между круговыми и линейными сегментами
Я реализую небольшую игру, и у меня возникают проблемы с правильной работой физики. В этой игре есть один шар (круг, который перемещается от кадра к кадру и может менять радиус) и несколько стен (отрезки линий, которые также меняются и перемещаются...
2199 просмотров

SELECT из двух одинаковых таблиц с пересечением
Запрос: SELECT id_user FROM Rating Where id_movie=2 INTERSECT SELECT id_user FROM Rating Where id_movie=3 но я получаю: 1064 - У вас есть ошибка в синтаксисе SQL; проверьте руководство, соответствующее версии вашего...
12598 просмотров
schedule 24.01.2023

Математический метод проверки пересечения
Представьте, что есть очень-очень большая комната в форме полого куба. Волшебные шары висят в воздухе в фиксированных дискретных положениях комнаты. Ни у одного волшебного шара нет другого точно над ним. Если мы возьмем воображаемую...
424 просмотров
schedule 26.10.2022

3D тест пересечения
У меня загружена эта 3D-модель. Затем на том же экране я рисую много точек.. как я могу определить, находятся ли точки на модели или нет. Принимайте во внимание только плоскость XY. Любой может научить меня, как проводить 3D-тест пересечения только...
1179 просмотров
schedule 05.08.2022

Джанго задает вопрос
Если бы у меня было два разных набора запросов в Django, представляющих отношение ManyToMany с одной и той же моделью, как бы я нашел пересечения?
200 просмотров

Нахождение всех точек, общих для двух окружностей
Как в Python найти все целые точки, общие для двух окружностей? Например, представьте себе пересечение двух кругов (одинакового размера) в виде диаграммы Венна с центральными точками (x1,y1) и (x2,y2) и радиусами r1=r2 . Кроме того, мы уже...
3240 просмотров
schedule 09.03.2022

Как пересечь Луч с моделью местности?
В настоящее время я разрабатываю игру RTS в XNA. На данный момент у меня есть модель местности, сгенерированная из Heigthmap и некоторых юнитов, которые нарисованы на ней. Следующим шагом будет дать отрядам команды, куда двигаться. Для этого мне...
3552 просмотров
schedule 10.05.2022

Как создать параллельную полилинию без самопересечений?
Простой алгоритм создания полилинии, параллельной существующей полилинии, прост: вы можете вычислить нормаль каждой вершины (как среднее значение нормалей сегмента) и сместить вершины, используя нормаль, на любую желаемую величину. Однако возникает...
2876 просмотров
schedule 25.07.2023

Пересечение интервала даты Python
Из общего интереса мне интересно, есть ли более элегантный/эффективный способ сделать это. У меня есть функция, которая сравнивает два начальных/конечных кортежа дат, возвращающих true, если они пересекаются. from datetime import date def...
13552 просмотров
schedule 08.05.2023

Пересечение линии с прямоугольником AABB?
Желательно без использования какого-либо цикла, так как он будет использоваться в игре. Я хочу пересечь линию прямоугольником произвольного размера. Но я также хочу, чтобы точка пересечения была возвращена. Возможно, я немного погуглил, но так...
27095 просмотров
schedule 16.07.2023

Перекресток NHibernate
Как я могу сделать пересечение в nhibernate? является select enterprise.Id from Enterprises intersect select enterpiseID from vEnterprise
1389 просмотров
schedule 24.02.2023

Как пересечь несколько наборов?
У меня есть этот список: private List<Set<Address>> scanList; Итак, мой список содержит несколько сканирований, как вы можете видеть. После каждого сканирования я добавляю новый набор в список. После того, как все сканирования...
18809 просмотров
schedule 13.01.2023

Элегантный способ создания отчетов о синхронизации таблиц в Oracle?
Итак, у меня есть две таблицы ТАБЛИЦА_А KEYA | VALUE 1 | 1.2 2 | 2.3 3 | 8.3 ТАБЛИЦА_B KEYB | VALUE 1 | 1.2 3 | 1.6 4 | 5.5 И я хочу создать отчет о состоянии синхронизации между этими двумя таблицами....
150 просмотров
schedule 08.05.2023

Пересечение с пользовательским IEqualityComparer с использованием Linq
Короче говоря: у меня есть 2 коллекции объектов. Один содержит хорошие значения (назовем его "Хороший"), другой значения по умолчанию (Мистер "По умолчанию"). Я хочу Пересечение Союза между Добром и По умолчанию и По умолчанию. Другими словами:...
21555 просмотров
schedule 16.08.2022

Эффективный алгоритм определения кратчайшего расстояния между двумя отрезками в 1D
Я могу найти множество формул для определения расстояния между двумя наклонными линиями. Я хочу рассчитать расстояние между двумя линейными сегментами в одном измерении . Это легко сделать с помощью набора операторов IF. Но мне было интересно,...
1835 просмотров

Пересечение списка диктов на основе общего ключа
Скажем, у меня есть два списка диктов: dates = [{'created':'2010-12-01'},{'created':'2010-12-02'},....] elts = [{'created':'2010-12-01', 'key1':'val1', 'key2':'val2'}, {'created':'2010-12-05','key1':'val1'}] Список дат представляет собой...
1606 просмотров
schedule 24.01.2024