Patent
1996-09-26
1998-06-23
Herndon, Heather R.
395142, G06T 1500
Patent
active
057713413
ABSTRACT:
Before being used in an interactive graphics environment, control points defining Bezier curves are processed to determine the curvature of the patch. This value is then used to determine the number of recursive iterations required to divide the patch into a plurality of renderable polygons. A value is determined by considering the cosine of the turning angle between vectors connecting the control points of Bezier curves. For each vector connecting the control points a respective vector of unit length is calculated. Cosine values are then calculated by producing the dot product of said unit vectors. Cosine values for two turning angles are calculated for each Bezier curve and a value indicative of curvature is determined by adding these cosine values together. The curvature of the whole patch is taken to be equivalent to the curvature of the most curved curve defining the patch.
REFERENCES:
patent: 5353389 (1994-10-01), Fiasconaro
Chou, Jin J., "Data Reduction Using Cubic Ration B-Splines," IEEE Computer Graphics and Applications Magazine, pp. 60-68, (May 1992).
Chao, Philip C. et al, "A VLSI Architecture for Bicubic Surface Patch Image Generation," Computers and Communications, 1989 Int'l. Phoenix Conference, pp.54-58, (1989).
Gorowara, Krishan K., "A Problem on Bezier Curvers and Bezier Surfaces," National Aerospace and Electronics, pp. 698-701, (1990).
Yanilmaz, Mahmet et al, "Beizer Formulation of Multistep Algorithms," Circuits and Systems, 1990 International Symposium, pp. 2696-2700, (1990).
Lau, K. H., "Conditions for avoiding loss of geometric continuity on spline curves," Comput. Aided Geom. Design, Computer Aided Geometric Design, vol. 5, No. 3, pp. 209-214, ISSN:0167-8396, (1988).
Sederberg et al., "Approximation by Interval Bezier Curves", IEEE Computer Graphics and Applications Sep. 1992, vol. 12, Issue 5.
Yong et al, "On Mapping Bezier Curves and Surface Subdivision Algorithm with Adjacent Constraint Parallel", Parallel Processing & Distributed Proc. 1991.
Yu, An Efficient Geometric Curve Fitting Technique, Computer & Communication Systems 1989.
Creation and Smooth-Shading of Steiner Patch Tessellations: by D.E. Breen; Proceedings Falljoint Computer Conference; Nov. 2, 1986, Dallas, Texas, pp. 931-940.
Buchel Rudolph J.
Canon Kabushiki Kaisha
Herndon Heather R.
LandOfFree
Graphics apparatus and method for dividing parametric surface pa does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Graphics apparatus and method for dividing parametric surface pa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graphics apparatus and method for dividing parametric surface pa will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1400284