View Issue Details

IDProjectCategoryView StatusLast Update
0011664Open CASCADEOCCT:Foundation Classespublic2012-01-13 16:18
ReporteragvAssigned Toagv 
PrioritynormalSeverityfeature 
Status closedResolutionfixed 
OSAll 
Fixed in Version6.1.1 
Summary0011664: New optimized bounding box types
DescriptionIn package Bnd there should be available optimized bounding boxes with the features:
  - New bounding boxes should be finite (limited in all 6 directions). This
would allow to use the symmetry of such box for faster calculations. For
instance, for box-plane intersection it will be enough to check the intersection
with only 1 diagonal, not 4 diagonals as in Bnd_Box class.
  - Boxes based on single precision numbers should be available, to save the
memory in algorithms that allocate big number of boxes.
Additional information
and documentation updates
Documentation remark, added by AGV 2006-04-21 11:48:45:

New features:
Four new classes added to the package Bnd, with the aim to use them in
performance-critical algorithms
  - Bnd_B2d: 2-dimensional box using double-precision floating point
  - Bnd_B3d: 3-dimensional box using double-precision floating point
  - Bnd_B2f: 2-dimensional box using single-precision floating point
  - Bnd_B3f: 3-dimensional box using single-precision floating point

These boxes have the following differences from Bnd_Box and Bnd_Box2d:

1. New boxes are always limited, this improves the performance of some
algorithms
2. All these new types take smaller memory, particularly when single-precision
boxes are used.
3. In line-3dbox intersection (Bnd_B3x::IsOut(theLine)) there is now the 2nd
parameter telling if the line is treated as a ray; this improvement is aimed
primarily to aid in 3D visual selection.

The new box types are compatible with NCollection_UBTree, they can be used to
instantiate AABB-trees just like Bnd_Box and Bnd_Box2d.
Modified entities:
Bnd package
TagsNo tags attached.
Test case number

Attached Files

  • Bnd_Bxx.tar.gz (8,529 bytes)
  • Bnd_Bxx_v1.tgz (8,478 bytes)
  • Bnd_Bxx.README.gz (523 bytes)
  • TestBnd.cxx.gz (1,683 bytes)
  • Bnd_Bxx_v2.tar.gz (8,975 bytes)
  • OCC11664_gp_optional.tar.gz (950 bytes)

Activities

2006-02-16 17:49

 

Bnd_Bxx.tar.gz (8,529 bytes)

2006-03-12 22:40

 

Bnd_Bxx_v1.tgz (8,478 bytes)

2006-03-12 22:49

 

Bnd_Bxx.README.gz (523 bytes)

2006-03-12 22:50

 

TestBnd.cxx.gz (1,683 bytes)

2006-04-21 11:36

 

Bnd_Bxx_v2.tar.gz (8,975 bytes)

2006-04-21 11:55

 

OCC11664_gp_optional.tar.gz (950 bytes)

Issue History

Date Modified Username Field Change
2006-04-07 09:53 bugmaster CC => imv
2006-04-07 09:53 bugmaster Assigned To bugmaster => agv
2006-04-07 09:53 bugmaster Status new => assigned
2006-04-21 13:58 agv Status assigned => resolved
2006-04-21 17:20 agv BugsThisDependsOn => 12251
2006-06-27 16:46 bugmaster Status resolved => verified
2007-01-12 14:00 bugmaster Status verified => closed
2007-01-12 14:00 bugmaster Resolution @0@ => fixed
2011-08-02 11:23 bugmaster Category OCCT:FDC => OCCT:Foundation Classes
2012-01-13 16:18 atp Description Updated
2012-01-13 16:18 atp Additional Information Updated