Programowanie: Rysowanie linii - Historia wersji

Mono: dr.red.

2016-12-11T12:42:31Z

dr.red.

← poprzednia wersja		Wersja z 11 gru 2016, 14:42
Linia 1:		Linia 1:
	{{SDP}}		{{SDP}}

	Draw dla trybu lowres (Graphics 15) 160x192 rysujący linię o długości 50 pikseli w pionie od pozycji x,0 o kącie nachylenia z zakresu [-45;45] stopni:		Draw dla trybu lowres (Graphics 15) 160x192 rysujący linię o długości 50 pikseli w pionie od pozycji (x,0) o kącie nachylenia z zakresu [-45;45] stopni:
	<pre>		<pre>
	COLOR = 1 ;kolor z zakresu 0,1,2,3		COLOR = 1 ;kolor z zakresu 0,1,2,3
Linia 55:		Linia 55:
	Algorytm wykorzystuje właściwość funkcji liniowej y=ax+b określającą współczynnik kierunkowy a prostej, jako a=tg(alpha) kąta odchylenia prostej od pionu - określa on poziomy przyrost dx o jaki z każdym krokiem odchylana jest prosta.		Algorytm wykorzystuje właściwość funkcji liniowej y=ax+b określającą współczynnik kierunkowy a prostej, jako a=tg(alpha) kąta odchylenia prostej od pionu - określa on poziomy przyrost dx o jaki z każdym krokiem odchylana jest prosta.

	Ponieważ można założyć, że w zakresie [-45;45] stopni tg(alpha) jest w przybliżeniu funkcją liniową, dlatego zrezygnowano z ~~tablicy mapującej a=tg(alpha)~~ na rzecz wartości a podawanej bezpośrednio do ~~funkcji~~ (kąt alpha w zakresie [-45;45] stopni jest mapowany na współczynnik a w zakresie[-$40;$40]).		Ponieważ można założyć, że w zakresie [-45;45] stopni a=tg(alpha) jest w przybliżeniu funkcją liniową, dlatego zrezygnowano z obliczania funkcji na rzecz wartości a podawanej bezpośrednio do procedury draw (kąt alpha w zakresie [-45;45] stopni jest mapowany na współczynnik kierunkowy a w zakresie [-$40;$40]).

	Rejestry YX w pętli zawierają pozycję x piksela, modyfikowaną o przyrost dx. Jest to liczba z 6 bitami części ułamkowej (najmłodsze bity rejestru X) i 2 bitami wskazującymi na pozycję piksela w bajcie (dwa najstarsze bity rejestru X mapowane na konkretne maski przez tablice bytemask i bytepxl). Rejestr Y zawiera pozycję bajtu w linii ekranowej.		Rejestry YX w pętli zawierają pozycję x piksela, modyfikowaną o przyrost dx. Jest to liczba z 6 bitami części ułamkowej (najmłodsze bity rejestru X) i 2 bitami wskazującymi na pozycję piksela w bajcie (dwa najstarsze bity rejestru X mapowane na konkretne maski przez tablice bytemask i bytepxl). Rejestr Y zawiera pozycję bajtu w linii ekranowej.
Linia 61:		Linia 61:
	Algorytm zaniedbuje błędy wynikające z małej rozdzielczości części ułamkowej pozycji x piksela (ma ona rozmiar 6 bitów), ponieważ jest ona wystarczająca do rysowania linii o długości mniejszej niż 2<sup>6</sup>=64 pikseli.		Algorytm zaniedbuje błędy wynikające z małej rozdzielczości części ułamkowej pozycji x piksela (ma ona rozmiar 6 bitów), ponieważ jest ona wystarczająca do rysowania linii o długości mniejszej niż 2<sup>6</sup>=64 pikseli.

	Dodatkowo błędy mogące wynikać z niewielkiej rozdzielczości współczynnika kierunkowego (alpha) odcinka w zakresie -45..45 stopni są w przypadku tak krótkiej linii pomijalne.		Dodatkowo błędy mogące wynikać z niewielkiej rozdzielczości współczynnika kierunkowego (alpha) odcinka w zakresie [-45;45] stopni są w przypadku tak krótkiej linii pomijalne.

	[[Kategoria:Niezbędnik kodera]]		[[Kategoria:Niezbędnik kodera]]

