Browse Prior Art Database

Rapid Determination Of Sense Of Rotation Of A Closed Curve

IP.com Disclosure Number: IPCOM000054528D
Original Publication Date: 1980-Feb-01
Included in the Prior Art Database: 2005-Feb-13

Publishing Venue

IBM

Related People

Authors:
Appel, A Fitzgerald, WJ Gracer, F [+details]

Abstract

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.