双边界直接搜索法的基本思想是通过边界提取，将左右多边形信息保存在边界点上。每条边界弧段由两个并行的边界链组成，以分别记录该边界弧段的左右多边形编号，这种方法不仅搜索速度快，而且便于建立拓扑关系。

1．双边界直接搜索法原则

这种方法以2×2栅格窗口为单位，在单位窗口内四个栅格数据的模式可惟一确定下一个窗口的搜索方向及弧段的拓扑关系。搜索的原则如图5-19及图5-20所示。其要点为：

1)若四个栅格仅有2个不同编号且对角上编号不相同，为边界点。

2)若四个栅格有3个或4个不同的编号为结点。

3)若四个栅格有2个不同编号，但对角线编号两两相同，也看成是结点。

下面为各种边界及结点的结构：

2．双边界直接搜索法的步骤如下：

1)提取结点和边界线。用2×2栅格窗口沿行列方向扫描全图，遇到边界点栅格窗口及结点栅格窗口时将该窗口内栅格元素作出标记，为了区分边界和线可以在结点标识符前加上负号。除此之外，栅格元素填0。图5-21(a)为原始栅格数据图，图5-21(b)为提取结点和边界点后所得图。

2)边界线跟踪及左右多边形信息的获取。在提取结点和边界线基础上，通过边界的搜索获取结点文件，弧段文件及多边形文件。边界的搜索是逐个弧段进行的。对每个弧段由一个结点开始，按与其相邻的任一边界点或结点进行搜索，记录边界点的两个多边形编号作为被搜索边界的左右多边形号。搜索方向由进入当前点的方向和当前点下一步要走的方向来确定。由于每个边界点只能有两个走向，如图5－19所示。当一个为前一点的进入方向时，另一个方向必为要搜索的后续点方向。如图5-19(6)所示边界结点，其走向只有上方和右方两种，若前一点位于它的上方，则其搜索方向只能是右方，该边界的左右多边形号应分别为b和a。反之，如果前一点位于它的右方，则其搜索方向只能是上方，该边界的左右多边形号应分别为a和b，其他情况可依此类推。由此可见，这种方法可惟一的确定搜索方向，并记录左右多边形号。