Ray Tracing Acceleration Algorithm Based on FaceMap

Algorithm 4

Algorithm for calculating the intersection of each line and curve edge of curve triangle.

	Input: A triangle vertex information
	Traverse all points on a curve:
	if the current point is online y and the next point is below line y:
	Add the x-coordinate of the current point
	else null
	if the next point is online y and the current point is below line y:
	Add the x-coordinate of the next point else null
	Output: Intersection information