- Contemporary messages sorted: [ by date ] [ by thread ] [ by subject ] [ by author ] [ by messages with attachments ]

From: Chris Hopkins <chopkins_at_cra.com>

Date: Wed, 23 Feb 2005 17:49:28 -0500

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

Date: Wed, 23 Feb 2005 17:49:28 -0500

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

*
This archive was generated by hypermail 2.3.0
: Tue Mar 28 2017 - 23:25:06 EDT
*