“The Average Window is Small”
Conference:
Type(s):
Interest Area:
- Technical
Title:
- The Average Window is Small
Session/Category Title: Geometry and Dynamics
Presenter(s)/Author(s):
Abstract:
A mathematical model for the expected-time analysis of lineclipping algorithms. An improved variant of the Cohen-Sutherland clipping algorithm, QuickClip, is shown to be 2.43 times faster on the average.