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 advanceMonday, August 20, 2012 9:16 AM
Monday, August 20, 2012 11:36 AM
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.
ThorstenMonday, August 20, 2012 10:35 PM