Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Reexamination Certificate
2000-05-11
2003-10-21
Brier, Jeffery (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
C345S440000, C345S442000, C345S443000
Reexamination Certificate
active
06636217
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates in general to constraint based curve design, and more particularly, to a method, apparatus, and article of manufacture for generating regularized tangents of curves.
2. Description of Related Art
Lines, curves, arcs, and splines are used in 3D Computer Aided Design (CAD) systems and vector graphics systems to indicate surfaces, edges, and other geometric shapes.
Typically, magnitudes of tangents to splines, arcs, and curves are estimated by the user. This magnitude estimation at endpoints and/or midpoints on the curves lead to errors in computations based on the improperly estimated tangents, leading to wasted materials, time, and effort. The direction of a tangent is a geometric idea that a user is comfortable with in solving equations involving derivatives, which require direction and magnitude, but the magnitude has no geometric reference for the user.
Therefore, there is a need in the art for a way to generate tangents that is more intuitive. There is also a need in the art for a way to quickly generate tangents for an arc or curve. There is also a need in the art to be able to quickly generate tangents at endpoints of an arc or curve.
SUMMARY OF THE INVENTION
To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a method, apparatus and article of manufacture for generating regularized tangents of curves. The method comprises the steps of bounding a length of the arc, computing a chord vector, where the chord vector corresponds to the bounded length of the arc, generating a tangent vector, where the tangent vector is substantially normal to the chord vector, and regularizing the tangent vector, where the regularized tangent vector approximates a true tangent vector to the arc.
An object of the present invention is to provide a method for generating tangents that is more precise. Another object of the present invention is to provide a method for quickly generating tangents for an arc or curve. Still another object of the present invention is to provide a method for quickly converting tangents to derivatives at endpoints of an arc or curve.
REFERENCES:
patent: 4958305 (1990-09-01), Piazza
patent: 5123087 (1992-06-01), Newell et al.
patent: 5185855 (1993-02-01), Kato et al.
patent: 5572639 (1996-11-01), Gantt
patent: 5636338 (1997-06-01), Moreton
patent: 5717905 (1998-02-01), Iwamoto et al.
patent: 6072502 (2000-06-01), Gupta
patent: 6108011 (2000-08-01), Fowler
patent: 6278445 (2001-08-01), Tanaka et al.
patent: 6304677 (2001-10-01), Schuster
patent: 6373491 (2002-04-01), Sasaki
Foley, “Computer Graphics: Principles and Practice”, second edition in C, Jul. 1997, pp. 478-488.
Autodesk, Inc.
Brier Jeffery
Chung Daniel J
Gates & Cooper LLP
LandOfFree
Regularized tangents in computer graphics does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Regularized tangents in computer graphics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Regularized tangents in computer graphics will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3132893