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

8 ответов

, Примечание. Vec3D - это просто пользовательский класс с точками: x, y и z.

дана линия (представленная вектором или двумя точками на линии), как мне найти точку, в которой линия пересекает плоскость? Я нашел множество ресурсов по этому вопросу, но я не могу понять уравнения там (они не кажутся ...

2 ответа

documentcloud.github.com/underscore/#intersection

отаю над алгоритмом и пытаюсь выяснить, как его решить, учитывая следующую информацию: Я хотел бы найти пересечение между n количеством списковпредположим, что у меня есть (правильно работающая) функция пересечения (a, b)Предположим, ...

7 ответов

Вот еще одно решение проблемы:

быстрый способ определить площадь пересечения между прямоугольником и окружностью (мне нужно сделать миллионы таких вычислений). Специфическим свойством является то, что во всех случаях круг и прямоугольник всегда имеют 2 точки пересечения.

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

3 ответа

Особенно, когда вы знаете, что списки не имеют повторяющихся значений, вы можете использовать его как:

ел бы пересечь два списка в Python (2.7). Мне нужно, чтобы результат был повторяемым: list1 = [1,2,3,4] list2 = [3,4,5,6] result = (3,4) # any kind of iterable Предоставлениеполная итерация Будет выполнено первое после пересечения, что ...

3 ответа

Для меня это очень элегантный и быстрый способ к ней :)

ю, как получить пересечение двух плоских списков: b1 = [1,2,3,4,5,9,11,15] b2 = [4,5,6,7,8] b3 = [val for val in b1 if val in b2] или же def intersect(a, b): return list(set(a) & set(b)) print intersect(b1, b2)Но когда мне нужно найти ...

4 ответа

2 списка сортировки O (n log (n)), плюс O (n) сравнения делает это O (n (log (n) + 1)).

ожет быть ужасно тривиально, но у меня возникают проблемы с поиском ответа, который выполняется менее чем за n ^ 2 раза. Допустим, у меня есть два строковых массива, и я хочу знать, какие строки существуют в обоих массивах. Как бы я сделал это, ...

3 ответа

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

из них быстрее? Один "лучше"? В основном у меня будет два комплекта, и я хочу в конечном итоге получитьодин совпадение между двумя списками. Так что на самом деле я предполагаю, что цикл for больше похож на: for object in set: if object in ...

3 ответа

Данные должны быть синусоидальными

рафик, который у меня сейчас есть: Пунктирная синяя линия представляет значение y, которое соответствует значению x, которое я ищу. Я пытаюсь найти значения x пересечений линии с синей кривой (Upper). Так как пересечения не попадают в точку, ...

19 ответов

 Ваш ответ, чтобы добавить объяснение, в том числе, какие ограничения и предположения применяются.

ли способы сделать это? Я искал, но не мог найти. Другой вопрос: мне нужны эти методы, чтобы я мог фильтровать файлы. НекоторыеAND фильтры и некоторыеOR фильтры (как в теории множеств), поэтому мне нужно фильтровать по всем файлам и объединять / ...

2 ответа

@ Франц, можешь привести пример?

ужен быстрый алгоритм для проверки, пересекаются ли две бесконечные линии. Должно быть быстрым, потому что он будет много работать на мобильном телефоне. Алгоритм должен только возвращать да или нет, он не должен точно определять, где линии ...