From ef30a6108aef12544b06df1969842d0029addd42 Mon Sep 17 00:00:00 2001 From: Gary Martin Date: Wed, 24 Oct 2012 01:39:03 +0000 Subject: Some basic pylint tidy up, spaces after commas and around formulars, line wrapping etc. --- (limited to 'helpers.py') diff --git a/helpers.py b/helpers.py index b0ac16e..a50c5c6 100644 --- a/helpers.py +++ b/helpers.py @@ -6,37 +6,39 @@ import math # distance calculator, pt1 and pt2 are ordred pairs def distance(pt1, pt2): - return math.sqrt((pt1[0] - pt2[0]) ** 2 + (pt1[1] -pt2[1]) ** 2) + return math.sqrt((pt1[0] - pt2[0]) ** 2 + (pt1[1] - pt2[1]) ** 2) -# returns the angle between the line segment from pt1 --> pt2 and the x axis, from -pi to pi -def getAngle(pt1,pt2): +# returns the angle between the line segment from +# pt1 --> pt2 and the x axis, from -pi to pi +def getAngle(pt1, pt2): xcomp = pt2[0] - pt1[0] ycomp = pt1[1] - pt2[1] - return math.atan2(ycomp,xcomp) + return math.atan2(ycomp, xcomp) -# returns a list of ordered pairs that describe an equilteral triangle around the segment from pt1 --> pt2 -def constructTriangleFromLine(p1,p2): - halfHeightVector = (0.57735*(p2[1] - p1[1]), 0.57735*(p2[0] - p1[0])) +# returns a list of ordered pairs that describe an +# equilteral triangle around the segment from pt1 --> pt2 +def constructTriangleFromLine(p1, p2): + halfHeightVector = (0.57735 * (p2[1] - p1[1]), 0.57735 * (p2[0] - p1[0])) p3 = (p1[0] + halfHeightVector[0], p1[1] - halfHeightVector[1]) p4 = (p1[0] - halfHeightVector[0], p1[1] + halfHeightVector[1]) - return [p2,p3,p4] + return [p2, p3, p4] # returns the area of a polygon def polyArea(vertices): n = len(vertices) A = 0 - p=n-1 - q=0 + p = n - 1 + q = 0 while q= 0.0 and bCROSScp >= 0.0 and cCROSSap >= 0.0 -def polySnip(vertices,u,v,w,n): +def polySnip(vertices, u, v, w, n): EPSILON = 0.0000000001 Ax = vertices[u][0] @@ -68,13 +70,13 @@ def polySnip(vertices,u,v,w,n): Cx = vertices[w][0] Cy = vertices[w][1] - if EPSILON > (((Bx-Ax)*(Cy-Ay)) - ((By-Ay)*(Cx-Ax))): return False + if EPSILON > (((Bx - Ax) * (Cy - Ay)) - ((By - Ay) * (Cx - Ax))): return False - for p in range(0,n): + for p in range(0, n): if p == u or p == v or p == w: continue Px = vertices[p][0]; Py = vertices[p][1]; - if insideTriangle((Px,Py),((Ax,Ay),(Bx,By),(Cx,Cy))): return False; + if insideTriangle((Px, Py), ((Ax, Ay), (Bx, By), (Cx, Cy))): return False; return True; @@ -92,32 +94,32 @@ def decomposePoly(vertices): # remove nv-2 vertices, creating 1 triangle every time nv = n - count = 2*nv # error detection - m=0 - v=nv-1 - while nv>2: + count = 2 * nv # error detection + m = 0 + v = nv - 1 + while nv > 2: count -= 1 - if 0>= count: + if 0 >= count: return [] # Error -- probably bad polygon # three consecutive vertices u = v - if nv<=u: u = 0 # previous + if nv <= u: u = 0 # previous v = u+1 - if nv<=v: v = 0 # new v + if nv <= v: v = 0 # new v w = v+1 - if nv<=w: w = 0 # next + if nv <= w: w = 0 # next - if(polySnip(vertices,u,v,w,nv)): + if(polySnip(vertices, u, v, w, nv)): # record this triangle - result.append((vertices[u],vertices[v],vertices[w])) + result.append((vertices[u], vertices[v], vertices[w])) m+=1 # remove v from remaining polygon vertices.pop(v) nv -= 1 # reset error detection - count = 2*nv + count = 2 * nv return result -- cgit v0.9.1