OldComp.cz

[EDIT: souvisejici - Vykresleni kruznice]

Urychlení a náhrada nedokonalého vykreslování kružnice na spektráči.
V příloze patchnutá romka i zdroják, který (s direktivou zápisu do ROM) lze přeložit přímo v assembleru emulátoru LnxSpectrum.

_________________
// na co myslím, když sedím u oldkompů: . celníci

Zaujimava rutinka na kruznicu.
Spravil som jednoduchy test rychlosti - ako rychlo vie nakreslit sadu rozne velkych kruznic od polomeru 1 az po 88 (s krokom po 1).
A tato rutinka z Bogobasicu to zvladla 7.32 krat rychlejsie, co je celkom pekne.
Pre zaujimavost, tato rutinka bezi 47.44 krat rychlejsie. Ale zase na druhej strane nenastavuje atributy.

Existuje nějaké rozumné vysvětlení toho, kde udělali soudruzi z GB chybu, že výsledek příkazu CIRCLE v Sinclair BASICu nepřipomíná od určitého poloměru kružnici ani omylem?

_________________
Amiga/Amstrad/Atari/Commodore/Mac/Nintendo/PS/PC/Sega/Tandy/ZX

Nekde v nejake prirucce jsem kdysi cetl (snad to bylo Muj pritel Didaktik Gama, kde je rovnez program na vykreslovani pekne kruznice, avsak v Basicu) je to nejak souvisi se zaokrouhlovanim na cela cisla, coz souradnice jsou.

Problem bude v tom, ze kruznica v originalnej zx romke sa vykresluje vektorovo. Tym padom tam naozaj nastavaju rozne zaokruhlovacie chyby pri napasovani do bitmapoveho rastra obrazovky. Vsetky tie rychle algoritmy, vratane tohto bogobasicu a aj tej mojej turborutinky pracuju "bitmapovo" (bresenham pre kruznice) a preto generuju pekne a symetricke kruznice.

Přidám ještě info od DEXe, které mi přišlo prakticky ihned po napsání dotazu (snad mu zveřejnění nebude vadit, ale je k tématu):

Optimalizace na velikost - t.j. jak nacpat ANSI kompatibilní Basic včetně příkazů pro grafiku a zvuk do 16 kB ROM.

Proto neexistují oddělené rutiny pro kreslení čáry, oblouku a kružnice, ale jedna obecná rutina s různými způsoby inicializace - pro kresbu oblouku, aproximovaného z krátkých rovných čar (maximálně tuším 252 čar), čára je kreslena jako oblouk s nulovým zakřivením a kružnice jako speciální případ oblouku se zakřivením 2*PI, tedy ve výsledku mnohoúhelník z krátkých rovných čar (snad 252úhelník).
Lze to demonstrovat použitím třetího parametru příkazu DRAW pro vykreslování hvězdicovitých obrazců nebo obecně N-úhelníků (PI*(504/N), kde 504/N musí být liché) - viz http://www.oldgames.sk/mag/bit-31/page/35/

_________________
Amiga/Amstrad/Atari/Commodore/Mac/Nintendo/PS/PC/Sega/Tandy/ZX

Napísat Bresenhama len na 7 registroch Z80 je celkom výzva.
Odmenou je rýchlosť kreslenia kružnice.

Takto to beží v emulátore počítača Ondra

P. S. Hoci sa to môže zdať stále pomalé, treba si uvedomiť, že v režime zobrazenia 256 mikroriadkov beží CPU len cca 18% času.

No hrome.
V Basicu na Ondrovi nemám příkaz CIRCLE!

Takze asi jen zvysit nasobne rozliseni Spectrum obrazovky a muzeme vesele vektorizovat?

Možná by pak bylo ještě nápadněji vidět, že to není kružnice, ale 252(nebo kolik)úhelník.

Pocet rovnych usekov, z ktorych sa bude skladat kruznica v ZX basicu, je dany vztahom:
pocet = (PI * SQR polomer + 4) AND -4
pricom ak je tento pocet vecsi ako 252, tak sa obmedzi na 252.
Lenze na to, aby pocet aspon dosiahol tuto hodnotu 252, by polomer musel byt okolo 6640
Pri beznych ZX rozliseniach (176 pix po Y) a pri maximalne moznej velkosti kruznice CIRCLE 128,87.5,88 sa kruznica bude skladat z 32 dielikov.

HL - relativne suradnice x, y
B - rozhodovacia hodnota
DE - parametre
C - flag
A - pouzity na vypocty
Bresenham 2. radu je najrychlejsi, lebo v jednom cykle je len jedina matematicka operacia - scitanie, na rozdiel od klasickeho Bresenhama, kde je niekolko operacii scitania a nasobenia.
M.

A este verzia rekurzivneho vyplnoveho algoritmu pre pocitac Ondra na otestovanie rychlosti.

https://youtu.be/DzdIk1bB_GI

M1

Ake nasobenie potrebuje klasicky bresenham ?!?!

V podstate sú zaužívané (a bežne publikované) tieto dve verzie rovníc v cykle, v obidvoch sú operácie sčítania aj násobenia:

d = d + 4 * x + 6
d = d + 4 * (x - y) + 10

alebo

d = d + 2 * x + 3
d = d + 2 * (x - y) + 5

pričom obidve sú viacmenej totožné (je to len dvojnásobok),
líšia sa len v štartovacej hodnote:

d = 1 - r (správne má byť d = 5 / 4 - r, mal by sa teda použiť štvornásobok a nie dvojnásobok pre celočíselné počítanie)
resp.
d = 3 - 2 * r