AlgART Java Libraries

Сүрөттөмө

Ачык булактуу Java китепканалары, жалпыланган акылдуу массивдерди жана ар кандай типтеги элементтери бар матрицаларды колдогон (1 бит, 8/16/32/64 биттик бүтүн сандар, 32/64 бит калкыма чекиттин маанилери жана башка Java түрлөрү). Китепканалар матрицалардын үстүнөн 2D, 3D жана көп өлчөмдүү сүрөттөрдү иштетүү алгоритмдеринин кеңири топтомун камтыйт: сызыктуу чыпкалоо, математикалык морфология, рангдагы операциялар, спектралдык трансформация (FFT) жана башкалар. Ошондой эле бинардык сүрөттөрдү скелетизациялоо жана өлчөө бар. Китепканалар массив элементтеринин 63 биттик дарегин колдонушат (бардык индекстер жана узундуктар 64 биттик узундуктагы типте көрсөтүлгөн). Демек, ОС жана аппараттык камсыздоо керектүү көлөмдөгү эстутум же диск мейкиндигин камсыз кыла алса, теориялык жактан 2^63-1 (~10^19) элементтерди камтыган массивдерди жана матрицаларды түзүүгө жана иштетүүгө болот. Эс тутум моделинин концепциясы AlgART массивдерин ар кандай схемаларда сактоого мүмкүндүк берет, жөнөкөй Java массивинен тартып карталанган диск файлдарына чейин; бир элементке же элементтер блогуна ар бир кирүү учурунда бардык керектүү маалыматтарды которуулар автоматтык түрдө аткарылат. Көпчүлүк алгоритмдер жалкоо баалоолорду кеңири колдонууга негизделген. Элементтүү суммалоо же геометриялык матрицаны өзгөртүү сыяктуу типтүү операциялар булак массивинин же матрицанын жалкоо көрүнүштөрү аркылуу ишке ашырылат. Мисалы, сиз көп өлчөмдүү матрицаны алып, аны айланта аласыз (же башка аффиндик же проекциялык трансформацияны аткара аласыз), андан кийин натыйжадан субматрицаны чыгара аласыз. Бул операциялардын баары виртуалдык түрдө аткарылат (убакытты талап кылбайт), ал эми иш жүзүндөгү эсептөөлөр элементтерге жетүү учурунда гана, адатта, алынган матрицаны жаңы түзүлгөнгө көчүрүү учурунда аткарылат. Мындан тышкары, көп учурларда китепканалар колдонуучу айланууну же башка трансформацияны ишке ашырууну каалаарын "түшүнүшөт" жана матрицаны ылайыктуу тик бурчтуу блокторго (RAMга туура келет) бөлүп, учурда бул тапшырма үчүн эң жакшы алгоритмди тандап алышат. көчүрүү операциясы.