淺谈多边形与多边形关系的判断.docVIP

浅谈多边形与多边形关系的判断 区域与多边形 我们这里所说的区域是指由边界形成的一个封闭的区域（闭域），区域内的点是连贯的，即内部任意两点都可以通过一条折线连接在一起。 我们所说的多边形由线段依次首尾相连，组成一个封闭的区域，且线段之间除首尾相连外与其他线段没有任何连接。沿着组成多边形的线段一个方向行走，多边形所组成的封闭区域内部的点都在线段的一侧。线段两侧分别是区域内点和区域外点。 几何分析 （一）区域与区域 我们比对区域，区域主要有相同、相离、相切（内切、外切）、相交、包含几种关系。 表一区域与区域的关系 序号 类型 特点 备注 1 相同 组成两个区域的点是同序或反序相连的 2 相离 区域之间没有交点，且任何一个区域的任何一个顶点都不在另外区域的边上和内部 点都在对方区域外部，且边不相交。 3 外切 两个区域的边有共同点，但是任何一个区域的顶点都不在另一个区域内部（顶点在线端上我们认为也是相切）。 两个区域的边有共同点，且任何一个区域的点都不在另外一个区域内部，同时没有边相交。 4 相交 两个区域有共有部分，且有非共有部分。 两个区域的线段之间有交点；或者一个区域的顶点在另一个区域内外都有 5 内切 两个区域的边有共同点，但是其中一个区域的顶点在另一个区域内部（顶点在线端上我们认为也是相切）。 6 包含 一个区域的所有顶点都在另外一个区域内部，且边没有相交。 为了便于分析，我们设