发明名称 |
METHOD AND APPARATUS FOR SIMPLIFYING COMPLICATED PATH |
摘要 |
The invention relates to a technical field of graphic image processing, especially to a technology for simplifying a complex path. The invention provides a method and a device for simplifying a complex path, to accomplish simplification of any complex path into a simple path of a region described by the complex path. The method for simplifying a complex path comprises: parsing the complex path into a vector linked-list consisted of linked monotonic vectors; dividing each vector in the vector linked-list into vector segments according to intersection points of the vector with other vectors in the vector linked-list; and extracting from all vector segments the vector segments located on a boundary of a region defined by the complex path, and connecting the extracted vector segments according to their location to obtain a simple path. According the method of the present application, a complex path can be simplified to a simplest path defining a region by utilizing node scanning process, such that operations on a vector level for a complex path can be realized. |
申请公布号 |
EP2343686(A4) |
申请公布日期 |
2016.04.27 |
申请号 |
EP20090815636 |
申请日期 |
2009.09.28 |
申请人 |
PEKING UNIVERSITY FOUNDER GROUP CO., LTD;BEIJING FOUNDER ELECTRONICS CO., LTD. |
发明人 |
HUANG, GENGLIN;LIN, HAO;TANG, YU |
分类号 |
G06T11/20 |
主分类号 |
G06T11/20 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|