Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-12-08
2000-07-18
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
G06T 1500
Patent
active
060914203
ABSTRACT:
A method and apparatus for approximating shape data in which the degree of fineness of a desired portion is set so as to differ from that of other portions for hierarchical approximation by a facilitated designating operation. Polygon data of an original are entered and the partial degree of fineness of the polygon model is designated by the user. It is designated to which degree the model is approximated and each edge is evaluated for removing edges. The evaluated values are sorted in accordance with the magnitudes of the evaluated values and controlled responsive to designation by the user of the partial degree of approximation. An edge with the least evaluated value is selected and removed and the position of the apex points left after removing the edge are determined to see whether or not approximation has reached a desired degree of approximation. An approximated model is selected from plural hierarchies and processed for drawing or saving.
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), Melinychuck 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: 5341466 (1994-08-01), Perlin et al.
patent: 5373375 (1994-12-01), Weldy
patent: 5384904 (1995-01-01), Sprauge et al.
patent: 5448686 (1995-09-01), Borrel et al.
patent: 5490239 (1996-02-01), Myers
patent: 5506947 (1996-04-01), Taubin
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.
M. Garland et al., "Surface Simplification Using Quadric Error Metrics," Computer Graphics Proceedings, Annual Conference Series, Aug. 3-8, 1997, pp. 209-216.
U.S. application No. 08/755,129, filed Nov. 25, 1996.
U.S. application No. 08/959,247, filed Oct. 28, 1997.
U.S. application No. 09/326,841, Jun. 7, 1999.
G. Turk, "Re-Tiling Polygonal Surface," Computer Graphics Proceedings, Annual Conference, Chicago, Jul. 26-31, 1992, pp. 55-64.
F. Schmitt et al., "An Adaptive Subdivision Method for Surface-Fitting From Sampled Data," Computer Graphics Proceedings, Annual Conference, Dallas, Aug. 18-22, 1986, vol. 20, No. 4, pp. 179-188.
H, Hoppe et al., "Mesh Optimization," Computer Graphics Proceedings, Annual Conference, Anaheim, Aug. 1-6, 1993, pp. 19-26.
Horikawa Junji
Totsuka Takashi
Nguyen Phu K.
Sony Corporation
Vo Cliff N.
LandOfFree
Method for approximating shape data, drawing apparatus and infor 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 for approximating shape data, drawing apparatus and infor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for approximating shape data, drawing apparatus and infor will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2041875