A method and apparatus for a navigation system conducts a data search for
finding relative density of objects such as points of interest in a
specified area and displays the result of the search in various manners.
The display method includes the steps of: defining a size and shape of a
search template; scanning the search template on the search area by
displacing its position by a predetermined increment; counting and
recording a number of objects on the search area within the search
template at every increment of the displacement position, thereby
creating an object distribution matrix; applying a cluster search
algorithm to the object distribution matrix, thereby detecting
distribution of clusters of the objects; and displaying the clusters of
the objects in the search area.