Tests executed on a Duron 1200

ikki:~/projects/current# tests/UnitTester BRegion
------------------------------------------------------------------------------
Tests
------------------------------------------------------------------------------
BRegion::Construction Test
  + PASSED
    Clock time: 0 ms

BRegion::Exclude Test
  + PASSED
    Clock time: 251 ms

BRegion::Include Test
  + PASSED
    Clock time: 260 ms

BRegion::Intersect Test
  + PASSED
    Clock time: 102 ms

BRegion::OffsetBy Test
  + PASSED
    Clock time: 0 ms

------------------------------------------------------------------------------
Results
------------------------------------------------------------------------------
+ PASSED


As you can see, it may be worth optimizing especially the Exclude and Include methods.
See RegionSupport.cpp (in particular RSub() and ROr()) for more info.