Patent ID: 8300052
Filing Date: 2012-10-30
Classification: G06T

Abstract:
1. A method implemented by data processing apparatus, the method comprising: applying a first spline to a second spline that is closed to create a third spline, wherein the third spline is closed and has the shape of the second spline as modified by the first spline, and wherein applying the first spline to the second spline comprises determining a plurality of different positions wherein each of the positions is calculated based on, at least, a respective curve value of a point on the first spline and a normal of a corresponding respective point on the second spline, wherein the third spline intersects each of the positions; detecting one or more points of self-intersection in the third spline and dividing the third spline into one or more distinct sections at the detected points of self-intersection; detecting a that first section of the one or more distinct sections includes a first segment and a second segment that do not overlap, wherein the first segment has a normal that is outward pointing in the second spline and inward pointing in the third spline, and wherein the first segment crossed the second segment as a result of the applying; removing the detected first section from the third spline based on detecting the first section; and wherein applying, detecting and removing are performed by the data processing apparatus.