Appeal No. 1998-0417
Application No. 08/682,419
a polygon is a simple convex polygon. Any of the vertices of the polygon may be chosen as the starting
point and, going from vertex to vertex, it is determined whether a change in direction has occurred,
relative to a predetermined coordinate axis. The determination is made that the polygon is a simple
convex polygon: 1. if the number of direction changes is less than or equal to two if the starting vertex is
disposed between two other vertices relative to the predetermined coordinate axis; or 2. if the number
of direction changes is equal to one if the starting vertex is not disposed between two other vertices
relative to the predetermined coordinate axis.
Representative independent claim 1 is reproduced as follows:
1. A computer implemented method of determining whether a polygon to be displayed in a
computer system is a simple convex polygon comprising the steps of:
receiving information defining vertices of the polygon;
determining whether the polygon is convex;
selecting a starting vertex;
determining a direction between a first pair of vertices relative to a predetermined coordinate
axis, wherein said first pair of vertices comprises said starting vertex and an adjacent vertex;
for successive pairs of vertices:
determining a direction relative to said predetermined coordinate axis; and
determining whether a change in direction has occurred;
-2-
Page: Previous 1 2 3 4 5 6 7 Next
Last modified: November 3, 2007