K-d tree: Difference between revisions
Content added Content deleted
(+ second D entry) |
m (Updated first D entry) |
||
Line 269: | Line 269: | ||
// 6.3 in the paper. |
// 6.3 in the paper. |
||
this(Point!(k, F)[] pts, in Orthotope!(k, F) bounds_) pure { |
this(Point!(k, F)[] pts, in Orthotope!(k, F) bounds_) pure { |
||
static KdNode!(k, F)* nk2(size_t split)(Point!(k, F)[] exset) |
static KdNode!(k, F)* nk2(size_t split)(Point!(k, F)[] exset) |
||
pure { |
|||
if (exset.empty) return null; |
if (exset.empty) return null; |
||
if (exset.length == 1) |
if (exset.length == 1) |