intersection

Я пытаюсь определить, пересекает ли отрезок прямой (то есть между двумя точками) сферу. Меня не интересует положение пересечения, просто пересекает ли сегмент поверхность сферы. Есть ли у кого-нибудь предложения относительно того, какой наиболее эффективный алгоритм для этого был бы? (Мне интересно, есть ли к...

Я хотел бы спросить вас, есть ли какие-либо алгоритмы, как минимизировать пересечения ребер в графе, например, если у меня есть матрица перехода графа. Я нашел методы, такие как попытка разместить узлы вокруг другого узла, но я хотел бы знать некоторые другие идеи. Спасибо....

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

В настоящее время я разрабатываю игру RTS в XNA. До сих пор у меня есть модель местности, сгенерированная из карты высоты и некоторых единиц измерения, которые на ней нарисованы. Следующим шагом было бы дать подразделениям команды о том, куда двигаться. Для этого мне нужно вычислить точное положение местност...

Я вычисляю пересечение 2 наборов отсортированных чисел в критической по времени части моего приложения. Этот расчет является самым большим узким местом всего приложения, поэтому мне нужно ускорить его. Я перепробовал кучу простых вариантов и в настоящее время использую это: foreach (var index in firstSet) ...

Я знаю, что эти команды предназначены для двух наборов. Есть ли простой и быстрый способ сделать это для более чем двух наборов. Я думаю, что могу использовать какой-то цикл для этого, но, возможно, есть лучший способ. Спасибо ...

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

какой самый простой, без библиотеки код для реализации пересечений массивов в javascript? Я хочу написать intersection([1,2,3], [2,3,4,5]) и вам [2, 3] ...

Я хочу создать различные методы для класса под названием Multiset. у меня есть все необходимые методы, но я не уверен, как написать методы пересечения, объединения и подмножества. для пересечения и объединения, мой код начинается так: def intersect(var) x = Multiset.new end вот пример: X = [1, 1, 2, ...

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