Is there any possible a point set 'M' can include extra information?

[WaldenLeefx]

Generally, it creates a kd-tree for a point set 'M', which only include coordinate infomation x, y, z. I notice that point set 'M' is a dynamic matrix, so I want to know if I can add some extra information in other rows of 'M', e.g. , first row for x, second row for y, third row for curvature and forth row for ..., and I mean when create and search a kd tree , it just uses the first two rows, and keep other infomation not lost, so I cam use other info conveniently.

[WaldenLeefx]

@HannesSommer can you help me?