Hi Ed -
Do you need this to be a convex polygon? If so, look into something that
will compute the convex hull given the list of points that you want to
surround. If it doesn't have to be convex, just connecting the points would
work.
Here is one example link to a convex hull implementation (Google is your
friend). :)
http://www.cse.unsw.edu.au/~lambert/java/3d/hull.html
<
http://www.cse.unsw.edu.au/~lambert/java/3d/hull.html>
- Chris
p.s. I do have some code that will generate a convex hull given a list of
points but it was written by an intern and has not been prettied up.
-----Original Message-----
From: Ed MacKerrow [mailto:mackerrow_at_lanl.gov]
Sent: Wednesday, February 23, 2005 5:35 PM
To: openmap-users_at_bbn.com
Subject: [OpenMap Users] Polygon to enclose a series of (lat,lon) points?
Dear OpenMap community,
I have a need to generate a polygon that encloses a number of different
(lat,lon) points. I assume that there might be some algorithms for doing
this. Of course I can just connect up all the points on the perimeter and
generate a polygon, thought I would ask first as to what is out there.
Thanks
Ed
--
[To unsubscribe to this list send an email to "majdart_at_bbn.com"
with the following text in the BODY of the message "unsubscribe openmap-users"]
Received on Wed Feb 23 2005 - 18:05:36 EST