Image data approximation considering normal vectors

Details Image data approximation considering normal vectors Image data approximation considering normal vectors

1997-10-28

2000-08-08

Powell, Mark R.

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

345135, 345136, 345428, G06T 1700

Patent

active

061009024

ABSTRACT:
Distortion of normal vectors when approximating shape data with normal vectors is restrained. At step ST1, original polygon date is input. At step ST2, each edge is evaluated for performing removal of an edge. At step ST3, the evaluation values are sorted by magnitude and the edge having the minimum value is selected. At step ST4, the edge having the minimum evaluation value selected at step ST3 is removed. At step ST5, the position of vertices remaining after removal of the edge is decided. At step ST6, a normal vector which has become unnecessary on removal of the edge is removed and the remaining normal vectors are changed. At step ST7, an approximated model is drawn. The processing from steps ST2 to ST6 is repeatedly executed in accordance with a desired precision.

REFERENCES:
patent: 4152766 (1979-05-01), Osofsky et al.
patent: 4600919 (1986-07-01), Stern
patent: 4694407 (1987-09-01), Ogden
patent: 4783829 (1988-11-01), Miyakawa et al.
patent: 4969204 (1990-11-01), Melnychuck et al.
patent: 5029228 (1991-07-01), Nonoyama et al.
patent: 5040130 (1991-08-01), Chang et al.
patent: 5276786 (1994-01-01), Long et al.
patent: 5323326 (1994-06-01), Saito et al.
patent: 5341466 (1994-08-01), Perlin et al.
patent: 5373375 (1994-12-01), Weldy
patent: 5384904 (1995-01-01), Sprague et al.
patent: 5448686 (1995-09-01), Borrel et al.
patent: 5490239 (1996-02-01), Myers
patent: 5504847 (1996-04-01), Kimura et al.
patent: 5506947 (1996-04-01), Taubin
patent: 5579464 (1996-11-01), Saito et al.
patent: 5590248 (1996-12-01), Zarge et al.
patent: 5613051 (1997-03-01), Iodice et al.
patent: 5615317 (1997-03-01), Freitag
patent: 5621827 (1997-04-01), Uchiyama et al.
patent: 5689577 (1997-11-01), Arata
patent: 5761332 (1998-06-01), Wischmann et al.
patent: 5774130 (1998-06-01), Horikawa et al.
patent: 5796400 (1998-08-01), Atkinson et al.
patent: 5898793 (1999-04-01), Karron et al.
patent: 5929860 (1999-07-01), Hoppe
G. Turk, "Re-Tiling Polygonal Surfaces," SISGRAPH '92, Computer Graphics Conference Proceedings, Jul. 26-31, 1992, pp. 55-64.
H. Hoppe et al., "Mesh Optimization," SISGRAPH '93, Computer Graphics Conference Proceedings, Aug. 1-6, 1993, pp. 19-26.
F. Schmitt et al., "An Adaptive Subdivision Method for Surface-Fitting From Sampled Data," Computer Graphics, vol. 20, No. 4, Aug. 18-22, 1996.
M. Garland et al., "Surface Simplification Using Quadric Error Metrics," Computer Graphics Proceedings, Annual Conference Series, Aug. 3-8, 1997, pp. 209-216.
Application No. 08/755,129 Nov. 25, 1996.
Application No. 08/987,004 Dec. 8, 1997.
Application No. 09/326,841 Jun. 7, 1999.

Affiliated with

Also associated with

Rating

Image data approximation considering normal vectors does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Image data approximation considering normal vectors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image data approximation considering normal vectors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1155054