Patent
1995-12-15
1997-02-11
Zimmerman, Mark K.
395141, G06T 1700
Patent
active
056029799
ABSTRACT:
A system and method for modeling smooth free-form shapes using B-splines over irregular meshes, in a simple and efficient manner, to generate a display of aesthetically pleasing shapes is disclosed. A low degree parametric polynomial representation is generated. As a result, techniques for surface-surface or ray-surface intersection are faster and more robust than possible with existing techniques. In accordance with the present invention, an input mesh M.sup.0 is initially simplified by isolating irregularities and constraining geometry. First, the input mesh M.sup.0 is subjected to general refinement, whereby a new mesh M.sup.1 is constructed, which in turn is subjected to constrained refinement, whereby another new mesh M.sup.2 is constructed. After the general and constrained refinement steps, the mesh M.sup.2 is broken up into a set of "quad-nets" corresponding to each of its vertices. Finally, these quad nets are used as local geometry, over which, 4 cubic Bezier triangles are constructed.
REFERENCES:
patent: 4912664 (1990-03-01), Weiss et al.
patent: 5189626 (1993-02-01), Colburn
Foley et al, "Computer Graphics Principles and Practice", 1990, pp. 516-529.
E. Catmull and J. Clark, "Recursively generated B-spline surfaces on arbitrary topological meshes," Computer Aided Design, 1978, pp. 350-355.
H. Chiyokura and F. Kimura, "Design of solids with free-form surfaces," Computer Graphics, 1983, pp. 289-298.
C. Chui and M. J. Lai, "Algorithms for generating B-nets and graphically displaying spline surfaces on three- and four-directional meshes," Computer Aided Geometric Design, 1991, pp. 479-493.
D. Doo, "A subdivision algorithm for smoothing down irregularly shaped polyhedrons," In Proceedings on Interactive Techniques in Computer Aided Design, 1978, pp. 157-165.
D. Doo and M. Sabin, "Behaviour of recursive division surfaces near extraordinary points," Computer Aided Design, 1978, pp. 356-360.
S. L. Lee and A. A. Majid, "Closed smooth piecewise bicubic surfaces, "ACM Transactions on Graphics, 1991, pp. 342-365.
J. van Wijk, "Bicubic patches for approximating non-rectangular control-point meshes," Computer Aided Geometric Design, 1986, pp. 1-13.
M. A. Watkins, "Problems in geometric continuity," Computer Aided Design, 1988, pp. 1-4.
T. N. T. Goodman, "Closed biquadratic surfaces," Constructive Approximation, 1991, pp. 149-160.
Jorg Peters, "Smooth Free-Form Surfaces Built From Quadratic Box Splines And Their Cubic Genralization," Sep. 22, 1992, pp 1-15.
J. Peters, "Smooth Free-Form Surfaces Over Irregular Meshes Generalizing Quadratic Splines", Computer Aided Geometric Design, 1993, pp. 347-361.
J. Peters, "Smooth Mesh Interpolation With Cubic Patches", Computer Aided Design, 1990, pp. 109-120.
Wen-Hui Du and Francis J M Schmitt, "On The G.sup.1 Continuity Of Piecewise Bezier Surfaces: A Review With New Results", Colmputer Aided Design, 1990, pp. 556-573.
M. Vasilescu and D. Terzopoulos, "Adaptive Meshes And Shells: Irregular Triangulation, Discontinuities And Hierarchical Subdivision", IEEE Computer Society Conference Proceedings, 1992, pp. 829-832.
Francis J M Schmitt, Brian A. Barsky and Wen-Hui Du, "An Adaptive Subdivision Method For Surface-Fitting From Sample Data", Computer Graphics, 1986, pp. 179-188.
Apple Computer Inc.
Sueoka Greg T.
Tobin Christopher M.
Zimmerman Mark K.
LandOfFree
System and method for generating smooth low degree polynomial sp 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 generating smooth low degree polynomial sp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for generating smooth low degree polynomial sp will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-349646