Skip to main content

მეტროპოლისის სინათლის ტრანსპორტირება

Metropolis Light Transport

        1997 წელს ერიკ ვიჩმა(Eric Veach) თავის სადოქტორო ნაშრომში წარმოადგინა რენდერის განტოლების ამოხსნის ახალი მეთოდი "მეტროპოლისის სინათლის ტრანსპორტირება"(MLT). როგორც სახელწოდებიდან ჩანს მეთოდი დაფუძნებულია მეტროპოლისის ალგორითმზე, რომელიც თავისმხრივ არის მარკოვის ჯაჭვებზე დაფუძნებული მონტე-კარლოს ინტეგრირების მეთოდი და რომელიც შეიქმნა 50-იან წლებში, თუმცა გრაფიკაში ამ დრომდე მისი გამოყენება არ მომხდარა.
        მეტროპოლისის მეთოდის მთავარი იდეა მდგომარეობს იმაში, რომ მას შემდეგ რაც მოხდება სინათლის გადამტანი გზის(გზა რომელიც აერთებს განათებას სენსორთან) პოვნა, მეთოდი არსებული გზის მუტაციის გზით იღებს მსგავს გზებს, რომელთა მიღების ფასიც ბევრად დაბალია. გზების ორმხრივი მიდევნების მეთოდისგან განსხვავებით ის ბევრად უფრო ადვილად უმკლავდება SDS(სპეკულარული->დიფუზიური->სპეკულარული) გზებს, მწველ სხივებს(caustics). თავად ვიჩი აღნიშნავს მის ნაშრომში, რომ პირდაპირი განათების დათვლისთვის ალტერნატიული მეთოდები ჯობნის მეტროპოლისს, რის გამოც მისი გამოყენება რეკომენდირებულია ირიბი განათების დასათვლელად.
სურათზე ნაჩვენებია წყლით სავსე აუზი, სადაც კარგად ჩანს თუ როგორ უმკლავდება SDS გზებს MLT. სურათი დარენდერებულია Arion v2.5.0-ში.

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

Comments

Popular posts from this blog

რუსული რულეტკის მეთოდი

Russian Roulette Technique რუსული რულეტკის მეთოდი არის ფართოდ გავრცელებული ტექნიკა მონტე-კარლოს ინტეგრირების პროცესის შესაწყვეტად(სახელწოდება მოდის ცნობილი რუსული თამაშიდან). იმის მაგივრად, რომ პროცესი შევწყვითოთ ხისტად, მაგალითად შერჩევების რაოდენობის რაიმე მაქსიმალურ რაოდენობაზე, რუსული რულექტკის მეთოდი გვეხმარება ინტეგრირების პროცესის მიუკერძოვებლად შეწყვეტაში. მთავარი იდეა რუსული რულეტკის მეთოდისა არის ის, რომ რუსული რულეტკა წყვეტს მონტე კარლოს მეთოდს რაიმე არანულოვანი p ალბათობით(ალბათობა შეიზლება შეირჩეს ერთხელ ან მონტე კარლოს მეთოდის ყოველ ბიჯზე სათითაოდ რაიმე მნიშვნელოვნობით) ან აგრძელებს მას და შემდგომი პროცესიდან მიღებულ შედეგს ამრავლებს 1/p - ზე. რადგან რუსული რულეტკის მეთოდი პროცესის შეწყვეტას ახდენს რაიმე არანულოვანი p ალბათობით ყოველთვის რჩება იმის შანსი, რომ პროცესი გაგრძელდეს რაც იმას ნიშნავს, რომ მონტე კარლოს ინტეგრირების პროცესისათვის ნებისმიერი სიღრმე მიღწევადი ხდება. სწორედ ამიტომ ხისტი შეზღუდვით მიღებული მიკერძოება( სისტემატიური შეცდომა ) ქრება რუსული რ...

ფერების RGB მოდელი

RGB Color Model         ფერების RGB მოდელი წარმოადგენს ისეთ მოდელს რომელშიც სამი ძრირითადი ფერის წითელი, მწვანე და ლურჯის საშუალებით მიიღება ფერების ფართო სპექტრი. მისი დასახელებაც მოდის სწორედ ძირითადი ფერების ინგლისური სახელწოდების ინიციალებიდან(Red, Green, Blue).         ფერთა სპექტრის ამდაგვარი წარმოდგენა დაკავშირებულია იმასთან, რომ გამოსახულების გამოტანის მოწყობილობებში რომელიც გააჩნიათ კომპიუტერებს, ტელევიზორებს ფერის მიღება ფიზიკურად ხდება სწორედ ამ სამი ძირითადი ფერის შეზავებით. დღესდღეობით ყველაზე გავრცელებული არის 24 ბიტიანი RGB მოდელი, სადაც თითოეულ კომპონენტს ეთმობა ერთი ბაიტი და შესაბამისად შეუძლია მიიღოს ნებისმიერი მნიშვნელობა [0, 255] დიაპაზონში, რაც საბოლოოდ გვაძლევს 16777216 განსხვავებულ ფერს.

ბეზიეს წირი

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