AlgART Java Libraries

Tavsif

Ochiq manbali Java kutubxonalari, umumlashtirilgan aqlli massivlar va har qanday turdagi elementlarga ega matritsalarni qo'llab-quvvatlaydi (1 bit, 8/16/32/64-bit butun sonlar, 32/64-bit suzuvchi nuqta qiymatlari va boshqa har qanday Java turlari). Kutubxonalarda matritsalar bo'yicha 2D, 3D va ko'p o'lchovli tasvirlarni qayta ishlash algoritmlarining keng to'plami mavjud: chiziqli filtrlash, matematik morfologiya, darajali operatsiyalar, spektral transformatsiya (FFT) va boshqalar. Ikkilik tasvirlarni skeletizatsiya qilish va o'lchash ham mavjud. Kutubxonalar massiv elementlarining 63-bitli adreslanishidan foydalanadi (barcha indekslar va uzunliklar 64-bit uzunlikdagi tur bilan ifodalanadi). Shunday qilib, agar OS va apparat kerakli hajmdagi xotira yoki disk maydonini ta'minlay olsa, har qanday ibtidoiy yoki oddiy bo'lmagan turdagi 2^63-1 (~10^19)gacha elementlarni o'z ichiga olgan massiv va matritsalarni yaratish va qayta ishlash nazariy jihatdan mumkin. Xotira modeli kontseptsiyasi AlgART massivlarini oddiy Java massivlaridan tortib, xaritalangan disk fayllarigacha turli sxemalarda saqlash imkonini beradi; element yoki elementlar blokiga har bir kirish paytida barcha kerakli ma'lumotlarni uzatish avtomatik ravishda amalga oshiriladi. Algoritmlarning aksariyati dangasa baholashlardan keng foydalanishga asoslangan. Elementlar bo'yicha yig'ish yoki geometrik matritsalarni o'zgartirish kabi odatiy operatsiyalar manba massivi yoki matritsaning dangasa ko'rinishlari orqali amalga oshiriladi. Misol uchun, siz ko'p o'lchovli matritsani olishingiz, uni aylantirishingiz (yoki boshqa har qanday affin yoki proektiv o'zgartirishni amalga oshirishingiz) va natijadan kichik matritsani olishingiz mumkin. Bu operatsiyalarning barchasi virtual (vaqt talab etmaydi) amalga oshiriladi va haqiqiy hisob-kitoblar faqat elementlarga kirish paytida, odatda olingan matritsani yangi yaratilganiga nusxalashda amalga oshiriladi. Bundan tashqari, ko'p hollarda kutubxonalar foydalanuvchi aylanish yoki boshqa o'zgartirishni amalga oshirishni xohlashini "tushunadi" va matritsani mos keladigan to'rtburchaklar bloklarga bo'ladi (RAMga mos keladi) va ushbu vazifa uchun eng yaxshi algoritmni tanlaydi. nusxa ko'chirish operatsiyasi.