论文部分内容阅读
三角剖分是数值计算，计算机图形学，计算机辅助几何设计等方面的重要研究内容之一。在数值计算中，区域的剖分好坏对计算结果有着重要的影响。如果区域剖分得过细，计算量会非常大，而如果区域剖分较粗糙，计算结果又达不到需要的精度要求，另外区域在不同部分的离散程度要求也不一样。基于这些方面需求，本论文尝试在具体的区域网格剖分中实现网格的手动点触加密。主要内容如下： 1.在第二章给出了离散点集和多边形的三角剖分数学基础理论。首先是从Voronoi图的角度出发阐述了Delaunay三角网格的定义，然后初步介绍了Delaunay三角网格的最基本最重要的几个性质及其在算法实现过程中的优化准则。 2.在具体问题编程实现过程中，运用了面向对象的思想进行编程。首先具体分析了面向对象思想的特性，包括对数据的封装以及类的继承机制，简要描述了面向对象语言的优势。然后对目前在Windows系统下比较流行的开发平台MFC进行了简要介绍。 3.文章的重点在于实现了手动点触加密软件的开发。该软件由用户自定义输入剖分区域和初始尺寸，快速生成初始网格，然后用户根据自己的需求，在需要进一步加密的区域通过点击鼠标便能完成局部加密。 4.软件开发的重心放在了界面交互以及鼠标点触加密，这样使得网格剖分效率大大提升，而且随着触摸板使用的扩大可以进步一研究手指触控加密网格，这将局部网格加密更加方便。