POV-Ray : Newsgroups : povray.advanced-users : octrees : Re: octrees Server Time
1 Jun 2024 04:42:53 EDT (-0400)
  Re: octrees  
From: Bruno Cabasson
Date: 7 Jan 2013 17:45:00
Message: <web.50eb4f5a9f92eb68db2fc060@news.povray.org>
clipka <ano### [at] anonymousorg> wrote:
> Am 07.01.2013 19:58, schrieb Bruno Cabasson:
>
> > Recently looking (for curiosity) at acceleration structures, I am wondering how
> > would a relatively small complex object within a relatively large scene be
> > stored in an octree if centered (bbox includes origin). How would the object's
> > components be stored? Is a centered object stored at the root of the octree?
> > Some precisions would be welcome.
>
> That would depend on how you'd align the octree with coordinate space.
>
> The question is somewhat off-topic though, as POV-Ray does not use an
> octree for bounding. Instead, you have the choice between a hierarchy of
> bounding boxes (old mechanism), or a BSP tree with coordinate-aligned
> partition planes (almost a kd-tree, except that partition planes are
> chosen dynamically at every node).
>
> AFAIK the only place where POV-Ray uses an octree is for storing
> radiosity samples.

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.


Post a reply to this message

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