• Stars
    star
    201
  • Rank 194,491 (Top 4 %)
  • Language
    Objective-C
  • License
    MIT License
  • Created over 11 years ago
  • Updated over 8 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Library for location-based clustering of data using Quadtree written in Objective-C

QTree-objc

Library for location-based clustering of data using Quadtree written in Objective-C.

Suppose you have a lot of items to display on a map.

You will got a mess if you just add all of them as annotations to the map. It's better to merge items that are close to each other into clusters.
No Clusterization Screenshot No Clusterization Screenshot

Clustering will help you to get a neater map and increase its performance. QuadTree will help you to get a stable (unlike k-nearest neighbor algorithm) and fast clustering.

Installation

The best approach is to use CocoaPods.

Install CocoaPods gem if it's not installed yet and setup its enviroment:

$ [sudo] gem install cocoapods
$ pod setup

Go to the directory containing your project's .xcodeproj file and create Podfile:

$ cd ~/Projects/MyProject
$ vim Podfile

Add the following lines to Podfile:

platform :ios
pod 'QTree-objc'

Finally install your pod dependencies:

$ [sudo] pod install

That's all, now open just created .xcworkspace file

Usage

You can look at QTreeSample project to see QTree-objc in action.

Contact

Aleksey Kozhevnikov