Invention Grant
- Patent Title: Polyline vertex reduction
- Patent Title (中): 折线顶点缩小
-
Application No.: US12852914Application Date: 2010-08-09
-
Publication No.: US08717365B2Publication Date: 2014-05-06
- Inventor: Ching-Yun Yeh
- Applicant: Ching-Yun Yeh
- Applicant Address: US NJ Basking Ridge
- Assignee: Verizon Patent and Licensing Inc.
- Current Assignee: Verizon Patent and Licensing Inc.
- Current Assignee Address: US NJ Basking Ridge
- Main IPC: G06T11/20
- IPC: G06T11/20

Abstract:
Data is received that describes a polyline having a first endpoint, a second endpoint, and a plurality of intermediate vertices, each of the intermediate vertices lying between the first endpoint and the second endpoint. An estimation line segment is drawn between the first endpoint and the second endpoint. An intermediate vertex is identifies as a pivot vertex from the plurality of intermediate vertices that is a greatest distance from the estimation line segment. A flatness ratio is calculated by dividing a distance of the pivot vertex from the estimation line segment by a length of the estimation line segment In a computer, the flatness ratio is compared to a predetermined threshold value. If the flatness ratio does not exceed the predetermined threshold value, the intermediate vertices are discarded, thereby modifying the polyline.
Public/Granted literature
- US20120032962A1 POLYLINE VERTEX REDUCTION Public/Granted day:2012-02-09
Information query