Rapid Determination Of Sense Of Rotation Of A Closed Curve
Original Publication Date: 1980-Feb-01
Included in the Prior Art Database: 2005-Feb-13
A common problem in computer graphics is the determination as to whether the points on a closed curve are listed in a generally clockwise or counterclockwise sense. The two methods to be described here determine the sense of rotation by a calculation based only on three points which have the same sense of rotation as the entire closed curve.