- Algorithm or Service name
- Remove Isolated Space Points
- Author or Maintainer
- Gianluca Petrillo
- one line description
- Space point isolation detection (example)
This is an example of an algorithm with its art interface (that is, a producer module).
The algorithm reads a collection of space points and produces a new collection with only the non-isolated ones. Isolation is decided by the minimum distance of a point from all the others in the input collection: if this distance is larger than the isolation radius (a parameter), the point is considered isolated and it is discarded.
The current implementation partitions the TPC volume in cells, assigning one of them to each point, and uses this arrangement to reduce the number of point-to-point comparisons needed to get a response. Optimisations are possible, and some of them are marked as TODO in the code itself.
Technical documentation is in the README file, while usage documentation is inline in Doxygen format.
- location in code
- example, other
- code analysis done
- improved code released