Найти точки пересечения прямых проходящих через заданные точки

@0xD61C90 · Регистрация: 14.03.2016

Студворк — интернет-сервис помощи студентам

Всем привет! Прошу помощи в решении задачи:
Дана система координат X:Y (по 25 точек в каждую сторону) В ней расположен ряд точек в различной последовательности(на изображении думаю понятнее будет) Задача: вычислить точки пересечения для всех близлежащих точек (линий проходящих через 2 точки, для оси Y от 26 точки и выше)
Спасибо за внимание! Надеюсь на вашу помощь!

Ilot · 14.03.2016, 07:28

Яснее сформулируйте задачу. О каких точках идет речь, как формируются векторы?

@0xD61C90 · 14.03.2016, 07:31 **[ТС]**

Точки расположены по Y (в каждом ряду по одной) и по X (произвольно) Направление векторов: прямая проведенная между двумя ближайшими точками.

Ilot · 14.03.2016, 07:37

0xD61C90, на вашем рисунке явно все вектора имеют компоненту вдоль положительной оси Y. Вопрос: почему? Далее почему нет линии, связывающей точки (1, 2) и (7, 4) и т.д.? В рассмотрение принимаются все множество прямых, образуемых множеством точек? Мне продолжить вопросы или вы все же согласитесь, что условия задачи сформулированы не в полном объеме?

@0xD61C90 · 14.03.2016, 08:34 **[ТС]**

В рассмотрение принимаются все множество прямых, образуемых множеством точек

Вот оно, спасибо, а то у меня не получалось сформулировать! Не все точки прочерчены, чтобы не засорять рисунок (мне показалось и так понятно будет) Согласен, условия сформулированы не в полном объеме.. А, да - вдоль оси Y так как значения более X25 и отрицательные X,Y должны игнорироваться..

@TheCalligrapher · 14.03.2016, 08:57

Сообщение от 0xD61C90

Точки расположены по Y (в каждом ряду по одной) и по X (произвольно) Направление векторов: прямая проведенная между двумя ближайшими точками.

О каких "ближайших точках" идет речь? "Ближайших" в каком смысле? Например, верхний синий вектор (10, 8)-(16, 12) проведён через точки, которые ближайшими никак не являются. Почему он тогда проведен?

@Alexandr_1982 · 14.03.2016, 11:42

Точки пересечения каких прямых с какими прямыми вам надо вычислить?

@0xD61C90 · 14.03.2016, 12:40 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .

@0xD61C90 15 / 15 / 13 Регистрация: 14.03.2016 Сообщений: 78

	Найти точки пересечения прямых проходящих через заданные точки 14.03.2016, 07:21. Показов 2310. Ответов 7 Метки нет (Все метки) Всем привет! Прошу помощи в решении задачи: Дана система координат X:Y (по 25 точек в каждую сторону) В ней расположен ряд точек в различной последовательности(на изображении думаю понятнее будет) Задача: вычислить точки пересечения для всех близлежащих точек (линий проходящих через 2 точки, для оси Y от 26 точки и выше) Спасибо за внимание! Надеюсь на вашу помощь! Миниатюры 0

Ilot $Эксперт по математике/физике$ 2223 / 1425 / 420 Регистрация: 16.05.2013 Сообщений: 3,642 Записей в блоге: 6
	14.03.2016, 07:28
	Яснее сформулируйте задачу. О каких точках идет речь, как формируются векторы? 0

@0xD61C90 15 / 15 / 13 Регистрация: 14.03.2016 Сообщений: 78
	14.03.2016, 07:31 [ТС]
	Точки расположены по Y (в каждом ряду по одной) и по X (произвольно) Направление векторов: прямая проведенная между двумя ближайшими точками. 0

Ilot $Эксперт по математике/физике$ 2223 / 1425 / 420 Регистрация: 16.05.2013 Сообщений: 3,642 Записей в блоге: 6
	14.03.2016, 07:37
	0xD61C90, на вашем рисунке явно все вектора имеют компоненту вдоль положительной оси Y. Вопрос: почему? Далее почему нет линии, связывающей точки (1, 2) и (7, 4) и т.д.? В рассмотрение принимаются все множество прямых, образуемых множеством точек? Мне продолжить вопросы или вы все же согласитесь, что условия задачи сформулированы не в полном объеме? 0

@Alexandr_1982 191 / 90 / 33 Регистрация: 04.11.2013 Сообщений: 473 Записей в блоге: 4
	14.03.2016, 11:42
	Точки пересечения каких прямых с какими прямыми вам надо вычислить? 0

@0xD61C90 15 / 15 / 13 Регистрация: 14.03.2016 Сообщений: 78
	14.03.2016, 12:40 [ТС]
	Я имею ввиду две ближайшие точки, лежащие на одной прямой, независимо от удаленности их друг от друга(если на прямой расположены три и более точек, то в расчет берутся только две наибольшие по оси Y) Вот как на изображении, только для всех возможных комбинаций: Миниатюры 0