How do I to draw a polygon which defines a boundary to contain all points

[Big G]

I have a problem where I have many data points which define sales on a map for a specific individual and I want to generate a polygon which defines the boundary which contains all these sale points to define the sales area for that individual.  i.e. some points will make up the polygon but others will not as they will be inside the polygon.  Hope this makes sense?!  Does anyone know of any code available to do this?  or how I might go about writing the code to do this?

Thanks in advance for any help given

[Marcelo]

Search for a "convex hull" algorithm.

--
Marcelo - http://maps.forum.nu
--

[Artur O]

Hi Big G,

can the boundary be LatLngBounds object ? if so, just use
bounds.extend(next point) over the all points array .

[Big G]

I've found a convex hull example in api v2 but think a concave hull algorithm would be better but struggling to find a code example.  Do you know of any?

[Marcelo]

PostGIS version 2.0 has it:
http://www.bostongis.com/postgis_concavehull.snippet
http://www.postgis.org/documentation/manual-svn/index.html