Solve output vertex optimization of laser show system using quad tree

Abstract

The time which laser show system needs to project an image depends on the directions and order in which the segments are drawn. And the amount of time can be greatly reduced by reordering and redirecting those segments. This paper describes a way to optimize the output vertex placement. Through searching for the nearest neighbor algorithm, it is possible to find the next project point independent of the buffer which holds all output vertices so as to improve the efficiency of projection.