Subject: CGAL users discussion list
List archive
- From: Efi Fogel <>
- To:
- Subject: Re: [cgal-discuss] Minowski sum for non-polygons?
- Date: Tue, 20 Dec 2016 18:01:24 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:GcjX6Bdy3fxAkDxKRWkhUZvslGMj4u6mDksu8pMizoh2WeGdxc64Zx7h7PlgxGXEQZ/co6odzbGH6Oa/CCdQu97B6ClEK8McEUddyI0/pE8JPo2sMQXDNvnkbig3ToxpdWRO2DWFC3VTA9v0fFbIo3e/vnY4ExT7MhdpdKyuQtaBx5f/6uap5peGYxlUnCHvJvRpPRCupEPQsNMXiM1sMOEq2x7RqzxJfepRgmhnLFbWkxfn7dqr581f9HFbtPslssJBSq7nZL8QTLpCDT1gPXpmytfssEzuQwrHyHwTX2FexhdGAgbC4xz+dpj0uyr+8OF63X/JboXNUbkoVGH6vO9QQxjyhXJfOg==
You can compute the exact offset of a polygon or an approximation using CGAL::offset_polygon_2() or CGAL::approximated_offset_2(), respectively. Your problem is similar. The difference is that your polygons degenerate to polylines. I haven't tried it out, but conceptually you should be able to use the functions above. If it doesn't work, let us know, and we might be able to make it work.
____ _ ____ _
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
On Tue, Dec 20, 2016 at 5:14 PM, KHartmann <> wrote:
Hi,
Is there a way to get the Minowski sum for a two-D path and a circular disc?
I would like the result to be a two-D polygon. Or is there another way to
do this? (Without using Minowski sum?)
Here are some picture examples. (My input would be the centerlines [and a
disc width]. The output would be the boundary.)
<http://cgal-discuss.949826.n4.nabble.com/file/n4662427/MinSum.jpg>
--
View this message in context: http://cgal-discuss.949826.n4.nabble.com/Minowski-sum-for-non-polygons-tp4662427.html
Sent from the cgal-discuss mailing list archive at Nabble.com.
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
- [cgal-discuss] Minowski sum for non-polygons?, KHartmann, 12/20/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, Efi Fogel, 12/20/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, KHartmann, 12/21/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, Efi Fogel, 12/22/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, KHartmann, 12/22/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, Efi Fogel, 12/23/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, KHartmann, 12/22/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, Efi Fogel, 12/22/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, KHartmann, 12/21/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, Efi Fogel, 12/20/2016
Archive powered by MHonArc 2.6.18.