Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
2005-03-29
2005-03-29
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C345S629000, C345S428000, C345S427000, C345S630000, C345S621000, C345S182000
Reexamination Certificate
active
06873342
ABSTRACT:
A method generates a detail directed hierarchical representation of orientations of a surface of a graphics model. The surface of the graphics model is partitioned into surface cells, each surface cell enclosing a portion of the surface. The surface cells are stored in a hierarchical data structure having levels, wherein the number of levels for a particular portion of the surface is determined by surface detail of the particular portion. A visibility element of the enclosed portion of the surface is determined for each surface cell, the visibility element specifying an axis and a spread defining a range of normal values of the enclosed portion of the surface. The visibility element is stored with the associated surface cell. The surface detail of the particular portion can be determined by a degree of curvature and shading parameters of the surface of the particular portion.
REFERENCES:
patent: 6373489 (2002-04-01), Lu et al.
patent: 6396492 (2002-05-01), Frisken et al.
patent: 6407748 (2002-06-01), Xavier
patent: 6429864 (2002-08-01), Schwarzer
patent: 6466227 (2002-10-01), Pfister et al.
patent: 6504535 (2003-01-01), Edmark
patent: 6545678 (2003-04-01), Ohazama
patent: 6639596 (2003-10-01), Shum et al.
patent: 6639597 (2003-10-01), Zwicker et al.
patent: 20020033835 (2002-03-01), Sowizral et al.
patent: 20020130864 (2002-09-01), Perry et al.
Hongbin Zha; Makimoto, Y.; Hasegawa, T; 3-D digital imaging and modeling, 1999. Proceedings. Second International Conference on, 1999, Page(s): 321-330.*
Bradley A. Payne and Arthur W. Toga; Distance Field Manipulation of Surface Models; Jan. 1992. pp. 65-71.*
Frisken et al., “Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics”, Proceedings for SIGGRAPH 2000, pp. 249-254, 2000.
Michael Garland, “Multiresolution Modeling: Survey & Future Opportunities”; Eurographics '99, State of the Art Reports, pp. 111-131, 1999.
Hugues Hoppe, “View-Dependent Refinement of Progressive Meshes”; Proceedings of SIGGRAPH 1997, pp. 189-198, 1997.
Luebke et al., “View-Dependent Simplification of Arbitrary Polygonal Environments”; Proceedings of SIGGRAPH 1997, pp. 199-208, 1997.
Frisken Sarah F.
Perry Ronald N.
Pope Jackson W. J.
Amini Javid
Brinkman Dirk
Curtin Andrew J.
Luu Matthew
Mitsubishi Electric Research Laboratories Inc.
LandOfFree
Method for generating detail directed visibility elements... 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 generating detail directed visibility elements..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating detail directed visibility elements... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3387081