基于极坐标与球坐标的Delaunay三角剖分三分法-应用数学专业论文.docxVIP

暨南大学硕士学位论文极坐标及球坐标 暨南大学硕士学位论文 极坐标及球坐标 Delaunay 三角剖分三分法 PAGE PAGE IV 目录 摘要 I ABSTRACT II HYPERLINK \l _bookmark0 第一章 绪论 1 HYPERLINK \l _bookmark1 1.1 引言 1 HYPERLINK \l _bookmark2 DELAUNAY 三角剖分的发展现状 1 HYPERLINK \l _bookmark3 DELAUNAY 三角剖分的应用领域 2 HYPERLINK \l _bookmark4 1.4 本文的主要研究工作和创新点 3 HYPERLINK \l _bookmark5 1.5 本文主要研究内容和组织结构 3 HYPERLINK \l _bookmark6 第二章 VORONOI 图及 DELAUNAY 三角剖分相关理论概述 5 HYPERLINK \l _bookmark7 2.1 VORONOI 图概述 5 HYPERLINK \l _bookmark8 VORONOI 图的基本概念 5 HYPERLINK \l _bookmark9 VORONOI 图的基本性质 5 HYPERLINK \l _bookmark10 DELAUNAY 三角剖分概述 7 HYPERLINK \l _bookmark11 DELAUNAY 三角剖分的基本概念 7 HYPERLINK \l _bookmark12 DELAUNAY 三角剖分的基本性质 8 HYPERLINK \l _bookmark13 第三章 基于极坐标 DELAUNAY 三角剖分及经典算法 10 HYPERLINK \l _bookmark14 3.1 问题描述 10 HYPERLINK \l _bookmark15 3.2 二维 DELAUNAY 三角剖分经典算法 10 HYPERLINK \l _bookmark16 3.2.1 逐点插入算法 11 HYPERLINK \l _bookmark17 3.2.2 分治算法 12 HYPERLINK \l _bookmark18 3.3 基于极坐标 DELAUNAY 三角剖分的三分算法 12 HYPERLINK \l _bookmark19 3.3.1 问题分析 13 HYPERLINK \l _bookmark20 3.3.2 三分算法 13 HYPERLINK \l _bookmark21 3.3.3 算法有效性及实例 18 HYPERLINK \l _bookmark22 3.4 本章小结 20 HYPERLINK \l _bookmark23 第四章 基于球坐标的 DELAUNAY 四面体剖分 21 HYPERLINK \l _bookmark24 4.1 三维空间的 DELAUNAY 四面体剖分综述及算法 21 HYPERLINK \l _bookmark25 4.1.1 空间逐点加入算法 21 HYPERLINK \l _bookmark26 4.1.2 改进的二分算法 22 HYPERLINK \l _bookmark27 4.2 基于球坐标 DELAUNAY 的四面体剖分三分算法 26 HYPERLINK