尾流与剪切层相互作用的研究

提出了一种新的表示物体之间空间关系的二维字符串-2DBE串。与2DC串一样用最小包围矩形代表物体，按各物体的最小包围矩形的左下角和右上角的X坐标（Y坐标）的大小次序将代表物体的符号（每个符号出现二次）排列起来，苦前后二个物体符号对应的X坐标（Y坐标）不同则插入关系符“<”这样构成了U串（μ串），（u,μ）即2DBE串。u（μ）串中物体符号的秩是u（μ）串中该符号之前关系符“<”个数+1。新以建立2DBE串不城要切割物体，只要用一个关系符“<”，秩的确定地简单。2DBE串能更有效地完成2DC串的全部工作。特别，理论分析证明用2DBE串做空间关系的相似性检索N个物体只要进行2N次判断，2DC串则要N（N-1）/2次。2DBE串为地理信息系统空间查询提供了新的方法，应用有待开发，软件也还需完善。