POV-Ray : Newsgroups : povray.advanced-users : octrees : Re: octrees Server Time
26 Jun 2024 08:37:30 EDT (-0400)
  Re: octrees  
From: Bruno Cabasson
Date: 8 Jan 2013 07:30:01
Message: <web.50ec101b9f92eb684aa45fdf0@news.povray.org>
clipka <ano### [at] anonymousorg> wrote:
> Am 07.01.2013 23:42, schrieb Bruno Cabasson:
>
> > I was not asking specifically concerning POV-Ray, which I know for long it is
> > using BHV and more recently BSP. The question addressed those who might have an
> > advanced knowledge on ray-tracing techniques. I was just curious about what if a
> > complex object is at the center of the octants.
>
> One possible approach to this dilemma would be to store objects in the
> octree not based on which smallest node they completely fit in, but file
> them in the smallest node that contains their center point and is big
> enough to fit half the object.
>
> The drawback is that object lookup in such a tree would require to visit
> multiple branches.
>
> This is actually how it's done in POV-Ray's radiosity sample tree.


Thanks for those informations. I have in mind to figure out what acceleration
techniques and structures are currenlty used by renderers and how they work :
spatial grids, BVH, BSP trees, octrees, k-d trees, and so forth ...


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.