Просьба затестить проверку точки на принадлежность отрезку
Мотематего.rar
В общем, пишу функцию, которая бы проверяла, принадлежит ли данная точка данному отрезку. Вроде, выходит, но иногда точки рассчитываются неверно (отрезок вертикален, горизонтален). Я даже собственную функцию написал, которая рисует линию, но с моим алгоритмом, чтобы понять, какие именно точки она пропускает/ставит лишние вопрос: если кто сталкивался с такой проблемой, как мне решить траблу с вертикальной линией? (с остальным тоже желательно, но не настолько важно) В архиве исходники, где буквально каждая строка комментирована :) WASD - двигать левый конец Мышкой двигать точку. Если попадёшь на белый пиксель, то один, а если не попадёшь - то ноль. :) |
Re: Помогите проверить точку на принадлежность отрезку
Ну я уже предлогал варриан:
Если сумма расстояний между A-C и B-C равна расстоянию между A-B то точка лежит на отрезке. A и B - точки линии, С - точка проверки. |
Re: Помогите проверить точку на принадлежность отрезку
как решить проблему с вертикальной линией? Обычная y=k*x+b тут уже не работает. В принципе, можно руками пофиксить этот косяк:
Если начальная Х и конечная Х равны (т.е. отрезок вертикален) то вычисляем х не по стандартному X = (Y-B)/K а просто Х всегда равен одному и тому же значению на протяженмм всего отрезка. Есть ли другие варианты решения проблемы с вертикальной линией? |
Re: Помогите проверить точку на принадлежность отрезку
ABTOMAT, мой варриант идёт КО ВСЕМ случаям, и не влияет на градус повёрнутости. Расстояние меж точек узнаёться по формуле теоремы пифогора.
|
Re: Помогите проверить точку на принадлежность отрезку
MoKa, я ж те уже говорил вчера: у тебя три вычисления квадратного корня, который на блитзе не то чтобы даёт мега-производительность.
Ну и линию таким способом не построишь! (Хотя я линию делал чтобы увидеть, какие точки, как считает прога, принадлежат линии) |
Re: Помогите проверить точку на принадлежность отрезку
ABTOMAT, для построении линии, нада узнавать вектор смещения и длину, делать цикл на длину, и рисовать пиксель в позиции текущяя_длина*вектор_смещения. Всё просто.
|
Re: Помогите проверить точку на принадлежность отрезку
Мотематего.rar
Исправил :-) Теперь: 1. Нету глюков если линия вертикальна (не рисуется) 2. Нету глюков если линия почти горизонтальна (появляются посторонние точки) Просьба затестить! (Извиняюсь, что нужно попадать единственным пикселем по тонкой линии, буду делать курсор, который опишу как два пересекающихся отрезка (крестик)) MoKa, ну я ж уже говорил что этот способ не хочу юзать... |
Re: Помогите проверить точку на принадлежность отрезку
Молодец! Везде верно определяется.
|
Re: Помогите проверить точку на принадлежность отрезку
Начну щас делать функцию проверки двух отрезков на пересечение
|
Re: Помогите проверить точку на принадлежность отрезку
что мешает заюзать готовый велосипед ?
|
Re: Помогите проверить точку на принадлежность отрезку
Цитата:
|
Re: Помогите проверить точку на принадлежность отрезку
формул и методов для данных нужд уже придумали тысячи
почему бы не использовать готовые ? |
Re: Помогите проверить точку на принадлежность отрезку
jimon, ну дык вроде y=kx+b не я и выдумывал...
|
Re: Помогите проверить точку на принадлежность отрезку
ABTOMAT, y=kx+b - ето уравнение линии, а не отрезка.
определить пересечение линий намного проще чем пересечение отрезков - линии пересекаются если они не паралельны (т.е. |k1|<>|k2|). с отрезками - ищи точки пересечения и проверяй их на принадлежность к отрезкам. (хотя, думаю есть масса более простых и производительных способов). Jimon+1. Изобретать лисапеды - неблагодарное занятие, хотя мозги конечно тренируются, что есть гуд. |
Re: Помогите проверить точку на принадлежность отрезку
Цитата:
Я уже кстати сделал определение пересечения линий, сейчас делаю проверку на отрезки: Если вычисленная точка пересечения принадлежит обоим отрезкам, то они пересекаются Цитата:
Цитата:
|
Часовой пояс GMT +4, время: 16:26. |
vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot