POV-Ray : Newsgroups : povray.off-topic : kd-trees rule! : kd-trees rule! Server Time
6 Sep 2024 05:15:49 EDT (-0400)
  kd-trees rule!  
From: Severi Salminen
Date: 12 Feb 2009 19:22:04
Message: <4994bd2c@news.povray.org>
I have implemented simple kd-tree support for my renderer ssRay and it
already rocks! See the image attached. Now I can finally use more
interesting models and render complex scenes without unbearable
performance hit.

Now the kd-tree is build with idiotic spatial median subdivision (ie.
simply divide each node in half). That is stupid and I'll implement a
surface area heuristic cost model next. That should improve performance
considerably. But still, all looks pretty good so far!

I love this path tracing stuff :D

ssRay homepage:

http://www.saunalahti.fi/~sevesalm/ssRay/ssRay.php


Post a reply to this message


Attachments:
Download 'kuva28.jpg' (36 KB)

Preview of image 'kuva28.jpg'
kuva28.jpg


 

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