Subject: CGAL users discussion list
List archive
[cgal-discuss] Partitioning polygon with holes into small number of convex polygon / Merging grid squares into bigger convex polygons
Chronological Thread
- From: B H <>
- To:
- Subject: [cgal-discuss] Partitioning polygon with holes into small number of convex polygon / Merging grid squares into bigger convex polygons
- Date: Tue, 1 Sep 2020 12:45:49 -0700
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:Lcib1hOyiuj2Yb6oQO4l6mtUPXoX/o7sNwtQ0KIMzox0Lfv/rarrMEGX3/hxlliBBdydt6sazbOM7+uwACQp2tWoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6nK94iQPFRrhKAF7Ovr6GpLIj8Swyuu+54Dfbx9HiTagYL5+Ngi6oRveu8UZgoZuN7s6xwfUrHdPZ+lY335jK0iJnxb76Mew/Zpj/DpVtvk86cNOUrj0crohQ7BAAzsoL2465MvwtRneVgSP/WcTUn8XkhVTHQfI6gzxU4rrvSv7sup93zSaPdHzQLspVzmu87tnRRn1gyoBKjU38nzYitZoga1UoByvqR9xzZPKbo6JL/dxZL/RcMkASGZdQspcVSpMCZ68YYsVCOoBOP5VopTgrFUMsBCzAgmsC/3qyjBSgH/2wbY10+U6EQHaxwEgENcOv27VrNXxLqsdTee1zKzRwDjFcvhZ1ivz5pLSfRA9vfGDQ6hwcczJxEQyFw3IkkmdpJLrMj6UyOgAt2aW4epvW+ygi2Mpqw5/riWxy8oul4XFm54Yxk3Z+Ch3zos4O8C1RU50bNCrDpddsTyROYhuQs46XW1kpCI3xqcFtJO7ZiQG1okrywLFZ/GIc4WF5A/oWvyLLjdinn1lfaqyhxas/kikze3xTsy030xLripBi9XMsWwN2wHK5siJRfZw/l2t2TmI1wDU5eFEJV47mbDHJJ4mx748jpsTsULdES/qgEj6krOae0E+9uWr6+nreKvqqoKAO4NuhQzzMrwimsmlDuQ5NggOUXKb+eO51LD7/U32XrBKgecwkqnFq5/aJN8bprKiDg9a14Ys8Re/DzO83NsEmnkHKUpJeAibgIjxJ1HOPPf4AO+jjFSjijhrw+nKMaDgApXWMnfDjazhfa1m5k5HyAszyMhf6IhOBrEAJvLzQE7xu8bCAh83KQzni9rgXd5y34dbVWOUCbKCK4vTt0WJ76QhObqifogQ7Ry1C7Bx5/PrhHklk14GYYGm2JIWbDazGfEwcBbRWmblntpUSTRChQE5VuG/0ATfAw4WXG67WucH3h9+CI+iCt2eFIWkgbjE2zviW5MKOyZJDVeDFXqufIKBCa9VOXCiZ/R5mzlBboCPDooo1BWgrgj/kuM1Ie/d+ylevpXmhoEsu7/j0Coq/DkxNPyzlnmXRjgtzGwNTj4ymqt4pB4lxw==
Hi,
I would appreciate any pointers on how to solve this problem..
The raw data I have is a set of unit squares in the grid coordinates(ie. one of the diagonal is from (j, k) to (j+1, k+1) where j,k are some integers). I want to convert them into bigger convex polygons that would be used for routing graph.
My first attempt was to union/join of unit squares and and feed resulting polygons to greene_approx_convex_partition_2
or approx_convex_partition_2, only to realize that these functions need simple polygons as input
(After union of unit squares the resulting polygons have holes in them (all the resulting polygons have integer coordinates
and only vertical or horizontal edges).)
I am not sure given the fact that raw input is unit squares, I can use some algorithm to join only some of them
to create convex polygons. I have tried some adhoc merging of squares into bigger rectangles.
I would appreciate any pointers on how to solve this problem..
The raw data I have is a set of unit squares in the grid coordinates(ie. one of the diagonal is from (j, k) to (j+1, k+1) where j,k are some integers). I want to convert them into bigger convex polygons that would be used for routing graph.
My first attempt was to union/join of unit squares and and feed resulting polygons to greene_approx_convex_partition_2
or approx_convex_partition_2, only to realize that these functions need simple polygons as input
(After union of unit squares the resulting polygons have holes in them (all the resulting polygons have integer coordinates
and only vertical or horizontal edges).)
I am not sure given the fact that raw input is unit squares, I can use some algorithm to join only some of them
to create convex polygons. I have tried some adhoc merging of squares into bigger rectangles.
Hemant
- [cgal-discuss] Partitioning polygon with holes into small number of convex polygon / Merging grid squares into bigger convex polygons, B H, 09/01/2020
Archive powered by MHonArc 2.6.19+.