Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] question about minkowski sum

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] question about minkowski sum


Chronological Thread 
  • From: Laurent Rineau <>
  • To:
  • Subject: Re: [cgal-discuss] question about minkowski sum
  • Date: Thu, 25 Oct 2007 12:58:39 +0200
  • Organization: Inria, Sophia Antipolis, FRANCE

On Thursday 25 October 2007 12:52:46

wrote:
> Hello,
> I have a question about minkowski sum.
> in the example "examples/Minkowski_sum_2/approx_offset.cpp", there is a
> line that computes the sum:
>
> Offset_polygon_with_holes_2 offset;
> offset = approximated_offset_2 (P, radius, err_bound);
>
> I want to know what is "offset" exactly? I mean is it still polygon? what
> is the data structure?

It seems that you need to read the following introduction about offsets:
http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Minkowski_sum_2/Chapter_main.html#Section_15.3

An offset of a polygon has circular arcs.

See the example in the documentation cited above. Click on the names of the
data structures. You'll see the documentation.

--
Laurent Rineau
INRIA - Sophia Antipolis
BP 93, 2004 Route des Lucioles
06902 Sophia Antipolis Cedex FRANCE
Tel: +33 4 92 38 78 62 (Fax: +33.4.97.15.53.95)



Archive powered by MHonArc 2.6.16.

Top of Page