CGAL users discussion list

[郭斌 <>]

Thank you for your reply. This helps a lot.

2016-08-02 17:49 GMT+08:00 Efi Fogel <>:

On Tue, Aug 2, 2016 at 12:39 PM, 郭斌 <> wrote:

Hi guys,

    Rookie here and now I encounter two problems and turn to you for help.

1. Can I raster a polygon (both simple-polygon-2d-type and polygon-with-holes-2d-type) using CGAL? I can realize this myself, but I'm not satisfied with the speed.

Not with CGAL.

2. Suppose I raster my polygon to a M x N grid. For pixel (i,j), I want to get its overlay area with this polygon. I try to create a polygon using the four corner point of each pixel, but the speed is a bit slow even when grid size is 150 x 150 of simple-polygon-2d-type, let alone the polygon-with-holes-2d-type situation. 

When you raster the polygon, for each pixel, especially those on the border,  you compute the area covered by the polygon. Perhaps OpenGL or OpenCV can help.
 

Best regards!