spacer1
spacer2 1_1 1_2
2_1
 Subscribe
 The MP2K Update!
 
 
 
 Magazine
Front Cover
What's New
Articles
News
Sample Data
Gallery
Advertise
About
 Features
MapPoint 2013
Press Releases
MapPoint Forums
Companies
Link to MP2Kmag
Wish List
MapPoint Trial
Authors
 Earlier Content
Past News Items
Past What's New Announcements
 Sponsors
 Order

MapPoint 2013

Programming MapPoint in .NET

MapPoint Book

  Spatial Community
SVG Tutorials
MapPoint

Map Visitors

  MAPPOINT Q & A  

Top | Post New Question | Read All | MP2K Asks Microsoft

598 David Irons - February 11, 2002

Hi Yall - Given a scatter plot of say 5000 points how can I construct an enclosing polygon ? (Not strictly a MapPoint problem.) Thanks in anticipation Dave (UK)

Answer:

Wow! Throw out a hard one for a Monday morning, why don't you?

If I understand your question properly you want a polygon that encloses all 5000 points. The problem to my thinking is that there are a lot of qualifying polygon, depending on how you define what you want. You may have to submit another question with a more refined formulation of what you are looking for.

For example, the easiest polygon to create would be a spherical rectangle where the sides were defined by minimum and maximum values of both latitude and longitude. I'll wager that is not what you want, though. The problem is how far down into the spread of points do you go to create the polygon. Should the polygon be the smallest possible polygon where all angles are concave?

Even if I know the rules, I may not be able to formulate a useful solution. This would seem to be a reasonably complex problem in spherical geometry, for which I am almost certainly not your best source. You may want to try the MapPoint newsgroup at "microsoft.public.mappoint" to get more brains applied to the problem.

- Walt Cygan

Post New Answer / Follow-up


Google
 
MP2Kmag Internet


 Recent Discussion
 Resources


Want Your Site To Appear Here?

   © 1999-2012 MP2K. Questions and comments to: website@mp2kmag.com
  Microsoft and MapPoint 2002/2004/2006/2009/2010/2011/2013 are either trademarks or registered trademarks of Microsoft.