Описание тега line-intersection

1 ответ

Пересечение линии без конечных точек

Мне нужно определить, пересекаются ли две линии, но эти линии имеют только начальные точки. (Вот почему это отличается от аналогичных вопросов о пересечении линии). Линии определяются как y = dx + a, где d обозначает градиент. Обе линии начинаются в…
15 апр '15 в 19:11
0 ответов

Логика кода для нахождения пересечения между двумя линиями

Это часть кода из определенной пользователем функции (программное обеспечение Fluent-CFD) для деформации сетки. В комментарии говорится, что он находит пересечение между двумя линиями. Мои вопросы: 1. Представляют ли значения t1 и t2 координаты X и …
28 окт '15 в 20:01
2 ответа

Как подобрать отрезки, которые находятся внутри или пересекаются по кругу?

У меня есть наборы отрезков AB1, AB2, ... ABn, У каждого есть (Ax, Ay), (Bx, By) координаты. Тогда у меня есть круг с координатами центра (Cx, Cy) и r (радиус). Проблема: Как я могу определить, какой отрезок линии лежит на окружности (на рисунке) ИЛ…
0 ответов

Точки пересечения между длинным списком сегментов

Я пишу программу Matlab, которая должна делать следующее, с чем я застрял. У меня есть файл, содержащий имена двух точек на каждой линии (точки имеют свои соответствующие координаты в пространстве). Скажем, сегменты - это воздушные трассы, а точки -…
0 ответов

Пересечение лучей и стен

Я пишу простой 2D игровой движок, потому что хочу освежить свои школьные знания по математике. Я знаю, что, возможно, многие люди уже ответили на подобные вопросы (я прочитал много вопросов и ответов по этой теме), но я не могу понять, почему мой ме…
18 ноя '16 в 23:40
1 ответ

Как расширить линию 2 PolyFit с любой стороны, чтобы пересечь и получить комбинированную линию подгонки

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

Попытка определить, пересекается ли одна линия с другой, но она терпит неудачу, даже если линии пересекаются

В начале моей программы я рисую шесть отрезков прямой вертикальной линии, а затем случайным образом рисую столько отрезков, сколько хочет пользователь. Каждый раз, когда он рисуется, я проверяю, пересекает ли он один из этих шести сегментов. Проблем…
1 ответ

Как найти точку пересечения противоположных линий двух линий

Я пытаюсь найти точку пересечения противоположных линий двух линий: var ax=0.00, ay=0.50 ; var bx=1.00, by=1.00 ; var cx=2.00, cy=0.25 ; Но я очень озадачен поиском противоположности линии. Вот jsfiddle, точки которого конвертируются между 0.0-1.0 Т…
1 ответ

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

У меня есть 4 отрезка линий, A, B, C и D. Каждая линия представлена ​​в виде двух точек. Например. линия А представлена ​​как точка А1 и точка А2. https://stackru.com/images/8fdeff616df9afeae16aee690de b41d00fa4a920.png Что я хочу это точка X, котор…
22 дек '18 в 05:28
1 ответ

Определить, пересекаются ли две линии

Я видел много сообщений здесь на stackru, которые обсуждают эту тему. Я принял решение от stackru, но не смог найти публикацию. Было сказано: если две линии пересекаются, то перекрестный продукт дает для левой и правой стороны два разных результата.…
14 авг '13 в 14:08
1 ответ

Как переместить отрезки, чтобы устранить пересечения с минимальными движениями?

Есть ли какой-либо алгоритм или связанная работа для следующей проблемы? Учитывая набор отрезков в 2D, как перемещать отрезки (по горизонтали или по вертикали), чтобы устранить пересечения, чтобы минимизировать общие перемещения? Пересечения в конеч…
08 мар '11 в 09:46
2 ответа

Рисование линии + пересечение этой линии с самим собой, а также обнаружение CCSprites внутри этой нарисованной линии

Я рисую линию, используя следующий код, он работает просто потрясающе, http://www.merowing.info/2012/04/drawing-smooth-lines-with-cocos2d-ios-inspired-by-paper/ Теперь хочу..... 1> Определить, пересекается ли линия с самим собой. 2) Определите, нахо…
1 ответ

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

Я использовал код, который был размещен здесь. Вот код снова: from __future__ import division def line(p1, p2): A = (p1[1] - p2[1]) B = (p2[0] - p1[0]) C = (p1[0]*p2[1] - p2[0]*p1[1]) return A, B, -C def intersection(L1, L2): D = L1[0] * L2[1] - L1[…
08 сен '16 в 15:24
4 ответа

Пересечение линии и треугольника в 3D

У меня есть линия и треугольник где-то в трехмерном пространстве. Другими словами, у меня есть 3 точки ([x,y,z] каждая) для треугольника и две точки (также [x,y,z]) для линии. Мне нужно найти способ, надеюсь, с помощью C++, чтобы выяснить, пересекае…
11 мар '17 в 21:19
1 ответ

Обнаружение пересечения между 2 линиями в веб-камере подачи OpenCV

Я пытаюсь обнаружить пересечение между двумя линиями в веб-канал. Вот скриншот того, что у меня уже есть Я пытаюсь найти пересечение между моей красной и зеленой линией. И вот код того, что у меня уже есть #include "stdafx.h" #include <cv.h> #…
20 дек '13 в 08:05
2 ответа

Обнаружение пересекающихся линий после грубого преобразования

Используя преобразование Хафа в Matlab, обнаружил несколько строк. Используя конечные точки этих линий, я нанес их на карту. Я не могу понять, как я могу найти пересекающиеся линии, когда у меня есть все переменные. Line7 Point1 [50,66] Point2 [11,1…
3 ответа

Как найти точки пересечения между двумя кубическими кривыми Безье

У меня есть две кривые Безье, кривая 1: - 1-я опорная точка (a1x, a1y), 1-я контрольная точка (c1x, c1y), 2-я контрольная точка (c2x, c2y), 2-я опорная точка (a2x, a2y) кривая 2: - 1-я опорная точка (a3x,a3y), 1-я контрольная точка (c2x,c3y), 2-я ко…
17 апр '13 в 06:02
1 ответ

Нахождение пересечения на Matlab

У меня есть два набора кривых данных, x1,y1 и x1,y2. Я хочу найти пересечение между этими двумя кривыми. Однако у меня нет уравнения для x1,y1. Более того, когда я использую традиционную функцию вычисления пересечений, я получаю мало или совсем нет …
07 июн '18 в 15:38
5 ответов

Найти кратчайшее расстояние между точкой и отрезками (не линиями)

У меня есть набор отрезков (не линий), (A1, B1), (A2, B2), (A3, B3), где A,B являются конечными точками отрезка. каждый A а также B имеет (x,y) координаты. ВОПРОС: Мне нужно знать кратчайшее расстояние между point O а также line segments как показан…
1 ответ

Вычисление точек пересечения двух линий возвращает -1.#IND в CSV-файле

В моем программном обеспечении я пытаюсь вычислить точки пересечения двух линий. Я начинаю с четырех двойных переменных для первой строки (две для х / двух для у) и четырех двойных переменных для второй строки. Математика мне понятна, и на бумаге эт…
22 июн '16 в 12:26