First (wrong) implementation of kNCN

Centroid is like a new sample. Need for change in interfaces.