地质数据体三维可视化中有关裁剪算法地研究.pdfVIP

地质数据体三维可视化中有关裁剪算法的研究‘ 钟宝荣1侯艳2 1湖北荆州长江大学计算机科学系，434023 2广州市东风东路729号广东_：：r=业大学计算中心，510090 摘要本文首先介绍了三维可视化的发展现状与应用前景，并结合实际情况介绍了 《地质数据体三维可视化》这一软件系统的基本功能。重点介绍了三维可视化中的裁剪 区绘制，提出了几个有关裁剪的图形学算法，并用程序加以实现，证实了算法的可行性 与有效性。 关键词 地质数据体三维可视化裁剪 算法 1 引 言 科学计算可视化是发达国家在20世纪礴年代后期提出并发展起来的一个新的研宄领域。它可以广 泛应用于气象学、石油勘探、计算流体力学、…分子生物学、医学教育与医疗、有限元夯析等领域。科学 计算可视化的实质是，运用计算机图形学和图像处理技术将科学计算过程中的数据以及计算结果的数据 转换为图像，在屏幕上显示出来并进行交互处理。近10年来，在美国、德国、日本等发达国家的著名大 学、国家实验室及大公司中，科学计算可视化的研究工作及应用实验十分活跃，其技术水平正在从后处 理向实时跟踪和交互控制发展，并且已经将超级计算机、光纤高速网、高性能图形工作站及虚拟现实四 者结合起来，体现出这一领域技术发展的重要方向…。 三维地质数据复杂计算量大而且不直观。如果不能进行可视化显示，将无法简洁明了地了解地质构 造。在OpenGL出现后，利用它的图形库函数，我们可以很轻松的实现地质数据的图形化，这将可以大 人减少地质分析人员的工作强度，提高效率，在实际应用中将有很好的应用前景。我们所开发的《地质 数据体三维可视化》软件系统就是要将三维地质数据经过处理转换为三维图形，实现三维图形的视频可 视化。具体来说，就是要利用已经网格化的地质采样数据点，建立一定数据模型；利用这些数据模型， 有对三维模型进行光照和材质的处理，加入一些特殊的效果能使三维立体更加真实；最后就是用OpenGL 的绘制函数显示出三维图形¨j。 总结起来，本研究课题所完成的工作包括以下几个方面的内容： f1)原始数据到网格数据的转化。 (2)分别_|_}j网格线、颜色表面和金属表面等绘制三维图形。 f3)三维图形的任意裁剪及裁剪绘制。 f4)对于层间、层与顶以及底面的绘制。 (5)边界上进行贴图，边界线的绘制。 ’作者简介：钟宝荣 196310出生，男，1992年毕业于华中理工大学计算机科学系获计算机软件专业硕士，现为长江大 学计算机科学系副教授。主要研究方向为图形可视化研究与实现，数字图象的处理。 地质数据体三维可视化中有关裁剪算法的研究 11I (6)对图形的光照处理。 (7)等值线的绘制。 在上面所列出的主要工作中，裁剪是很重要的一部分。在这一部分，笔者提出了几个有效的裁剪算法并 用程序加以实现证实了其可行与有效。 2问题的提出 裁剪可以分离出用户感兴趣的区域，减少数据量，提高显示、编辑、查询检索的速度。在观察某个 地层面时，用户可能希望挖掉某一块区域看其他部分的结构。因为裁剪区的选取是任意随机的，这就需 要我们找到一种通用的裁剪算法，使得对一任意一种裁剪都可以正确地绘制裁剪区外的部分。 对于这里所说的裁剪，是指在屏幕上任意选择一个多边形区域(可以是凸多边形也可以是凹多边形) 如下图I(a)所示。 ／ ／ ／ ／ ／ ／ ／ ／／．．名澈 ／ ／ 孓 ／ ≯≮ ／ A t／於．／ 么X、／ ／ ／?。一?／ ／ ／ ／ ／ ／ ／ ／ B 图1(a)裁剪示例图 图1(b)图l(a)中的s7被放大了的状态 在处理有裁剪状态下的绘制时，对于上图中多边形ABCD以内的部分应该不绘制。由上图可