Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-03-03
1999-12-07
Zimmerman, Mark K.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345420, 345433, 345441, G06T 1730
Patent
active
059991887
ABSTRACT:
The present invention addresses the problem of describing an arbitrary object (up to user-defined limits) given a set of triangles with vertex normals describing the object. A novel method of successively merging traingles into larger and larger patches to compute a set of "as-few-as-possible" Bezier patches is presented. This method is not only applicable to arbitrary objects, but also aims at producing as few patches as possible depending on the geometry of the input object. Also presented are methods to enforce C.sup.0 - and C.sup.1 -continuity between a pair of patches B.sub.L (s,t) and B.sub.R (s,t), placed arbitrarily. The methods perturb the appropnate control points to achieve geometric continuities. For C.sup.0 -continuity the area of the hole between the patches is minimized by formulating the area as a series of linear programs, where the continuity has to be enforced across the adjacent boundary curves B.sub.L (1,t) and B.sub.R (0,t). Similarly, to enforce C.sup.1 -continuity the hole-area in tangential space is minimized.
REFERENCES:
patent: 5894308 (1999-04-01), Isaacs
Cohen et al., "Simplification Envelopes", Computer Graphics Proceedings, pp. 119-127, Aug. 1996.
Eck et al., Technical Report entitled, "Automatic Reconstruction of B-Spline Surfaces of Arbitrary Topological Type," pp. 1-17, (a) & (b).
Hoppe et al., "Surface Reconstruction from Unorganized Points," Computer Graphics, vol. 26, Jul. 2, 1992, pp. 71-78.
Shantz et al., "Shading Bicubic Patches," Computer Graphics, vol. 21, No. 4, Jul. 1987, pp. 189-195.
Krishnamurthy et al., "Fitting Smooth Surfaces to Dense Polygon Meshes," Department of Computer Science, Stanford University, Stanford, CA, 1996, pp. 1-12.
Lien et al., "Adaptive Forward Differencing for Rendering Curves and Surfaces," Computer Graphics, vol. 21, No. 4, Jul. 1987, pp. 111-117.
Peters, J., Designing Fair Curves and Surfaces, SIAM, 1994, pp. 273-293.
Halstead et al., "Reconstructing Curved Surfaces From Specular Reflection Patterns Using Spline Surface Fitting of Normals," University of California at Berkeley, 1996, pp. 1-7.
Goel Vineet
Kumar Nishit
Vainsencher Leonardo
Good-Johnson Motilewa
Hood Jeffrey C.
Krueger Dan J.
LSI Logic Corporation
Zimmerman Mark K.
LandOfFree
System and method for parametric surface representation from pol does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for parametric surface representation from pol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for parametric surface representation from pol will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-829685