Curve intersection based on cubic hybrid clipping

Visual Computing for Industry, Biomedicine, and Art

Table 2 Tangent 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]	[12,10]	[6,5]	[6,5]	[6,6]	[5,5]	[20,20]	[6,6]	[6,6]	[7,6]	[6,5]
	t/μs	138	117	93	119	138	164	129	85	124	136
(8,4)	[N_P, N_Q]	[20,20]	[8,8]	[10,10]	[6,6]	[5,6]	[34,34]	[9,8]	[11,10]	[7,6]	[5,7]
	t/μs	160	175	170	190	200	160	175	185	232	246
(8,8)	[N_P, N_Q]	[18,17]	[7,7]	[10,9]	[7,7]	[4,6]	[32,30]	[8,7]	[10,10]	[8,7]	[5,6]
	t/μs	170	185	180	226	263	177	157	133	272	282

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