· Text 829 · w8 · inlagg
En man vid namn Bresenham har gjort den i särklass bästa algoritmen för
linjegenerering. ABC80x grafikrom använder en variant av denna.
Algoritmen finns beskriven i bl a "Principles of interactive computer
graphics"
Själv implementerade jag denna och en cirkelgenerator 82/83, medan en
polare till mig skrev en ny FGPAINT. Vi trodde att vi skulle kunna
intressera dåvarande FACIT för ett nytt grafikpaket. Långt senare gjorde
visst nån nåt liknande(och mer omfattande) som Tdx sålde ett tag.
Det vi gjorde var på gamla 800:an. Cirkelalgoritmen var ett eget påfund
som var så snabb och enkel i sin uppbyggnad att vi fick interferens med
skärmen, eftersom jag ritade mer än 50 cirklar i sekunden med radie 120!
Så småningom lär man sig vad man skall syssla med, men det var ett kul
hack. Någon gång när jag får tid skall jag addera ellipsgenerering med
valfri orientering av stor och lillaxeln. Cirkelgeneratorn hade nämligen
,genom en syntes av linje och cirkelgenerator, möjlighet att rita ellipser
så länge dom var horisontellt eller vertikalt orienterade.
Just nu tar WABC:s nya utökningar med BAC-konvertering, plus den löpande
konsultverksamheten all min tid.
Hälsningar Erik
PS På tal om tidsoptimal programmering: I det nummer av BYTE som
presenterade Macintosh för några år sedan, uttalade en Apple-kille
(Shaphiro?) sig om snabba rutiner.
"The way to make this processor sing, is to keep all the registers good
and filled all the time."
OK, 68k har lite mer att fylla, men visdomsorden är ändå i högsta grad
relevanta för Z80
DS