If you just want to know the integer points which are inside the polygon, you can do this:
Find the min and max y values for the segments making up the polygon. Call them minY and maxY. For y = minY to maxY Find points where polygon segments intersect y. Call them minX and maxX. For x = minX to maxX Output (x,y) Don On Apr 5, 3:08 am, SAMMM <somnath.nit...@gmail.com> wrote: > Suppose you are given some convex polygon . Now suppose you want to > divide the polygon area into a number of grids . And I want to find > the points after we have divided the polygon . > > For simplicity u can consider convex polygon , don't take into account > concave or self intersecting polygon . > > For example :- > > This is a Grid :- The points are the one where the Vertical and > horizontal lines cross each other . > > | | | | | | > -----|------|-----|------|-----|-----|------ > | | | | | | > -----|------|-----|------|-----|-----|------ > | | | | | | > -----|------|-----|------|-----|-----|------ > | | | | | | -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.