Mono: zalozenia

2016-12-11T12:39:01Z

zalozenia

← poprzednia wersja		Wersja z 11 gru 2016, 14:39
Linia 53:		Linia 53:
	</pre>		</pre>

	~~Rejestry YX w pętli zawierają pozycję x piksela~~, ~~modyfikowaną o~~ przyrost dx~~. Jest to liczba~~ z 6 bitami części ułamkowej (najmłodsze bity rejestru X) i dwoma bitami wskazującymi na pozycję piksela w bajcie (dwa najstarsze bity rejestru X mapowane na konkretne maski przez tablice bytemask i bytepxl). Rejestr Y zawiera pozycję bajtu w linii ekranowej.		Algorytm wykorzystuje właściwość funkcji liniowej y=ax+b określającą współczynnik kierunkowy a prostej, jako a=tg(alpha) kąta odchylenia prostej od pionu - określa on poziomy przyrost dx o jaki z każdym krokiem odchylana jest prosta.

	Algorytm ~~pomija~~ błędy wynikające z ~~akumulacji znacznika C w~~ części ułamkowej pozycji piksela~~, ponieważ ma~~ ona rozmiar 6 bitów (64 ~~możliwe wartości) i przy rysowaniu 50~~ pikseli ~~błąd się nie ujawni~~.		Ponieważ można założyć, że w zakresie [-45;45] stopni tg(alpha) jest w przybliżeniu funkcją liniową, dlatego zrezygnowano z tablicy mapującej a=tg(alpha) na rzecz wartości a podawanej bezpośrednio do funkcji (kąt alpha w zakresie [-45;45] stopni jest mapowany na współczynnik a w zakresie[-$40;$40]).

			Rejestry YX w pętli zawierają pozycję x piksela, modyfikowaną o przyrost dx. Jest to liczba z 6 bitami części ułamkowej (najmłodsze bity rejestru X) i 2 bitami wskazującymi na pozycję piksela w bajcie (dwa najstarsze bity rejestru X mapowane na konkretne maski przez tablice bytemask i bytepxl). Rejestr Y zawiera pozycję bajtu w linii ekranowej.

			Algorytm zaniedbuje błędy wynikające z małej rozdzielczości części ułamkowej pozycji x piksela (ma ona rozmiar 6 bitów), ponieważ jest ona wystarczająca do rysowania linii o długości mniejszej niż 2<sup>6</sup>=64 pikseli.

	Dodatkowo błędy mogące wynikać z niewielkiej rozdzielczości współczynnika kierunkowego (alpha) odcinka w zakresie -45..45 stopni są w przypadku tak krótkiej linii pomijalne.		Dodatkowo błędy mogące wynikać z niewielkiej rozdzielczości współczynnika kierunkowego (alpha) odcinka w zakresie -45..45 stopni są w przypadku tak krótkiej linii pomijalne.

	[[Kategoria:Niezbędnik kodera]]		[[Kategoria:Niezbędnik kodera]]

Mono o 12:12, 11 gru 2016

2016-12-11T12:12:32Z

← poprzednia wersja		Wersja z 11 gru 2016, 14:12
Linia 40:		Linia 40:
	tay		tay
	.endr		.endr

	lda screen+40*49,y		lda screen+40*49,y
	and bytemask,x		and bytemask,x

Mono: reorganizacja kodu

2016-12-11T12:11:29Z

reorganizacja kodu

← poprzednia wersja		Wersja z 11 gru 2016, 14:11
Linia 13:		Linia 13:
	ldy #0		ldy #0
	sty tmp		sty tmp
	lsr
			cpx #$80 ;rozszerzenie alpha na 16 bit
			scc
			dey
			stx dx
			sty dx+1

			lsr ;obliczenie pozycji punktu w linii
	ror tmp		ror tmp
	lsr		lsr
	ror tmp		ror tmp
	~~stx dx~~		tay
	~~cpx #$80~~
	~~scc~~
	~~dey~~
	ldx tmp		ldx tmp
	~~sty dx+1~~
	~~tay~~

	.rept 49		.rept 49

Mono o 01:32, 11 gru 2016

2016-12-11T01:32:10Z

