Ray Tracing Acceleration Algorithm Based on FaceMap

Algorithm 1

A triangle transfer to the screen coordinate system.

	Input: A triangle vertex information
	(1) Find the highest and lowest points of the triangle;
	(2) Traverse from the highest point to the lowest point:
	(a) Calculate the two intersection points of the current line and the triangle edge;
	(b) Fill from the left node to the right node;
	Output: Results after transfer