论文部分内容阅读
科学计算可视化是图形学的一个热点研究方向,短短几十年的时间,其理论在建筑规划、医疗器械和工业应用等领域都有广泛的应用。本文介绍了各种矢量数据模型的特点,研究了物体的平行投影和透视投影,并推导出了两个投影之间的相互转化矩阵。主要围绕三维物体的隐藏线、隐藏面的消除和物体剖面自动获取,进行了相关研究工作。在隐藏线消除方面,采用了一种中点判断的算法。在给定视点下,将物体自身产生的遮挡线划分为第一类隐藏线。算法首先消除第一类隐藏线,然后将可见的面投影到二维平面上,因空间中多个物体间所处位置不同,在视线方向投影发生重叠,形成了第二类隐藏线。对第二类隐藏线的消除使用包围盒技术,进行深度和投影面上的包围盒测试,从而把第二类隐藏线转化成了线段集求交和点的包容性测试。最后把一个三维物体的消隐问题转化成线段求并集的一维问题,通过对一维问题的求解,得到对三维物体在给定视点下消隐效果。对上述消隐算法进行实验仿真表明该算法能获取物体较好的消隐效果图。在剖面自动获取方面,首先介绍了剖切原理,阐述了剖面图的形成过程。在投影面上定义切割路径生成切割面,切割面与构成物体的三角面片进行相交运算,形成离散的线段集;然后对剖切面上的离散线段集追踪得到封闭的轮廓线,确定面上轮廓线的包含关系;最后对封闭的轮廓线包围区域进行三角剖分,生成实体的剖面图。