Curve and surface smoothing without shrinkage

Details Curve and surface smoothing without shrinkage Curve and surface smoothing without shrinkage

1994-09-22

1996-04-09

Jankus, Almis R.

395120, 395123, 395141, G06T 500

Patent

active

055069479

ABSTRACT:
The present invention smooths piece-wise linear shapes by defining neighborhoods of vertices around vertices of the shape. One or more vectors is defined between the vertex and each of its neighbors. Vector sums are alternately multiplied by one of two scale factors. The scale factors are opposite in sign with the negative scale factor of larger magnitude. The vertices of the shape are displaced by the multiplied vector sums to attain new positions. The process is repeated with the vertices moving back and forth approximately through their final position until the shape is smoothed without shrinkage.

REFERENCES:
patent: 4646251 (1987-02-01), Hayes et al.
patent: 5257203 (1993-10-01), Riley et al.
patent: 5357600 (1994-10-01), Shirman et al.
Paul Ning et al, An Evaluation of Implicit Surface Tilers, IEEE Computer Graphics & Applications, Nov. 1993, pp. 33-41.
Richard O. Duda et al, Pattern Classification and Scene Analysis, Wiley-Interscience Publication, John Wiley & Sons, pp. 291-297.
Mark Halstead et al, Efficient, Fair Interpolation using Catmull-Clark Surfaces, Computer Graphics Proceedings, Annual Conference Series, 1993, pp. 35-44.
B. K. P. Horn et al, Filtering Closed Curves, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-8, No. 5, Sep. 1986, pp. 665-668.
M. Lounsbery et al, Parametric Surface Interpolation, IEEE Computer Graphics & Applications, Sep. 1992, pp. 45-52.
J. Oliensis, Local Reproducible Smoothing without Shrinkage, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 3, Mar. 1993, pp. 307-312.
D. Watson, Smoothing ISO-Surfaces Composed of Polygons, IBM Technical Disclosure Bulletin, vol. 34, No. 4B, Sep. 1991, p. 474.
James D. Foley et al, Representing Curves and Surfaces, Computer Graphics Principles and Practice, Second Edition, pp. 471-477, pp. 612-613, pp. 1034-1039, pp. 1083-1113.

Affiliated with

Also associated with

Rating

Curve and surface smoothing without shrinkage does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Curve and surface smoothing without shrinkage, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Curve and surface smoothing without shrinkage will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-145367