We describe the algorithm that is used to find and fit charged particle trajectories in the Mark III detector at SPEAR. The computer program uses a novel non-numerical pattern recognition technique analogous to that used by the digital hardware in the experiment's track finding trigger processor. The technique is both fast and efficient. The complete reconstruction of events is performed at a rate of 37 ms per track on an IBM 3081K, compared with 91 ms per track with a more conventional technique. A preliminary fit of all tracks, suitable for online monitoring, is available after 15 ms per track. Similar techniques are also applicable to future experiments operating in high multiplicity environments. The organization of the algorithms is such as to lead to simple implementation on vector processors.
ASJC Scopus subject areas
- Nuclear and High Energy Physics