Определение пересекает ли line1 image1(x)

[TiG]

Есть 50 маленьких image1(x) на форме. Линия строиться от двух случайных image1(x). Как определить задевает ли линия ещё какой нибудь image1(x) на форме?.

[Viper]

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

[TiG]

имиджы квадратные, размер 360 твипов, расположены по всей форме случайным образом.


Private Sub Image1_MouseDown(Index As Integer, Button As Integer, Shift As Integer, X As Single, Y As Single)

Line1.Visible = True

Line1.X1 = Image1(z).Left +180
Line1.Y1 = Image1(z).Top + 180
Line1.X2 = Image1(Index).Left + 180
Line1.Y2 = Image1(Index).Top + 180

if "линия пересекаетя с image1(0..50)" then line1.borderstyle = dot

End Sub


координаты всех image случайны при загрузке формы

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

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

[Niko]

http://algolist.manual.ru/maths/geom/in ... line2d.php

[TiG]

Niko
хениально, каждому имиджу приплюсовать 4 стороны и каждую проанализировать на пересечение с линией, повторию хениально! но блин на прогу придётся забить)))

[Niko]

разве это так сложно?

[TiG]

Niko
я слукавил, что у меня их 50) 2000картинок*4стороны, машина будет притормаживать, неприемлемо.

[Niko]

Для двух отрезков при достаточной разреженности объектов можно сначала проверять принципиальную возможность пересечения, сравнивая координаты концов. Ну или сравниваю расстояние от середины картинки до прямой.
Таким образом кол-во картинок резко уменьшится.
Да и с 2000 думаю не сильно затормозится.

[TiG]

забыл сказать, приветствуются все способы определения пересечения. Тривиальность необязательна, например определять цвет около линии и если он не серенький то пересечение есть.
у кого какие ещё извращённые идеи есть, обзательно отпишитеся.

[TiG]

image сделал zorder, а line в программе bring to front
в запущенном состоянии линия не видна в местах image, как бы это использовать.

[Niko]

Что-бы определить цвет вокруг линии нужно получить координаты точек цвет которых надо определить. Это намного дольше.
И если линия идет вплотную а image цвет будет не серенький
---
Нету больше сказки мама, мама...

[TiG]

какая функция при выделении хватает все объекты в выделенной области независимо от целостности?

[alibek]

Мда... Тяжелый случай.

[TiG]

alibek :crazy:

[Antonariy]

Функция хватания
Блин, это же 10й или 11й класс средней школы, определение точки пересечения функции y = ax+b с функцией y = a или x = a (в общем случае). В твоем случае нужно просто проверить не попадает ли эта точка в соответствующий отрезок, являющийся стороной квадрата.
Если бы я не забыл нафик всю алгебру на пару с геометрией, написал бы за 5 минут.

[VB-constructor]

TiG
Предлагаю пересмотреть изначально весь подход к решению задачи

Если суть в том, чтобы выделить квадратик цветом под проведенной линией, то

откажись от image, и вообще от использования контролов. Напиши процедуру с gdi, и работай с битмапом

создай двумерный массив (количество квадратов по гооризонтали, по вертикали) (или коллекцию в зависисмости от постановки заадчи) и при создании линии проверяй по y = ax+b пересечение, находи верхнюю левую точку квадрата и заливай rectangle

[TiG]

мне тутзнакомый специализирующийся на дельфях подкинул идею, что надо залесть в код этой объектной линии и ловить её когда она буден менять цвет попадая в тёмную облать. моя задача определить попадает ли линия в область хоть одного квадратика обозначенного мной как препятствие.
VB-constructor
сконтролами мне работать удобнее

[Amed]

TiG, "специалист" навешал тебе лапши
Попробуй "залезть в код" "объектной линии" и отловить

Вспомни алгебру и ищи пересечения линии со сторонами каждого отрезка. Скорость расчета повышается с помощью оптимизаций (скажем, можно забыть про image'ы, которые никак не могут быть "задеты" линией - их координаты меньше координат начала или больше координат конца).