AlgART Java Libraries

Апісанне

Бібліятэкі Java з адкрытым зыходным кодам, якія падтрымліваюць абагульненыя разумныя масівы і матрыцы з элементамі любых тыпаў (1 біт, 8/16/32/64-бітныя цэлыя лікі, 32/64-бітныя значэнні з плаваючай кропкай і любыя іншыя тыпы Java). Бібліятэкі ўтрымліваюць шырокі набор 2D-, 3D- і шматмерных алгарытмаў апрацоўкі малюнкаў па матрыцах: лінейная фільтрацыя, матэматычная марфалогія, рангавыя аперацыі, спектральнае пераўтварэнне (FFT) і г.д. Існуе таксама скелетанізацыя і вымярэнне бінарных малюнкаў. У бібліятэках выкарыстоўваецца 63-бітная адрасацыя элементаў масіва (усе індэксы і даўжыня прадстаўлены 64-бітным доўгім тыпам). Такім чынам, тэарэтычна магчыма ствараць і апрацоўваць масівы і матрыцы, якія змяшчаюць да 2^63-1 (~10^19) элементаў любых прымітыўных або непрымітыўных тыпаў, калі АС і абсталяванне могуць забяспечыць неабходны аб'ём памяці або дыскавай прасторы. Канцэпцыя мадэлі памяці дазваляе захоўваць масівы AlgART у розных схемах, ад простых масіваў Java да супастаўленых дыскавых файлаў; усе неабходныя перадачы дадзеных выконваюцца аўтаматычна пры кожным доступе да элемента або блока элементаў. Большасць алгарытмаў заснавана на шырокім выкарыстанні лянівых ацэнак. Тыповыя аперацыі, такія як паэлементнае сумаванне або геаметрычныя пераўтварэнні матрыцы, рэалізуюцца з дапамогай лянівых відаў зыходнага масіва або матрыцы. Напрыклад, вы можаце ўзяць шматмерную матрыцу, павярнуць яе (або выканаць любое іншае афіннае або праектыўнае пераўтварэнне), а затым выняць з выніку субматрыцу. Усе гэтыя аперацыі будуць выконвацца віртуальна (не патрабуючы часу), а рэальныя вылічэнні будуць выконвацца толькі ў момант доступу да элементаў, як правіла, пры капіраванні атрыманай матрыцы ў зноў створаную. Больш за тое, у многіх выпадках бібліятэкі самі «зразумеюць», што карыстальнік хоча выканаць паварот або іншае пераўтварэнне, і разбіваюць матрыцу на прыдатныя прамавугольныя блокі (змяшчаючы ў аператыўнай памяці) і выбіраюць найлепшы алгарытм для гэтай задачы ў момант выканання аперацыя капіравання.