【摘要】 本发明涉及图形图像处理技术领域，尤其涉及一种简化复杂路径的技术。 本发明提供了一种简化复杂路径的方法及装置，用以实现将任意的复杂路径简 化为其描述区域的简单路径。简化复杂路径的方法包括：将复杂路径解析为由 具备单调性的向量连接而成的向量链表；根据所述向量链表中每一个向量与其 它向量的交点，将所述每一个向量划分为向量段；在所有向量段中提取位于所 述复杂路径描述区域边界的向量段，并将提取到的各向量段按位置链接得到简 单路径。本发明提供的简化复杂路径的方法，采用节点扫描的方式实现了在向 量级将复杂路径简化为其描述区域的最简路径，使得复杂路径的向量级运算得 以实现。 【专利类型】发明申请 【申请人】北大方正集团有限公司; 北京北大方正电子有限公司 【申请人类型】企业 【申请人地址】100871北京市海淀区成府路298号中关村方正大厦513 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810223289.8 【申请日】2008-09-28 【申请年份】2008 【公开公告号】CN101685544A 【公开公告日】2010-03-31 【公开公告年份】2010 【授权公告号】CN101685544B 【授权公告日】2011-11-23 【授权公告年份】2011.0 【IPC分类号】G06T11/00 【发明人】黄耿琳; 林好; 唐宇 【主权项内容】1、一种简化复杂路径的方法，其特征在于，包括： 将复杂路径解析为由具备单调性的向量连接而成的向量链表； 根据所述向量链表中每一个向量与其它向量的交点，将所述每一个向量划 分为向量段； 在所有向量段中提取位于所述复杂路径描述区域边界的向量段，并将提取 到的各向量段按位置链接得到简单路径。 【当前权利人】新方正控股发展有限责任公司; 北京北大方正电子有限公司 【当前专利权人地址】广东省珠海市横琴新区华金街58号横琴国际金融中心大厦3007; 北京市海淀区上地五街9号方正大厦 【专利权人类型】其他有限责任公司; 有限责任公司(台港澳法人独资) 【统一社会信用代码】91110108101974963M; 9111010860004164XH 【被引证次数】6 【被自引次数】2.0 【被他引次数】4.0 【家族引证次数】25.0 【家族被引证次数】11
