Creating non-self-intersecting polygon

Question

Hi everyone,

can u please suggest me about Creating non-self-intersecting polygon....always???

that means ...every time i need to check that new point is falling between which pair of Coordinates of polygon...

my logic: 1. calculate perpendicular distance form new point to middle point of each sides of polygon..but it doesn't work correctly

               2. calculate angle between every two pair of polygon coordinates...it also doesn't work.....

any help will be appriciated....

Thanks in advance

Answer 1

There are some different algorithms out there, see this thread.

Answer 2

http://www.dreamincode.net/forums/topic/147063-polygon-intersection/

http://forums.arcgis.com/threads/24370-Intersect-method-not-working

regards

joon

Answer 3

Hi,

the linked documents in the first answer are really good especially this one IMHO http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm

Thanks for sharing.

Regards,

  Thorsten