Reshaping of paths without respect to control points

Details Reshaping of paths without respect to control points Reshaping of paths without respect to control points

1998-03-09

2002-10-01

Luu, Matthew (Department: 2672)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

C345S619000

Reexamination Certificate

active

06459439

ABSTRACT:

REFERENCE TO RELATED APPLICATIONS
The present application is being concurrently filed with commonly assigned U.S. patent application Ser. No. 09/036,567 entitled “USING REMEMBERED PROPERTIES TO CREATE AND REGENERATE POINTS ALONG AN EDITABLE PATH”, the disclosure of which is incorporated herein by reference and commonly assigned U.S. patent application Ser. No. 09/037,721 entitled “USE OF FILTERS ATTACHED TO OBJECTS TO MODIFY THE APPEARANCE OF THE OBJECTS”, the disclosure of which is incorporated herein by reference.
TECHNICAL FIELD OF THE INVENTION
This application relates in general to the manipulation of computer graphic objects, and in specific to editing tools that allow the reshaping of the line paths that comprise the graphic objects, which are independent from the underlying format of the objects.
BACKGROUND OF THE INVENTION
In the prior art, a path can be created on a computer, such that the path is made up of Bezier control points. A Bezier curve is a mathematical description of a curve, which is characterized as a parametric cubic equation in X and Y. The X and Y locations along the curve are defined by two parametric cubic equations with four coefficients, with the parameters ranging from 0 to 1. This is used in graphical applications to represent curve paths. A Bezier control point is an alternate way of representing a Bezier curve. An individual curve is split up into two end points and two control points. The ends points are actually located on the curve. The control points are located off of the curve and are used to find the initial and final tangents of the curve. This is used in several graphic applications, for example, FreeHand, CorelDraw, Canvas, and Adobe Illustrator.
The prior art allows paths to be drawn comprising Bezier control points and Bezier handles. The control points are used to define specific places along the curve to anchor curves. The handles are used to define how the curve extends between the points and are used to reshape the curve. Thus, the points and handles are used to both reshape the curve and define the curve. There are several ways to reshape the curve. One way would be to select one of the Bezier control points and move that point. Another way would be to select the Bezier control points, which will show its corresponding handles, and move the handles. Note that this does not move the actual anchor point, but it reshapes the curve extending away from the anchor point. Another way to control the overall shape of a path would be to select multiple points and perform some operation on those points. The operation could be selecting multiple points and moving multiple points at once. This sort of stretches the selected part of the path. Another operation might be selecting points on a path and using some sort of filter to automatically add other points between the selected points, for example, a roughen filter that creates new points. Note that this does not change the overall shape of the path, it changes the appearance. So instead of adding a curve between two points, just changes the appearance of the path, for instance, it might add some rough jagged edges. Thus, the user has very little control over the actual shape of the path.
A problem with the prior art mechanisms is that the user has to understand Bezier control points, which is a sophisticated technology. This is problematic because Bezier control points are an abstraction away from the actual shape, so it is difficult to reshape a path without understanding Bezier control points and handles. Consequently, it is difficult to just select on a part of the path and move it to a desired location. Other prior art mechanisms allow for reshaping paths, without respect to points, and involves the selection of different areas of a path and shift dragging or manipulating the selected areas of the path while leaving the remaining points affected. This is still based on the control points and manipulation of control points, and not on the shape of the curve.
Another mechanism reshapes a path by using the control points, such that the area between select specific control points on a path is reshaped or moved. The problem is that this mechanism still only reshapes the existing points, and does not destroy them or create new ones. For example, points A and Z are selected, with points B-Y are reshaped or moved, however, these points still exist, they are never destroyed and new ones are never created. Thus, the overall path shape does not change very much. Consequently, this mechanism allows some general reshaping of the overall shape of the path, but it requires the user to still be very cognizant of the location of the control points. They may not ignore the control points, and must be careful about their placement.
In the prior art it is often hard to reshape the path, because there are many segments of the path in a very close area, i.e. overlapping segments. To reshaping an area of a path, particularly an area comprising overlapping paths, the prior art consists of mechanisms for scaling, skewing, or rotating, such that an entire area can be affected. Specific Bezier control points that has been selected can also be scaled or skewed or moved. The prior art also consists of a mechanism to use an envelope to describe the outer boundaries of an area, such that an entire path could be selected and put into a different perspective, for instance, leaning the path forward in space. A problem with this approach is that only the entire path can be affected at once, as opposed to a piece of the path.
Another problem is that even those techniques that allow multiple parts of a path to be affected still require the selection of specific Bezier control points rather than a specific region of space. For instance, if there are two points on top of each other, with a curve stretching to the right, the two points could be manipulated without having any control over the curve between them. The points can be scaled, but the curve would not be affected, except indirectly. Another problem is that the enveloping technique may allow manipulation of the entire path, but not a part of the path. One example of the envelope technique would be taking a path in the shape of the letter M, which has three descending stems coming down from the M. With enveloping, one could make the M wave like a flag in a breeze, but it would be very difficult to make only one of the three stems of the M wave like a flag in the breeze.
In summary, one problem with the prior art is that users have to understand Bezier control points. Thus, in order to reshape paths, users have to select specific Bezier control points. To reshape the path, the Bezier control points must be in the correct locations to accomplish the desired ends of the user. Thus, new points may have to be created, and others may have to be destroyed, in order to get the desired effect of the user are such operations are difficult to perform. Another problem is it is difficult to reshape a path based on an area in space, particularly overlapping paths. A further problem is that the user has very little control of the reshape of the path, as compared to the size of their precision point, in other words it is difficult to select exactly the desired part of the path for reshaping.
SUMMARY OF THE INVENTION
These and other objects, features and technical advantages are achieved by a system and method uses three different mechanism to manipulate paths.
The first mechanism allows a user to ‘pull’ a segment of a path. A user selects a specific place on the path, and without respect to existing Bezier control points, is able to pull the selected place along with a selected distance on either side of the place on the path, to a desired location.
So instead of the user having to select Bezier control points, the user merely selects any location along the path, and thereby will affect a segment of the path equal to a distance on either side of the selected location. The distance can be selected via several mechanisms. One is to dynamically use modifier keys to increment the dista

Affiliated with

Also associated with

Rating

Reshaping of paths without respect to control points does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reshaping of paths without respect to control points, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reshaping of paths without respect to control points will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2987963