Skip to main content

Posts

Showing posts with the label Ray Tracing

შემომსაზღვრელი ყუთების ორდონიანი იერარქია

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

მსგავსი სხივების პაკეტებად მიდევნება

Packet based coherent ray tracing სურათზე ნაჩვენებია მსგავსი სხივები და მათი შემომსაზღვრელი ფრუსტუმი.         საწარმოო რენდერერებში, მაშინ, როდესაც პროექტში არსებული სცენის მოცულობა იზრდება, იზრდება სცენაში არსებული ობიექტების რაოდენობა, იზრდება სენსორის გარჩევადობა, ... , საჭირო ხდება დამატებითი ოპტიმიზაციების გაკეთება რათა რენდერერი დასმულ ამოცანებს ადვილად გაუმკლავდეს. წინა პოსტებში ჩვენს მიერ განხილული რენდერის პროცესში ხდებოდა ციფრულ გამოსახულების თითოეული პიქსელისთვის აღდგენილი კამერიდან მიმართული პირველადი სხივების მიდევნება სათითაოდ. ამ დროს ხდებოდა თითოეული სხივისათვის თანაკვეთის შემოწმება სცენასთან, რომელიც გულისხმობს თანაკვეთების შემოწმებას სცენის შესაბამისი ხის( BVH -ის) კვანძებთან რეკურსიულად, ძირიდან ფოთლებისკენ. შესაბამისად ყოველი სხივს თავიდან უწევს ხეში ჩასვლა შესაბამის ფოთლებამდე სადაც უკვე ხდება უშუალოდ პრიმიტივებთან თანაკვეთის გამოთვლა. სცენაში არსებული ობიექტების რაოდენობის ზრდა იწვევს ხის ზრდას სიმაღლეში და შესაბამისად თანაკვეთის დათვლის ...

ფოტონების გაბნევა

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

გზების მიდევნება

Path Tracing         კომპიუტერულ გრაფიკაში გზების მიდევნების მეთოდი არის ალგორითმი, რომელიც ფიზიკური პროცესის სიმულაციით საფუძველზე 3 განზომილებიანი სცენებისთვის ახდენს გლობალური განათების  გამოთვლას და იღებს მაქსიმალურად რეალისტურ გამოსახულებას. განსხვავებით ფარტოდ გავრცელებული, პროექციაზე და რასტერიზაციაზე დაფუძნებული მეთოდებისაგან ის ბუნებრივი გზით, მარტივად იღებს ისეთ ვიზუალურ ეფექტებს როგორიცაა: ხედვის სიღრმე( Depth Of Field ), რბილი ჩრდილები(Soft Shadow), გადღაბნილი მოძრაობა, როგორც კამერის ასევე ობიექტების( Motion Blur ), მწველი სხივები( Caustics ) და ბევრი სხვა, რომლებიც სხვა მეთოდებში მიიღება სხვადასხვა, სპეციალურად დამუშავებული ალგორითმებით.         განსხვავებით სხივების მიდევნების მეთოდი საგან, რომელიც ხშირ შემთხვევაში ითვლის მხოლოდ პირველად სხივებს, გზების მიდევნების ალგორითმი ცდილობს აღადგინოს კამერიდან სინათლემდე მიმავალი ყველა შესაძლო გზები. თავად ალგორითმის აზრი იმაში მდგომარეობს, რომ ობიექტების ზედაპირის კონკრეტული...

სხივების მიდევნება

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