关键词: 计算机应用, 立体图生成算法, 求交测试, 降维, 筛选

Abstract: It is a key problem to raise generation speed in intersection-test-based autostereogram generation process. Firstly, spatial triangles and spatial lines are mapped into planar bounding boxes and two dimensional points, thus reducing dimensions; then a few possible intersecting triangles are screened out of all the triangles of the model according to the coordinates of the present scanning point, and finally intersection test is made with the small amount of screened out triangles. This method has been applied in the generation of stereogram and the generating speed has been remarkably increased without any degradation of the stereogram.

Key words: computer application, stereogram generation algorithm, intersection test, dimension reduction, screening