| 专利名称 | 面面叠加处理中的内环外环匹配方法 | 申请号 | CN200810113969.4 | 专利类型 | 发明专利 | 公开（公告）号 | CN101593195 | 公开（授权）日 | 2009.12.02 | 申请（专利权）人 | 中国科学院计算技术研究所 | 发明（设计）人 | 郎兵;朱效民;刘炎;方金云 | 主分类号 | G06F17/30(2006.01)I | IPC主分类号 | G06F17/30(2006.01)I | 专利有效期 | 面面叠加处理中的内环外环匹配方法 至面面叠加处理中的内环外环匹配方法 | 法律状态 | 专利申请权、专利权的转移 | 说明书摘要 | 本发明提供一种面面叠加处理中的内环外环匹配方法，包括如下步 骤：1)在面面叠加处理前，输入或读取参与叠加的每个初始多边形的ID， 属于同一个多边形的内环和外环具有同一个ID；2)在面面叠加的过程中， 新生成的内环和外环继承叠加运算的初始多边形的ID；3)根据内环和外 环的ID，将ID相同的内环和外环进行匹配，形成完整的结果多边形。本 发明大大地减少了内外环匹配的计算量。尤其是对于生成结果有大量多边 形时，本发明能够明显地提升计算效率。本发明能够解决某些复杂的内外 环匹配，而现有的point-in-polygon-test无法做到这一点。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障