Skip to content

Resolve "Improve finding tetra containing point"

Tanner Young-Schultz requested to merge 165-finding-tetra into master
  • Created RTree datastructure (TetraMeshRTree) which can be used instead of a linear search to more efficiently search a mesh for a tetra containing a point
  • Created boost regtest to test validity of TetraMeshRTree and benchmark performance against linear search
  • Used the RTree in the Cylinder source to improve cache miss lookups

Closes #165 (closed)

Merge request reports