Method and system for curve fitting using digital filtering

Details Method and system for curve fitting using digital filtering Method and system for curve fitting using digital filtering

2011-06-28

2011-06-28

Johnson, M Good (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

C345S467000

Reexamination Certificate

active

07969440

ABSTRACT:
In one embodiment, a method for curve generation includes forming an initial interpolation polygon using samples within input data as interpolation knots, and upsampling the interpolation polygon by inserting extra samples in each segment between interpolation knots. A filter is then passed throughout a sequence of samples representing the upsampled interpolation polygon. Next, the interpolation polygon is substituted with the filtered polygon converted into a next interpolation polygon using segment-by-segment transformations, where segments of the filtered polygon are delimited by consecutive samples corresponding to interpolation knots, and each segment is transformed to fit between respective interpolation knots. Further, the passing of the filter and the substitution of the current interpolation polygon are repeated until a predefined condition is satisfied, to provide fitting curves.

REFERENCES:
patent: 5237649 (1993-08-01), Yamada
patent: 5473472 (1995-12-01), Temme et al.
patent: 5473742 (1995-12-01), Polyakov et al.
patent: 5608856 (1997-03-01), McInally
patent: 5694535 (1997-12-01), Broekhuijsen
patent: 5731820 (1998-03-01), Broekhuijsen
patent: 6018591 (2000-01-01), Hull et al.
patent: 6044171 (2000-03-01), Polyakov et al.
patent: 6101280 (2000-08-01), Reynolds
patent: 6111588 (2000-08-01), Newell
patent: 6115051 (2000-09-01), Simons et al.
patent: 6304677 (2001-10-01), Schuster
patent: 6404434 (2002-06-01), Shimada et al.
patent: 6771266 (2004-08-01), Lui et al.
patent: 7079144 (2006-07-01), Shimada et al.
patent: 7212205 (2007-05-01), Uesaki et al.
patent: 7437003 (2008-10-01), Gorbatov et al.
patent: 7542603 (2009-06-01), Rosel
patent: 2004/0109001 (2004-06-01), Grandine et al.
patent: 2005/0156930 (2005-07-01), Nishioka et al.
patent: 2006/0290698 (2006-12-01), Wang et al.
patent: 2009/0027398 (2009-01-01), Frisken
patent: WO 94/03853 (1994-02-01), None

Affiliated with

Also associated with

Rating

Method and system for curve fitting using digital filtering does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for curve fitting using digital filtering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for curve fitting using digital filtering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2722192