基于三角剖分的散乱数据的曲面构造

摘要

该文从三角剖分的角度研究了离散数据的曲面构造.给出了获得三角网格的曲面的一种有效算法;改进了传统的对离散点剖分的方法,对给定的离散数据分割成小的离散点集使每一子集能被二次多项工在给定的容差内逼近,得到较好的效果.另外,建立在数据结构的基础上,又给出敢三角剖分的上体算法.由初始三角剖分和主三角剖分构成,并对旨果用优化准则得到优化的三角形网格.在最后,研究了三角形减少的操作方法,提高了计算的效率,减少了计算时间;而且利用插值,纵出了两强三角形网格之间实现变形的方法,生成满足要求的网格.

目录

文摘

英文文摘

致谢

插图清单

第一章绪论

§1.1相关的工作回顾

§1.2预备知识

§1.3本文的主要内容及安排

第二章逼近于散乱数据的三角剖分

§2.1点集的分划

§2.2二次函数的三角化

§2.3三角剖分的连接

§2.4数值实例

第三章散乱数据的三角剖分

§3.1与三角剖分有关的几个概念

§3.2输入数据的预处理

§3.3三角网格的三角剖分

§3.4数值实例

第四章三角形网格的快速简化

§4.1基本定义

§4.2三角形减少操作方法

§4.3最优点选择改进

§4.4实例

第五章空间三角形网格变形

§5.1空间三角形网格的内在结构

§5.2两张三角形网格的内在结构调整

§5.3网格的形状变形

参考文献