Delaunay三角剖分理论及可视化应用研究

分類: 图书,自然科学,数学,几何与拓扑,
作者: 李海生著
出 版 社: 哈尔滨工业大学出版社
出版时间: 2010-3-1字数: 216000版次: 1页数: 136印刷时间: 2010-3-1开本: 16开印次: 1纸张: 胶版纸I S B N : 9787560329512包装: 平装

本书全面介绍了Delaunay三角剖分及其对偶图——Voronoi图的相关技术,采用灵活性更好的带权Dela眦v三角/四面体剖分来解决限定三角剖分的问题,所得到的三角网格具有同Delaunay三角网格相似的优良性质。建立起了一套三角形/四面体的质量评价体系,并给出了三角形/四面体的质量控制的算法。对计算几何中影响算法健壮性的一些因素进行了研究和分析。最后,给出了Ddaunay三角剖分可视化应用的一些实例。
本书可供计算机及其相关领域的科研人员及高等学校相关专业师生参考使用。

第1章绪论
1.1引言
1.2科学计算可视化的研究内容及应用领域
1.3三角网格剖分技术的研究进展
1.4本书的研究内容及意义
1.5本书的组织
第2章三角剖分理论基础
2.1三角剖分
2.2Delaunay三角化和Voronoi图
2.3带权的Delaunay三角化和带权的Voronoi图
2.4Lifting Map
第3章几何造型系统与可视化系统的数据交换
3.1引言
3.2STL文件的格式
3.3STL文件表述的三维实体模型的显示
3.4数据交换的实现
3.5数据结构表示
第4章限定Delaunay三角剖分
4.1限定Delaunay三角剖分概念
4.2边界边、边界面片在Delaunay三角化中存在条件
4.3Delaunay细化算法
第5章带权的Delaunay三角化用于限定三角剖分
5.1引言
5.2空问点集的带权Delaunay三角化算法
5.3边界边、边界面片在带权Delaunay三角化中的存在条件
5.4局部特征尺寸
5.5权的赋值
5.6受限条件的恢复
5.7带权限定Delaunay三角化的算法步骤及实现
5.8算法的收敛性证明
5.9数据结构
5.10带权受限Delaunay三角剖分实例
第6章网格的质量控制
6.1引言
6.2网格单元质量的评价标准
6.3畸形网格单元
6.4改善网格单元质量的方法
6.5加权的Delaunay细化算法
6.6去除Sliver四面体
6.7质量控制实例
第7章计算几何算法的健壮性
7.1引言
7.2采用浮点运算的几何计算带来的问题
7.3几何测试
7.4退化情况的处理
7.5规则数据的四面体剖分
第8章可视化应用研究
8.1数据场可视化概述
8.2数据场可视化中的插值算法
8.3等值线和等值面
8.4基于物理空间的流线构造
8.5张量场可视化技术研究
第9章图形支撑框架平台设计
9.1引言
9.2图形支撑框架平台的基本功能
9.3单文档多视体系与0penGL集成
9.4基于状态机模型的功能类机制与消息分发模型
9.5视景体控制与FitWindow
9.6三维物体在二维世界中的选择(拾取)
9.7框架平台的其他功能
9.8框架平台的总体结构
附录
附录A计算带权四面体的正交球的球心和半径
附录B局部加权Delaunay测试
附录CJacobi方法求矩阵的特征向量和特征值
参考文献