AlgART Java Libraries

Düşündiriş

Açyk çeşme Java kitaphanalary, islendik görnüşli elementler bilen umumylaşdyrylan akylly massiwleri we matrisalary goldaýar (1 bit, 8/16/32/64 bit bitin sanlar, 32/64 bitli ýüzýän nokatlar we beýleki Java görnüşleri). Kitaphanalarda matrisalaryň üstünde 2D-, 3D we köp ölçegli şekili gaýtadan işlemek algoritmleriniň giň toplumy bar: çyzykly süzgüç, matematiki morfologiýa, dereje amallary, spektral öwrülişik (FFT) we ş.m. Şeýle hem ikilik şekilleriň skeletizasiýasy we ölçegi bar. Kitaphanalarda massiw elementleriniň 63 bitli salgysy ulanylýar (ähli indeksler we uzynlyk 64 bitli uzyn görnüşde görkezilýär). Şeýlelik bilen, OS we enjamlar zerur mukdarda ýat ýa-da disk ýerini üpjün edip bilýän bolsa, islendik başlangyç ýa-da başlangyç däl görnüşleriň 2 ^ 63-1 (~ 10 ^ 19) elementlerini öz içine alýan massiwleri we matrisalary döretmek we gaýtadan işlemek mümkin. Modelat modeli düşünjesi, ýönekeý Java massiwlerinden kartalaşdyrylan disk faýllaryna çenli dürli shemalarda AlgART massiwlerini saklamaga mümkinçilik berýär; ähli zerur maglumat geçirişleri awtomatiki usulda ýerine ýetirilýär, bir elemente ýa-da elementler toparyna her giriş. Algoritmleriň köpüsi ýalta baha berişleriň giňden ulanylmagyna esaslanýar. Adaty amallar, elementar görnüşde jemlemek ýa-da geometrik matrisa üýtgeşmeleri ýaly, çeşme massiwiniň ýa-da matrisanyň ýalta görnüşleri arkaly amala aşyrylýar. Mysal üçin, köp ölçegli matrisa alyp, ony öwrüp bilersiňiz (ýa-da başga bir affin ýa-da proýektiw üýtgeşme amala aşyryp bilersiňiz), soňra bolsa netijeden submatrix alyp bilersiňiz. Bu amallaryň hemmesi diýen ýaly ýerine ýetiriler (wagt talap etmeýär) we hakyky hasaplamalar diňe elementlere giren pursatynda amala aşyrylar, adatça emele gelen matrisa täze döredilen birine göçürilende. Mundan başga-da, köp halatlarda kitaphanalar ulanyjynyň aýlanmak ýa-da başga bir üýtgeşiklik etmek isleýändigine, matrisany degişli gönüburçly bloklara (RAM-a laýyk) bölüp, häzirki wagtda bu mesele üçin iň oňat algoritmi saýlarlar. göçürmek amaly.