Boost logo

Geometry :

Subject: [ggl] Point/Box in Box Test (Border Cases - 3D)
From: Barend Gehrels (barend)
Date: 2011-07-07 16:43:38

Hi Frank,

> I attached my basic ad-hoc micro-benchmark if you are interested in
> doing your own shot. Results with VS2010 in x86 Release and /O2 (run on
> Core 2 Duo 2.4 GHz):
> Run with old within: 5.72521s
> Run with updated within: 23.2128s
> Run with within_code: 25.2096s
> Run with intersects: 6.86401s
> Run with custom coveredBy: 4.29001s (based on outside (>) check solely)

OK, I expected a bit of slowdown but not by this magnitude, I understand
that it is a bit disappointing. Thanks for your benchmark, very useful.

Will look at it (and also at your amendment) in more detail this weekend.

> I like that name and staying compliant to established terms is always
> good. I guess you noticed that this specification would allow for a
> simpler implementation than currently provided by within_code!?

Yes, so that will also solve the speed ;-)

Regards, Barend

Geometry list run by mateusz at