ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Lezin                      2:5059/9.77    12 Mar 2002  23:25:49
 To : Ђ«ҐЄбҐ© „.
 Subject : сплайны
 -------------------------------------------------------------------------------- 
 

     Morituri te salutant, Алексей
 
 12 марта 2002 15:05, Алексей Д. -> Pavel Timofeev
 
  >>    Мне тут по предмету "Структуры и алгоритмы" (2-й курс) дали
  >> курсовую работу сделать. Звучит она так: "Разработать стандартную
  >> процедуру построения кубического интерполяционного сплайна".
 
  АД>     Разумеется, это из области математики.
  АД> Значит, тебе задан набор точек N с координатами
  АД> x1,y1,  x2,y2,  ... xn,yn.
  АД>  Очень упрощенное объяснение:
  АД>     Если соединить эти точки отрезками прямой, то получится
  АД> зигзага. А вот если их соединить кривой (у тебя задано:
  АД> третьего порядка), то получится плавная линия.
  АД> И так, взяв первые три точки (два промежутка)
  АД> строишь на них кривую третьего порядка,
 
     Для построения кривой N-го порядка нужна N+1 точка. Соответственно для
 кубических сплайнов - 4 точки.
 
 [skip]
 
  АД>     Это 96% правды. При реализации возникает много
  АД> нюансов. В Рамблере набери "сплайн" и тебе вывалится
  АД> море информации. Hо курсовую тебе придется делать самому.
 
 2PT: Самый прикол в том, что среди стандартных API-шных функций есть такая
 функция PolyBezier, позволяющая нисколько не напрягаясь рисовать сплайны Безье.
 Только, боюсь, для курсовой это не прокатит. :)
 
 PS. У Роджерса и Адамса в "основах машинной графики" весьма неплохо
 рассказывается про сплайны.
 --- Ite, missa est                                                       Al
  * Origin: Mors omnia solvit (2:5059/9.77)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    сплайны   Pavel Timofeev   11 Mar 2002 20:25:56   Hа: сплайны   Ђ«ҐЄбҐ© „.   12 Mar 2002 16:05:00   сплайны   Alexander Lezin   12 Mar 2002 23:25:49   сплайны   Aleksey Malov   12 Mar 2002 22:22:10   сплайны   Alexandr Brezgin   13 Mar 2002 02:10:00   Re: сплайны   Sergiy Kanilo   13 Mar 2002 06:09:11   сплайны   Dmitry Pankov   13 Mar 2002 15:49:48   Re: сплайны   Sergiy Kanilo   13 Mar 2002 19:59:26   сплайны   Dmitry Zhadanoff   13 Mar 2002 09:14:55   сплайны   Alexandr Brezgin   15 Mar 2002 04:42:00   сплайны   Dmitry Zhadanoff   15 Mar 2002 08:55:44   сплайны   Alexandr Brezgin   16 Mar 2002 17:09:00   сплайны   Yuri Y. Lesnichenko   14 Mar 2002 12:15:16   Re: сплайны   Sergiy Kanilo   15 Mar 2002 08:42:06   Re: сплайны   Max Vikulov   12 Mar 2002 23:08:28   сплайны   Ilia Kantor   12 Mar 2002 22:12:58   сплайны   Stanislav Shwartsman   13 Mar 2002 22:34:16   сплайны   Ilia Kantor   14 Mar 2002 02:28:16   Re: сплайны   Sergiy Kanilo   14 Mar 2002 02:26:42   сплайны   Ilia Kantor   15 Mar 2002 21:55:40   сплайны   Yuri Y. Lesnichenko   14 Mar 2002 12:19:14   Re: сплайны   Sergiy Kanilo   15 Mar 2002 08:44:10   сплайны   Alexander Lezin   16 Mar 2002 01:06:48   Re: сплайны   Sergiy Kanilo   17 Mar 2002 02:05:00   сплайны   Alexander Lezin   17 Mar 2002 23:29:13   сплайны   Yuri Y. Lesnichenko   16 Mar 2002 21:53:49   Re: сплайны   Sergiy Kanilo   29 Mar 2002 04:10:00   Re: сплайны   Kirill Uvaev   29 Mar 2002 15:13:54