Lines Matching defs:line
40 triangulation to the standard output. Each input line should consist of two
44 Each output line is a triple i j k, which are the indices of the three points
51 l a b c indicates a line with equation ax + by = c.
53 e l v1 v2 indicates a Voronoi segment which is a subsegment of line number l
54 with endpoints numbered v1 and v2. If v1 or v2 is -1, the line
86 # Voronoi diagram. l is the index of the line, v1 and v2 are
88 # v1 or v2 is -1, the line extends to infinity.
111 self.lines = [] # equation of line 3-tuple (a b c), for the equation of the line a*x+b*y = c
112 self.edges = [] # edge 3-tuple: (line index, vertex 1 index, vertex 2 index) if either vertex index is -1, the edge extends to infiinity
121 def line(self,x0,y0,x1,y1):
153 print "line(%d) %gx+%gy=%g, bisecting %d %d" % (edge.edgenum, edge.a, edge.b, edge.c, edge.reg[0].sitenum, edge.reg[1].sitenum)
156 self.line(edge.reg[0].x, edge.reg[0].y, edge.reg[1].x, edge.reg[1].y)
279 # Create an Edge (or line) that is between the two Sites. This
280 # creates the formula of the line, and assigns a line number to it
388 # get the slope of the line
391 # set formula of line, with x fixed to 1
396 # set formula of line, with y fixed to 1
736 Voronoi diagram. l is the index of the line, v1 and v2 are
738 v1 or v2 is -1, the line extends to infinity.
779 for line in fp:
780 fld = line.split()