AlgART Java Libraries

აღწერა

ღია კოდის ჯავის ბიბლიოთეკები, რომლებიც მხარს უჭერენ განზოგადებულ ჭკვიან მასივებს და მატრიცებს ნებისმიერი ტიპის ელემენტებით (1 ბიტი, 8/16/32/64 ბიტიანი რიცხვები, 32/64 ბიტიანი მცურავი წერტილის მნიშვნელობები და Java-ს ნებისმიერი სხვა ტიპი). ბიბლიოთეკები შეიცავს 2D-, 3D- და მრავალგანზომილებიანი გამოსახულების დამუშავების ალგორითმების ფართო კომპლექტს მატრიცებზე: ხაზოვანი ფილტრაცია, მათემატიკური მორფოლოგია, რანგის ოპერაციები, სპექტრული ტრანსფორმაცია (FFT) და ა.შ. ასევე არსებობს ბინარული სურათების ჩონჩხი და გაზომვა. ბიბლიოთეკები იყენებენ მასივის ელემენტების 63-ბიტიან მისამართებას (ყველა ინდექსი და სიგრძე წარმოდგენილია 64-ბიტიანი სიგრძის ტიპით). ასე რომ, თეორიულად შესაძლებელია მასივების და მატრიცების შექმნა და დამუშავება, რომლებიც შეიცავენ 2^63-1 (~10^19) ელემენტებს ნებისმიერი პრიმიტიული ან არაპრიმიტიული ტიპის, თუ OS და აპარატურა უზრუნველყოფს საჭირო რაოდენობის მეხსიერებას ან დისკზე. მეხსიერების მოდელის კონცეფცია საშუალებას გაძლევთ შეინახოთ AlgART მასივები სხვადასხვა სქემებში, მარტივი Java მასივიდან დაწყებული დისკის შედგენილ ფაილებამდე; ყველა საჭირო მონაცემთა გადაცემა ავტომატურად ხდება ელემენტზე ან ელემენტების ბლოკზე წვდომისას. ალგორითმების უმეტესობა ეფუძნება ზარმაცი შეფასებების ფართო გამოყენებას. ტიპიური ოპერაციები, როგორიცაა ელემენტარული შეჯამება ან გეომეტრიული მატრიცის გარდაქმნები, ხორციელდება წყაროს მასივის ან მატრიცის ზარმაცი ხედების საშუალებით. მაგალითად, შეგიძლიათ აიღოთ მრავალგანზომილებიანი მატრიცა, დაატრიალოთ იგი (ან შეასრულოთ ნებისმიერი სხვა აფინური ან პროექციული ტრანსფორმაცია) და შემდეგ ამოიღოთ ქვემატრიცა შედეგიდან. ყველა ეს ოპერაცია შესრულდება ვირტუალურად (არ საჭიროებს დროს), ხოლო ფაქტობრივი გამოთვლები შესრულდება მხოლოდ ელემენტებზე წვდომის მომენტში, როგორც წესი, მიღებული მატრიცის კოპირებისას ახლად შექმნილ მატრიცაზე. უფრო მეტიც, ხშირ შემთხვევაში ბიბლიოთეკები „გაიგებენ“, რომ მომხმარებელს სურს შეასრულოს როტაცია ან სხვა ტრანსფორმაცია, და დაყოფს მატრიცას შესაფერის მართკუთხა ბლოკებად (მოთავსდება RAM-ში) და აირჩევს საუკეთესო ალგორითმს ამ ამოცანისთვის. კოპირების ოპერაცია.