Lines Matching refs:edges
2888 # Create the dictionary containing all edges in both directions
2889 edges = {}
2895 for p in edges :
2905 edges[s] = [ [s,e,l] ]
2906 edges[e] = [ [e,s,l] ]
2910 if e in edges :
2911 for edge in edges[e] :
2915 edges[e] += [ [e,s,l] ]
2919 edges[e] = [ [e,s,l] ]
2921 if s in edges :
2922 for edge in edges[s] :
2926 edges[s] += [ [s,e, l] ]
2929 edges[s] = [ [s,e,l] ]
2955 def get_closes_edge_by_angle(edges, last):
2960 for p in edges:
2962 #print_("len(edges)=",len(edges))
2976 # Join edges together into new polygon cutting the vertexes inside new polygon
2978 len_edges = sum([len(edges[p]) for p in edges])
2981 while len(edges)>0 :
2987 for edge in edges :
2988 start = min(start, min(edges[edge]))
2996 next = get_closes_edge_by_angle(edges[last[1]],last)
3003 # Remove all edges that are intersects new poly (any vertex inside new poly)
3005 for p in edges.keys()[:] :
3006 if poly_.point_inside(list(p)) : del edges[p]
3438 #print_("Redused edges count from", sum([len(poly) for poly in polygon.polygon ]) )
3444 print_("Got %s polygons having average %s edges each."% ( len(polygons), float(sum([ sum([len(poly) for poly in polygon.polygon]) for polygon in polygons ])) / len(polygons) ) )