Some  of  basic  Boolean  opeartions  performed on polygons  is  shown
    below. The  Boolean  operations are  all regularised one. For  the  figure
     shown  below  3 basic  operations  are  performed.

     Regularised  Union                          --     denoted  by  U*
     Regularised Intersection                  --     denoted  by  I*
     Regularised  Negation                     --      denoted  by  -*
 

     Any  solution  to a  set  of  polygons   may  contain  one  or  a  set  of  voids  as  shown  below  for  which  a  tree  structure  is  to  be  used  to
store  the  parameters  of  a  polygon.

The  polygon  contains  2  voids  which  are  also  the  part  of  the  solution  and  they  are  stored  in  structure   of  tree.

 

 click here to
 
                    Back to contents