Module Expr Str Assign NameStore Str Import alias FunctionDef arguments args NameParam NameParam NameParam defaults body Expr Str Return CompareGt BinOpSub BinOpMult BinOpSub SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num BinOpSub SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num BinOpMult BinOpSub SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num BinOpSub SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Num decorator_list FunctionDef arguments args TupleStore NameStore NameStore NameStore defaults body Assign NameStore BinOpAdd BinOpAdd BinOpMult SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num BinOpMult SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num BinOpMult SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Assign NameStore BinOpAdd BinOpAdd BinOpMult SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num BinOpMult SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num BinOpMult SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num If CompareLt BinOpSub NameLoad NameLoad Num body Return Num orelse Return Num decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Dict For NameStore NameLoad body Assign SubscriptStore NameLoad Index TupleLoad SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Num Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr If CompareLt Call NameLoad NameLoad Num body Return Call AttributeLoad NameLoad attr TupleLoad Num Num AttributeLoad NameLoad attr If CompareLt Call NameLoad NameLoad Num body Return Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Assign NameStore ListLoad SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num For NameStore SubscriptLoad NameLoad Slice Num body Expr Call AttributeLoad NameLoad attr NameLoad While BoolOpAnd CompareGt Call NameLoad NameLoad Num UnaryOpNot Call NameLoad SubscriptLoad NameLoad Slice Num body Delete SubscriptDel NameLoad Index Num Assign NameStore SubscriptLoad NameLoad Slice Num Assign NameStore ListLoad SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num For NameStore SubscriptLoad NameLoad Slice Num body Expr Call AttributeLoad NameLoad attr NameLoad While BoolOpAnd CompareGt Call NameLoad NameLoad Num UnaryOpNot Call NameLoad SubscriptLoad NameLoad Slice Num body Delete SubscriptDel NameLoad Index Num Delete SubscriptDel NameLoad Index Num Delete SubscriptDel NameLoad Index Num Return Call AttributeLoad NameLoad attr BinOpAdd NameLoad NameLoad AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr TupleLoad BinOpMult Call NameLoad NameLoad Call NameLoad NameLoad Num For NameStore Call NameLoad Num Call NameLoad NameLoad body For NameStore Call NameLoad Num Call NameLoad NameLoad body Assign SubscriptStore NameLoad Index BinOpAdd BinOpMult NameLoad Call NameLoad NameLoad NameLoad BinOpAdd SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad Return Call NameLoad Call AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr NameLoad SubscriptLoad NameLoad Index Num Assign NameStore NameLoad For NameStore Call NameLoad Num Call NameLoad NameLoad body Assign NameStore Call AttributeLoad NameLoad attr NameLoad SubscriptLoad NameLoad Index NameLoad Assign NameStore Call NameLoad NameLoad NameLoad Assign NameStore Call NameLoad NameLoad NameLoad Return TupleLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str For NameStore Call NameLoad Num Call NameLoad NameLoad body Assign NameStore SubscriptLoad NameLoad Index BinOpSub NameLoad Num Assign NameStore SubscriptLoad NameLoad Index NameLoad Assign NameStore SubscriptLoad BinOpSub NameLoad NameLoad Slice Num Assign SubscriptStore NameLoad Index Num UnaryOpUSub SubscriptLoad NameLoad Index Num AugAssignDiv NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad Assign TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad Assign TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad If CompareGt NameLoad NameLoad body Return NameLoad If CompareGt NameLoad NameLoad body Return NameLoad For NameStore Call NameLoad Num Call NameLoad NameLoad body Assign NameStore SubscriptLoad NameLoad Index BinOpSub NameLoad Num Assign NameStore SubscriptLoad NameLoad Index NameLoad Assign NameStore SubscriptLoad BinOpSub NameLoad NameLoad Slice Num Assign SubscriptStore NameLoad Index Num UnaryOpUSub SubscriptLoad NameLoad Index Num AugAssignDiv NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad Assign TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad Assign TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad If CompareGt NameLoad NameLoad body Return NameLoad If CompareGt NameLoad NameLoad body Return NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Assign NameStore Num Assign NameStore NameLoad For NameStore Call NameLoad Num Call NameLoad NameLoad body Assign NameStore SubscriptLoad NameLoad Index BinOpSub NameLoad Num Assign NameStore SubscriptLoad NameLoad Index NameLoad Assign NameStore SubscriptLoad BinOpSub NameLoad NameLoad Slice Num Assign SubscriptStore NameLoad Index Num UnaryOpUSub SubscriptLoad NameLoad Index Num AugAssignDiv NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad Assign TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad Assign TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad If CompareGt NameLoad NameLoad body Return NameLoad If CompareGt NameLoad NameLoad body Return NameLoad Assign NameStore BinOpSub Call NameLoad NameLoad NameLoad Call NameLoad NameLoad NameLoad If CompareLt NameLoad NameLoad body Assign NameStore BinOpMult NameLoad BinOpAdd NameLoad Num Assign NameStore NameLoad For NameStore Call NameLoad Num Call NameLoad NameLoad body Assign NameStore SubscriptLoad NameLoad Index BinOpSub NameLoad Num Assign NameStore SubscriptLoad NameLoad Index NameLoad Assign NameStore SubscriptLoad BinOpSub NameLoad NameLoad Slice Num Assign SubscriptStore NameLoad Index Num UnaryOpUSub SubscriptLoad NameLoad Index Num AugAssignDiv NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad Assign TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad Assign TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad If CompareGt NameLoad NameLoad body Return NameLoad If CompareGt NameLoad NameLoad body Return NameLoad Assign NameStore BinOpSub Call NameLoad NameLoad NameLoad Call NameLoad NameLoad NameLoad If CompareLt NameLoad NameLoad body Assign NameStore BinOpMult NameLoad UnaryOpUSub BinOpAdd NameLoad Num Assign NameStore NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str For NameStore Call NameLoad Num Call NameLoad NameLoad body Assign NameStore SubscriptLoad NameLoad Index BinOpSub NameLoad Num Assign NameStore SubscriptLoad NameLoad Index NameLoad Assign NameStore SubscriptLoad BinOpSub NameLoad NameLoad Slice Num Assign SubscriptStore NameLoad Index Num UnaryOpUSub SubscriptLoad NameLoad Index Num AugAssignDiv NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad Assign TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad Assign TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad If CompareGt NameLoad NameLoad body Return NameLoad If CompareLt NameLoad NameLoad body Return NameLoad For NameStore Call NameLoad Num Call NameLoad NameLoad body Assign NameStore SubscriptLoad NameLoad Index BinOpSub NameLoad Num Assign NameStore SubscriptLoad NameLoad Index NameLoad Assign NameStore SubscriptLoad BinOpSub NameLoad NameLoad Slice Num Assign SubscriptStore NameLoad Index Num UnaryOpUSub SubscriptLoad NameLoad Index Num AugAssignDiv NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad Assign TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad Assign TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad If CompareGt NameLoad NameLoad body Return NameLoad If CompareLt NameLoad NameLoad body Return NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam NameParam defaults body Expr Str Assign NameStore BinOpSub SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Assign NameStore BinOpSub SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Assign NameStore BinOpAdd BinOpMult NameLoad SubscriptLoad NameLoad Index Num BinOpMult NameLoad SubscriptLoad NameLoad Index Num Assign NameStore BinOpSub SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Assign NameStore BinOpSub SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Assign NameStore BinOpAdd BinOpMult NameLoad SubscriptLoad NameLoad Index Num BinOpMult NameLoad SubscriptLoad NameLoad Index Num Assign NameStore BinOpSub BinOpMult NameLoad NameLoad BinOpMult NameLoad NameLoad If CompareEq NameLoad Num body Return NameLoad Return ListLoad BinOpDiv BinOpSub BinOpMult NameLoad NameLoad BinOpMult NameLoad NameLoad NameLoad BinOpDiv BinOpSub BinOpMult NameLoad NameLoad BinOpMult NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Assign NameStore NameLoad For NameStore Call NameLoad Num Call NameLoad NameLoad body Assign NameStore NameLoad Assign NameStore ListLoad Assign NameStore SubscriptLoad NameLoad Index BinOpSub NameLoad Num Assign NameStore SubscriptLoad NameLoad Index NameLoad For NameStore Call NameLoad Num Call NameLoad NameLoad body Assign NameStore SubscriptLoad NameLoad Index NameLoad If UnaryOpNot Call NameLoad NameLoad NameLoad NameLoad body If Call NameLoad NameLoad NameLoad SubscriptLoad NameLoad Index BinOpSub NameLoad Num body Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad NameLoad SubscriptLoad NameLoad Index BinOpSub NameLoad Num NameLoad Expr Call AttributeLoad NameLoad attr NameLoad orelse If UnaryOpNot Call NameLoad NameLoad NameLoad SubscriptLoad NameLoad Index BinOpSub NameLoad Num body Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad NameLoad SubscriptLoad NameLoad Index BinOpSub NameLoad Num NameLoad Return Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr decorator_list
N/A N/A 
The polygon module has functions that assist in working with 2D convex polygons.
 N/A __copyright__ Copyright (C) 2013 David Braam - Released under terms of the AGPLv3 License N/A numpy _isLeft N/A N/A a b c N/A N/A N/A  Check if C is left of the infinite line from A to B  N/A N/A N/A N/A N/A N/A b N/A 0 N/A a N/A 0 N/A N/A c N/A 1 N/A a N/A 1 N/A N/A N/A b N/A 1 N/A a N/A 1 N/A N/A c N/A 0 N/A a N/A 0 0 N/A _isRightTurn N/A N/A N/A p q r N/A N/A N/A sum1 N/A N/A N/A N/A q N/A 0 N/A r N/A 1 N/A N/A p N/A 0 N/A q N/A 1 N/A N/A r N/A 0 N/A p N/A 1 N/A sum2 N/A N/A N/A N/A q N/A 0 N/A p N/A 1 N/A N/A r N/A 0 N/A q N/A 1 N/A N/A p N/A 0 N/A r N/A 1 N/A N/A N/A sum1 sum2 0 N/A N/A 1 N/A N/A 0 N/A convexHull N/A N/A pointList N/A N/A N/A  Create a convex hull from a list of points.  N/A unique N/A N/A p pointList N/A N/A N/A unique N/A N/A N/A p N/A 0 N/A p N/A 1 1 N/A points N/A N/A unique keys N/A N/A N/A points sort N/A N/A N/A len points 1 N/A N/A N/A N/A numpy zeros N/A 0 2 N/A numpy float32 N/A N/A N/A len points 2 N/A N/A N/A N/A numpy array points N/A numpy float32 N/A upper N/A N/A points N/A 0 N/A points N/A 1 N/A p N/A points N/A 2 N/A N/A N/A N/A upper append p N/A N/A N/A N/A len upper 2 N/A N/A _isRightTurn N/A upper N/A -3 N/A N/A N/A upper N/A -2 N/A points N/A points N/A -1 N/A lower N/A N/A points N/A 0 N/A points N/A 1 N/A p N/A points N/A 2 N/A N/A N/A N/A lower append p N/A N/A N/A N/A len lower 2 N/A N/A _isRightTurn N/A lower N/A -3 N/A N/A N/A lower N/A -2 N/A N/A lower N/A 0 N/A N/A lower N/A -1 N/A N/A N/A numpy array N/A upper lower N/A numpy float32 N/A minkowskiHull N/A N/A a b N/A N/A N/A Calculate the minkowski hull of 2 convex polygons N/A points N/A N/A numpy zeros N/A N/A N/A len a N/A len b 2 N/A n N/A xrange 0 N/A len a N/A N/A m N/A xrange 0 N/A len b N/A N/A N/A points N/A N/A N/A n N/A len b m N/A N/A a N/A n N/A b N/A m N/A N/A convexHull N/A N/A points copy N/A _projectPoly N/A N/A poly normal N/A N/A N/A 
	Project a convex polygon on a given normal.
	A projection of a convex polygon on a infinite line is a finite line.
	Give the min and max value on the normal line.
	 N/A pMin N/A N/A numpy dot normal N/A poly N/A 0 N/A pMax pMin N/A n N/A xrange 1 N/A len poly N/A N/A p N/A N/A numpy dot normal N/A poly N/A n N/A pMin N/A min pMin p N/A pMax N/A max pMax p N/A N/A pMin pMax N/A polygonCollision N/A N/A polyA polyB N/A N/A N/A  Check if convexy polygon A and B collide, return True if this is the case.  N/A n N/A xrange 0 N/A len polyA N/A N/A p0 N/A polyA N/A N/A n 1 N/A p1 N/A polyA N/A n N/A normal N/A N/A p1 p0 N/A -1 N/A N/A normal N/A 1 N/A N/A normal N/A 1 N/A normal N/A N/A N/A numpy linalg norm normal N/A N/A aMin aMax N/A _projectPoly polyA normal N/A N/A bMin bMax N/A _projectPoly polyB normal N/A N/A aMin bMax N/A N/A False N/A N/A bMin aMax N/A N/A False N/A n N/A xrange 0 N/A len polyB N/A N/A p0 N/A polyB N/A N/A n 1 N/A p1 N/A polyB N/A n N/A normal N/A N/A p1 p0 N/A -1 N/A N/A normal N/A 1 N/A N/A normal N/A 1 N/A normal N/A N/A N/A numpy linalg norm normal N/A N/A aMin aMax N/A _projectPoly polyA normal N/A N/A bMin bMax N/A _projectPoly polyB normal N/A N/A aMin bMax N/A N/A False N/A N/A bMin aMax N/A N/A False N/A True N/A polygonCollisionPushVector N/A N/A polyA polyB N/A N/A N/A  Check if convex polygon A and B collide, return the vector of penetration if this is the case, else return False.  N/A retSize 10000000.0 N/A ret False N/A n N/A xrange 0 N/A len polyA N/A N/A p0 N/A polyA N/A N/A n 1 N/A p1 N/A polyA N/A n N/A normal N/A N/A p1 p0 N/A -1 N/A N/A normal N/A 1 N/A N/A normal N/A 1 N/A normal N/A N/A N/A numpy linalg norm normal N/A N/A aMin aMax N/A _projectPoly polyA normal N/A N/A bMin bMax N/A _projectPoly polyB normal N/A N/A aMin bMax N/A N/A False N/A N/A bMin aMax N/A N/A False N/A size N/A N/A min aMax bMax N/A max aMin bMin N/A N/A size retSize N/A N/A ret N/A normal N/A size 0.1 N/A retSize size N/A n N/A xrange 0 N/A len polyB N/A N/A p0 N/A polyB N/A N/A n 1 N/A p1 N/A polyB N/A n N/A normal N/A N/A p1 p0 N/A -1 N/A N/A normal N/A 1 N/A N/A normal N/A 1 N/A normal N/A N/A N/A numpy linalg norm normal N/A N/A aMin aMax N/A _projectPoly polyA normal N/A N/A bMin bMax N/A _projectPoly polyB normal N/A N/A aMin bMax N/A N/A False N/A N/A bMin aMax N/A N/A False N/A size N/A N/A min aMax bMax N/A max aMin bMin N/A N/A size retSize N/A N/A ret N/A normal N/A N/A size 0.1 N/A retSize size N/A ret N/A fullInside N/A N/A polyA polyB N/A N/A N/A 
	Check if convex polygon A is completely inside of convex polygon B.
	 N/A n N/A xrange 0 N/A len polyA N/A N/A p0 N/A polyA N/A N/A n 1 N/A p1 N/A polyA N/A n N/A normal N/A N/A p1 p0 N/A -1 N/A N/A normal N/A 1 N/A N/A normal N/A 1 N/A normal N/A N/A N/A numpy linalg norm normal N/A N/A aMin aMax N/A _projectPoly polyA normal N/A N/A bMin bMax N/A _projectPoly polyB normal N/A N/A aMax bMax N/A N/A False N/A N/A aMin bMin N/A N/A False N/A n N/A xrange 0 N/A len polyB N/A N/A p0 N/A polyB N/A N/A n 1 N/A p1 N/A polyB N/A n N/A normal N/A N/A p1 p0 N/A -1 N/A N/A normal N/A 1 N/A N/A normal N/A 1 N/A normal N/A N/A N/A numpy linalg norm normal N/A N/A aMin aMax N/A _projectPoly polyA normal N/A N/A bMin bMax N/A _projectPoly polyB normal N/A N/A aMax bMax N/A N/A False N/A N/A aMin bMin N/A N/A False N/A True N/A lineLineIntersection N/A N/A p0 p1 p2 p3 N/A N/A N/A  Return the intersection of the infinite line trough points p0 and p1 and infinite line trough points p2 and p3.  N/A A1 N/A N/A p1 N/A 1 N/A p0 N/A 1 N/A B1 N/A N/A p0 N/A 0 N/A p1 N/A 0 N/A C1 N/A N/A A1 N/A p0 N/A 0 N/A B1 N/A p0 N/A 1 N/A A2 N/A N/A p3 N/A 1 N/A p2 N/A 1 N/A B2 N/A N/A p2 N/A 0 N/A p3 N/A 0 N/A C2 N/A N/A A2 N/A p2 N/A 0 N/A B2 N/A p2 N/A 1 N/A det N/A N/A A1 B2 N/A A2 B1 N/A N/A det 0 N/A N/A p0 N/A N/A N/A N/A N/A B2 C1 N/A B1 C2 det N/A N/A N/A A1 C2 N/A A2 C1 det N/A clipConvex N/A N/A poly0 poly1 N/A N/A N/A  Cut the convex polygon 0 so that it completely fits in convex polygon 1, any part sticking out of polygon 1 is cut off  N/A res poly0 N/A p1idx N/A xrange 0 N/A len poly1 N/A N/A src res N/A res N/A N/A p0 N/A poly1 N/A N/A p1idx 1 N/A p1 N/A poly1 N/A p1idx N/A n N/A xrange 0 N/A len src N/A N/A p N/A src N/A n N/A N/A N/A _isLeft p0 p1 p N/A N/A N/A _isLeft p0 p1 N/A src N/A N/A n 1 N/A N/A N/A N/A res append N/A lineLineIntersection p0 p1 N/A src N/A N/A n 1 p N/A N/A N/A res append p N/A N/A N/A N/A _isLeft p0 p1 N/A src N/A N/A n 1 N/A N/A N/A N/A res append N/A lineLineIntersection p0 p1 N/A src N/A N/A n 1 p N/A N/A N/A numpy array res N/A numpy float32 N/A