一种面面叠加环构造方法
基本信息
| 申请号 | CN200810057537.6 | 申请日 | - |
| 公开（公告）号 | CN101499082A | 公开（公告）日 | 2009-08-05 |
| 申请公布号 | CN101499082A | 申请公布日 | 2009-08-05 |
| 分类号 | G06F17/30(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 闫杰;朱效民;郎兵;方金云 | 申请（专利权）人 | 北京中科算源资产管理有限公司 |
| 代理机构 | 北京泛华伟业知识产权代理有限公司 | 代理人 | 中国科学院计算技术研究所;北京中科通图信息技术有限公司 |
| 地址 | 100080北京市海淀区中关村科学院南路6号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供一种面面叠加环构造方法，包括对两个多边形组中的多边形进行交操作，以及对两个多边形组中的多边形进行差操作；其中，交操作包括：对产生交点的多边形环通过交点的出入属性查找多边形环；对没有产生交点的多边形环，根据代表点与另一组多边形间的关系，决定是否将该环插入到结果的环的集合中去；差操作包括：对多边形进行分类；对只存在同色交点以及不存在任何交点的多边形进行插入操作，得到差结果的内环集合、差结果的外环集合以及一个待拆分的内环集合；根据交点以及待拆分的内环集合求差操作，将所得到的结果插入差结果的外环集合中。本发明具有效率高、构造过程完整的优点。 |
