发明名称 |
一种对多边形进行逻辑运算处理的方法及装置 |
摘要 |
本发明公开了一种对多边形进行逻辑运算处理的方法及装置,其中方法包括:确定组成各多边形的各个第一向量,以及各个第一向量的交点;对存在交点但交点不为端点的第一向量,在交点处分解为多个第二向量;遍历各第二向量和未分解的第一向量的端点,将重合的端点确定为重合点;根据重合点的每个关联向量的边界状态,确定符合逻辑运算结果的向量并输出;关联向量为端点为重合点的第一向量和/或第二向量。本发明能够对进行逻辑运算的多个多边形出现线段相交或重合的各种情况进行处理,对于参与逻辑计算的多边形的复杂度及数量都没有限制,可以实现对多个形状复杂的多边形进行矢量化的逻辑运算处理。 |
申请公布号 |
CN102194240A |
申请公布日期 |
2011.09.21 |
申请号 |
CN201010118590.X |
申请日期 |
2010.03.04 |
申请人 |
北大方正集团有限公司;北京北大方正电子有限公司 |
发明人 |
黄耿琳;林好;唐宇 |
分类号 |
G06T11/00(2006.01)I;G06T11/20(2006.01)I |
主分类号 |
G06T11/00(2006.01)I |
代理机构 |
北京同达信恒知识产权代理有限公司 11291 |
代理人 |
郭润湘 |
主权项 |
一种对多边形进行逻辑运算处理的方法,其特征在于,包括:确定组成各多边形的各个第一向量,以及所述各个第一向量的交点;对存在交点但交点不为端点的第一向量,在交点处分解为多个第二向量;遍历各第二向量和未分解的第一向量的端点,将重合的端点确定为重合点;根据重合点的每个关联向量的边界状态,确定符合逻辑运算结果的向量并输出;所述关联向量为端点为重合点的第一向量和/或第二向量。 |
地址 |
100871 北京市海淀区成府路298号方正大厦9层 |