Skip to main content

Posts

Showing posts from December, 2013

იზოტროპული და ანიზოტროპული მიპმეპები

MIPMaps სურათზე ნაჩვენებია მიპმეპი, რომელზეც გამოსახულია ორიგინალი გამოსახულება და მისი დაპატარავებით მიღებული გამოსახულებები. სურათის ზომა გაზრდილია 50%ით, თუმცა ბოლომდე არ ვიყენებთ მას.         თანამედროვე კომპიუტერული თამაშები ზომაში რამოდენიმე ათეულ გიგაბაიტსაც კი აღწევენ, რაც ძირითადად განპირობებულია თამასში არსებული დიდი რაოდენობის მაღალი ხარისხის ტექსტურების არსებობით, რაც მეტ რეალიზმს მატებს გარემოს. ამავდროულად ყველას გვინახავს თამაშში ისეთი სცენები სადაც კონკრეტულ რაკურსში ძალიან ფართო ხედი იშლება(მაგალითად ქალაქის ხედი ზემოდან), რომლის დახატვის დროსაც საჭიროა დიდი რაოდენობის ტექსტურის დარენდერება ეკრანზე. დარენდერების პროცესის სირთულე დამოკიდებულია ტექსტურების ზომებზე და რაოდენობაზე. აქედან მარტივი მისახვედრია რომ ერთი კადრის დარენდერებისთვის დიდი ზომის გიგაბაიტობით ტესქტურის ანალიზი შეუძლებელია. ასევე როდესაც ტექსტურის დიდი ფრაგმენტის გამოტანა ხდება ეკრანზე პატარა მონაკვეთში(კამერიდან შორს არსებულ ობიექტებში ხშირად სულ რამოდენიმე პიქსელში იხატება) თავს იჩენს ალიასინ

მორტონის წირი

Morton Curve მორტონის წირი         მორტონის წირი (ასევე უწოდებენ Z დალაგების ფუნქციას) არის ფუნქცია რომლის საშუალებითაც მრავალგანზომილებიანი მონაცემები შეიძლება ცალსახად გადავიყვანოთ 1 განზომილებაში.  მორტონის კოდის განზღვრა ხდება მრავალგანზომილებიანი ობიექტის კოორდინატების ორობითი ჩანაწერის მიხედვით. მორტონის წირი შედის სივრცის დამფარავ წირებში . რეალურ ამოცანებში მონაცემების 1 განზომილებაში გადაყვანა ხშირ შემთხვევაში საგრძნობლად აადვილებს ამოცანის გადაჭრას, რის გამოც მორტონის რკალს ფართოდ იყენებენ კომპიუტერულ მეცნიერებებში სხვადასხვა სახის პრობლემების გადასაჭრელად. მორტონის წირის ნებისმიერ კვანძს შეესაბამება მორტონის კოდი რომელიც შედგენილია ამ კვანძის კოორდინატების შეზავებით. მეტი სიცხადისთვის იხილეთ მოცემული სურათი: სურათზე ნაჩვენებია 3 სიღრმის მორტონის წირი, რომლის კვანძებებსაც შესაბამისად მიწერილი აქვს 6 თანრიგიანი მორტონის ორობითი კოდები         მორტონის წირს ხშირად იყენებენ სივრცული დალაგების ამოცანებში. მორტონის რკალი კარგია სივრცული დაყოფის მქონე ამაჩქარებელი სტრუ

მონტე კარლოს ინტეგრირება

Monte Carlo Integration სურათი ასახავს მონტე კარლოს მეთოდს მუშაობის პროცესში. შერჩევა ხდება წრეწირის მეოთხედში ცდების რაოდენობის გაზრდა იწვევს სიზუსტის გაზრდას.         მონტე კარლოს ინტეგრირება არის რიცხვითი ინტეგრირების მეთოდი რომელიც შემთხვევითი რიცხვების შერჩევის გამოყენებით ხსნის სასრულ ინტეგრალს. ამ მეთოდს განსაკუთრებით დიდი გამოყენება აქვს მაღალი განზომილების ინტეგრალების ამოხსნისას.         მონტე კარლოს მეთოდი გამოირჩევა არადეტერმინისტული მუშაობის პრინციპით რაც იმაში გამოიხატება, რომ ერთი და იგივე შემომავალ პარამეტრზე მეთოდი იღებს სხვადასხვა შედეგებს. მართალია სასრული ინტეგრალის გამოთვლისას პასუხი არის ცალსახა და სასრული, თუმცა მონტე კარლოს მეთოდი იძლევა ინტეგრალს სასურველი მიახლოებით. მოვიყვანოთ მაგალითი: ვთქვათ გვინდა დავთვალოთ Pi-ს რიცხვითი მნიშვნელობა სასურველი მიახლოვებით.         წარმოვიდგინოთ კვადრატი რომელშიც არის ჩახაზული წრეწირი(იხილეთ სურათი).  ვქვათ ამ კვადრატში ვსვავთ თანაბრად განაწილებულ შემთხვევით წერტილებს რომელთაგან ნაწილი მოხვდება წრეწირს შიგნით(

ბეზიეს წირი

Bezier Curve         ბეზიეს წირები ფართოდ გამოიყენება კომპიუტერული მეცნიერების სხვადასხვა მიმართულებებში  CAD  სისტემებში, კომპიუტერულ გრაფიკაში და ა.შ. ისისნი პოპულარობით სარგებლობენ მისი სიმარტივის, ინტუიტიურობის და მოსახერხებულობის გამო.         მათემატიკურად ბეზიეს წირი არის ფუნქცია რომელსაც გადაეცემა ერთი პარამეტრი t(0-დან 1-მდე) და ის გვიბრუნებს წერტილს წირზე. ფუნქციის მნიშვნელობა დამოკიდებულია შემავალ t პარამეტრზე და n ცალ წერტილზე, რომლიდანაც პირველ და ბოლო წერტილს ვუწოდებთ კვანძებს(knots), ხოლო დანარჩენებს საკონტროლო წერტილებს(Control points). როდესაც t=0 ფუნქცია გვიბრუნებს პირველ კვანძს, როდესაც t=1 ფუნქცია გვიბრუნებს მეორე კვანძს, დანარჩენ მნიშვნელობებზე ფუნქცია გვიბრუნებს წირის სხვა წერტილებს. გამოდის რომ წირი იწყება პირველი კვანძში დამოკიდებულია საკონტროლო წერტილებზე,თუმცა არ გადის მათზე და სრულდება მეორე კვანძში. მათემატიკურად ნებისმიერ ბეზიეს წირს შეესაბამება პოლინომი რომლის ხარისხიც არის მოცემული წერტილების რაოდენობაზე ერთით ნაკლები. მოცემული n წერტილისათვის წირის