← poprzednia wersja		Wersja z 11 gru 2016, 03:32
Linia 3:		Linia 3:
	Draw dla trybu lowres (Graphics 15) 160x192 rysujący linię o długości 50 pikseli w pionie od pozycji x,0 o kącie nachylenia z zakresu [-45;45] stopni:		Draw dla trybu lowres (Graphics 15) 160x192 rysujący linię o długości 50 pikseli w pionie od pozycji x,0 o kącie nachylenia z zakresu [-45;45] stopni:
	<pre>		<pre>
	~~org $80~~
	COLOR = 1 ;kolor z zakresu 0,1,2,3		COLOR = 1 ;kolor z zakresu 0,1,2,3

			org $80
	dx .ds 2		dx .ds 2
	tmp .ds 1		tmp .ds 1

Mono: bledy wspolczynnika kierunkowego

2016-12-11T00:38:27Z

bledy wspolczynnika kierunkowego

← poprzednia wersja		Wersja z 11 gru 2016, 02:38
Linia 53:		Linia 53:

	Algorytm pomija błędy wynikające z akumulacji znacznika C w części ułamkowej pozycji piksela, ponieważ ma ona rozmiar 6 bitów (64 możliwe wartości) i przy rysowaniu 50 pikseli błąd się nie ujawni.		Algorytm pomija błędy wynikające z akumulacji znacznika C w części ułamkowej pozycji piksela, ponieważ ma ona rozmiar 6 bitów (64 możliwe wartości) i przy rysowaniu 50 pikseli błąd się nie ujawni.

			Dodatkowo błędy mogące wynikać z niewielkiej rozdzielczości współczynnika kierunkowego (alpha) odcinka w zakresie -45..45 stopni są w przypadku tak krótkiej linii pomijalne.

	[[Kategoria:Niezbędnik kodera]]		[[Kategoria:Niezbędnik kodera]]

Mono: sdp

2016-12-11T00:35:36Z

sdp

← poprzednia wersja		Wersja z 11 gru 2016, 02:35
Linia 1:		Linia 1:
			{{SDP}}

	Draw dla trybu lowres (Graphics 15) 160x192 rysujący linię o długości 50 pikseli w pionie od pozycji x,0 o kącie nachylenia z zakresu [-45;45] stopni:		Draw dla trybu lowres (Graphics 15) 160x192 rysujący linię o długości 50 pikseli w pionie od pozycji x,0 o kącie nachylenia z zakresu [-45;45] stopni:
	<pre>		<pre>

Mono: draw

2016-12-11T00:32:40Z

draw

Nowa strona

Draw dla trybu lowres (Graphics 15) 160x192 rysujący linię o długości 50 pikseli w pionie od pozycji x,0 o kącie nachylenia z zakresu [-45;45] stopni:
<pre>
org $80
COLOR = 1 ;kolor z zakresu 0,1,2,3

dx .ds 2
tmp .ds 1

;A = x, X = alpha (U2 - $c0=-45..0=0..$40=45)
draw:
ldy #0
sty tmp
lsr
ror tmp
lsr
ror tmp
stx dx
cpx #$80
scc
dey
ldx tmp
sty dx+1
tay

.rept 49
lda screen+40*#,y
and bytemask,x
ora bytepxl,x
sta screen+40*#,y

txa
adc dx
tax
tya
adc dx+1
tay
.endr
lda screen+40*49,y
and bytemask,x
ora bytepxl,x
sta screen+40*49,y
rts

bytemask:
:256 .byte ~(%11 << (6 - ((# / 64) * 2)))
bytepxl:
:256 .byte COLOR << (6 - ((# / 64) * 2))
</pre>

Rejestry YX w pętli zawierają pozycję x piksela, modyfikowaną o przyrost dx. Jest to liczba z 6 bitami części ułamkowej (najmłodsze bity rejestru X) i dwoma bitami wskazującymi na pozycję piksela w bajcie (dwa najstarsze bity rejestru X mapowane na konkretne maski przez tablice bytemask i bytepxl). Rejestr Y zawiera pozycję bajtu w linii ekranowej.

Algorytm pomija błędy wynikające z akumulacji znacznika C w części ułamkowej pozycji piksela, ponieważ ma ona rozmiar 6 bitów (64 możliwe wartości) i przy rysowaniu 50 pikseli błąd się nie ujawni.

[[Kategoria:Niezbędnik kodera]]