论文部分内容阅读
等值线研究是科学计算可视化的一个基础而重要的内容。它在地球科学、气象学、医学等许多学科中都有着广泛的应用。在项目地质资料解释系统中,等值线图是其一项基本功能,本文的主要任务既是实现这一功能。 文章主要讨论了等值线的生成、光滑、填充,标注等内容的理论知识和算法实现,以及等值线在地质资料解释系统中的应用,最后对等值线研究的后续工作进行了建设性的讨论。所有算法都已应用于项目实现。 在等值线的生成部分,从实际的数据出发,文章着重对离散数据的插值网格化进行讨论。分析了几种基本的插值方法,并给出了最近邻点插值,移动平均插值等方法。本文提出了采用边信息结构来存储等值点,大大方便了等值线的追踪。对于一个网格单元上存在四个等值点的特殊情况,提出了采用距离最近点作为下一个等值点的简单可行的方法,该方法也符合“空间越靠近的点,越有可能具有相似的属性值”的空间理论。 在等值线的光滑部分,针对生成等值线可能不光滑的现象,文章给出了几种光滑方法。首次提出了五点加权平均法,重采样平均法等相对简单也易实现的光滑算法,并对这些方法进行了比较。 在等值线的填充部分,文章在对等值线的性质作出深入研究的基础上,针对不同应用要求,提出了基于边界点追踪的等值线填充算法和基于同属性等值区域追踪的填充算法。两种算法都较好地解决了基于栅格的填充算法所出现的问题,并改进了某些矢量算法的不足。 在等值线的标注部分,文章采用多边形近似法来确定标注的位置,很好地实现了标注放在曲线的旁侧和标注放在曲线上这两种不同的标注方式。