Re: Geometric computation software
Re: Geometric computation software
- Subject: Re: Geometric computation software
- From: Simon Stapleton <email@hidden>
- Date: Tue, 27 May 2003 12:09:38 +0200
Date: Mon, 26 May 2003 12:27:28 -0500
Subject: Re: Geometric computation software
From: Brock Brandenberg <email@hidden>
To: "email@hidden" <email@hidden>,
<email@hidden>
Hi Philip.
Has anybody used a geometric computation toolset for such things as
polygon
intersection, distance between points, and other vector graphics
operations? I
have found a package called Magic Software. Has anybody used this in a
project, and if so how did it go? Was it easy to integrate?
We use GPC (general polygon clipper) in a Cocoa, rule-based publishing
app
that positions objects based on their geometry, so GPC is at the heart
of
the geometry engine that manipulates and calculates intersections for
the
object shapes. GPC is a tiny C library and is extremely fast and
robust.
Because it's C and is so small, it was relatively easy to integrate
and use.
http://www.cs.man.ac.uk/aig/staff/alan/software/
We have had zero problems with GPC. The only issue we run into is the
usual
floating point accuracy issues that are inherent to geometric
computation
and are no fault of the library.
Brock Brandenberg
Dammit. You took away my fire there. I'm also using gpc, and have no
complaints (my application is a GA based layout tool for arbitrary
polygons, mainly for kite design but adaptable to anything that needs
to lay arbitrary flat shapes on other arbitrary flat shapes with
minimum wastage). It's bloody fast (apart from the fact that I'm doing
millions of very complex clips per generation and running hundreds of
generations, so it's not exactly real-time on my 400Mhz powerbook).
For other geometric operations, you won't go far wrong to get the
'Graphics Gems' source code (relatively easily found on the 'net) and,
if possible, the hardcopy that goes with.
Also,
http://www.mathtools.net,
http://www-sor.inria.fr/mirrors/sal/index.shtml and google for
'computational geometry'
Simon
--
PGP Key Id : 0x50D0698D
--
Eagles may soar, but weasels don't get sucked into jet engines.
_______________________________________________
cocoa-dev mailing list | email@hidden
Help/Unsubscribe/Archives:
http://www.lists.apple.com/mailman/listinfo/cocoa-dev
Do not post admin requests to the list. They will be ignored.