Curve intersection based on cubic hybrid clipping

Visual Computing for Industry, Biomedicine, and Art

Table 1 Transversal intersections

(n, m)	ε	10⁻⁶					10⁻¹⁰
(n, m)	ε	BezClip	2-HybClip	3-HybClip	2-DegClip	3-DegClip	BezClip	2-HybClip	3-HybClip	2-DegClip	3-DegClip
(4,4)	[N_P, N_Q]	[4,3]	[3,3]	[3,2]	[3,3]	[3,2]	[16,15]	[4,3]	[3,3]	[4,3]	[3,3]
	t/μs	125	120	120	150	150	90	90	100	125	130
(8,4)	[N_P, N_Q]	[4,3]	[3,3]	[3,2]	[3,3]	[3,2]	[15,14]	[4,3]	[3,2]	[4,3]	[3,3]
	t/μs	160	150	150	190	190	100	120	100	140	130
(8,8)	[N_P, N_Q]	[4,4]	[4,4]	[3,3]	[3,3]	[3,3]	[16,16]	[5,4]	[3,3]	[4,4]	[3,3]
	t/μs	190	180	180	250	250	190	130	140	180	170

Number of iterations [N_P, N_Q] and computing time t (in microseconds) of accuracy ε. In addition, (n, m) are degrees of P, Q, respectively