POLYGON BOOLEAN OPERATION BASED ON EDGES RECOGNITION ALGORITHM

Polygon Boolean operation is an important question in graphics. But the present algorithms which stipulate line segments attribute are all complicated, and not effective to certain conditions. This is because we have not realized the fact that the operation objects and operation results are all polygons. This paper tries to base polygon Boolean operation on the recognition of the polygon and simplify the stipulation of the line segment attribute, so as to make this operation more effective and more general.