Matlab绘制Voronoi图和三角剖分1 2 3 4 5 6 7 8 9 10 11 12 %% =========

123456789101112 %% ========= Voronoi图和三角剖分========``%用Voronoi多边形勾画每个点的最近邻范围。Voronoi多边形在计算几何、模式识别中有重要应用。三角形顶点所在多边形的三条公共边是剖分三角形边的垂直平分线。``n=``30``;``A=rand(n,``1``)-``0.5``;``B=rand(n,``1``)-``0.5`` ; % 产生 ``30 个随机点``T=delaunay(A,B); % 求相邻三点组``T=[T T(:,``1``)]; %为使三点剖分三角形封闭而采取的措施``voronoi(A,B) % 画 Voronoi 图``hold on;axis square``fill(A(T(``10``,:)),B(T(``10``,:)),``'y'``); % 画一个剖分三角形``voronoi(A,B) % 重画 Voronoi 图，避免线被覆盖``title(``'Voronoi图和三角剖分'``);