基于k-D树邻近点的彩色星座图绘制

基于Matlab2019a的k-D树邻近点的彩色星座图绘制，样例为16QAM，65536个点的绘制占据4s左右时间。绘制效果见https://blog.csdn.net/ganlin410153929/article/details/103449855

function tag = CheckPoint（idxrefdismbtree）
% x = btree（idx7:8）;
% y = btree（idx9:10）;
tag = 0;
if btree（ref1）<=btree（idx8）&&btree（ref1）>=btree（idx7）&&...
        btree（ref2）<=btree（idx10）&&btree（ref2）>=btree（idx9）
    % 在节点区域内
    tag = 1;
elseif btree（ref1）>btree（idx8）&&btree（ref2）<=btree（idx10）&&btree（ref2）>=btree（idx9） %East
    tag = （btree（ref1）-btree（idx8））elseif btree（ref1）=btree（idx9） %West
    tag = （btree（idx7）-btree（ref1））elseif btree（ref2）>btree（idx10）&&btree（ref1）<=btree（idx8）&&btree（ref1）>=btree（idx7） %North
    tag = （btree（ref2）-btree（idx10））elseif btree（ref2）=btree（idx7） %South
    tag = （btree（idx9）-btree（ref2））elseif btree（ref1）>btree（idx8） && btree（ref2）>btree（idx10） %NorthEast
    tag = sqrt（（btree（ref1）-btree（idx8））^2+（btree（ref2）-btree（idx10））^2）elseif btree（ref1）btree（idx10） %NorthWest
    tag = sqrt（（btree（ref1）-btree（idx7））^2+（btree（ref2）-btree（idx10））^2）elseif btree（ref1）>btree（idx8） && btree（ref2）    tag = sqrt（（btree（ref1）-btree（idx8））^2+（btree（ref2）-btree（idx9））^2）elseif btree（ref1）    tag = sqrt（（btree（ref1）-btree（idx7））^2+（btree（ref2）-btree（idx9））^2）end
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-12-08 21:45  Scatterplot\
     文件        1478  2019-12-08 19:25  Scatterplot\CheckPoint.m
     文件        3445  2019-12-08 20:33  Scatterplot\DrawColorConstellationkDtree.m
     文件         444  2019-12-08 18:50  Scatterplot\DrawLimit.m
     文件        4504  2019-12-08 18:50  Scatterplot\GenerateTree.m
     文件        3446  2019-12-08 21:49  Scatterplot\Main_Scatterplot.m
     文件        1838  2019-12-08 21:44  Scatterplot\Main_Scatterplot2.m
     文件        1081  2019-12-08 18:50  Scatterplot\ShowTree.m
     文件         223  2019-12-08 18:50  Scatterplot\ShowTreeFromRoot.m
     文件         815  2019-12-08 18:50  Scatterplot\UpdateLimit.m
     文件         216  2019-12-08 19:18  Scatterplot\UpdateMinimumDis.m
     文件         858  2019-12-08 20:17  Scatterplot\UpdateMinimumDis2.m
     文件        1693  2019-12-08 19:20  Scatterplot\UpdateMinimumDisFromChildren2.m