search

thesamet / kdtree-scala

KDTree and KDTreeMap implementation in Scala
Apache License 2.0
33 stars 13 forks source link

KDTree for a N dimension point #4

Closed 123avi closed 9 years ago

123avi commented 9 years ago

Trying to create the KDTree to apply points with N dimension (i.e a point with seq of dimensions e.g Point(x:Array[Int]) ) it seems like the challenge is with the denominational ordering. if you have any idea please share it (123avi@gmail.com)

thesamet commented 9 years ago

@123avi , you need to define an implicit DimensionalOrdering, please see https://github.com/thesamet/kdtree-scala/blob/master/src/main/scala/DimensionalOrdering.scala