Co do pomysłu ERU - prościej byłoby gdybyś wszystkie wierzchołki posortował np. względem osi X  - to mnożenie przez którą współrzędną będziesz mnożył pierwszą , gdzie można łatwo zmodyfikować kod - wtedy nie dość że ułatwisz sobie robotę to jeszcze będziesz sobie mógł łatwo wyznaczyć punk przejścia przez zero dla współrzędnej X - wtedy na określonej pozycji licznika modyfikujesz kod - z ujemnej na dodatnią. To ułatwi sprawę , a jednocześnie przyśpieszy obliczenia , nie wspominając że może jeszcze usprawnić kompresję (ale to już offtopic)

No tak - sam się w to bawiłem - chyba w reditusie pakowałem obiekty - najpierw na całej tablicy wyznaczałem deltę a potem szło to Powerpackerem - wyniki były oszałamiające ok 20-30% większa kompresja po przeleceniu deltą. W sumie po przesortowaniu tablicy względem jednej z osi delta między sąsiednimi wierzchołkami będzie bardzo mała co spowoduje większą powtarzalność elementów tablicy :) - to samo można zrobić z numerami np pierwszego z rysowanych powiedzmy trójkątów bądź lini - zamiast 1,2,3,1,2,5,6 - 1,1,2,2,3,5,6.

No tak w twoich przypadkach to nie zda egzaminu - choć każdą z mniejszych tablic też można posortować i wyznaczyć punkt zerowy - co do dynamicznie zmieniających się tablic to na dobrą sprawę budowane będą bądź co bądź na podstawie statycznych, zresztą wszystko zależy od użytego algorytmu i założeń początkowych - na razie to jest w większości teoria, a pr0be sam sobie wybierze pasujący mu wariant. Wziąłem pod uwagę współrzędną x - nic nie stoi na przeszkodzie żeby była y, bądź z - ale taki algorytm sprawdzi się tylko na jednej współrzędnej.
A licznik i tak będzie jakiś miał (mogę się mylić - ale to będzi masochizm ;) )

Ostatnio edytowany przez swiety (2006-04-08 10:46:47)

Dobra, to kiedy rzeczona procedurka znajdzie się w Atariki? :)

http://manta.univ.gda.pl/~pwisnie/mads.zip
TeBe tutaj masz wersje, ktora MADS 1.6.9 zle kompiluje...

MADS 1.6.2

904D    CLC
904E    ADC $867F,X
9051    STA $92 ;MEOLFLG
9053    JMP $9053
9056    BRK
9057    BRK

MADS 1.6.9

904D    CLC
904E    ADC $8600,X
9051    STA $00
9053    BRK
9054    BRK
9055    BRK
9056    BRK
9057    BRK

Ostatnio edytowany przez pr0be (2006-04-09 12:57:41)

ok, z wersja 1.7.0 dziala http://mads.atari8.info

1.7.0
- usunięty błąd, który powodował zbyt mała liczbę przebiegów asemblacji
- dodana obsługa pseudo rozkazów JEQ, JNE, JPL, JMI, JCC, JCS, JVC, JVS (makra nie są już potrzebne do ich obsługi)

Napisalem jeszce jedna procke ;), ale ze:
1. po wszystkim sie jej przyjrzalem i idea wyszla prawie identyko do tej eru
(takie tam male roznice - sbc w miejscu adc, adresowanie bez (),y
plus inne wartosci w tablicach)
2. jeszcze jej nie testowalem ;) choc w teorii wyglada OK :P
3. i tak ma to byc optymalizowane pod wielokrotne mnozenie
4. len jestem

wiec na jedno wyjdzie jak ten maly dopalek do eru procki dorzuce
dla wielkrotnego mnozenia - zamiast ladowac do Y 00
(zakladam ze to jest dey czy nie ma juz jest ustawione :P )
potem tya i i tak sumowac z tah,x to robimy

    lda (zch),y
    adc (zdh),y
iah    ldy tah,x
    dey (albo nop)
    tya
    clc
ibh    adc tbh,x

do pojedynczego w tej wersji niestety nie moge tego wsadzic bo przy
adc to czy bylo ujemne sygnalizuje flaga N ale nie C jak przy sbc
wiec ldy tah,x by ja tam "ubilo". No, ale nawet jeden cykl mniej dla
jednokrotnego to zawsze cos :), a dla wielokrotnego jak sie wszedzie
zrobi adresowanie Q,y w miejsce (Z),Y to tez pospada - niewiele
bo niewiele, ale zawsze.