计算机图形学实验python——逐点扫描、扫描线算法

 逐点扫描

from OpenGL.GL import *
from OpenGL.GLU import *
from OpenGL.GLUT import *


def inside(x,y,List):
     point1 = List[-1]
     point2 = []
     a = 0
     b = False
     for i in List:
          point2 = i
          c = intersect(point1,point2,[x,y],[-1234,4321])
          d = intersect([x,y],[-1234,4321],point1,point2)
          if c and d:
               a += 1
          point1 = point2
     if a%2 == 0:
          return False
     return True
          

def intersect(a,b,c,d):
     ca = [a[0]-c[0],a[1]-c[1]]
     cb = [b[0]-c[0],b[1]-c[1]]
     cd = [d[0]-c[0],d[1]-c[1]]
     caxcd = ca[0]*cd[1] - ca[1]*cd[0]
     cbxcd = cb[0]*cd[1] - cb[1]*cd[0]
     if caxcd * cbxcd < 0:
          return True
     else:
          return False

def pbp(List):
     for x in range(-30,31):
          for y in range(-30,31):
               if inside(x,y,List):