test2-data.pts

c++实现的KNN库:建立高维度的K-d tree,实现K邻域搜索

-0.424076 0.136916 0.524596 0.374663 0.203456 -0.681284 0.0263966 -0.699673
0.0130246 -0.0532326 -0.0615701 -0.339619 -0.852729 -0.0357394 -0.83475 -0.89354
0.987203 -0.0959013 0.0851994 -0.724039 -0.26461 -0.682084 -0.47515 -0.177745
-0.877482 -0.537615 0.248853 0.0758161 0.28464 -0.359021 0.713614 -0.549527
-0.336066 0.723184 0.424637 -0.609074 -0.0372588 0.694688 0.161025 0.00549367
0.450152 0.566343 0.0599369 0.60323 0.331496 0.156181 0.228176 0.197368
0.584285 0.30046 0.66568 0.818899 0.0788251 0.0212786 -0.352632 -0.489074
0.479954 -0.201059 0.474697 0.74284 -0.143695 -0.829963 0.326414 -0.832921
0.988085 -0.278915 0.605341 -0.152305 0.78077 0.881069 -0.818724 0.474738
-0.436552 0.712162 -0.0635374 0.244215 -0.571331 0.204936 -0.111836 -0.0682449
-0.0709972 0.574723 -0.909965 0.335705 0.269968 0.465588 -0.918693 0.091444
0.98582 -0.0754521 -0.547262 -0.380355 -0.0867791 -0.0747597 -0.0866743 0.42908
0.419141 0.100784 -0.917742 -0.638208 0.971851 0.0873342 0.508788 0.511826
0.254514 -0.379363 0.344608 -0.253227 -0.126856 0.211372 -0.760917 -0.0370611
0.461313 0.0262896 0.634298 0.447411 -0.731852 0.734685 -0.349677 -0.158824
0.334537 -0.180378 -0.0369194 0.256403 0.0446841 -0.493594 0.54217 0.294292
-0.0925171 -0.180654 0.701996 -0.634091 0.173207 0.15828 0.0562676 0.831866
0.878095 0.981166 0.563838 -0.527609 -0.891458 0.55635 -0.369676 -0.816483
-0.505458 0.434734 0.837874 -0.634362 -0.295461 -0.310891 -0.270371 0.78806
0.0550179 -0.2884 -0.946651 0.276765 0.765948 0.803761 0.987376 0.339298
0.363058 -0.200504 0.269844 -0.846002 0.821406 -0.899048 0.452818 -0.965904
0.240888 -0.723617 0.850907 0.77804 0.416406 -0.881811 0.475796 -0.706006
0.949923 0.703903 -0.577528 0.484688 -0.151916 -0.614139 0.278253 0.750611
-0.562183 -0.840888 0.201305 -0.863502 -0.841988 0.963908 0.553503 -0.265581
0.556983 0.914997 0.175021 0.676986 -0.515886 -0.708668 -0.0416682 -0.240647
-0.470628 0.0114494 0.556913 -0.473869 -0.647865 -0.857761 -0.131074 -0.5774
0.100571 0.572337 -0.86835 -0.772119 -0.895905 0.185833 0.820328 0.50272
-0.145288 -0.879785 0.735591 0.143136 0.183041 -0.848571 0.770955 0.895035
0.860503 0.638752 -0.923975 -0.776266 -0.0339876 0.392074 -0.409834 0.904356
0.665608 -0.377151 0.539506 -0.885743 0.587655 -0.247009 0.929327 0.41128
-0.333 0.693968 -0.200711 0.825734 -0.709479 -0.580446 0.0255974 0.0384008
0.131076 0.347609 -0.372302 -0.57721 0.115747 -0.296598 -0.683664 0.3911
-0.764893 0.147385 0.886291 -0.185818 -0.662009 -0.772474 0.27857 0.249265
0.801509 0.807046 0.367588 -0.854962 0.493405 -0.290518 -0.641011 -0.775767
0.286831 -0.691024 -0.444923 -0.0338499 0.339135 0.0460713 -0.329586 0.76591
0.802283 0.0193814 -0.789017 0.473164 0.0212489 -0.635791 0.6961 -0.596351
-0.596642 -0.998232 0.0136001 -0.276802 0.915992 0.691271 -0.300357 0.320925
0.637074 -0.0804191 0.151036 -0.351331 0.542885 -0.289594 -0.821636 0.743944
0.578408 0.0780374 -0.281724 -0.544973 -0.716897 0.932581 -0.476661 0.019135
-0.380527 -0.443295 -0.546443 -0.0261096 -0.533649 -0.386573 -0.693799 -0.478674
-0.046097 0.13709 -0.241074 -0.312128 -0.172706 0.414745 0.677841 -0.971149
0.363223 0.655025 0.273508 -0.728881 0.288561 -0.417987 0.216158 0.297134
-0.0229396 0.274697 -0.572701 -0.00854633 -0.891319 0.497741 0.707254 -0.0715516
-0.166197 -0.175614 -0.382295 0.221078 0.31008 -0.40528 0.555547 0.206632
0.0926327 -0.897087 -0.537789 0.423398 0.615531 -0.383331 0.485904 0.520743
-0.992939 -0.571718 -0.43316 -0.714167 0.849937 0.646327 0.94783 -0.198636
-0.174774 0.806576 -0.0249607 0.65846 -0.477966 0.209632 -0.397504 0.388044
-0.558192 -0.478565 -0.071865 -0.788793 0.33193 -0.259333 -0.32999 0.807504
0.407392 -0.293065 -0.620214 -0.342446 0.655084 -0.709866 0.276465 0.472418
-0.742165 0.464929 -0.735399 0.827727 0.501501 -0.745092 0.151738 0.895937
0.728639 -0.673592 0.805636 0.407921 -0.27646 -0.595708 0.786234 0.277305
0.965162 -0.299604 0.0224402 -0.736399 0.99229 0.403263 -0.672184 -0.195072
0.732057 0.242696 -0.842716 -0.981741 0.910077 0.37308 0.189254 -0.711949
-0.112862 0.508801 -0.784562 -0.260952 -0.141216 -0.884663 0.659708 -0.645477
0.137565 0.961694 -0.402307 -0.237631 0.879642 0.818971 -0.934519 -0.156967
-0.369574 -0.448501 -0.0253348 -0.156766 -0.774773 -0.315431 0.0272124 0.383744
-0.265289 0.0890106 -0.341694 0.749724 0.691768 0.210621 -0.946144 0.692789
-0.366599 0.272157 -0.355304 -0.198237 0.896213 0.627534 0.0261838 -0.141295
0.45492 0.302257 -0.0468647 0.649361 0.158008 0.117297 0.282796 0.953413
-0.159449 -0.296339 -0.0335203 -0.523948 -0.872181 0.88031 -0.285115 -0.0267583
0.572534 -0.0236469 0.274608 -0.931378 -0.0453279 -0.712016 -0.380912 -0.424716
-0.934625 -0.456438 -0.661584 -0.116224 0.977467 0.0170871 -0.115195 -0.792868
0.0637042 0.0229216 -0.00697457 -0.0529792 0.964685 0.231166 0.229974 0.3553
0.789391 0.0625273 0.0602473 0.244722 0.645841 0.17548 -0.689109 -0.244772
-0.690024 -0.095846 0.900466 -0.208639 -0.969796 -0.227784 0.108467 0.0271702
-0.15074 -0.833923 0.128248 0.430724 0.482692 -0.969463 -0.632649 -0.145399
-0.37713 0.0774293 -0.236528 0.922563 -0.81271 0.299678 -0.932778 0.492247
0.188545 -0.529713 0.624936 -0.469141 0.987246 0.431504 0.854037 -0.762246
-0.0552025 0.372414 0.869929 0.159012 -0.687834 -0.139634 -0.39739 -0.498658
0.578699 0.910161 -0.154866 0.769141 -0.659524 -0.891779 -0.353737 0.622878
0.901131 -0.957311 0.384053 -0.244528 -0.698428 0.14552 0.451192 0.547946
-0.560394 0.785912 -0.671458 0.637162 -0.608589 -0.109387 -0.0562739 0.749011
-0.235035 0.975024 -0.720015 0.423625 -0.194715 -0.844956 0.904767 0.334961
-0.250385 0.278003 -0.960428 -0.560063 0.459592 0.549588 -0.587277 -0.317793
-0.672238 -0.0193841 -0.609921 -0.743995 0.347307 -0.950875 0.304479 -0.0682391
-0.738912 0.871768 -0.80597 0.943043 0.584323 0.184483 -0.823518 -0.450663
-0.299693 0.658124 -0.0920184 -0.517681 -0.167155 -0.885931 -0.252782 -0.859972
0.301004 -0.715509 -0.878621 0.343585 -0.305201 0.300754 -0.0804703 0.88171
0.146689 -0.0406856 0.502733 -0.728415 0.667357 -0.681166 0.635528 -0.569843
-0.605522 -0.389553 0.97596 -0.544883 -0.499722 -0.739967 0.936435 0.569182
0.115188 -0.933271 0.618308 0.771824 -0.273154 0.973603 -0.548468 -0.377346
0.289198 0.400707 0.341007 0.242693 0.629546 -0.841992 -0.902661 -0.680752
0.790193 0.450719 -0.676837 -0.998801 -0.953709 -0.514285 -0.608983 -0.063873
-0.845608 0.13869 0.308817 0.573333 -0.111053 0.850081 -0.130535 -0.626792
0.557385 -0.668952 -0.517374 -0.837176 -0.0946193 -0.342095 0.329456 -0.725253
-0.996383 0.298292 0.613085 0.279964 -0.341768 -0.0500832 0.836943 -0.382539
-0.257443 -0.334236 0.341544 -0.762126 0.830931 -0.755055 -0.629344 -0.366851
-0.00481919 0.954593 -0.807561 -0.415451 0.182417 -0.154364 -0.364854 0.835567
-0.237453 0.829338 -0.0698139 0.596618 -0.349329 0.796922 -0.890895 0.178854
-0.64816 0.967274 0.945728 0.734379 -0.994984 -0.931034 -0.267934 -0.924349
0.473281 0.542363 -0.339317 -0.232638 0.56468 0.349527 -0.929153 0.944001
-0.289266 0.588317 -0.0176391 0.735485 -0.997942 -0.885337 0.20366 0.112654
-0.558884 0.940195 -0.889159 -0.673324 -0.995184 0.0471987 0.185648 0.949386
0.196061 -0.930484 0.00639625 0.637149 -0.307618 0.998405 -0.0294353 -0.594105
0.0552998 -0.11803 0.382521 0.119049 -0.0321779 0.0782131 -0.412258 -0.704946
-0.76376 0.628232 0.832789 -0.0694965 0.126545 0.0439213 0.607367 0.335537
-0.579641 -0.740907 -0.351012 0.88042 0.633933 -0.241521 -0.625853 0.625727
0.560657 -0.526308 -0.829512 -0.802544 -0.670859 0.1376 -0.991083 -0.257036
0.3691 0.714599 0.399681 -0.317525 0.271002 0.575944 -0.506426 0.00972196
-0.0498428 0.299066 0.767105 0.383995 -0.0707558 -0.928393 0.797721 0.546903
0.166821 -0.883638 -0.596293 0.511645 0.46263 -0.248875 0.885323 0.692066
-0.466133 -0.432107 -0.921983 -0.0902192 -0.0991836 -0.391786 -0.227445 0.170829
-0.19356 0.0902635 0.688871 0.763108 0.416828 -0.274712 -0.225387 -0.250981
0.958279 -0.0519003 -0.323055 -0.685343 0.315093 -0.0760968 -0.136304 0.711662
-0.368057 0.920782 -0.149644 0.991639 0.72477 0.312863 -0.493577 0.588193
0.492952 0.505702 -0.689534 -0.634408 -0.794865 -0.562177 0.25718 0.61149
-0.852158 0.425178 0.201842 -0.356184 -0.717887 -0.778701 -0.220887 -0.820186
-0.0936795 -0.0265722 -0.297521 -0.983691 0.949468 0.688647 0.524366 -0.671308
0.68033 -0.645956 -0.580308 -0.0508978 0.644663 0.504026 0.446264 -0.672277
-0.594764 0.318113 -0.918364 0.932367 0.309752 0.428791 0.543422 -0.15454
0.623329 -0.275694 -0.235256 0.276813 -0.679186 -0.694129 0.315376 0.85814
0.265107 -0.403794 0.154762 0.599364 -0.183366 -0.486222 -0.603675 -0.967964
0.00159266 0.345222 -0.71807 -0.691834 0.112445 0.421346 0.762269 -0.165408
-0.583827 0.307018 -0.406981 -0.0445757 -0.0681729 0.596643 0.159363 0.441615
-0.255382 0.406932 0.653552 -0.677342 -0.735519 0.896659 -0.541693 0.590323
0.816429 0.683525 0.663796 -0.105868 0.335355 0.144513 0.6088 -0.71196
0.905091 0.461875 0.748461 -0.631851 -0.22203 0.835632 0.701367 0.494544
0.703343 0.960029 0.0364494 0.753041 -0.460295 -0.320132 -0.0610723 -0.990114
0.841779 -0.607848 0.564599 0.626047 -0.274692 -0.474232 0.548603 0.574891
-0.915994 0.245424 -0.980944 -0.0317871 -0.0595176 0.965232 -0.190413 0.309468
0.265267 0.328185 -0.755614 0.0244079 0.859598 0.599836 0.182496 0.0869868
0.678263 0.64813 -0.140393 0.965751 0.266443 0.896842 0.487152 0.366294
-0.374064 -0.425941 0.364628 0.0217471 -0.819208 0.996813 -0.0982184 0.752044
0.852448 0.954876 0.831177 -0.557424 -0.570651 0.0823429 0.194555 0.547086
-0.00831721 0.374227 -0.169066 -0.393005 0.881835 -0.172907 -0.292724 -0.637595
0.353033 -0.128384 0.017136 -0.967027 -0.0267362 -0.784259 0.738713 -0.479217
0.781405 -0.0243668 0.0528664 -0.42977 0.309843 -0.981927 -0.458865 -0.373984
0.686457 -0.859277 -0.4438 -0.319241 0.925002 -0.757436 0.371107 0.785337
0.0687281 -0.227704 -0.716049 0.618614 0.809186 -0.323491 0.21301 0.558899
-0.473516 -0.260677 -0.653484 -0.337515 -0.471802 -0.246028 -0.657803 -0.641357
0.257195 0.333542 0.144983 0.906458 -0.221926 -0.179038 0.292535 -0.238652
-0.444515 -0.597292 -0.140636 -0.138139 0.457578 -0.369601 -0.993449 0.59436
0.331135 0.318457 -0.149608 0.906395 -0.566347 -0.603843 -0.157088 -0.745638
0.854311 0.156158 -0.0937663 -0.177936 -0.331773 0.806838 0.0753236 0.48724
0.734952 -0.803158 -0.789472 0.758886 0.667306 -0.658141 -0.453839 0.543691
-0.0331302 0.673922 -0.0424407 -0.134746 0.980874 0.822616 -0.805295 -0.469583
-0.241237 0.870376 0.537135 -0.257666 0.615657 0.718748 0.268031 0.0668715
-0.397724 -0.830642 0.091248 -0.457051 0.802427 0.700776 0.65742 0.198644
-0.0240565 0.027776 -0.976066 0.175095 0.00973869 -0.367777 0.571263 -0.210909
-0.636901 0.827491 0.550051 0.183547 -0.585769 -0.370358 0.166339 -0.330917
0.565224 -0.939577 -0.458682 0.9171 0.467549 -0.759357 -0.183062 -0.284542
0.363913 -0.886314 -0.0413776 -0.351271 0.869881 -0.231896 -0.0871829 0.615437
0.724921 0.342138 -0.891776 0.419366 -0.258134 -0.000122475 -0.329935 0.225855
-0.0432628 -0.216738 0.848847 0.956695 0.363199 0.704409 -0.0599769 0.239999
0.583261 0.411418 0.166635 -0.518895 0.240378 0.225784 -0.494503 -0.403743
-0.150441 -0.474896 0.223493 0.588753 -0.737874 0.347776 -0.0871865 0.548901
0.615756 0.829829 -0.939853 0.172147 -0.433539 -0.840024 -0.892388 -0.501087
-0.203193 0.535319 -0.308958 0.587202 0.416361 -0.758153 -0.00744435 0.91033
0.340677 -0.39525 -0.648123 -0.573656 0.610198 0.517564 0.154642 0.596717
0.367509 0.610028 0.547478 0.925487 -0.637296 0.456543 0.65985 0.065585
0.681616 0.260005 0.557239 0.923106 0.262336 -0.720056 0.164285 -0.620676
-0.359834 -0.882962 -0.897786 0.429535 -0.702074 -0.766166 0.964263 -0.233261
-0.237624 -0.790538 0.582138 -0.83352 -0.288147 -0.133838 -0.774226 -0.786283
-0.748984 0.428917 0.231277 0.0558497 0.557488 0.154205 0.987467 -0.168732
-0.348904 0.121741 0.887333 0.116473 0.335068 -0.607775 -0.0431827 0.970477
-0.242826 -0.85206 0.794075 -0.587371 0.440513 -0.825878 0.695418 -0.755786
-0.810785 -0.21277 -0.443549 0.435317 -0.278752 -0.532933 -0.793485 -0.699513
0.122329 0.104611 -0.42504 0.606581 -0.444402 -0.435393 0.267759 -0.92598
-0.274437 -0.920847 -0.972989 0.363913 0.83342 0.69625 -0.856296 -0.124536
0.148277 -0.249354 0.692935 -0.133297 0.157911 -0.999667 -0.0986783 0.154615
0.398736 0.531996 0.865322 -0.640611 -0.960076 0.131621 -0.0102551 0.392264
0.0295367 -0.352277 0.0305908 -0.0388276 0.735082 0.0192332 0.643458 0.853862
0.763109 0.93205 -0.576725 -0.184735 0.0222924 -0.960971 -0.630598 0.09047
-0.602926 -0.465131 0.58007 -0.231048 0.32844 -0.408513 -0.0611884 -0.19347
-0.565888 -0.406195 -0.50918 0.930646 0.116224 -0.284601 -0.939067 0.0921216
0.381663 0.359147 -0.79389 0.915396 0.525897 0.553779 0.294566 -0.559796
-0.955401 0.773148 -0.030864 0.47044 -0.485715 0.577058 0.501647 0.148485
0.649985 0.187823 0.257612 0.234403 0.562823 -0.232794 0.466006 0.866358
-0.967552 0.698507 0.973176 0.713228 -0.50343 -0.465678 0.565198 0.240488
0.731744 0.860012 0.285087 -0.774288 -0.31705 0.157733 0.734589 -0.548765
-0.575229 -0.389898 0.958725 0.580675 -0.549094 -0.881739 0.158066 0.504872
0.248021 -0.711627 0.256419 0.982309 -0.819137 0.701679 -0.788117 -0.655522
-0.977658 0.996174 0.222797 0.698182 -0.796879 -0.217397 -0.152265 0.00811935