Geometry Boost List: Re: [geometry] Algorithm used in boost::geometry::buffer

Subject: Re: [geometry] Algorithm used in boost::geometry::buffer
From: Santanu Bhowmick (santanu.bhowmick_at_[hidden])
Date: 2018-09-05 17:12:24

Hi Barend,

Thanks for taking an interest in this query. Please let me know if you need
additional details before you can answer my queries.

Thanks and regards,
Santanu

On Thu, Aug 23, 2018 at 10:23 AM Barend Gehrels via Geometry <
geometry_at_[hidden]> wrote:

> Hi Santanu, thanks, will answer this next week
> Regards, Barend
>
> Sent from iPhone
>
> > Op 23 aug. 2018 om 06:08 heeft Santanu Bhowmick via Geometry <
> geometry_at_[hidden]> het volgende geschreven:
> >
> > Hi,
> >
> > I'm trying to understand the algorithm underlying the buffer API in
> Boost.Geometry. The top-level headers don't seem to have any citations
> (apologies if I've missed it still).
> >
> > I've the following queries:
> > 1) What is the worst-case complexity of the buffer algorithm for a poly
> line / polygon? I would imagine it depends on the convex/reflex vertices in
> the input, so feel free to state the complexity in those terms.
> >
> > 2) What is the overall strategy used for getting the offset curve? Is it
> a variant of the pair-wise offset strategy mentioned in "A pair-wise offset
> algorithm for 2D point-sequence curve B.K. Choi*, S.C. Park (CAD 99), or
> something else ? I would really appreciate some pointers in this regard?
> >
> > Thanks!
> >
> > --
> > Santanu Bhowmick
> >
> > _______________________________________________
> > Geometry mailing list
> > Geometry_at_[hidden]
> > https://lists.boost.org/mailman/listinfo.cgi/geometry
>
> _______________________________________________
> Geometry mailing list
> Geometry_at_[hidden]
> https://lists.boost.org/mailman/listinfo.cgi/geometry
>

-- 
Santanu Bhowmick