https://blog.csdn.net/piaoxuezhong/article/details/68065170 一.原理部分 点集的三角剖分(Triangulation),对数值分析(如有限元分析)以及图形学来说,都是极为重要的预处理技术.尤其是Delaunay三角剖分,关于点集的很多种几何图都和Delaunay三角剖分相关,如Voronoi图,EMST树等.Delaunay三角剖分有最大化最小角"最接近于规则化的"的三角网和唯一性(任意四点不能共圆)两个特点.Delaunay…

刷题的时候发现了这么一个新的东西:Voronoi图和Delaunay三角剖分 发现这个东西可以$O(nlogn)$解决平面图最小生成树问题感觉非常棒 然后就去学了.. 看的n+e的blog,感谢n+e的耐心教导.. Voronoi图是个啥 百度百科 Delaunay三角剖分 最优三角剖分就是使每一个三角形的外接圆都不包含其他的点的三角剖分 这个算法就是求最优三角剖分的 简单来说就是分治合并 非常详细的一篇文章 对于点数小于等于$3$的可以直接连边 合并的时候 1)先找到两边最下面的点,这个可以用…

MATLAB实例:聚类初始化方法与数据归一化方法 作者:凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 1. 聚类初始化方法:init_methods.m function label=init_methods(data, K, choose) % 输入:无标签数据,聚类数,选择方法 % 输出:聚类标签 if choose==1 %随机初始化,随机选K行作为聚类中心,并用欧氏距离计算其他点到其聚类,将数据集分为K类,输出每个样例的类标签 [X_num,…

MATLAB实例:新建文件夹,保存.mat文件并保存数据到.txt文件中 作者:凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 用MATLAB实现:指定路径下新建文件夹,将数据保存为.mat文件存放到新建的文件夹里,并将数据写入.txt文件中,存放到新建的文件夹中. 1. demo.m clear clc n=5; str=num2str(n); A=magic(n); new_folder = sprintf('E:\\MATLAB\\Data_%s'…

MATLAB实例:求相关系数.绘制热图并找到强相关对 作者:凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 用MATLAB编程,求给定数据不同维度之间的相关系数,并绘制热图,保存图片,找到强相关的维度对. 数据集来自UCI中的wine:https://archive.ics.uci.edu/ml/datasets/Wine 1. demo.m clear clc etea=0.8; %阈值 % 加载数据 data_load=dlmread('E:\sca…

MATLAB实例:散点密度图 作者:凯鲁嘎吉 - 博客园http://www.cnblogs.com/kailugaji/ MATLAB绘制用颜色表示数据密度的散点图 数据来源:MATLAB中“fitgmdist”的用法及其GMM聚类算法,将数据保存为gauss.txt 1. demo.m % 用颜色表示数据密度的散点图 data_load=dlmread('E:\scanplot\gauss.txt'); X=data_load(:,1:2); scatplot(X(:,1),X(:,2),'…

MATLAB实例:绘制条形图 作者:凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 用MATLAB绘制条形图,自定义条形图的颜色.图例位置.横坐标名称.显示条形图上面的数字,并保存图片到指定位置. 1. demo.m clear clc Y=[0.6 0.7 0.75 0.9 0.91 0.92 0.9 0.92 0.95 0.84 0.86 0.87]; figure X=1:4; h=bar(X,Y); % 设置条形图颜色 set(h(1),'Fac…

MATLAB实例:绘制折线图 作者:凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 条形图的绘制见:MATLAB实例:绘制条形图 用MATLAB将几组不同的数据展示在同一张图片中,并设置图例.横纵坐标范围与名称.重新自定义横坐标刻度,并保存图片到指定位置. 1. demo_1.m clear clc x=1:10; y_1=[0.7 0.7 0.75 0.77 0.78 0.78 0.78 0.78 0.78 0.78]; y_2=[0.8 0.8 0.…

MATLAB实例:非线性曲线拟合 作者:凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 用最小二乘法拟合非线性曲线,给出两种方法:(1)指定非线性函数,(2)用傅里叶函数拟合曲线 1. MATLAB程序 clear clc xdata=[0.1732;0.1775;0.1819;0.1862;0.1905;0.1949;0.1992;0.2035;0.2079;0.2122;0.2165;0.2208;0.2252;0.2295;0.2338;0.238…

MATLAB实例:将批量的图片保存为.mat文件 作者:凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 一.彩色图片 图片数据:horse.rar 1. MATLAB程序 clc; clear all; num = 17; for i = 1 : num IM = imread(sprintf('E:\\将批量的图片保存为mat\\horse\\horse%03d.jpg', i)); eval(sprintf('IM%d = IM;', i)); en…