code_junkie

How do determine if a polygon is complex/convex/nonconvex

Nov 13th, 2011
152
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.17 KB | None | 0 0
  1. given p[k], p[k+1], p[k+2] each with coordinates x, y:
  2. dx1 = x[k+1]-x[k]
  3. dy1 = y[k+1]-y[k]
  4. dx2 = x[k+2]-x[k+1]
  5. dy2 = y[k+2]-y[k+1]
  6. dotproduct = dx1*dx2 + dy1*dy2
Add Comment
Please, Sign In to add comment