一种基于球面QTM格网的面要素边界跟踪填充算法

编号 zgly0001669852

文献类型 期刊论文

文献题名 一种基于球面QTM格网的面要素边界跟踪填充算法

作者 王谦  赵学胜  李亚路 

作者单位 中国矿业大学(北京)地球科学与测绘工程学院 

母体文献 地理与地理信息科学 

年卷期 2019年03期

年份 2019 

分类号 P2-0 

关键词 四元三角网  矢量  多边形填充  边界跟踪 

文摘内容 为实现四元三角网(Quaternary Triangular Mesh,QTM)对球面面状要素矢量数据的离散化及可视化,该文将基于栅格单元的边界代数法扩展到球面三角格网单元,提出了一种基于QTM格网的边界跟踪填充算法,主要内容包括:通过ETP投影实现球面QTM格网与平面三角格网的相互转换,建立矢量线角度与三角格元邻近搜索的对应关系;边界跟踪并记录边界格元进行分类处理;最终给出边界跟踪下两种不同的填充模式。实验表明,该算法实现了球面矢量多边形在QTM格网中的填充。