0
$\begingroup$

How find all inner diagonals of the non-convex and simple polygon in O(N*N) and better. My solution consisting of two steps

A] throw all intersecting diagonals: test if diagonal intersects any edge of the polygon

b] test, if diagonal is inner/or outer

was slow... Is there any faster solution? Thanks fof your help...

  • 0
    What is step (A) exactly?2011-04-25
  • 0
    I really don't understand this question. It looks like lhf does, and if you are happy with his/her/their answer, great. But if not, then please try to explain what exactly it is that you want.2011-04-26

1 Answers 1