摘要
三角形体系数据结构可建议在全球地理信息系统中使用。本文简要介绍八面体的递归细分规则及其与经、纬度之间互相换算的算法公式，地球表面上点、线和面的表示方法，以及有关三角形邻域识别、区域填充和目标膨胀的算法。
A triangular hierarchical data structure has been proposed as the basisfor a global geographical information system,In this paper we briefly review onesuch scheme based on recursive subdivision of an octahedron,and conversion algo-rithms to and from latitude/longitude。Schemes for representing point,line and areaobjects on the earth’s surface are described.We present algorithms for identifyingtriangle neighbors,region filling and object dilation。
出处
《环境遥感》
CSCD
1995年第4期269-278,共10页
基金
美国国家自然科学基金
关键词
GIS
空间数据
三角形
四叉树结构
区域填充
Triangular hierarchical data structure,Triangular address,Neighboridentification,Chain encodeing,Reigion filling,Dilation
