Collision detection algorithm for MIRADAS
JOURNAL OF ASTRONOMICAL TELESCOPES INSTRUMENTS AND SYSTEMS(2021)
Abstract
Mid-resolution Infrared Astronomical Spectrograph (MIRADAS) is a near-infrared multi-object echelle spectrograph for Gran Telescopio de Canarias. It selects targets from a 5-arc min field of view using up to 12 deployable probe arms with pick-off mirror optics. The focal plane where the probe arms move has a diameter around 250 mm. The specific geometry of the probe arms requires an optimized collision detection algorithm for the determination of the target assignment and the trajectories determination. We present the general polygonal chain intersection algorithm, which is used to detect the possible collisions and avoid them. It is a generalization of the Polygonal Chain Intersection algortihm, allowing to work with vertical segments, providing a solution for the intersection of any class of polygons. Its use has reduced the time required to detect the collisions between 3 and 4 times compared with a naive solution when used in MIRADAS. (C) 2021 Society of Photo-Optical Instrumentation Engineers (SPIE)
MoreTranslated text
Key words
collision detection,polygon,intersection,sweep line,multiple object,spectrograph
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined