[发明专利]基于双边结构的TIN模型等值线搜索方法

摘要

本发明提供了一种基于双边结构的TIN模型等值线搜索方法，包括以下步骤：基于离散点数据构建双边结构的TIN模型，在每个点加入TIN模型中的同时根据其离散点值Z进行升序排序；取排序后的集合中的最小Z值和最大Z值，分别记为Zmin和Zmax；根据外部传入的等值间距参数d，计算所有需要追踪的等值线；从ArrayZ中第一个元素开始依次搜索等值线，搜索每一条等值线之前首先对离散数据进行预处理，消除搜索过程中可能因出现二义性而导致出错的数据。本发明基于双边结构的强大拓扑关系，可快速根据回复边的拓扑关系游走追踪等值线，较好的处理追踪过程中的多义性，既能找到所有的等值线又通过三角形过滤避免了非法等值线的出现。

主权项

1.一种基于双边结构的TIN模型等值线搜索方法，其特征在于，包括以下步骤：S1，基于离散点数据构建双边结构的TIN模型，在每个点加入TIN模型中的同时根据其离散点值Z进行升序排序；直至所有离散点均加入TIN模型中，记排序后的集合为OrderZArray；S2，取排序后的集合中的最小Z值和最大Z值，分别记为Zmin和Zmax；根据外部传入的等值间距参数d，计算所有需要追踪的等值线，该集合记为ArrayZ = {Zmin, Zmin+d, Zmin+2d, Zmin+3d, ... , Zmax}；S3，从ArrayZ中第一个元素开始依次搜索等值线，搜索每一条等值线之前首先对离散数据进行预处理，消除搜索过程中可能因出现二义性而导致出错的数据；在同一值的等值线搜索过程中，初始化所有边的状态为可用，基于双边结构的边和对边的关系，在三角形中搜索等值线，如果边为边界，则停止搜索，并从开始边反向再搜索；如果边已经搜索过，将其状态置为不可用；一条等值线追踪完成后，判断起始边与终止边的关系，如果等值线的起始边和终止边是在同一个三角形内，则认为该等值线闭合，添加点使其闭合，否则认为是开曲线。