Skip to main content

Posts

Showing posts with the label Intersection

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

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

სხივის თანაკვეთა AABB-სთან

Ray AABB Intersection         სხივების მიდევნების მეთოდში AABB-სთან სხივის თანაკვეთის ამოცანა უდაოდ ერთერთი უმნიშვნელოვანესია და შესაბამისამ მისი ოპტიმალური გადაჭრა ძალიან მნიშვნელოვანი საკითხია. როგორც ვიცით AABB ( A xis A ligned B ounding B ox) წარმოადგენს პარალელეპიპედს, რომლის წახნაგებიც საკოორდინატო სიბრტყეების პარალელურია.         პირველ ეტაპზე განვიხილოთ სწორედ სხივის საკოორდინატო სიბრტყის პარალელურ სიბრტყესთან თანაკვეთის ამოცანა.         როგორც სურათზე ჩანს თანაკვეთის წერტილამდე მანძილი არის (y' - y)/sin(α). ნორმალიზებული (dx,dy,dz) ვექტორის შემთხვევაში sin(α) ტოლი იქნება dy-ის.         მივუბრუნდეთ aabb-სთან თანაკვეთას ამოცანას. სიმარტივისათვის განვიხილავთ შემთხვევას 2 განზომილებაში სადაც aabb მოცემულია [min, max] დიაპაზონით თითოეული განზომილების მიმართ, რომლებიც ჩვენს შემთხვევაში გვაძლევს 4 წრფეს. შესაბამისად თითოეულ ამ წრფესთან თანაკვეთას ვიპოვით შემდეგნაირად: t0x = (...