Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] overlay of polygon and its raster

Subject: CGAL users discussion list

List archive

[cgal-discuss] overlay of polygon and its raster


Chronological Thread 
  • From: 郭斌 <>
  • To:
  • Subject: [cgal-discuss] overlay of polygon and its raster
  • Date: Tue, 2 Aug 2016 17:39:40 +0800
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:AVTxghCuDjtzz3EKRcYBUyQJP3N1i/DPJgcQr6AfoPdwSP75pMbcNUDSrc9gkEXOFd2CrakV06yJ7Ou4CSQp2tWoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6kO74TNaIBjjLw09fr2zQd+KyZvonLjis7ToICxwzAKnZr1zKBjk5S7wjeIxxbVYF6Aq1xHSqWFJcekFjUlhJFaUggqurpzopM0roGxsvKcq+MdEFKn7ZK8lVqdwDTI8Mmlz6te4mwPESF53HjNIXXgRmBtOX1KdxB7/V5b19CD9s7wui2GhIcTqQOVsCnyZ5KBxRUqwhQ==

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.

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. 

Best regards!



Archive powered by MHonArc 2.6.18.

Top of Page