forked from brooke/mandel-6502
Compare commits
28 commits
shrink-tab
...
main
Author | SHA1 | Date | |
---|---|---|---|
e0cc704d99 | |||
7c04862d70 | |||
918d15e813 | |||
eaa00a055a | |||
7e5ca79d9a | |||
d2bf77dc26 | |||
582ddf497f | |||
d157fe1306 | |||
dcf5a3f59e | |||
837082cf56 | |||
65fcb44934 | |||
c424f1b8bc | |||
49fe315529 | |||
f1ebb21bcb | |||
87caa52543 | |||
d8601bb856 | |||
7985ea9a39 | |||
cc83c76706 | |||
2e8893fd78 | |||
81bf7f3c43 | |||
1e0f577e09 | |||
d2f41f9644 | |||
2fcb30b76a | |||
13257309dc | |||
7184b8e03f | |||
4a1e35699a | |||
0d086a179c | |||
61eb1aaf21 |
4 changed files with 403 additions and 223 deletions
571
mandel.s
571
mandel.s
|
@ -1,43 +1,42 @@
|
|||
; Our zero-page vars
|
||||
sx = $80 ; i16: screen pixel x
|
||||
sy = $82 ; i16: screen pixel y
|
||||
ox = $84 ; fixed4.12: center point x
|
||||
oy = $86 ; fixed4.12: center point y
|
||||
cx = $88 ; fixed4.12: c_x
|
||||
cy = $8a ; fixed4.12: c_y
|
||||
zx = $8c ; fixed4.12: z_x
|
||||
zy = $8e ; fixed4.12: z_y
|
||||
ox = $80 ; fixed6.26: center point x
|
||||
oy = $84 ; fixed6.26: center point y
|
||||
cx = $88 ; fixed6.26: c_x
|
||||
cy = $8c ; fixed6.26: c_y
|
||||
|
||||
zx_2 = $90 ; fixed4.12: z_x^2
|
||||
zy_2 = $92 ; fixed4.12: z_y^2
|
||||
zx_zy = $94 ; fixed4.12: z_x * z_y
|
||||
dist = $96 ; fixed4.12: z_x^2 + z_y^2
|
||||
zx = $90 ; fixed6.26: z_x
|
||||
zy = $94 ; fixed6.26: z_y
|
||||
zx_2 = $98 ; fixed6.26: z_x^2
|
||||
zy_2 = $9c ; fixed6.26: z_y^2
|
||||
|
||||
iter = $a0 ; u8: iteration count
|
||||
zx_zy = $a0 ; fixed6.26: z_x * z_y
|
||||
dist = $a4 ; fixed6.26: z_x^2 + z_y^2
|
||||
sx = $a8 ; i16: screen pixel x
|
||||
sy = $aa ; i16: screen pixel y
|
||||
z_buffer_active = $ac ; boolean: 1 if we triggered the lake, 0 if not
|
||||
z_buffer_start = $ad ; u8: index into z_buffer
|
||||
z_buffer_end = $ae ; u8: index into z_buffer
|
||||
iter = $af ; u8: iteration count
|
||||
|
||||
zoom = $a1 ; u8: zoom shift level
|
||||
count_frames = $a2 ; u8
|
||||
count_pixels = $a3 ; u8
|
||||
total_ms = $a4 ; float48
|
||||
total_pixels = $aa ; float48
|
||||
ptr = $b0 ; u16
|
||||
pixel_ptr = $b2 ; u16
|
||||
zoom = $b4 ; u8: zoom shift level
|
||||
fill_level = $b5 ; u8
|
||||
pixel_color = $b6 ; u8
|
||||
pixel_mask = $b7 ; u8
|
||||
pixel_shift = $b8 ; u8
|
||||
pixel_offset = $b9 ; u8
|
||||
palette_offset = $ba ; u8
|
||||
chroma_offset = $bb ; u8
|
||||
palette_ticks = $bc ; u8
|
||||
chroma_ticks = $bd ; u8
|
||||
count_frames = $be ; u8
|
||||
; free space $bf
|
||||
|
||||
z_buffer_active = $b0 ; boolean: 1 if we triggered the lake, 0 if not
|
||||
z_buffer_start = $b1 ; u8: index into z_buffer
|
||||
z_buffer_end = $b2 ; u8: index into z_buffer
|
||||
temp = $b4 ; u16
|
||||
temp2 = $b6 ; u16
|
||||
pixel_ptr = $b8 ; u16
|
||||
pixel_color = $ba ; u8
|
||||
pixel_mask = $bb ; u8
|
||||
pixel_shift = $bc ; u8
|
||||
pixel_offset = $bd ; u8
|
||||
fill_level = $be ; u8
|
||||
palette_offset = $bf ; u8
|
||||
|
||||
palette_ticks = $c0 ; u8
|
||||
chroma_ticks = $c1 ; u8
|
||||
chroma_offset = $c2 ; u8
|
||||
ptr = $c4 ; u16
|
||||
count_iters = $c0 ; u16
|
||||
; free space c2-cb
|
||||
temp = $cc ; u16
|
||||
temp2 = $ce ; u16
|
||||
|
||||
palette_delay = 23
|
||||
chroma_delay = 137
|
||||
|
@ -60,10 +59,12 @@ LBUFF = $0580 ; result buffer for FASC routine
|
|||
; FP ROM routine vectors
|
||||
FASC = $D8E6 ; FLOATING POINT TO ASCII (output in INBUFF, last char has high bit set)
|
||||
IFP = $D9AA ; INTEGER TO FLOATING POINT CONVERSION (FR0:u16 -> FR0:float48)
|
||||
FPI = $D9D2 ; floating point to integer
|
||||
FADD = $DA66 ; ADDITION (FR0 += FR1)
|
||||
FSUB = $DA60 ; SUBTRACTION (FR0 -= FR1)
|
||||
FMUL = $DADB ; MULTIPLICATION (FR0 *= FR1)
|
||||
FDIV = $DB28 ; DIVISION (FR0 /= FR1)
|
||||
ZFR0 = $DA44 ; clear FR0
|
||||
ZF1 = $DA46 ; CLEAR ZERO PAGE FLOATING POINT NUMBER (XX)
|
||||
FLD0R = $DD89 ; LOAD FR0 WITH FLOATING POINT NUMBER (YYXX)
|
||||
FLD1R = $DD98 ; LOAD FR1 WITH FLOATING POINT NUMBER (YYXX)
|
||||
|
@ -129,8 +130,11 @@ KEY_0 = 50
|
|||
mantissa .byte 5
|
||||
.endstruct
|
||||
|
||||
.import mul_lobyte
|
||||
.import mul_hibyte
|
||||
.import mul_lobyte256
|
||||
.import mul_hibyte256
|
||||
.import mul_hibyte512
|
||||
.import sqr_lobyte
|
||||
.import sqr_hibyte
|
||||
|
||||
.data
|
||||
|
||||
|
@ -139,7 +143,7 @@ str_self:
|
|||
.byte "MANDEL-6502"
|
||||
str_self_end:
|
||||
str_speed:
|
||||
.byte " ms/px"
|
||||
.byte "us/iter: "
|
||||
str_speed_end:
|
||||
str_run:
|
||||
.byte " RUN"
|
||||
|
@ -187,20 +191,38 @@ aspect:
|
|||
;
|
||||
; 184h is the equiv of 220.8h at square pixels
|
||||
; 320 / 220.8 = 1.45 display aspect ratio
|
||||
aspect_x: ; fixed4.16 5/4
|
||||
.word 5 << (12 - 2)
|
||||
aspect_x: ; fixed3.13 5/4
|
||||
.word 5 << (13 - 2)
|
||||
|
||||
aspect_y: ; fixed4.16 3/4
|
||||
.word 3 << (12 - 2)
|
||||
aspect_y: ; fixed3.13 3/4
|
||||
.word 3 << (13 - 2)
|
||||
|
||||
ms_per_frame: ; float48 16.66666667
|
||||
.byte 64 ; exponent/sign
|
||||
.byte $16 ; BCD digits
|
||||
sec_per_frame: ; float48 00 . 01 66 66 66 67
|
||||
.byte 63 ; exponent/sign - -1 bytes
|
||||
.byte $01 ; BCD digits
|
||||
.byte $66
|
||||
.byte $66
|
||||
.byte $66
|
||||
.byte $67
|
||||
|
||||
us_per_sec: ; float48 1e9 01 00 0,0 00 . 00
|
||||
.byte 67 ; exponent/sign +3 bytes
|
||||
.byte $01 ; BCD digits
|
||||
.byte $00
|
||||
.byte $00
|
||||
.byte $00
|
||||
.byte $00
|
||||
|
||||
total_iters: ; float48
|
||||
.repeat 6
|
||||
.byte 0
|
||||
.endrepeat
|
||||
|
||||
total_sec: ; float48
|
||||
.repeat 6
|
||||
.byte 0
|
||||
.endrepeat
|
||||
|
||||
display_list_start:
|
||||
; 24 lines overscan
|
||||
.repeat 3
|
||||
|
@ -232,9 +254,9 @@ display_list_len = display_list_end - display_list_start
|
|||
color_map:
|
||||
.byte 0
|
||||
.repeat 85
|
||||
.byte 1
|
||||
.byte 2
|
||||
.byte 3
|
||||
.byte %01010101
|
||||
.byte %10101010
|
||||
.byte %11111111
|
||||
.endrepeat
|
||||
|
||||
|
||||
|
@ -283,23 +305,34 @@ fill_masks:
|
|||
.byte %00000001
|
||||
.byte %00000000
|
||||
|
||||
pixel_masks:
|
||||
.byte %11111111
|
||||
.byte %11110000
|
||||
.byte %11000000
|
||||
|
||||
viewport_zoom:
|
||||
.byte 1
|
||||
.byte 6
|
||||
.byte 8
|
||||
.byte 6
|
||||
.byte 0
|
||||
.byte 5
|
||||
.byte 7
|
||||
.byte 5
|
||||
.byte 7
|
||||
.byte 7
|
||||
|
||||
viewport_ox:
|
||||
.word $0000
|
||||
.word $f110
|
||||
.word $f110
|
||||
.word $e400
|
||||
.dword ($00000000 & $3fffffff) << 2
|
||||
.dword ($ff110000 & $3fffffff) << 2
|
||||
.dword ($ff110000 & $3fffffff) << 2
|
||||
.dword ($fe400000 & $3fffffff) << 2
|
||||
.dword ($fe3b0000 & $3fffffff) << 2
|
||||
.dword $fd220000
|
||||
|
||||
viewport_oy:
|
||||
.word $0000
|
||||
.word $fb60
|
||||
.word $fbe0
|
||||
.word $0000
|
||||
.dword ($00000000 & $3fffffff) << 2
|
||||
.dword ($ffb60000 & $3fffffff) << 2
|
||||
.dword ($ffbe0000 & $3fffffff) << 2
|
||||
.dword ($00000000 & $3fffffff) << 2
|
||||
.dword ($fffe0000 & $3fffffff) << 2
|
||||
.dword $ff000000
|
||||
|
||||
; 2 + 9 * byte cycles
|
||||
.macro add bytes, dest, arg1, arg2
|
||||
|
@ -318,7 +351,7 @@ viewport_oy:
|
|||
|
||||
; 38 cycles
|
||||
.macro add32 dest, arg1, arg2
|
||||
add 4, dest, arg2, dest
|
||||
add 4, dest, arg1, arg2
|
||||
.endmacro
|
||||
|
||||
; 8 cycles
|
||||
|
@ -348,7 +381,7 @@ viewport_oy:
|
|||
sub 4, dest, arg1, arg2
|
||||
.endmacro
|
||||
|
||||
; 3 + 5 * (bytes - 1) cycles
|
||||
; 3 + 5 * bytes cycles
|
||||
.macro shl bytes, arg
|
||||
asl arg ; 3 cyc
|
||||
.repeat bytes-1, i
|
||||
|
@ -356,17 +389,17 @@ viewport_oy:
|
|||
.endrepeat
|
||||
.endmacro
|
||||
|
||||
; 8 cycles
|
||||
; 13 cycles
|
||||
.macro shl16 arg
|
||||
shl 2, arg
|
||||
.endmacro
|
||||
|
||||
; 13 cycles
|
||||
; 18 cycles
|
||||
.macro shl24 arg
|
||||
shl 3, arg
|
||||
.endmacro
|
||||
|
||||
; 18 cycles
|
||||
; 23 cycles
|
||||
.macro shl32 arg
|
||||
shl 4, arg
|
||||
.endmacro
|
||||
|
@ -423,32 +456,31 @@ viewport_oy:
|
|||
round16 arg ; 11-27 cycles
|
||||
.endmacro
|
||||
|
||||
.macro imul16_round dest, arg1, arg2, shift
|
||||
; input: arg1, arg2 as fixed4.12
|
||||
; output: dest as fixed8.24
|
||||
.macro imul16 dest, arg1, arg2
|
||||
copy16 FR0, arg1 ; 12 cyc
|
||||
copy16 FR1, arg2 ; 12 cyc
|
||||
jsr imul16_func ; ? cyc
|
||||
shift_round_16 FR2, shift ; 103-119 cycles for shift=4
|
||||
copy16 dest, FR2 + 2 ; 12 cyc
|
||||
copy32 dest, FR2 ; 24 cyc
|
||||
.endmacro
|
||||
|
||||
.macro sqr16_round dest, arg, shift
|
||||
;imul16_round dest, arg, arg, shift
|
||||
; input: arg as fixed4.12
|
||||
; output: dest as fixed8.24
|
||||
.macro sqr16 dest, arg
|
||||
copy16 FR0, arg ; 12 cyc
|
||||
jsr sqr16_func ; ? cyc
|
||||
shift_round_16 FR2, shift ; 103-119 cycles for shift=4
|
||||
copy16 dest, FR2 + 2 ; 12 cyc
|
||||
jsr sqr16_func ; ? cyc
|
||||
copy32 dest, FR2 ; 24 cyc
|
||||
.endmacro
|
||||
|
||||
; input: arg as u8
|
||||
; output: dest as u16
|
||||
; clobbers a, x
|
||||
.macro sqr8 dest, arg
|
||||
ldx arg
|
||||
txa
|
||||
lsr
|
||||
lda mul_lobyte,x
|
||||
rol
|
||||
lda sqr_lobyte,x
|
||||
sta dest
|
||||
lda mul_hibyte,x
|
||||
rol
|
||||
lda sqr_hibyte,x
|
||||
sta dest + 1
|
||||
.endmacro
|
||||
|
||||
|
@ -537,25 +569,22 @@ bank_switch_table:
|
|||
clc ; 2 cyc
|
||||
adc mul_factor_x ; 3 cyc
|
||||
tax ; 2 cyc
|
||||
lda mul_hibyte,x ; 4 cyc
|
||||
bcc next ; 2 cyc
|
||||
; carry is set so we get to add 1 for free, but need to add 0x80
|
||||
adc #$7f ; 2 cyc
|
||||
clc ; 2 cyc
|
||||
; stash the sum temporarily so we can use it as an operand to add
|
||||
stx mul_product_lo ; 3 cyc
|
||||
adc mul_product_lo ; 3 cyc
|
||||
next:
|
||||
bcc under256 ; 2 cyc
|
||||
lda mul_hibyte512,x ; 4 cyc
|
||||
bcs next ; 2 cyc
|
||||
under256:
|
||||
lda mul_hibyte256,x ; 4 cyc
|
||||
sec ; 2 cyc
|
||||
next:
|
||||
sta mul_product_hi ; 3 cyc
|
||||
lda mul_lobyte,x ; 4 cyc
|
||||
lda mul_lobyte256,x ; 4 cyc
|
||||
|
||||
; - a^2/2
|
||||
ldx mul_factor_a ; 3 cyc
|
||||
sbc mul_lobyte,x ; 4 cyc
|
||||
sbc mul_lobyte256,x ; 4 cyc
|
||||
sta mul_product_lo ; 3 cyc
|
||||
lda mul_product_hi ; 3 cyc
|
||||
sbc mul_hibyte,x ; 4 cyc
|
||||
sbc mul_hibyte256,x ; 4 cyc
|
||||
sta mul_product_hi ; 3 cyc
|
||||
|
||||
; + x & a & 1:
|
||||
|
@ -574,10 +603,10 @@ bank_switch_table:
|
|||
; - x^2/2
|
||||
small_product:
|
||||
sec ; 2 cyc
|
||||
sbc mul_lobyte,x ; 4 cyc
|
||||
sbc mul_lobyte256,x ; 4 cyc
|
||||
sta mul_product_lo ; 3 cyc
|
||||
lda mul_product_hi ; 3 cyc
|
||||
sbc mul_hibyte,x ; 4 cyc
|
||||
sbc mul_hibyte256,x ; 4 cyc
|
||||
sta mul_product_hi ; 3 cyc
|
||||
.endscope
|
||||
.endif
|
||||
|
@ -737,9 +766,8 @@ inner_loop:
|
|||
; h1*h2*256*256 + h1*l2*256 + h2*l1*256 + l1*l2
|
||||
|
||||
imul8 result, arg1, arg2, xe
|
||||
lda #0
|
||||
sta result + 2
|
||||
sta result + 3
|
||||
|
||||
imul8 result + 2, arg1 + 1, arg2 + 1, xe
|
||||
|
||||
imul8 inter, arg1 + 1, arg2, xe
|
||||
add16 result + 1, result + 1, inter
|
||||
|
@ -749,9 +777,6 @@ inner_loop:
|
|||
add16 result + 1, result + 1, inter
|
||||
add_carry result + 3
|
||||
|
||||
imul8 inter, arg1 + 1, arg2 + 1, xe
|
||||
add16 result + 2, result + 2, inter
|
||||
|
||||
; In case of negative inputs, adjust high word
|
||||
; https://stackoverflow.com/a/28827013
|
||||
lda arg1 + 1
|
||||
|
@ -784,10 +809,11 @@ arg2_pos:
|
|||
; h*h*256*256 + h*l*256 + h*l*256 + l*l
|
||||
|
||||
sqr8 result, arg
|
||||
|
||||
sqr8 result + 2, arg + 1
|
||||
|
||||
imul8 inter, arg + 1, arg, xe
|
||||
shl16 inter
|
||||
add16 result + 1, result + 1, inter
|
||||
add_carry result + 3
|
||||
add16 result + 1, result + 1, inter
|
||||
add_carry result + 3
|
||||
|
@ -859,8 +885,8 @@ next:
|
|||
|
||||
.proc mandelbrot
|
||||
; input:
|
||||
; cx: position scaled to 4.12 fixed point - -8..+7.9
|
||||
; cy: position scaled to 4.12
|
||||
; cx: position scaled to 6.26 fixed point - -32..+31.9
|
||||
; cy: position scaled to 6.26
|
||||
;
|
||||
; output:
|
||||
; iter: iteration count at escape or 0
|
||||
|
@ -872,16 +898,50 @@ next:
|
|||
; zx_zy = 0
|
||||
; dist = 0
|
||||
; iter = 0
|
||||
; lda #00
|
||||
; ldx #(iter - zx + 1)
|
||||
;initloop:
|
||||
; sta zx - 1,x
|
||||
; dex
|
||||
; bne initloop
|
||||
; sta z_buffer_start
|
||||
; sta z_buffer_end
|
||||
|
||||
lda #00
|
||||
ldx #(iter - zx + 1)
|
||||
initloop:
|
||||
sta zx - 1,x
|
||||
dex
|
||||
bne initloop
|
||||
sta zx
|
||||
sta zx + 1
|
||||
sta zx + 2
|
||||
sta zx + 3
|
||||
sta zy
|
||||
sta zy + 1
|
||||
sta zy + 2
|
||||
sta zy + 3
|
||||
sta zx_2
|
||||
sta zx_2 + 1
|
||||
sta zx_2 + 2
|
||||
sta zx_2 + 3
|
||||
sta zy_2
|
||||
sta zy_2 + 1
|
||||
sta zy_2 + 2
|
||||
sta zy_2 + 3
|
||||
sta zx_zy
|
||||
sta zx_zy + 1
|
||||
sta zx_zy + 2
|
||||
sta zx_zy + 3
|
||||
sta dist
|
||||
sta dist + 1
|
||||
sta dist + 2
|
||||
sta dist + 3
|
||||
sta iter
|
||||
sta z_buffer_start
|
||||
sta z_buffer_end
|
||||
|
||||
loop:
|
||||
inc count_iters
|
||||
bne low_iters
|
||||
inc count_iters + 1
|
||||
low_iters:
|
||||
|
||||
; iter++ & max-iters break
|
||||
inc iter
|
||||
bne keep_going
|
||||
|
@ -889,6 +949,8 @@ loop:
|
|||
keep_going:
|
||||
|
||||
.macro quick_exit arg, max
|
||||
; arg: fixed6.26
|
||||
; max: integer
|
||||
.local positive
|
||||
.local negative
|
||||
.local nope_out
|
||||
|
@ -896,16 +958,16 @@ keep_going:
|
|||
.local all_done
|
||||
|
||||
; check sign bit
|
||||
lda arg + 1
|
||||
lda arg + 3
|
||||
bmi negative
|
||||
|
||||
positive:
|
||||
cmp #((max) << 4)
|
||||
cmp #(max << 2)
|
||||
bmi all_done ; 'less than'
|
||||
jmp exit_path
|
||||
|
||||
negative:
|
||||
cmp #(256 - ((max) << 4))
|
||||
cmp #(256 - (max << 2))
|
||||
beq first_equal ; 'equal' on first byte
|
||||
bpl all_done ; 'greater than'
|
||||
|
||||
|
@ -913,34 +975,44 @@ keep_going:
|
|||
jmp exit_path
|
||||
|
||||
first_equal:
|
||||
; following bytes all 0 shows it's really 'equal'
|
||||
lda arg + 2
|
||||
bne all_done
|
||||
lda arg + 1
|
||||
bne all_done
|
||||
lda arg
|
||||
beq nope_out ; 2nd byte 0 shows it's really 'equal'
|
||||
bne all_done
|
||||
jmp exit_path
|
||||
|
||||
all_done:
|
||||
.endmacro
|
||||
|
||||
; 4.12: (-8 .. +7.9)
|
||||
; 6.26: (-32 .. 31.9)
|
||||
; zx = zx_2 - zy_2 + cx
|
||||
sub16 zx, zx_2, zy_2
|
||||
add16 zx, zx, cx
|
||||
sub32 zx, zx_2, zy_2
|
||||
add32 zx, zx, cx
|
||||
quick_exit zx, 2
|
||||
|
||||
; zy = zx_zy + zx_zy + cy
|
||||
add16 zy, zx_zy, zx_zy
|
||||
add16 zy, zy, cy
|
||||
add32 zy, zx_zy, zx_zy
|
||||
add32 zy, zy, cy
|
||||
quick_exit zy, 2
|
||||
|
||||
; convert 6.26 -> 3.13: (-4 .. +3.9)
|
||||
shift_round_16 zx, 3
|
||||
shift_round_16 zy, 3
|
||||
|
||||
; zx_2 = zx * zx
|
||||
sqr16_round zx_2, zx, 4
|
||||
sqr16 zx_2, zx + 2
|
||||
|
||||
; zy_2 = zy * zy
|
||||
sqr16_round zy_2, zy, 4
|
||||
sqr16 zy_2, zy + 2
|
||||
|
||||
; zx_zy = zx * zy
|
||||
imul16_round zx_zy, zx, zy, 4
|
||||
imul16 zx_zy, zx + 2, zy + 2
|
||||
|
||||
; dist = zx_2 + zy_2
|
||||
add16 dist, zx_2, zy_2
|
||||
add32 dist, zx_2, zy_2
|
||||
quick_exit dist, 4
|
||||
|
||||
; if may be in the lake, look for looping output with a small buffer
|
||||
|
@ -977,10 +1049,10 @@ z_buffer_loop:
|
|||
|
||||
; Compare the previously stored z values
|
||||
ldy #0
|
||||
z_compare zx
|
||||
z_compare zx + 1
|
||||
z_compare zy
|
||||
z_compare zy + 1
|
||||
z_compare zx + 2
|
||||
z_compare zx + 3
|
||||
z_compare zy + 2
|
||||
z_compare zy + 3
|
||||
|
||||
cpy #4
|
||||
bne z_no_matches
|
||||
|
@ -995,10 +1067,10 @@ z_no_matches:
|
|||
z_nothing_to_read:
|
||||
|
||||
; Store and expand
|
||||
z_store zx
|
||||
z_store zx + 1
|
||||
z_store zy
|
||||
z_store zy + 1
|
||||
z_store zx + 2
|
||||
z_store zx + 3
|
||||
z_store zy + 2
|
||||
z_store zy + 3
|
||||
z_advance
|
||||
stx z_buffer_end
|
||||
|
||||
|
@ -1049,14 +1121,17 @@ cont:
|
|||
enough:
|
||||
.endmacro
|
||||
|
||||
.macro zoom_factor dest, src, zoom, aspect
|
||||
.macro zoom_factor dest, src, aspect
|
||||
; output: dest: fixed6.26
|
||||
; input: src: fixed3.13
|
||||
; aspect: fixed3.13
|
||||
; clobbers A, X, flags, etc
|
||||
copy16 dest, src
|
||||
scale_zoom dest
|
||||
|
||||
; cy = cy * (3 / 4)
|
||||
; cx = cx * (5 / 4)
|
||||
imul16_round dest, dest, aspect, 4
|
||||
imul16 dest, dest, aspect
|
||||
.endmacro
|
||||
|
||||
.proc pset
|
||||
|
@ -1067,8 +1142,11 @@ enough:
|
|||
; iter -> color
|
||||
ldx iter
|
||||
lda color_map,x
|
||||
ldx fill_level
|
||||
and pixel_masks,x
|
||||
sta pixel_color
|
||||
lda #(255 - 3)
|
||||
lda pixel_masks,x
|
||||
eor #$ff
|
||||
sta pixel_mask
|
||||
|
||||
; sy -> line base address in temp
|
||||
|
@ -1117,22 +1195,23 @@ point:
|
|||
; pixel_mask <<= pixel_shift (shifting in ones)
|
||||
and #3
|
||||
sta pixel_shift
|
||||
lda #3
|
||||
sec
|
||||
sbc pixel_shift
|
||||
tax
|
||||
shift_loop:
|
||||
beq shift_done
|
||||
asl pixel_color
|
||||
asl pixel_color
|
||||
lsr pixel_color
|
||||
lsr pixel_color
|
||||
sec
|
||||
rol pixel_mask
|
||||
ror pixel_mask
|
||||
sec
|
||||
rol pixel_mask
|
||||
ror pixel_mask
|
||||
dex
|
||||
jmp shift_loop
|
||||
shift_done:
|
||||
|
||||
ldy fill_level
|
||||
ldx fill_masks,y
|
||||
inx
|
||||
|
||||
; pixel_offset = temp >> 2
|
||||
lda temp
|
||||
lsr a
|
||||
|
@ -1140,12 +1219,25 @@ shift_done:
|
|||
sta pixel_offset
|
||||
tay
|
||||
|
||||
draw_pixel:
|
||||
; read, mask, or, write
|
||||
lda (pixel_ptr),y
|
||||
and pixel_mask
|
||||
ora pixel_color
|
||||
sta (pixel_ptr),y
|
||||
|
||||
dex
|
||||
beq done
|
||||
clc
|
||||
lda #40
|
||||
adc pixel_ptr
|
||||
sta pixel_ptr
|
||||
lda #0
|
||||
adc pixel_ptr + 1
|
||||
sta pixel_ptr + 1
|
||||
jmp draw_pixel
|
||||
|
||||
done:
|
||||
rts
|
||||
.endproc
|
||||
|
||||
|
@ -1153,6 +1245,7 @@ shift_done:
|
|||
; clobbers A, X
|
||||
.local loop
|
||||
.local done
|
||||
.local padding
|
||||
ldx #0
|
||||
loop:
|
||||
cpx #len
|
||||
|
@ -1160,11 +1253,27 @@ loop:
|
|||
txa
|
||||
tay
|
||||
lda (strptr),y
|
||||
pha ; save the char for terminator check
|
||||
and #$7f ; strip the high bit (terminator)
|
||||
tay
|
||||
lda char_map,y
|
||||
sta textbuffer + col,x
|
||||
inx
|
||||
|
||||
pla
|
||||
bmi padding
|
||||
jmp loop
|
||||
|
||||
padding:
|
||||
ldy #32 ; space
|
||||
lda char_map,y
|
||||
|
||||
cpx #len
|
||||
beq done
|
||||
sta textbuffer + col,x
|
||||
inx
|
||||
jmp padding
|
||||
|
||||
done:
|
||||
.endmacro
|
||||
|
||||
|
@ -1281,12 +1390,15 @@ skip_luma:
|
|||
cpy #KEY_MINUS
|
||||
beq minus
|
||||
|
||||
; temp = $0010 << (8 - zoom)
|
||||
lda #$10
|
||||
sta temp
|
||||
; temp+temp2 = $00010000 << (8 - zoom)
|
||||
lda #$00
|
||||
sta temp
|
||||
sta temp + 1
|
||||
scale_zoom temp
|
||||
lda #$01
|
||||
sta temp + 2
|
||||
lda #$00
|
||||
sta temp + 3
|
||||
scale_zoom temp + 2
|
||||
|
||||
cpy #KEY_UP
|
||||
beq up
|
||||
|
@ -1296,14 +1408,7 @@ skip_luma:
|
|||
beq left
|
||||
cpy #KEY_RIGHT
|
||||
beq right
|
||||
cpy #KEY_1
|
||||
beq one
|
||||
cpy #KEY_2
|
||||
beq two
|
||||
cpy #KEY_3
|
||||
beq three
|
||||
cpy #KEY_4
|
||||
beq four
|
||||
jmp number_keys
|
||||
|
||||
skip_char:
|
||||
lda #0
|
||||
|
@ -1311,7 +1416,7 @@ skip_char:
|
|||
|
||||
plus:
|
||||
lda zoom
|
||||
cmp #8
|
||||
cmp #7
|
||||
bpl skip_char
|
||||
inc zoom
|
||||
jmp done
|
||||
|
@ -1322,17 +1427,33 @@ minus:
|
|||
dec zoom
|
||||
jmp done
|
||||
up:
|
||||
sub16 oy, oy, temp
|
||||
sub32 oy, oy, temp
|
||||
jmp done
|
||||
down:
|
||||
add16 oy, oy, temp
|
||||
add32 oy, oy, temp
|
||||
jmp done
|
||||
left:
|
||||
sub16 ox, ox, temp
|
||||
sub32 ox, ox, temp
|
||||
jmp done
|
||||
right:
|
||||
add16 ox, ox, temp
|
||||
add32 ox, ox, temp
|
||||
jmp done
|
||||
|
||||
number_keys:
|
||||
cpy #KEY_1
|
||||
beq one
|
||||
cpy #KEY_2
|
||||
beq two
|
||||
cpy #KEY_3
|
||||
beq three
|
||||
cpy #KEY_4
|
||||
beq four
|
||||
cpy #KEY_5
|
||||
beq five
|
||||
cpy #KEY_6
|
||||
beq six
|
||||
jmp skip_char
|
||||
|
||||
one:
|
||||
ldx #0
|
||||
jmp load_key_viewport
|
||||
|
@ -1344,6 +1465,12 @@ three:
|
|||
jmp load_key_viewport
|
||||
four:
|
||||
ldx #3
|
||||
jmp load_key_viewport
|
||||
five:
|
||||
ldx #4
|
||||
jmp load_key_viewport
|
||||
six:
|
||||
ldx #5
|
||||
; fall through
|
||||
load_key_viewport:
|
||||
jsr load_viewport
|
||||
|
@ -1394,17 +1521,32 @@ zero_byte_loop:
|
|||
|
||||
txa
|
||||
asl a
|
||||
asl a
|
||||
|
||||
tax
|
||||
lda viewport_ox,x
|
||||
sta ox
|
||||
lda viewport_oy,x
|
||||
sta oy
|
||||
|
||||
inx
|
||||
lda viewport_ox,x
|
||||
sta ox + 1
|
||||
lda viewport_oy,x
|
||||
sta oy + 1
|
||||
|
||||
inx
|
||||
lda viewport_ox,x
|
||||
sta ox + 2
|
||||
lda viewport_oy,x
|
||||
sta oy + 2
|
||||
|
||||
inx
|
||||
lda viewport_ox,x
|
||||
sta ox + 3
|
||||
lda viewport_oy,x
|
||||
sta oy + 3
|
||||
|
||||
rts
|
||||
.endproc
|
||||
|
||||
|
@ -1459,16 +1601,20 @@ copy_byte_loop:
|
|||
jsr SETVBV
|
||||
|
||||
main_loop:
|
||||
; count_frames = 0; count_pixels = 0
|
||||
; count_frames = 0; count_iters = 0
|
||||
lda #0
|
||||
sta count_frames
|
||||
sta count_pixels
|
||||
sta count_iters
|
||||
sta count_iters + 1
|
||||
|
||||
; total_ms = 0.0; total_pixels = 0.0
|
||||
ldx #total_ms
|
||||
jsr ZF1
|
||||
ldx #total_pixels
|
||||
jsr ZF1
|
||||
; total_sec = 0.0; total_iters = 0.0
|
||||
jsr ZFR0
|
||||
ldx #.lobyte(total_sec)
|
||||
ldy #.hibyte(total_sec)
|
||||
jsr FST0R
|
||||
ldx #.lobyte(total_iters)
|
||||
ldy #.hibyte(total_iters)
|
||||
jsr FST0R
|
||||
|
||||
jsr clear_screen
|
||||
jsr status_bar
|
||||
|
@ -1526,10 +1672,10 @@ skipped_mask:
|
|||
not_skipped_mask:
|
||||
|
||||
; run the fractal!
|
||||
zoom_factor cx, sx, zoom, aspect_x
|
||||
add16 cx, cx, ox
|
||||
zoom_factor cy, sy, zoom, aspect_y
|
||||
add16 cy, cy, oy
|
||||
zoom_factor cx, sx, aspect_x
|
||||
add32 cx, cx, ox
|
||||
zoom_factor cy, sy, aspect_y
|
||||
add32 cy, cy, oy
|
||||
jsr mandelbrot
|
||||
jsr pset
|
||||
|
||||
|
@ -1540,38 +1686,32 @@ not_skipped_mask:
|
|||
|
||||
no_key:
|
||||
; check if we should update the counters
|
||||
;
|
||||
; count_pixels >= width? update!
|
||||
inc count_pixels
|
||||
lda count_pixels
|
||||
cmp #width
|
||||
bmi update_status
|
||||
|
||||
; count_frames >= 120? update!
|
||||
lda count_frames
|
||||
cmp #120 ; >= 2 seconds
|
||||
bmi skipped
|
||||
bpl update_status
|
||||
jmp skipped
|
||||
|
||||
update_status:
|
||||
; FR0 = (float)count_pixels & clear count_pixels
|
||||
lda count_pixels
|
||||
sta FR0
|
||||
lda #0
|
||||
sta FR0 + 1
|
||||
sta count_pixels
|
||||
; FR0 = (float)count_iters & clear count_iters
|
||||
copy16 FR0, count_iters
|
||||
jsr IFP
|
||||
lda #0
|
||||
sta count_iters
|
||||
sta count_iters + 1
|
||||
|
||||
; FR1 = total_pixels
|
||||
ldx #.lobyte(total_pixels)
|
||||
ldy #.hibyte(total_pixels)
|
||||
; FR1 = total_iters
|
||||
ldx #.lobyte(total_iters)
|
||||
ldy #.hibyte(total_iters)
|
||||
jsr FLD1R
|
||||
|
||||
; FR0 += FR1
|
||||
jsr FADD
|
||||
|
||||
; total_pixels = FR0
|
||||
ldx #.lobyte(total_pixels)
|
||||
ldy #.hibyte(total_pixels)
|
||||
; total_iters = FR0
|
||||
ldx #.lobyte(total_iters)
|
||||
ldy #.hibyte(total_iters)
|
||||
jsr FST0R
|
||||
|
||||
|
||||
|
@ -1584,44 +1724,58 @@ update_status:
|
|||
sta count_frames
|
||||
jsr IFP
|
||||
|
||||
; FR0 *= ms_per_frame
|
||||
ldx #.lobyte(ms_per_frame)
|
||||
ldy #.hibyte(ms_per_frame)
|
||||
; FR0 *= sec_per_frame
|
||||
ldx #.lobyte(sec_per_frame)
|
||||
ldy #.hibyte(sec_per_frame)
|
||||
jsr FLD1R
|
||||
jsr FMUL
|
||||
|
||||
; FR0 += total_ms
|
||||
ldx #total_ms
|
||||
ldy #0
|
||||
; FR0 += total_sec
|
||||
ldx #.lobyte(total_sec)
|
||||
ldy #.hibyte(total_sec)
|
||||
jsr FLD1R
|
||||
jsr FADD
|
||||
|
||||
; total_ms = FR0
|
||||
ldx #total_ms
|
||||
ldy #0
|
||||
; total_sec = FR0
|
||||
ldx #.lobyte(total_sec)
|
||||
ldy #.hibyte(total_sec)
|
||||
jsr FST0R
|
||||
|
||||
; FR0 /= total_pixels
|
||||
ldx #total_pixels
|
||||
ldy #0
|
||||
; FR0 /= total_iters
|
||||
ldx #.lobyte(total_iters)
|
||||
ldy #.hibyte(total_iters)
|
||||
jsr FLD1R
|
||||
jsr FDIV
|
||||
|
||||
; FR0 *= us_per_sec
|
||||
ldx #.lobyte(us_per_sec)
|
||||
ldy #.hibyte(us_per_sec)
|
||||
jsr FLD1R
|
||||
jsr FMUL
|
||||
|
||||
; round (down) to integer
|
||||
jsr FPI
|
||||
clc
|
||||
jsr IFP
|
||||
|
||||
; convert to ASCII in INBUFF
|
||||
jsr FASC
|
||||
|
||||
; print the first 6 digits
|
||||
draw_text_indirect speed_start, speed_precision, INBUFF
|
||||
draw_text speed_start + speed_precision, str_speed_len, str_speed
|
||||
draw_text speed_start, str_speed_len, str_speed
|
||||
draw_text_indirect speed_start + str_speed_len, speed_precision, INBUFF
|
||||
|
||||
skipped:
|
||||
|
||||
; sx += fill_level[fill_masks] + 1
|
||||
ldx fill_level
|
||||
lda fill_masks,x
|
||||
clc
|
||||
lda sx
|
||||
adc #1
|
||||
adc #1 ; will never carry
|
||||
adc sx
|
||||
sta sx
|
||||
lda sx + 1
|
||||
adc #0
|
||||
lda #0
|
||||
adc sx + 1
|
||||
sta sx + 1
|
||||
|
||||
lda sx
|
||||
|
@ -1631,12 +1785,15 @@ skipped:
|
|||
|
||||
loop_sx_done:
|
||||
|
||||
; sy += fill_level[fill_masks] + 1
|
||||
ldx fill_level
|
||||
lda fill_masks,x
|
||||
clc
|
||||
lda sy
|
||||
adc #1
|
||||
adc #1 ; will never carry
|
||||
adc sy
|
||||
sta sy
|
||||
lda sy + 1
|
||||
adc #0
|
||||
lda #0
|
||||
adc sy + 1
|
||||
sta sy + 1
|
||||
|
||||
lda sy
|
||||
|
|
|
@ -18,7 +18,7 @@ Enjoy! I'll probably work on this off and on for the next few weeks until I've g
|
|||
|
||||
## Current state
|
||||
|
||||
Basic rendering is functional, with interactive zoom/pan (+/-/arrows) and 4 preset viewports via the number keys.
|
||||
Basic rendering is functional, with interactive zoom/pan (+/-/arrows) and 6 preset viewports via the number keys.
|
||||
|
||||
The 16-bit signed integer multiplication takes two 16-bit inputs and emits one 32-bit output in the zero page, using the Atari OS ROM's floating point registers as workspaces. Inputs are clobbered.
|
||||
|
||||
|
@ -27,7 +27,7 @@ The 16-bit signed integer multiplication takes two 16-bit inputs and emits one 3
|
|||
* when expanded RAM is available as on 130XE, a 64KB 8-bit multiplication table accelerates the remaining multiplications
|
||||
* without expanded RAM, a table of half-squares is used to implement the algorithm from https://everything2.com/title/Fast+6502+multiplication
|
||||
|
||||
The mandelbrot calculations are done using 4.12-precision fixed point numbers. It may be possible to squish this down to 3.13.
|
||||
The mandelbrot calculations are done using 3.13-precision fixed point numbers with 6.26-precision intermediates.
|
||||
|
||||
Iterations are capped at 255.
|
||||
|
||||
|
|
35
tables.js
35
tables.js
|
@ -11,19 +11,40 @@ function db(func) {
|
|||
return lines.join('\n');
|
||||
}
|
||||
|
||||
let squares = [];
|
||||
for (let i = 0; i < 512; i++) {
|
||||
squares.push(Math.trunc((i * i + 1) / 2));
|
||||
}
|
||||
|
||||
console.log(
|
||||
`.segment "TABLES"
|
||||
|
||||
.export mul_lobyte
|
||||
.export mul_hibyte
|
||||
.export mul_lobyte256
|
||||
.export mul_hibyte256
|
||||
.export mul_hibyte512
|
||||
.export sqr_lobyte
|
||||
.export sqr_hibyte
|
||||
|
||||
; (i * i) / 2 for the multiplier
|
||||
; (i * i + 1) / 2 for the multiplier
|
||||
.align 256
|
||||
mul_lobyte:
|
||||
${db((i) => ((i * i) >> 1) & 0xff)}
|
||||
mul_lobyte256:
|
||||
${db((i) => squares[i] & 0xff)}
|
||||
|
||||
.align 256
|
||||
mul_hibyte:
|
||||
${db((i) => ((i * i) >> 9) & 0xff)}
|
||||
mul_hibyte256:
|
||||
${db((i) => (squares[i] >> 8) & 0xff)}
|
||||
|
||||
.align 256
|
||||
mul_hibyte512:
|
||||
${db((i) => (squares[i + 256] >> 8) & 0xff)}
|
||||
|
||||
; (i * i) for the plain squares
|
||||
.align 256
|
||||
sqr_lobyte:
|
||||
${db((i) => (i * i) & 0xff)}
|
||||
|
||||
.align 256
|
||||
sqr_hibyte:
|
||||
${db((i) => ((i * i) >> 8) & 0xff)}
|
||||
|
||||
`);
|
||||
|
|
12
todo.md
12
todo.md
|
@ -1,15 +1,17 @@
|
|||
things to try:
|
||||
|
||||
* fix status bar to show elapsed time, per-iter time, per-pixel iter count
|
||||
|
||||
* 'turbo' mode disabling graphics in full or part
|
||||
|
||||
* patch the entire expanded-ram imul8xe on top of imul8 to avoid the 3-cycle thunk penalty :D
|
||||
|
||||
* try 3.13 fixed point instead of 4.12 for more precision
|
||||
* can we get away without the extra bit?
|
||||
* maybe clean up the load/layout of the big mul table
|
||||
|
||||
* consider alternate lookup tables in the top 16KB under ROM
|
||||
|
||||
* y-axis mirror optimization
|
||||
|
||||
* 'wide pixels' 2x and 4x for a fuller initial image in the tiered rendering
|
||||
* maybe redo tiering to just 4x4, 2x2, 1x1?
|
||||
|
||||
* extract viewport for display & re-input via keyboard
|
||||
|
||||
* fujinet screenshot/viewport uploader
|
||||
|
|
Loading…
Reference in a new issue