|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
10.02.2015, 05:56 | #1 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Из точки А в точку Б
Вопрос по графике. Требуется алгоритм к такой задаче:
1. Есть 2 точки А (х1, у1) и Б(х2, у2) 2. Есть процент пройденного пути. 0% это х1, у1, 100% это х2, у2 3. Необходимо вычислить координаты пути на прямой АБ, зная сколько процентов пути пройдено. 4. Путь определен прямой проходящей по точкам А и Б. Собственно ничего умного вычислить не получилось. Пытался пропорционально считать зная уравнение для вычисления расстояния между двумя точками, но там квадратичная зависимость и потому результат оказался не торт. Очевидно надо еще как-то учитывать уравнение прямой, но вот как не разобрался. ЗЫ. Координаты только положительные.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
10.02.2015, 07:47 | #2 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Бинарный поиск в помощь
|
10.02.2015, 07:50 | #3 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|
10.02.2015, 07:57 | #4 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
А откуда там квадратичная зависимость? Уравнение прямой свести к виду y=ax+b. Вычислить x исходя из пропорции, из уравнения y, результаты округлить. Бинарный при чем? Уравнение вообще может быть таким, что прямая ни через одну целую координату не проходит между заданными точками. Например {4,10} и {100,11}
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
10.02.2015, 08:00 | #5 | ||
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
||
10.02.2015, 08:01 | #6 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Я бы попробовал найти коэффициент "к" на координатах, и уже считать его процентную составляющую.
P.S. Аватар опередил
I'm learning to live...
Последний раз редактировалось Stilet; 10.02.2015 в 08:05. |
10.02.2015, 08:03 | #7 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|
10.02.2015, 08:06 | #8 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
I'm learning to live...
|
|
10.02.2015, 08:07 | #9 |
Программист и
Участник клуба
Регистрация: 29.10.2006
Сообщений: 1,265
|
Нужно решить всего то 2 квадратных уравнения. Смотри. Для начала вычисляем длину отрезка L=корень(квадрат(х2-х1)+квадрат(у2-у1)). Вычисляем процент от L, допустим равен N. Получаем N=корень(квадрат(х3-х1)+квадрат(у3-у1)), где x3 и у3 координаты новой точки. N возведем в квадрат чтобы убрать корень, обозначим результат как M. Отсюда получаем два квадратных уравнения (a*квадрат(x)+b*x+c = 0)
квадрат(х3)-2*х1*х3-M = 0 квадрат(y3)-2*y1*y3 = 0 х1 и у1 мы знаем, осталось найти х3 и у3. Это если о квадратах что в первом посте. Возможно я и не прав, и это будет только частное решение ... но пока лучше придумать не смог. Последний раз редактировалось Simply-Art; 10.02.2015 в 08:46. |
10.02.2015, 09:06 | #10 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Выделить найденный тест с точки А в точку Б | Paskal1 | Общие вопросы Delphi | 2 | 04.07.2014 22:55 |
Поиск оптимального пути из точки A в точку Б | spirit-ua | Общие вопросы Delphi | 5 | 14.02.2014 13:36 |
из точки А в точку Б | xDyPx | Помощь студентам | 8 | 28.07.2013 23:28 |
Двигать курсор из точки А в точку Б | bagos | Общие вопросы Delphi | 8 | 20.01.2011 02:06 |
даны две точки. организовать движение из точки А в точку Б окружности! | Wi1D | Помощь студентам | 6 | 23.05.2009 19:55 |