Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Minowski sum for non-polygons?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Minowski sum for non-polygons?


Chronological Thread 
  • 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    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/



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






Archive powered by MHonArc 2.6.18.

Top of Page