AlgART Java Libraries

Kirjeldus

Avatud lähtekoodiga Java-teegid, mis toetavad üldistatud nutikaid massiive ja maatrikseid mis tahes tüüpi elementidega (1 bitt, 8/16/32/64-bitised täisarvud, 32/64-bitised ujukoma väärtused ja mis tahes muud Java tüübid). Teegid sisaldavad laia valikut 2D-, 3D- ja mitmemõõtmelisi pilditöötlusalgoritme üle maatriksi: lineaarne filtreerimine, matemaatiline morfoloogia, auaste operatsioonid, spektraalteisendus (FFT) jne. Samuti on olemas binaarpiltide skeletoniseerimine ja mõõtmine. Teegid kasutavad massiivi elementide 63-bitist adresseerimist (kõik indeksid ja pikkus on esindatud 64-bitise pikkusega). Seega on teoreetiliselt võimalik luua ja töödelda massiive ja maatrikseid, mis sisaldavad kuni 2^63-1 (~10^19) mis tahes primitiivset või mitteprimitiivset tüüpi elementi, kui OS ja riistvara suudavad pakkuda vajalikul hulgal mälu või kettaruumi. Mälumudeli kontseptsioon võimaldab salvestada AlgART massiive erinevates skeemides, alates lihtsatest Java massiividest kuni kaardistatud kettafailideni; kõik vajalikud andmeedastused teostatakse automaatselt, kui juurdepääs elemendile või elementide plokile toimub automaatselt. Enamik algoritme põhinevad laiskadel hinnangutel. Tüüpilised toimingud, nagu elementaarne summeerimine või geomeetrilise maatriksi teisendused, rakendatakse lähtemassiivi või maatriksi laiskade vaadete kaudu. Näiteks võite võtta mitmemõõtmelise maatriksi, seda pöörata (või sooritada mõne muu afiinse või projektiivse teisenduse) ja seejärel eraldada tulemusest alammaatriksi. Kõik need toimingud tehakse virtuaalselt (ei vaja aega) ja tegelikud arvutused tehakse ainult elementidele juurdepääsu hetkel, tavaliselt kopeerides saadud maatriksi vastloodud maatriksisse. Lisaks saavad raamatukogud paljudel juhtudel ise aru, et kasutaja soovib sooritada pööramist või muud teisendust, ja jagavad maatriksi sobivateks ristkülikukujulisteks plokkideks (sobivad RAM-i) ja valivad selle ülesande täitmise hetkel parima algoritmi. kopeerimisoperatsioon.