面面叠加处理中的内环外环匹配方法

摘要

本发明提供一种面面叠加处理中的内环外环匹配方法，包括如下步骤：1)在面面叠加处理前，输入或读取参与叠加的每个初始多边形的ID，属于同一个多边形的内环和外环具有同一个ID；2)在面面叠加的过程中，新生成的内环和外环继承叠加运算的初始多边形的ID；3)根据内环和外环的ID，将ID相同的内环和外环进行匹配，形成完整的结果多边形。本发明大大地减少了内外环匹配的计算量。尤其是对于生成结果有大量多边形时，本发明能够明显地提升计算效率。本发明能够解决某些复杂的内外环匹配，而现有的point-in-polygon-test无法做到这一点。

主权项

1.一种面面叠加处理中的内环外环匹配方法，包括如下步骤：1)在面面叠加处理前，输入或读取参与叠加的每个初始多边形的ID，属于同一个多边形的内环和外环具有同一个ID；2)在面面叠加的过程中，新生成的内环和外环继承叠加运算的初始多边形的ID；3)根据内环和外环的ID，将ID相同的内环和外环进行匹配，形成完整的结果多边形。