home *** CD-ROM | disk | FTP | other *** search
/ Amiga Plus Extra 1996 #6 / AmigaPlus-eXtra-6-96.iso.7z / AmigaPlus-eXtra-6-96.iso / programme / a-render / doc / convex_polygons.doc < prev    next >
Text File  |  1987-03-22  |  2KB  |  37 lines
  1.  
  2. CONVEX_POLYGONS.DOC
  3. -------------------
  4.  
  5.  
  6.   This is the definition of a convex polygon vs. a concave polygon.  You
  7. will need to know how to distinguish between the two before you can use the
  8. program Digi.
  9.  
  10.   
  11.   The difference is fairly simple.  For aid with the explanation, see the
  12. demo picture CONVEX.POLYGONS.  The picture shows examples of convex and 
  13. concave polygons.  
  14.  
  15.  
  16.   Since A-Render can only work with convex polygons, one of the basic 
  17. purposes of Digi is to break up a concave polygon into a number of convex 
  18. polygons.  We define these convex polygons by outlining each polygon.  In 
  19. the example drawing, the concave polygons have been divided with grey 
  20. lines to indicate the boundaries of the convex polygons. Digi will also
  21. display polygon boundaries as grey lines. 
  22.  
  23.  
  24.   The best way to determine whether a polygon is convex or concave is to
  25. look at the sides of the polygon.  If two sides make the polygon 'cave-in'
  26. at one point or more, the polygon is concave.  Otherwise, if none of the
  27. sides cave-in, the polygon is convex.  In other words, a concave polygon
  28. is dented, while a convex polygon has no dents.
  29.  
  30.  
  31.   Refering to the upper concave polygon in the picture, the solid grey line
  32. shows the only possible division to divide it into convex polygons.  The
  33. lower concave polygon has two dashed grey lines, indicating that either
  34. line could be used to split up this polygon.  Although you could split it 
  35. into three concave polygons, it is best to keep the number as low as 
  36. possible.
  37.