曲线弯曲多叉树模型和其在地图综合中应用.PDF

第２９卷第７期 计 算 机 应 用 研 究 Ｖｏｌ．２９Ｎｏ．７ ２０１２年７月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｌ．２０１２ 曲线弯曲多叉树模型及其在地图综合中的应用 刘鹏程，杨文博，李　畅 （华中师范大学城市与环境科学学院，武汉４３００７９） 摘　要：针对曲线弯曲二叉树在曲线形态表达上的不足，以弯曲作为曲线形态的单元，探讨了曲线的多尺度表 达与弯曲树状结构间的关系，提出了曲线的弯曲多叉树模型以及探测方法，并利用曲线弯曲多叉树模型制定了 基于弯曲的曲线综合化简策略。该模型在等高线化简上的应用表明，其无论在线要素的整体形态保持上，还是 在地理特征的一致性保持上都非常有效。 关键词：曲线弯曲；曲线化简；地图综合 中图分类号：Ｐ２８５．３　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）０７２７９３０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．０７．１０８ Ｍｕｌｔｉｂｒａｎｃｈｔｒｅｅｍｏｄｅｌｏｆｂｅｎｄｆｏｒｃｕｒｖｅａｎｄｉｔｓａｐｐｌｉｃａｔｉｏｎｉｎ ｍａｐｇｅｎｅｒａｌｉｚａｔｉｏｎ ＬＩＵＰｅｎｇｃｈｅｎｇ，ＹＡＮＧＷｅｎｂｏ，ＬＩＣｈａｎｇ （ＣｏｌｌｅｇｅｏｆＵｒｂａｎ＆ＥｎｖｉｒｏｎｍｅｎｔａｌＳｃｉｅｎｃｅ，ＨｕａｚｈｏｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｒｅｓｅａｒｃｈｅｄｔｈｅｒｅｌａｔｉｏｎｂｅｔｗｅｅｎｂｅｎｄｍｕｌｔｉｂｒａｎｃｈｔｒｅｅｏｆｃｕｒｖｅａｎｄｍｕｌｔｉｓｃａｌｅｍａｐｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｂａｓｅｄｏｎｂｅｎｄｓａｓａｂａｓｉｃｓｔｒｕｃｔｕｒｅｕｎｉｔｏｆｃｕｒｖｅ，ａｎｄｐｒｏｐｏｓｅｄｔｈｅｍｏｄｅｌｏｆｍｕｌｔｉｂｒａｎｃｈｔｒｅｅｏｆｂｅｎｄｆｏｒｃｕｒｖｅｓｈａｐｅ，ｗｈｉｃｈ ｗａｓｂａｓｅｄｏｎｂｅｎｄｂｉｎａｒｙｔｒｅｅ，ｗｈｏｓｅｄｅｆｅｃｔｓｈａｄｂｅｅｎｐｏｉｎｔｅｄｏｕｔ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｉｔｂｒｏｕｇｈｔｕｐａｇｅｎｅｒａｌｉｚａｔｉｏｎｓｔｒａｔｅｇｙｆｏｒ ｃｕｒｖｅｍｕｌｔｉｂｒａｎｃｈｔｒｅｅｏｆｂｅｎｄ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｔｈａｔｔｈｅｍｏｄｅｌｉｓｕｓｅｄｉｎｃｏｎｔｏｕｒｓｉｍｐｌｉｆｉｃａｔｉｏｎｓｈｏｗｔｈｅａｌｇｏｒｉｔｈｍ ｐｒｏｖｅｓｖｅｒｙｅｆｆｅｃｔｉｖｅｉｎｔｈｅａｓｐｅｃｔｓｏｆｈｏｌｄｉｎｇｔｈｅｓｈａｐｅｏｆｌｉｎｅｆｅａｔｕｒｅ，ｇｅｏｇｒａｐｈｉｃｆｅａｔｕｒｅｃｏｎｓｉｓｔｅｎｃｙ． Ｋｅｙｗｏｒｄｓ：ｃｕｒｖｅｂｅｎｄ；ｃｕｒｖｅｓｉｍｐｌｉｆｉｃａｔｉｏｎ；ｍａｐｇｅｎｅｒａｌｉｚａｔｉｏｎ ［３］ 连线的距离以及左右子段指针） 。地图的多尺度表达并非 　引言 是一个几何变换过程，是需要顾及地图要素地理特征的智能推 纵观地图多尺度表达建立的各种数据模型，发现众多学者 理过程。面向地理特征的多尺度表达，需要从空间认知意义上 ［１］ 解析地图要素蕴涵的空间知识。对曲线而言，其蕴涵的地理特 都试图将数据模型表达成树状结构 。究其原因是由于综合 任务的抽象化特征与树的结构类似，对空间表达从高分辨率到 征上的结构化信息主要是通过弯曲特征来表达的。为此，对曲 低分辨率的转换都具有归并的过程。树结构中