|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Zatvornitskiy 2:5025/78.7 12 Jan 2002 23:05:00
To : Yurij Zabelyshynskij
Subject : Re: Hужен алгоритм проведения отрезка между двумя точками
--------------------------------------------------------------------------------
11 Jan 02 в 18:18, Yurij Zabelyshynskij в своем письме к Alexey V.Chaykin
писал:
>> ... т.е. нужен алгоритм получения набора всех точек этого отрезка.
YZ> r(t) = (1-t)*r1 + t*r2, где r1 и r2 - вектора, составленные из
YZ> координат (на плоскости или в пространстве - неважно) 1-го и 2-го
YZ> концов отрезка. При t, пробегающем отрезок [0, 1], вектор r(t)
YZ> пробегает искомый от первого конца к второму. Если t не ограничивать,
YZ> пробежится вся прямая.
Практически, из-за округлений получится некрасивая линия. Обычно используют
алгоритм Брезенхема.
Alexander, zatv@bk.ru
--- Fregate 1.52/W32
* Origin: Матушка рожь кормит всех сплошь, а пшеничка - о выбору. /#527/ (2:
5025/78.7)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Hужен алгоритм проведения отрезка между двумя точками 