Geometry Boost List: Re: [geometry] Buffer/Offsetting Polygon with holes

Subject: Re: [geometry] Buffer/Offsetting Polygon with holes
From: Menelaos Karavelas (menelaos.karavelas_at_[hidden])
Date: 2014-05-21 09:30:55

Hi Yohann.

On 21/05/2014 04:29 μμ, yohann.benedic_at_[hidden] wrote:
>> @ yohann which implementation are you using?  is this implementation
>> free?
> I derived the implementation from this tutorial (http://www.boost.org/doc/libs/1_45_0/libs/polygon/doc/gtl_minkowski_tutorial.htm) which was written for boost::polygon and not boost::geometry. Buffering is somewhat the same as computing the Minkowski sum of your multipolygon with a circular ring. Since the circular ring is just a ring, you don't need to implement the full algorithm that supports multipolygons on both sides of the sum.

Unless you want to support a buffer with a negative distance....

- m.

> Regards
>
> Yohann Bénédic
> Wireless Engineering and Propagation
> Research Engineer
> tel. [phone]
> yohann.benedic_at_[hidden]
>
> _________________________________________________________________________________________________________________________
>
> Ce message et ses pieces jointes peuvent contenir des informations confidentielles ou privilegiees et ne doivent donc
> pas etre diffuses, exploites ou copies sans autorisation. Si vous avez recu ce message par erreur, veuillez le signaler
> a l'expediteur et le detruire ainsi que les pieces jointes. Les messages electroniques etant susceptibles d'alteration,
> Orange decline toute responsabilite si ce message a ete altere, deforme ou falsifie. Merci.
>
> This message and its attachments may contain confidential or privileged information that may be protected by law;
> they should not be distributed, used or copied without authorisation.
> If you have received this email in error, please notify the sender and delete this message and its attachments.
> As emails may be altered, Orange is not liable for messages that have been modified, changed or falsified.
> Thank you.
>
> _______________________________________________
> Geometry mailing list
> Geometry_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/geometry