Computer graphics processing and selective visual display system – Computer graphics processing – Adjusting level of detail
Reexamination Certificate
2006-02-02
2010-11-09
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Adjusting level of detail
C345S419000, C345S423000
Reexamination Certificate
active
07830380
ABSTRACT:
A method, apparatus, and medium for transforming a graphic data of an object and a computer readable recording medium storing a program for executing the method are provided. The method includes; determining at least one triangle to be collapsed among one or more triangles comprised in the object, determining a collapsing vertex to be created by collapsing the at least one triangle, and transforming the graphic data of the object based on information regarding the at least one triangle determined to be collapsed and information regarding the determined collapsing vertex. Thus, a large three-dimensional object can be efficiently rendered with a small amount of resources.
REFERENCES:
patent: 5675721 (1997-10-01), Freedman et al.
patent: 5689577 (1997-11-01), Arata
patent: 5886702 (1999-03-01), Migdal et al.
patent: 5896139 (1999-04-01), Strauss
patent: 5966140 (1999-10-01), Popovic et al.
patent: 5977988 (1999-11-01), Greene
patent: 6031548 (2000-02-01), Gueziec et al.
patent: 6154215 (2000-11-01), Hopcroft et al.
patent: 6262737 (2001-07-01), Li et al.
patent: 6262739 (2001-07-01), Migdal et al.
patent: 6266053 (2001-07-01), French et al.
patent: 6310619 (2001-10-01), Rice
patent: 6414683 (2002-07-01), Gueziec
patent: 6421051 (2002-07-01), Kato
patent: 6538652 (2003-03-01), Kato
patent: 6587104 (2003-07-01), Hoppe
patent: 6668091 (2003-12-01), Kim et al.
patent: 6798411 (2004-09-01), Gorman et al.
patent: 6853373 (2005-02-01), Williams et al.
patent: 7027050 (2006-04-01), Dunnett et al.
patent: 7209138 (2007-04-01), Gorman et al.
patent: 2002/0030677 (2002-03-01), Huang et al.
patent: 2002/0075263 (2002-06-01), Kato
patent: 2004/0075655 (2004-04-01), Dunnett
Brutzman, D., 1998., “The virtual reality modeling language and Java”, Commun. ACM, vol. 41, Issue 6, Jun. 1998, pp. 57-64.
Garland, et al., “Simplifying surfaces with color and texture using quadric error metrics”, Proceedings of the Conference on Visualization '98, Research Triangle Park, North Carolina, Oct. 18-23, 1998, IEEE Visualization, IEEE Computer Society Press, Los Alamitos, CA, pp. 263-269.
Chen, B. and Nishita, T., “Multiresolution streaming mesh with shape preserving and QoS-like controlling”, Proceedings of the Seventh international Conference on 3D Web Technology, Feb. 24-28, 2002, Web3D '02, ACM, New York, NY, pp. 35-42.
J. Cohen, D. Manocha and M. Olano, “Simplifying Polygonal Models Using Successive Mappings,” Proc. Visualization 97, pp. 395-402, Oct. 1997.
T.S. Gieng, et al., “Smooth Hierarchical Surface Triangulations,” Visualization '97, R. Yagel and H. Hagen, eds., Los Alamitos, Calif., IEEE CS Press, pp. 379-386, 1997.
Hong, W. and Kaufman, A., 2003, “Feature preserved volume simplification”, Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications, Jun. 16-20, 2003, SM '03. ACM, New York, NY, pp. 334-339.
Hoppe, H., 1996, “Progressive meshes”, Proceedings of the 23rd Annual Conference on Computer Graphics and interactive Techniques, SIGGRAPH '96, ACM, New York, NY, pp. 99-108.
Hoppe, H., “Smooth view-dependent level-of-detail control and its application to terrain rendering”, Proceedings of the Conference on Visualization '98, Research Triangle Park, North Carolina, Oct. 18-23, 1998, IEEE Visualization, IEEE Computer Society Press, Los Alamitos, CA, pp. 35-42.
P. Lindstrom and G. Turk, “Fast and Memory Efficient Polygonal Simplification,” Proc. Visualization 98, pp. 279-286, Oct. 1998.
Peter Lindstrom , Cláudio T. Silva, “A memory insensitive technique for large model simplification”, Proceedings of the conference on Visualization '01, Oct. 21-26, 2001, San Diego, California, pp. 121-127.
Popović, J. and Hoppe, H., 1997, “Progressive simplicial complexes”, Proceedings of the 24th Annual International Conference on Computer Graphics and interactive Techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, pp. 217-224.
Sander, P. V., Snyder, J., Gortler, S. J., and Hoppe, H., 2001, “Texture mapping progressive meshes”, Proceedings of the 28th Annual Conference on Computer Graphics and interactive Techniques, SIGGRAPH '01, ACM, New York, NY, pp. 409-416.
Schroeder, et al., 1992, “Decimation of triangle meshes”, Proceedings of the 19th Annual Conference on Computer Graphics and interactive Techniques, J. J. Thomas, Ed., SIGGRAPH '92, ACM, New York, NY, pp. 65-70.
Takeuchi, et al., “Subdivision surface fitting with QEM-based mesh simplification and reconstruction of approximated B-spline surfaces”, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications, 2000, pp. 202-212, 2000.
Taubin, G. and Rossignac, J. 1998. Geometric compression through topological surgery. ACM Trans. Graph. 17, 2 (Apr. 1998), 84-115.
Taubin, G.; Horn, W.P.; Lazarus, F.; Rossignac, J.; “Geometry coding and VRML”, Proceedings of the IEEE, vol. 86, Issue 6, Jun. 1998, pp. 1228-1243.
Trotts, I. J., Hamann, B., and Joy, K. I., 1999, “Simplification of Tetrahedral Meshes with Error Bounds”, IEEE Transactions on Visualization and Computer Graphics 5, 3 (Jul. 1999), 224-237.
Onyx2™ Deskside Workstation Owner's Guide, Document No. 007-3454-005, http://techpubs.sgi.com/library/manuals/3000/007-3454-005/pdf/007-3454-005.pdf.
S. C. Cheng and W. M. Lai, “A Region-Growing Approach to 3D Model Segmentation Using Relaxation Labeling”, 16th IPPR Conference on Computer Vision, Graphics and Image Processing (CVGIP 2003), Aug. 17-19, 2003, pp. 702-709.
Gieng et al., “Constructing Hierarchies for Triangle Meshes” IEEE Transactions on Visualization and Computer Graphics, IEEE Service Center, Los Alamitos, CA, US, vol. 4, No. 2, Apr.-Jun. 1998, pp. 145-161, XP000765491, ISN:1077-2626.
Cognoni et al., Association for Computing Machinery Institute of Electrical and Electronics Engineers: “General Method for Preserving Attribute Values on Simplified Meshes” Proceedings Visualization '98. VIS '98. Research Triangle Park, NC, Oct. 18-23, 1998, Annual IEEE Conference on Visualization, New York, NY: IEEE, US, vol. Conf. 9, Oct. 18, 1998, pp. 59-66, XP000887533 ISBN:0-8186-9178-6.
Ulucay et al., “3-Dimensional Object Modeling with Mesh Simplification Based Resolution Adjustment”, 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004, Proceedings, 2ndInternational Symposium on Thessaloniki, Greece Sep. 6-9, 2004, Piscataway, NJ, USA, IEEE, Sep. 6, 2004, pp. 132-138, XP010725093, ISBN: 0-7695-2223-8.
Hoppe, Ebert et al. Institute of Electrical and Electronics Engineers: “New Quadric Metric for Simplifying Meshes with Appearance Attributes” Proceedings Visualization '99. VIS '99. San Francisco, CA, Oct. 24-29, 1999, Annual IEEE Conference on Visualization Los Almitos, CA: IEEE Comp. Soc, US Oct. 24, 1999, pp. 59-66 XP000895683, ISBN:0-7803-5899-6.
Soucy et al., “A Texture-Mapping Approach for the Compression of Colored 3D Triangulations”, Visual Computer, Springer, Berlin, DE., vol. 12, No. 10, 1996, pp. 503-514, XP000196929, ISSN: 0178-2789.
Trotts et al., “Simplification of Tetrahederal Meshes” Visualization '98. Proceedings Research Triangle Park, NC, USA Oct. 18-23, 1998, Piscataway, NH USA, IEEE, US Oct. 18, 1998, pp. 287-295, XP010321031, ISBN: 0-8186-9176-X.
European Search Report issued on May 26, 2006 in European Patent Application 06250560.7-2218.
Ahn Jeong-hwan
Gerasimov Nikolay Yurievich
Kim Do-kyoon
Lee Kee-chang
Woo Sang-oak
Chauhan Ulka
Prendergast Roberta
Samsung Electronics Co,. Ltd.
Staas & Halsey , LLP
LandOfFree
Method, apparatus, and medium for transforming graphic data... 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, apparatus, and medium for transforming graphic data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus, and medium for transforming graphic data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4159578