Monday, August 20, 2012 9:16 AM
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
Monday, August 20, 2012 10:16 AMThere are some different algorithms out there, see this thread.
Monday, August 20, 2012 11:36 AM
Monday, August 20, 2012 10:35 PM
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.