Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Center in 2D Minkowski Sums

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Center in 2D Minkowski Sums


Chronological Thread 
  • From: Efraim Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] Center in 2D Minkowski Sums
  • Date: Mon, 04 Aug 2008 13:16:48 +0300

Minkowski sum is defined as the pairwise sum of the points in the two
summands respectively. There is no trace or reference point (except for
the origin).

Simao Soares wrote:
> I want to know if the point used to trace the minkowski sums is the
> reference point of the polygon, or the center of the polygon, and what
> is the center, a simple center of the bounding box of the polygon or a
> mass center.
>
> On Sat, Aug 2, 2008 at 11:38 PM,
> <
> <mailto:>>
> wrote:
>
> I'm not sure I understand your question, but perhaps by "reference
> point" you mean the origin of the coordinate system.
>
>
> Quoting "Simao Soares"
> <
>
> <mailto:>>:
>
> Hello,
>
> I would like to know how is calculated the center of a polygon
> in the
> minkowski sums function from cgal. This function use the
> center of the
> polygon as the reference point, but I don't know if this
> center is a simple
> center of the bounding box of the polygon or a mass center.
>
> Thanks in advance,
>
--
____ _ ____ _
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/




Archive powered by MHonArc 2.6.16.

Top of Page