Stream: brlcad

Topic: LIBRT performance


view this post on Zulip Sean (Apr 29 2024 at 17:55):

For those of you that haven't been tracking, we've had a team at Texas A&M working on improving the performance of BoT ray tracing the past 4 months. Their goal was to evaluate and leverage an existing accelerated BVH spatial structure to replace ADRT's slow kd-tree build.

Preliminary results show all objectives met which includes vastly faster-than-ADRT prep times (seriously, 2500x improvement in some cases) and vastly faster-than-RT shot times, often faster-than-ADRT just with some exceptions like when the models are very simple and/or already sub-second. Typical overall reduction depends on the model but is looking like most times are at least cut in half or more.

TAMU team of five wrapped up their semester work and submitted a PR last week. Once fully reviewed and validated, this work is expected to replace both the traditional RT ray tracing and the ADRT accelerated ray tracing implementations. That will not only be a decent code complexity consolidation, it'll make both the "bot_minpieces" and "bot_mintie" controls obsolete (e.g., no longer need to set LIBRT_BOT_MINTIE environment variable).

The implementation keeps the behavior of RT+ADRT w.r.t. intersection queries, and initial testing on primary ray first hits are already spot-on. Testing of subsequent hits and secondary rays is in the works.

If anyone would like more details, I can work to get you a copy of their final user-acceptance test report for review and feedback.

view this post on Zulip Erik (May 04 2024 at 01:35):

cool! are they going to write a paper? (y'know, almost 30 years ago I knew a guy who graduated from a&m, he said there is only one Aggie joke, the rest are true stories... apparently, they also have an annual bonfire that was often cataclysmic)

view this post on Zulip Sean (May 05 2024 at 12:49):

They no longer due the cataclysmic bonfire, @Erik ... ever since a bunch of kids died a few years back when there was a structural collapse.

view this post on Zulip Sean (May 05 2024 at 12:50):

But yes, they did write up a final report, final presentation, and some nice demo videos.

view this post on Zulip Sean (May 05 2024 at 12:53):

For example, hairball: Comparison.mov

view this post on Zulip Sean (May 05 2024 at 12:54):

Note that's one of the few cases where the ray tracing is technically slightly slower, but the prep time is so drastically different that it's still overall a huge improvement. Stark difference.

view this post on Zulip Erik (May 07 2024 at 15:05):

impressive, I'd be interested in reading that report o.O :D

view this post on Zulip Sean (May 07 2024 at 15:18):

I'll see if I can get it uploaded


Last updated: Oct 09 2024 at 00:44 UTC