Invention Grant
- Patent Title: Method and device for simplifying a complex path
- Patent Title (中): 简化复杂路径的方法和设备
-
Application No.: US13121237Application Date: 2009-09-28
-
Publication No.: US08773440B2Publication Date: 2014-07-08
- Inventor: Genglin Huang , Hao Lin , Yu Tang
- Applicant: Genglin Huang , Hao Lin , Yu Tang
- Applicant Address: CN Beijing CN Beijing
- Assignee: Peking University Founder Group Co., Ltd,Beijing Founder Electronics Co., Ltd
- Current Assignee: Peking University Founder Group Co., Ltd,Beijing Founder Electronics Co., Ltd
- Current Assignee Address: CN Beijing CN Beijing
- Agency: Lowe Hauptman & Ham, LLP
- Priority: CN200810223289 20080928
- International Application: PCT/CN2009/074292 WO 20090928
- International Announcement: WO2010/034267 WO 20100401
- Main IPC: G06T11/20
- IPC: G06T11/20

Abstract:
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.
Public/Granted literature
- US20110242109A1 METHOD AND DEVICE FOR SIMPLIFYING A COMPLEX PATH Public/Granted day:2011-10-06
Information query