Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am currently running into this problem: I have a 2D square, and have a set of points inside it, say, 1000 points. I need a way to see if the distribution of points inside the square are spread out (or more or less uniformly distributed) or they tend to gather together in some spot area inside the square.

Need a mathematical/statistical (not programming) way to determine this. I googled, found something like goodness of fit, Kolmogorov... and just wonder if there are other approaches to achieve this. Need this for class paper.

So: Inputs: a 2D square, and 1000 points. Output: yes/no (yes = evenly spread out, no = gathering together in some spots).

Any idea would be appreciated. Thanks

share|improve this question

1 Answer 1

There is something called the discrepancy of a set of points in, say, the unit square. The smaller it is, the more uniformly distributed the point set. It is discussed in detail in the book, Kuipers and Niederreiter, Uniform Distribution of Sequences. You may also be able to find information about it by a judicious websearch.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.