Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Calculation of accumulation area

Tags:

c++

c

delphi

gis

I'm looking for a GIS/Geometric algorithm:

I have 1000 points randomly distributed in a large area(such as a city), How can I find out all the small areas which have more than 15 points? Like this picture below:

enter image description here

Each point has its own latitude and longitude coordinates. The small area less than 200m x 200m.

like image 253
Leo Avatar asked Apr 26 '11 11:04

Leo


People also ask

How do you calculate accumulation?

For the special case of an initial principal of 1 unit, we denote the accumulated amount at time t by a(t), which is called the accumulation function. Thus, if the initial principal is A(0) = k, then A(t) = k × a(t).

How do you find the accumulation zone?

On a price chart, the accumulation area is characterized by sideways price movement on above-average volume. Identifying this area could help investors spot good entry points into an investment before its price begins to rise. Accumulation zones can be contrasted with distribution zones, where assets begin to be sold.

How is accumulation/distribution calculated?

The accumulation/distribution is calculated by first calculating the money flow multiplier, and then multiplying the money flow multiplier by the period's volume. All markets and time frames although this study can excel in determining if a visually flat market is starting to develop a trend.

What is accumulation percentage?

18.3. Accumulation rate is the net rate of mass addition to the ice-sheet surface (generally reported as thickness of ice per time), which equals the snowfall rate minus rate of loss by wind scour, sublimation and (at warm sites) melt.


1 Answers

You should take a look at RTREE structures. See http://en.wikipedia.org/wiki/R-tree

You've such algorithms implemented e.g. in the SQlite3 engine. See http://www.sqlite.org/rtree.html

Our Open Source version already includes the RTREE extension for Delphi 6 up to XE, compiled by default since rev. 1.8.

like image 173
Arnaud Bouchez Avatar answered Sep 28 '22 10:09

Arnaud Bouchez