METHOD FOR CLASSIFYING ARRANGEMENTS OF GRAPHICAL LINE SEGMENTS

In a method for classifying line segment arrangements. A first line segment has endpoints A and B and a second line segment has endpoints C and D. A first triangle is traced along endpoints ABC, a second triangle is traced along endpoints ABD, a third triangle is traced along endpoints CDA, and a fourth triangle is traced along endpoints CDB. The signed areas of each of the four triangles are determined from the coordinates of the triangles. The arrangement of the line segments is classified according to the signed areas.