| 专利名称 | 一种面面叠加环构造方法 | 申请号 | CN200810057537.6 | 专利类型 | 发明专利 | 公开（公告）号 | CN101499082 | 公开（授权）日 | 2009.08.05 | 申请（专利权）人 | 中国科学院计算技术研究所 | 发明（设计）人 | 闫杰;朱效民;郎兵;方金云 | 主分类号 | G06F17/30(2006.01)I | IPC主分类号 | G06F17/30(2006.01)I | 专利有效期 | 一种面面叠加环构造方法 至一种面面叠加环构造方法 | 法律状态 | 专利申请权、专利权的转移 | 说明书摘要 | 本发明提供一种面面叠加环构造方法，包括对两个多边形组中的多边 形进行交操作，以及对两个多边形组中的多边形进行差操作；其中，交操 作包括：对产生交点的多边形环通过交点的出入属性查找多边形环；对没 有产生交点的多边形环，根据代表点与另一组多边形间的关系，决定是否 将该环插入到结果的环的集合中去；差操作包括：对多边形进行分类；对 只存在同色交点以及不存在任何交点的多边形进行插入操作，得到差结果 的内环集合、差结果的外环集合以及一个待拆分的内环集合；根据交点以 及待拆分的内环集合求差操作，将所得到的结果插入差结果的外环集合 中。本发明具有效率高、构造过程完整的优点。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障