chroma/bin/chroma-bvh, branch master Chroma is a high performance optical photon simulation for particle physics detectors BVH optimization to sort child nodes by area. Only has a small effect. 2021-05-09T15:42:38+00:00 Stan Seibert stan@mtrr.org 2012-02-17T18:53:36+00:00 aa14bc9f0947a77781c1234c38f422f18b2fe154 






New BVH algorithm: Recursive Grid
2021-05-09T15:42:38+00:00

Stan Seibert
stan@mtrr.org

2012-02-15T20:32:23+00:00

65bf1df06c3a97f8346fb27b9c7dcc5f4d52e5f7

This is an adaptation of the original Chroma BVH construction algorithm.
The generation stage is very slow, but can be fixed.





This is an adaptation of the original Chroma BVH construction algorithm.
The generation stage is very slow, but can be fixed.







Redo node format to include number of children, rather than just leaf bit.
2021-05-09T15:42:38+00:00

Stan Seibert
stan@mtrr.org

2012-02-07T02:40:42+00:00

9ee0ada34e872267fa10b38e9b7c09e96c4d81fa












Add a chroma-bvh hist function that displays a ROOT histogram of the
2021-05-09T15:42:38+00:00

Stan Seibert
stan@mtrr.org

2012-02-06T21:03:16+00:00

5edb1858a6baf60d427a78a760806c9577737713

areas of the BVH nodes in a particular layer of the tree.





areas of the BVH nodes in a particular layer of the tree.







Use fixed point BVH surface area instead of world coordinates for consistency everywhere.
2021-05-09T15:42:38+00:00

Stan Seibert
stan@mtrr.org

2012-01-24T21:23:47+00:00

6a5a1bafd0a24ca1b91a972c2f8042d61eaeea7a












If the node_swap optimization is run with a minus sign after the layer number, it will be done to that layer, and all layers above it.
2021-05-09T15:42:38+00:00

Stan Seibert
stan@mtrr.org

2012-01-24T21:21:02+00:00

70db095406da6a9ffd6d0234298d282b4d6cc12f












Add more BVH manipulation commands:
2021-05-09T15:42:38+00:00

Stan Seibert
stan@mtrr.org

2012-01-22T15:49:21+00:00

a302076191a4600da66bd461e1c2d568d341ed34

* chroma-bvh create [name] [degree] - Creates a new BVH with the specified
  branching degree.

* chroma-bvh node_swap [name] [layer] - Optimizes a BVH layer with a
  "greedy, short-sighted" algorithm that swaps around nodes to minimize
  the surface area of the immediate parent layer.  Rebuilds the tree
  above the modified layer when finished.

Also modified the chroma-bvh stat command to print the sum of the
logarithms of the areas of each layer.  It seems to be a rough
predictor of the simulation speed of the BVH.





* chroma-bvh create [name] [degree] - Creates a new BVH with the specified
  branching degree.

* chroma-bvh node_swap [name] [layer] - Optimizes a BVH layer with a
  "greedy, short-sighted" algorithm that swaps around nodes to minimize
  the surface area of the immediate parent layer.  Rebuilds the tree
  above the modified layer when finished.

Also modified the chroma-bvh stat command to print the sum of the
logarithms of the areas of each layer.  It seems to be a rough
predictor of the simulation speed of the BVH.







Add list, copy, and remove commands to chroma-bvh
2021-05-09T15:42:38+00:00

Stan Seibert
stan@mtrr.org

2012-01-21T22:12:47+00:00

4264a823b0458aa595424d47d51322c8600ce381












chroma-bvh: command to manipulate BVH trees in cache.  Just a stat subcommand for now.
2021-05-09T15:42:38+00:00

Stan Seibert
stan@mtrr.org

2012-01-21T22:05:28+00:00

68aeef463cbc77089a5e5294f20ffca61968fdd8