在多边形的水平线扫描填充时，假如我想记录下每条扫描线与多边形的交点，并两两配对，形成一系列水平线段（即多边形内的填充线段），最后只要根据扫描线的高度值，就可以知道这些水平线段的信息（比如线段端点对应的x坐标，长度）。这怎样实现啊？能不能对所有扫描线建立一个数据结构，然后又对每条扫描线对应的所有线段又建立个数据结构，这样来实现啊？初学不久，很多不懂，希望知道的大侠能帮忙写个程序。
在多边形的水平线扫描填充时，假如我想记录下每条扫描线与多边形的交点，并两两配对，形成一系列水平
阅读背景：
关于多边形扫描填充中扫描线与多边形边交点配对问题的请教
来源：互联网
分享到：
