Jump to content

  • Log In with Google      Sign In   
  • Create Account

We need your help!

We need 1 more developer from Canada and 12 more from Australia to help us complete a research survey.

Support our site by taking a quick sponsored survey and win a chance at a $50 Amazon gift card. Click here to get started!


Member Since 30 Nov 2009
Offline Last Active Yesterday, 03:21 PM

Posts I've Made

In Topic: Triangle-AABB intersection test

31 August 2015 - 12:58 PM

it seems the whole algorithm is easier to understand when transforming the triangle so that AABB's center is at zero-point. I go with SAT.

In Topic: Triangle-AABB intersection test

31 August 2015 - 02:11 AM

You colud use the "separate axis algorithm". Depending on the case I think that it is possible to get away only with "is every vertex from the triangle in the box" test... not sure


I can't just depend on assumptions, a polygon's triangle might miss that way and then I have a big hole in my rendered object. I'd also like like to avoid transformations needed for SAA.




You can find Triangle-AABB intersection test in MathGeoLib, with references to sources. See



Thx, I can use that as inspiration, but I intend to avoid extern libraries in my framework. It's an educational purpose and it won't help my readers if I use something else.




Your algorithm seems compact and not as complicated as MathGeoLib's version where they consider existing defines. I'll also use that as inspritation. But when you use 3 points for a triangle, there is no need to add normal and constant as parameters, you can calculate them from these 3 points.




With so many supports I speak my thanks. I can finally accelerate raycasting/raytracing algorithm in my framework

In Topic: One or multiple octrees

25 August 2015 - 05:18 PM

I only analysed Wavefront OBJ/MTL files and partly 3DS Max files.I don't know how vrmesh will help me with that.

The purpose of my framework is to do everything with the support of high quality graphic libraries. It shall help students to understand render algorithms.

In Topic: One or multiple octrees

25 August 2015 - 10:36 AM

Ok thx. After implementation I'll add that method in my blog.

In Topic: One or multiple octrees

25 August 2015 - 05:57 AM

Both are needed usually.


You mean an object is within an octree, and that octree is within an octree surrounding the whole scene.


Scene octree consists of object octrees.