pace-neutrons / Horace

Horace is a suite of programs for the visualization and analysis of large datasets from time-of-flight neutron inelastic scattering spectrometers.
https://pace-neutrons.github.io/Horace/stable/
GNU General Public License v3.0
7 stars 4 forks source link

EPIC: validation of the algorithm for calculating different lattice intersections #1639

Closed abuts closed 2 months ago

abuts commented 4 months ago

when one wants to make cut from sqw object using generic projection, the complicated algorithm is deployed to calculate the intersection between original image and the target image. The intersection is used to identify what source image areas may contribute into target image ares and not to process the whole pixels which contribute to whole image.

Current algorithm which calculates this intersection is relatively complex and slow, so it may be improved. In addition, there are no proof that it takes all areas which may contribute to the target image correctly.

The purpose of this ticket is to improve the efficiency of the intersection algorithm and prove that it works correctly.

abuts commented 2 months ago

Probably can be closed for the time being. Proper bounding box for complex grid intersections is still due.