论文部分内容阅读
全球格网是研究地球表面等面积和等形状的层次剖分问题.目前存在着各种剖分模型以及相应的地址编码模型.基于等角比投影(EARP)的正二十面体的球面四叉树(SQTIE)剖分模型及其相应的L地址编码模型是全球格网研究的一个新进展(袁文博士论文).L地址编码模型是实现空间数据管理的基础,其中需要研究点、线、区域(面)的表示、地址编码和相关操作.该文提出了用于L地址编码模型的层次性三角形四叉树数据结构(HTQDS),对地球表面空间位置进行精确表达.地球上的任意空间位置都是唯一的,编码地址是全球格网系统中唯一的标示符.L编码地址将球面三角和平面三角一一对应起来.编码地址与经纬度坐标之间的相互转换通过EARP实现.EARP使得球面上三维问题转化到二维平面上进行处理,该文在平面中完成对空间的点、线、区域的表示、地址编码以及相关操作,然后将编码地址直接返回到球面上,实现对球面上空间对象的相应处理.为了测试算法的正确性,该文构建了二维的Code-bed试验平台.空间对象在Code-bed中的处理快速而有效,满足全球格网中对海量数据操作的要求.该文的主要研究成果如下:1)根据L地址编码模型,提出了相应的HTQDS数据结构;2)在全球格网中提出了用矢量模式表示点线区域,区分和分别实现了点线区域的矢量和镶嵌模式表示;3)在等角比投影三角形平面(EARPTP)中提出了最大平行四边形直线生成算法(MPA),MPA使得空间对象的矢量表示变得更有效;4)针对凸型区域,提出了用自顶向下的编码思想实现区域的填充扫描与编码;5)实现了EARPTP中任意区域的扫描,提出了用编码容器(CCN)记录扫描结果;6)提出了基于编码容器的缓冲区编码算法,使得对区域的编码能够快速地进行,实现数据的压缩处理;7)以编码容器为基础,实现了区域的并、交、对称差集和补四种基本操作;8)设计和实现了在EARPTP中用HTQDS数据结构完成空间对象的表示、编码与操作的Code-bed试验平台.