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)

Printable View

- 02-11-2002Anonymous
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) - 02-11-2002Walt Cygan
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

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127