论文探讨复杂系统的计算机模拟与可视化。研究工作侧重于复杂流动与复杂地形两个领域。流体与人类社会密切相关。论文对流体的研究包括流体流动的计算模拟和计算结果的可视化。格子Boltzmann方法(LB方法)是一类新型的借助于简单的微观模型来模拟输运现象的宏观行为的介观方法。这类方法因其简易性、局部性和良好的并行性已成为模拟复杂流体流动现象的有力工具。论文基于数学演化思想,对流体流动的LB方法及其模拟结果的实时可视化,在理论、算法、实现及应用上作了较为深入、系统的研究。讨论了LB方法的一些研究结果,包括无压缩效应的不可压LB模型和关于Boussinesq流的结构简单、灵活的热LB模型以及边界处理方案。利用所提出的方法对顶盖驱动空腔流进行了模拟,Reynolds数达到5000 ~50000;对由内热引起的方腔内的自然对流进行了模拟,Rayleigh数达到10 12。数值模拟的效果令人满意。提出了一种求解不可压Navier-Stokes方程的统一的格子BGK (ILBGK)模型iDdQq。为验证这一模型的有效性,使用大小为48×48×(48×SAR)的均匀网格,对Reynolds数Re =3200和展宽比SAR =1,2,3的三维空腔流进行了详细模拟。模拟结果与先前的实验和数值计算结果相一致,表明所提出的LBGK模型的有效性和较好的数值稳定性。提出了一种统一的用于求解Boussinesq不可压流体的热格子BGK模型。在这一模型中,速度和温度场由在整个系统中相耦合的二个独立的LBGK方程求解。对具有不同加热垂直壁的封闭长方体区域的三维自然对流,在Rayleigh数为1. 5×103~ 7. 5×104,Prandtl数为0 .015和0. 025时的流场进行了数值模拟。数值模拟取得了预期的结果。针对LB方法局部演化计算的特点,设计了一种具有实时显示计算结果的可视化软件系统。系统支持在LB方法演化计算过程中各种标量和矢量场计算结果的实时显示、一些关键点计算结果的跟踪显示、实时交互修改计算参数、计算结果的保存和连续的动画回放以及支持二维和三维计算结果的显示等功能。这一系统为LB方法的理论研究和实际应用提供了方便和高效的研究平台,在流场计算和可视化软件设计思想上有独创性。数字地球是可视化技术的另一重要研究领域,其应用日益广泛。地形信息的数字化是构建数字地球的基础性工作,论文对多山地区、复杂地形的扫描等高线的矢量化这一难题在算法、软件设计及应用上进行了一系列研究。对复杂扫描地形图上等高线的自动识别与矢量化技术,提出了一系列快速算法,在此基础上给出了基于所识别矢量线的通过等高线中心点的精确细化算法;提出了非等高线要素的自动清除、断线矢量自动连接、等高线自动插值及数字要素识别等算法;设计了光栅图像实时识别矢量与输入矢量的混编功能。对综合应用这些算法所开发的一个具有实时识别显示、所见即所得的扫描等高线矢量化软件进行了介绍。对应用所开发软件完成的鄂西山区长阳县面积4000多平方千米的166幅1:10000地形图的扫描等高线矢量化进行了介绍。实际应用表明,算法对这些扫描地形图上密集等高线的自动识别与矢量化快速、准确、高效。