K-d tree: Difference between revisions

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