View Issue Details
| ID | Project | Category | View Status | Date Submitted | Last Update |
|---|---|---|---|---|---|
| 0024473 | Open CASCADE | OCCT:Foundation Classes | public | 2013-12-17 14:40 | 2019-05-15 14:51 |
| Reporter | Assigned To | bugmaster | |||
| Priority | normal | Severity | feature | ||
| Status | closed | Resolution | fixed | ||
| Platform | A | OS | L | ||
| Product Version | 6.7.0 | ||||
| Target Version | 6.8.0 | Fixed in Version | 6.8.0 | ||
| Summary | 0024473: TKMath, BVH - introduce template-based package for Bounding volume hierarchy structures and tools | ||||
| Description | Current BVH implementation introduced in TKOpenGl toolkit for Ray-Tracing rendering has significant re-usage issues. It is suggested to move/extend this functionality to TKMath toolkit as more generalized template-based classes. Implementing a set of flexible ray-tracing components, that can be used for different rendering and geometrical algorithms: Whitted style ray-tracing, path tracing (includign GPU-based versions), points projection, collision detection, search of nearest mesh elements and others. | ||||
| Steps To Reproduce | This patch introduces new template-based TKMath/BVH package. A bounding volume hierarchy (BVH) is a tree structure on a set of geometric objects. All geometric objects are wrapped in bounding volumes (BVH package uses axis-aligned bounding boxes - AABB) that are organized into binary tree. This accelerating structure can be used in a wide variety of geometry and graphics algorithms, such as ray-tracing, projecting, collision detection, search of nearest neighbor, frustum culling, efficient selection and others. BVH package includes a variety of BVH building methods, which provide a different balance between construction time and resulted tree quality. | ||||
| Tags | No tags attached. | ||||
| Test case number | Not needed | ||||
| related to | 0024503 | closed | bugmaster | Open CASCADE | TKOpenGl - Porting ray-tracing component on BVH package |
| related to | 0024307 | closed | apn | Open CASCADE | TKOpenGl - efficient culling of large number of presentations |
| related to | 0025411 | closed | bugmaster | Open CASCADE | BVH package - eliminate warning about hidden overloaded method ::Box |
|
|
Dear kgv, Could you please review the current version of BVH package (branch CR24473_1)? In general, all is done. But, there may be issues related to implementation details and design. |
|
|
Dear kgv, the updated version of BVH package are ready in CR24473_1 branch. Please review. |
|
|
Dear bugmaster, please check compilation on all supported platforms. Existing functionality has not been affected by the patch - regression testing is not required. |
|
|
Dear BugMaster, Branch CR24473_1 (and products from GIT master) was compiled on Linux and Windows platforms and tested. SHA-1: b5ef2ed42ea8d65ad6eb19ee2dd912d8077802dc Number of compiler warnings: occt component : Linux: 55 (55 on master) Windows: 1 (1 on master) products component : Linux: 20 (20 on master) Windows: 2 (2 on master) |
|
occt: master 3c4e78f2 2014-01-15 13:21:18
Committer: bugmaster Details Diff |
0024473: TKMath, BVH - introduce template-based package for Bounding volume hierarchy structures and tools |
Affected Issues 0024473 |
|
| mod - adm/UDLIST | Diff File | ||
| add - src/BVH/BVH.cxx | Diff File | ||
| add - src/BVH/BVH_BinnedBuilder.hxx | Diff File | ||
| add - src/BVH/BVH_BinnedBuilder.lxx | Diff File | ||
| add - src/BVH/BVH_Box.hxx | Diff File | ||
| add - src/BVH/BVH_Box.lxx | Diff File | ||
| add - src/BVH/BVH_Builder.hxx | Diff File | ||
| add - src/BVH/BVH_Builder.lxx | Diff File | ||
| add - src/BVH/BVH_Geometry.hxx | Diff File | ||
| add - src/BVH/BVH_Geometry.lxx | Diff File | ||
| add - src/BVH/BVH_Object.hxx | Diff File | ||
| add - src/BVH/BVH_Object.lxx | Diff File | ||
| add - src/BVH/BVH_ObjectSet.hxx | Diff File | ||
| add - src/BVH/BVH_ObjectSet.lxx | Diff File | ||
| add - src/BVH/BVH_PrimitiveSet.hxx | Diff File | ||
| add - src/BVH/BVH_PrimitiveSet.lxx | Diff File | ||
| add - src/BVH/BVH_Properties.cxx | Diff File | ||
| add - src/BVH/BVH_Properties.hxx | Diff File | ||
| add - src/BVH/BVH_Properties.lxx | Diff File | ||
| add - src/BVH/BVH_Set.hxx | Diff File | ||
| add - src/BVH/BVH_Set.lxx | Diff File | ||
| add - src/BVH/BVH_Sorter.hxx | Diff File | ||
| add - src/BVH/BVH_Sorter.lxx | Diff File | ||
| add - src/BVH/BVH_SpatialMedianBuilder.hxx | Diff File | ||
| add - src/BVH/BVH_SpatialMedianBuilder.lxx | Diff File | ||
| add - src/BVH/BVH_SweepPlaneBuilder.hxx | Diff File | ||
| add - src/BVH/BVH_SweepPlaneBuilder.lxx | Diff File | ||
| add - src/BVH/BVH_Tree.hxx | Diff File | ||
| add - src/BVH/BVH_Tree.lxx | Diff File | ||
| add - src/BVH/BVH_Triangulation.hxx | Diff File | ||
| add - src/BVH/BVH_Triangulation.lxx | Diff File | ||
| add - src/BVH/BVH_Types.hxx | Diff File | ||
| add - src/BVH/BVH_Types.lxx | Diff File | ||
| add - src/BVH/FILES | Diff File | ||
| mod - src/NCollection/NCollection_Vec2.hxx | Diff File | ||
| mod - src/NCollection/NCollection_Vec3.hxx | Diff File | ||
| mod - src/NCollection/NCollection_Vec4.hxx | Diff File | ||
| mod - src/TKMath/PACKAGES | Diff File | ||
| Date Modified | Username | Field | Change |
|---|---|---|---|
| 2013-12-17 14:40 |
|
New Issue | |
| 2013-12-17 14:40 |
|
Assigned To | => dbp |
| 2014-01-09 16:49 |
|
Note Added: 0027422 | |
| 2014-01-09 16:49 |
|
Assigned To | dbp => kgv |
| 2014-01-09 16:49 |
|
Status | new => feedback |
| 2014-01-14 20:57 | kgv | Product Version | Unscheduled => 6.7.0 |
| 2014-01-14 20:57 | kgv | Target Version | Unscheduled => 6.7.1 |
| 2014-01-14 20:57 | kgv | Summary | Implementing Ray-Tracing Toolkit for OCCT => TKMath, BVH - introduce template-based package for Bounding volume hierarchy structures and tools |
| 2014-01-14 20:57 | kgv | Description Updated | |
| 2014-01-15 17:05 |
|
Note Added: 0027505 | |
| 2014-01-15 17:05 |
|
Status | feedback => resolved |
| 2014-01-15 17:18 | kgv | Note Added: 0027506 | |
| 2014-01-15 17:18 | kgv | Assigned To | kgv => bugmaster |
| 2014-01-15 17:18 | kgv | Status | resolved => reviewed |
| 2014-01-16 07:22 |
|
Assigned To | bugmaster => mkv |
| 2014-01-16 10:14 |
|
Note Added: 0027511 | |
| 2014-01-16 10:14 |
|
Test case number | => Not needed |
| 2014-01-16 10:14 |
|
Assigned To | mkv => bugmaster |
| 2014-01-16 10:14 |
|
Status | reviewed => tested |
| 2014-01-16 10:23 |
|
Relationship added | related to 0024503 |
| 2014-01-17 20:43 | kgv | Relationship added | related to 0024307 |
| 2014-01-21 11:22 | bugmaster | Changeset attached | => occt master 3c4e78f2 |
| 2014-01-21 11:22 | bugmaster | Status | tested => verified |
| 2014-01-21 11:22 | bugmaster | Resolution | open => fixed |
| 2014-04-04 12:36 |
|
Target Version | 6.7.1 => 6.8.0 |
| 2014-09-29 14:06 |
|
Steps to Reproduce Updated | |
| 2014-10-05 13:23 |
|
Category | OCCT:Visualization => OCCT:Foundation Classes |
| 2014-10-22 16:13 | kgv | Relationship added | related to 0025411 |
| 2014-11-11 12:43 |
|
Fixed in Version | => 6.8.0 |
| 2014-11-11 13:02 |
|
Status | verified => closed |
