CGAL users discussion list

[Wang Hetao <>]

As the illsutration shows below:

<http://cgal-discuss.949826.n4.nabble.com/file/n4656044/polygon_division.jpg> 

Suppose there is a polygon on the plain and a set of points outside. The
polygon should be divided into parts according to distances of points inside
it to the outside point set. 
It just seems as dividing the polygon with Voronoi diagram of outside point
set. But I want to get more information: 
    How many points take part in?
    Which range divided of the polygon belongs to which point?
    
Are there professional terms that can describe this kind of problem? Thx for
your reply!



--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/How-to-divide-a-polygon-according-to-distances-to-a-point-set-tp4656044.html
Sent from the cgal-discuss mailing list archive at Nabble.com.