多边形扫描转换填充 步骤3所涉及的关键问题 如果交点是多边形边的交点(共享顶点),如何处理? 如果扫描线穿过共享顶点时,按一个交点计,则图中 扫描线2所示的填充存在问题 如果按两个交点计,扫描线1将无法填充 如果多边形有一条水平边,如何处理? 如果交点的x坐标带小数,如何判定在多边形内还是在多 边形外? 扫描线2 teepee C 扫描线1 2-152-15 多边形扫描转换填充 ◼ 步骤3所涉及的关键问题 ◼ 如果交点是多边形边的交点（共享顶点），如何处理？ ◼ 如果扫描线穿过共享顶点时，按一个交点计，则图中 扫描线2所示的填充存在问题 ◼ 如果按两个交点计，扫描线1将无法填充 ◼ 如果多边形有一条水平边，如何处理？ ◼ 如果交点的x坐标带小数，如何判定在多边形内还是在多 边形外？