Результаты поиска по запросу "intersection"

3 ответа

Python объединить несколько списков с пересечением [дубликата]

Возможный дубликат: Python: простое слияние списков на основе пересечений [https://stackoverflow.com/questions/9110837/python-simple-list-merging-based-on-intersections] У меня есть несколько ...

3 ответа

Поиск алгоритма без «грубой силы» для удаления пересекающихся областей коллекции Rects

У меня есть коллекция Rects размера n, большинство из которых пересекаются. Я хотел бы удалить пересечения и сократить пересекающиеся Rects в меньшие непересекающиеся rects. Я мог бы легко перебрать решение, но я ищу эффективный алгоритм. Вот ...

3 ответа

Определить, пересекает ли отрезок квадрат

У кого-нибудь есть простой алгоритм для этого? Не нужно вращение или что-то еще. Просто находим, пересекает ли отрезок прямой из двух точек квадрат

ТОП публикаций

3 ответа

Разделение пересечения диапазона дат в SQL

У меня есть база данных SQL Server 2005, которая содержит таблицу под названием Memberships. Схема таблицы: PersonID int, Surname nvarchar(30), FirstName nvarchar(30), Description nvarchar(100), StartDate datetime, EndDate datetimeВ настоящее ...

3 ответа

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

Название говорит само за себя, я искал вокруг и не мог найти ничего, что было бы прямо и точно. Как взять линию с точками (x1, y1) & (x2, y2) и проверить ее пересечение между прямоугольником (xR, yR)? В пакете Line2D я увидел, что есть некоторые ...

3 ответа

Python: быстрое извлечение пересечений среди всех возможных 2-комбинаций в большом количестве списков

У меня есть набор данных ок. 9К списков переменной длины (от 1 до 100К элементов). Мне нужно рассчитать длину пересечениявсе возможные комбинации из двух списковв этом наборе данных. Обратите внимание, что элементы в каждом списке уникальны, ...

3 ответа

C ++ - Нахождение пересечения двух диапазонов

Каков наилучший способ найти пересечение двух диапазонов в C ++? Например, если у меня есть один диапазон как [1 ... 20] включительно, а другой как [13 ... 45] включительно, я хочу получить [13 ... 20], так как это пересечение между ними. Я ...

3 ответа

Найти все пересекающиеся данные, а не только уникальные значения

Я думал что понялIntersect, но оказывается, я был не прав. List<int> list1 = new List<int>() { 1, 2, 3, 2, 3}; List<int> list2 = new List<int>() { 2, 3, 4, 3, 4}; list1.Intersect(list2) => 2,3 //But what I want is: // => 2,3,2,3,2,3,3Я могу ...

4 ответа

Несколько простой вопрос о пересечении массива PHP

Может я&#39;Я схожу с ума, но я мог бы поклясться, что есть основная функция PHP, которая принимает два массива в качестве аргументов:

4 ответа

Генерация новых полигонов из вырезанного полигона (2D)

Я застрял с этой маленькой проблемой, и мой алгоритм для решения этой проблемы неТ для всех случаев. У кого-нибудь есть идеи, как это решить?Вот&#39;Пример п...