网站开发软件中文版网页设计实训的总结与体会是什么？

网站开发软件中文版,网页设计实训总结和体会,江西省网站备案,柳州城乡建设部网站首页文章目录 Delaunay三角剖分学习笔记1 Voronoi \text{Voronoi} Voronoi图1.1 定义与性质 2 三角剖分2.1 定义与性质2.2 质量(quality)评定标准 3 Delaunay三角剖分3.1 定义3.2 准则与性质 4 Delaunay三角剖分算法4.1 Bowyer-Watson算法4.1.1 算法步骤#xff1a;4.1.2 算法伪代… 文章目录 Delaunay三角剖分学习笔记1 Voronoi \text{Voronoi} Voronoi图1.1 定义与性质 2 三角剖分2.1 定义与性质2.2 质量(quality)评定标准 3 Delaunay三角剖分3.1 定义3.2 准则与性质 4 Delaunay三角剖分算法4.1 Bowyer-Watson算法4.1.1 算法步骤4.1.2 算法伪代码4.1.3 算法解释示例4.1.4 算法的优化1排序优化2快速点定位 4.1.5 实现细节1构造超级三角形2计算三角形外接圆圆心和半径 4.1.6 代码实现 4.2 分治法4.2.1 Quad-Edge1create_edge(org, dest, edges)2update_next_prev(e1, e2)3connect(e1, e2, edges)4mark_edge_deleted(e) 4.2.2 工具算法1判断点是否在三角形外接圆内2判断点与边的相对位置 4.2.3 主要程序 Delaunay三角剖分学习笔记 1 Voronoi \text{Voronoi} Voronoi图 在理解Delaunay三角剖分之前先引入 Voronoi \text{Voronoi} Voronoi图。 1.1 定义与性质 定义 设由任意 n n n个互异平面点也称基点组成的点集 P { p i ∣ i 1 , . . . , n } P\{p_i|i1,...,n\} P{pi​∣i1,...,n}。 P P P对应的 Voronoi \text{Voronoi} Voronoi图可以理解为对平面的一个区域单元划分。对于划分得到的每个区域也称 Voronoi \text{Voronoi} Voronoi多边形都应当满足在基点 p i p_i pi​对应的单元中任取一点该点到 p i p_i pi​的欧式距离一定小于到 p j p j ∈ P , j ≠ i p_jp_j\in{P},j\ne{i} pj​pj​∈P,ji的欧式距离。 Voronoi \text{Voronoi} Voronoi又称泰森多边形或 Dirichlet \text{Dirichlet} Dirichlet图。 平面上的 V-图可以看作是数据点集合 P 中的每个点作为生长点以相同的速率向 外扩散直到彼此相遇为止在平面上所形成的图形。除最外层的点形成开放的区域外 其余的每个点都形成一个凸多边形。 一些性质 每个 Voronoi \text{Voronoi} Voronoi多边形内仅包含一个基点 Voronoi \text{Voronoi} Voronoi多边形内的任一点到相应基点的欧式距离最近位于 Voronoi \text{Voronoi} Voronoi多边形边上的点到其两边的离散点的距离相等 n n n个点的集合 P P P的 Voronoi \text{Voronoi} Voronoi图最多有 2 n − 5 2n-5 2n−5个顶点和 3 n − 6 3n-6 3n−6条边假如任意四个基点都不共圆则每个 Voronoi \text{Voronoi} Voronoi顶点恰好是三条 Voronoi \text{Voronoi} Voronoi边的交点即由 P P P中的三点所形成三角形外接圆的圆心。 参考 [1] 高莉. 改进的Delaunay三角剖分算法研究[D]. 兰州交通大学, 2015. [2] 泰森多边形_百度百科 (baidu.com) 2 三角剖分 2.1 定义与性质 设由任意 n n n个平面点组成的点集 P { p i ∣ i 1 , . . . , n } P\{p_i|i1,...,n\} P{pi​∣i1,...,n}。三角剖分是指用互不相交的直线段连接 P i P_i Pi​与 P j P_j Pj​ 1 ≤ i j ≤ n i ≠ j 1≤ij≤ni≠j 1≤ij≤nij并且使其凸包中的每个划分区域都是一个三角形。