Search found 7 matches

by olliej
Tue Feb 19, 2019 3:24 am
Forum: Tools, Demos & Sources
Topic: Optix 6.0 Path Tracing demo
Replies: 4
Views: 780

Re: Optix 6.0 Path Tracing demo

Would you mind if I used your version of the sponza model to test my own renderer?

The various open licensed versions I've found lack the detailing and have some questionable texture coords.

Also it's nice to be able to be able to compare exact scene rendering to an actual good renderer :)
by olliej
Mon Feb 11, 2019 6:08 pm
Forum: General Development
Topic: Performance issues with Wald&havran's nlogn kdtree construction
Replies: 5
Views: 223

Re: Performance issues with Wald&havran's nlogn kdtree construction

And immediately following that post I remembered Quickselect as a thing that existed. *sigh*
by olliej
Mon Feb 11, 2019 6:05 pm
Forum: General Development
Topic: Performance issues with Wald&havran's nlogn kdtree construction
Replies: 5
Views: 223

Re: Performance issues with Wald&havran's nlogn kdtree construction

The only O(N) median searches I'm aware of require a sorted input, which (as we end up functionally alternative split axis) requires a sort at each level of recursion, which gives you logN nLogN operations. I *could* do a radix sort which would technically make it linear, but I suspect I would fall ...
by olliej
Sun Feb 10, 2019 12:11 am
Forum: General Development
Topic: Performance issues with Wald&havran's nlogn kdtree construction
Replies: 5
Views: 223

Re: Performance issues with Wald&havran's nlogn kdtree construction

I am just doing the naive median split, the problem is doing a median split still requires finding the median element which is an nlogn so you end up with nlog^2n construction. The w&h approach should lead to nlogn construction complexity, but it my implementation is vastly slower (proportionall...
by olliej
Fri Feb 08, 2019 8:21 pm
Forum: Visuals
Topic: Glitch Pictures anyone?
Replies: 77
Views: 107025

Re: Glitch Pictures anyone?

Something going very wrong in photon mapping:
Image
by olliej
Thu Feb 07, 2019 8:55 pm
Forum: General Development
Topic: Performance issues with Wald&havran's nlogn kdtree construction
Replies: 5
Views: 223

Performance issues with Wald&havran's nlogn kdtree construction

I've been attempting to implement Wald and Havran's nlogn kdtree construction for a photon map implementation, and it consistently has vastly worse construction perf, and I'm not sure how much is due to splitting semantics. If I implement the naive nlog^2n algorithm using a median split as suggested...
by olliej
Mon Nov 12, 2018 3:13 am
Forum: Visuals
Topic: Glitch Pictures anyone?
Replies: 77
Views: 107025

Re: Glitch Pictures anyone?

Behold the majesty of an exceptionally bug in my BVH construction - a copy/paste error that resulted in completely bogus behavior when merging bounding boxes:
weird iterative bvh results.png
weird iterative bvh results.png (48.63 KiB) Viewed 336 times

Go to advanced search