多边形区域阴影线覆盖的Y-X算法

  • 摘要: 多边形区域阴影线覆盖问题是指用一组指定倾斜角的等间距的平行线覆盖以多边形为边界的区域.本文根据光栅图形显示中多边形扫描转换的Y-X算法的思想,给出了一个多边形区域阴影线覆盖的Y-X法.该算法既适用于单个多边形区域,亦适用于多个多边形区域.关于推广此算法,使之适用于边可以是圆弧的多边形区域的问题,本文亦作了讨论.本算法已应用于一个实际的CAD系统.

     

/

返回文章
返回