MathGroup Archive 2009

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Polygon Union

  • To: mathgroup at smc.vnet.net
  • Subject: [mg100611] Re: Polygon Union
  • From: "Sjoerd C. de Vries" <sjoerd.c.devries at gmail.com>
  • Date: Tue, 9 Jun 2009 03:56:09 -0400 (EDT)
  • References: <h0bu7u$8p0$1@smc.vnet.net> <h0d72u$srv$1@smc.vnet.net>

It is usually not too difficult to translate existing C code to
Mathematica (as long as it doesn't use pointers). Making it efficient,
functional programming, code is an entirely different matter.

Your question provoked my interest and I've been looking into this
polygon union stuff, but it's pretty complicated stuff. Not something
you'd write in a few lines of Mathematica code alas...

Cheers -- Sjoerd


On Jun 8, 7:46 am, David Skulsky <edskul... at gmail.com> wrote:
> Hmmm...  I was hoping to avoid using a function external to
> Mathematica (I've never used MathLink), but this may be inevitable.
>
> Thanks!
>
> David Skulsky
>
> On Jun 6, 12:49 am, "Sjoerd C. de Vries" <sjoerd.c.devr... at gmail.com>
> wrote:
>
> >http://www.cs.man.ac.uk/~toby/alan/software/hasC code to perform a
> > set of polygon operations, among which the polygon union.
>
> > Cheers -- Sjoerd
>
> > On Jun 5, 10:12 pm, David Skulsky <edskul... at gmail.com> wrote:
>
> > > I am looking for a Mathematica function which generates the union of
> > > two (not necessarily convex) polygons.  I found a package on the we=
b
> > > (the Imtek library, I believe) which includes a convex polygon
> > > intersection function, but not a polygon *union* function.  Does
> > > anyone know if such a function is available or, if not, can anyone
> > > suggest an algorithm to implement in Mathematica?
>
> > > Thanks in advance,
>
> > > David Skulsky



  • Prev by Date: Re: Coding for Mathematica
  • Next by Date: Re: Integrate Bug
  • Previous by thread: Re: Polygon Union
  • Next by thread: How to change the font size in legend