Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2004-05-03
2011-10-04
Broome, Said (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S418000
Reexamination Certificate
active
08031190
ABSTRACT:
A computing system translates two-dimensional (2D) graphical input by a user who is selecting one or more 2D images in a three-dimensional (3D) scene of 3D models created by model 3D objects. The computing system comprises a viewport module, a retrieve module, set ray module and, a hit detection module. The viewport module defines 2D boundaries of the 3D scene and a view point location in 3D space for viewing the 3D scene. The retrieve module retrievies a selection point location in 2D space for the 2D graphical input. The set ray module sets a pick ray in 3D space based on the view point location and the selection point location. The hit detection module detects a hit by the pick ray on a 3D model in the 3D scene. In this computing system there is a method of processing a hierarchy of computer program visual objects for detecting a hit by 2D input on 2D and 3D images displayed by a computing system. The method begins by traversing branches of a first tree hierarchy of visual objects to leaf objects. Next the method detects whether the next unprocessed leaf object is a visual 2D object with 2D geometry or a model 3D object with 3D geometry. Lastly the method calls a 2D process to detect a hit on the 2D geometry of a visual object if a visual 2D object is detected and calls the 3D process to detect a hit on the 3D geometry of a visual object if a model 3D object is detected.
REFERENCES:
patent: 5561752 (1996-10-01), Jevans
patent: 6215495 (2001-04-01), Grantham et al.
patent: 6230116 (2001-05-01), Ronen et al.
patent: 6243856 (2001-06-01), Meyer et al.
patent: 6445740 (2002-09-01), Mallart et al.
patent: 6518965 (2003-02-01), Dye et al.
patent: 6570564 (2003-05-01), Sowizral et al.
patent: 6912293 (2005-06-01), Korobkin
patent: 7145562 (2006-12-01), Schechter et al.
patent: 2001/0016806 (2001-08-01), Ronen
patent: 2005/0039176 (2005-02-01), Fournie
patent: 2005/0140694 (2005-06-01), Subramanian et al.
patent: 2005/0140964 (2005-06-01), Eschenauer et al.
patent: 2001-502907 (2001-02-01), None
patent: 2001-273520 (2001-10-01), None
patent: 2001-312741 (2001-11-01), None
patent: WO 98/24061 (1998-06-01), None
patent: WO01 01075 (2001-01-01), None
Sowizral, H., Rushforth, K., Deering, M., The Java 3D API Specification, Apr. 2000, Sun Microsystems, Version 1.2, Chapters 1-3, 5, 8, 9, 11, 14 and Appendix C.
Sowizral, H., Rushforth, K., Deering, M., The Java 3D API Specification, Apr. 2000, Sun Microsystems, Version 1.2, Appendix G, pp. 1-30.
International Search Report for PCT/US04/24369.
Bresler et al., “A Hierarchical Bayesian Approach to Reconstruction from Projections of a Multiple Object 3-D Scene,” Seventh International Conference on Pattern Recognition, Jul. 30-Aug. 2, 1984, pp. 455-457.
Dollner, et al., “Object-oriented 3D Modelling, Animation and Interaction,” The Journal of Visualization and Computer Animation, vol. 8: 33-64 (1997).
Dong et al., “An Algorithm for 3D Scene Description in an Unknown Environment,” Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation, Apr. 21-24, 1994, pp. 136-141.
Garcia et al., “Efficient Generation of Object Hierarchies from 3D Scenes,” Proceedings of the 1999 IEEE International Conference on Robotics & Automation, Detroit, MI, May 1999, pp. 1359-1364.
Porras et al., “Embodied Modelling Tools in a 3D Environment,” The 8thInternational Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media'2000, Feb. 7-10, 2000, pp. 92-99.
Romanovsky, A.V., “Use of Data Types for Visual Modeling Dynamics of Three-Dimensional Scenes,” translated in: Optoelectronics, Instrumentation and Data Processing No. 2, pp. 37-46, 1994.
Zhang et al., “On 3D Scene Flow and Structure Estimation,” Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Dec. 8-14, 2001, pp. II-778 through II-785.
Japanese Patent Office Notice of Rejection dated Apr. 19, 2010, cited in Japanese Patent Application No. 2007-511344 (Rejection in Japanese, summarized translation provided); 5 pages.
Japanese Patent Office Final Notice of Rejection dated Aug. 10, 2010, cited in Japanese Patent Application No. 2007-511344 (Rejection in Japanese, summarized translation provided); 4 pages.
Japanese Patent Office Final Rejection and Decision of Dismissal of Amendment dated Dec. 3, 2010, cited in Japanese Patent Application No. 2007-511344 (Rejection in Japanese, summarized translation provided); 4 pages.
Chinese Patent Office First Office Action dated Aug. 1, 2008, cited in Chinese Patent Application No. 200480042906.4 (in Chinese with English translation attached); 11 pages.
Chinese Patent Office Second Office Action dated Mar. 20, 2009, cited in Chinese Patent Application No. 200480042906.4, (in Chinese with English translation attached); 8 pages.
Chinese Patent Office Decision on Rejection dated Jan. 8, 2010, cited in Chinese Patent Application No. 200480042906.4, (in Chinese with English translation attached); 10 pages.
Korean Patent Office Action dated Jan. 19, 2011, cited in Korean Patent Application No. 10-2006-7021882 (in Korean, no English translation available); 4 pages.
Australian Patent Examiner's First Report cited in Australian Patent Application No. 2004319589 dated Oct. 19, 2009; 2 pages.
Response to Australian Patent Examiner's First Report dated Feb. 1, 2010 cited in Australian Patent Application No. 2004319589; 31 pages.
Australian Patent Examiner's Second Report cited in Australian Patent Application No, 2004319589 dated Mar. 3, 2010; 3 pages.
Response to Australian Patent Examiner's Second Report dated May 31, 2010 cited in Australian Patent Application No. 2004319589; 15 pages.
Australian Patent Examiner's Third Report cited in Australian Patent Application No. 2004319589 dated Jun. 15, 2010; 2 pages.
Response to Australian Patent Examiner's Third Report dated Jul. 22, 2010 cited in Australian Patent Application No. 2004319589; 15 pages.
Russian Patent Office Official Action dated Jul. 4, 2008, cited in Russian Patent Application No. 2006142687/09/(046602); 5 pages.
Russian Patent Office Decision on Grant dated Dec. 5, 2008, cited in Russian Patent Application No. 2006142687/09(046602) (in Russian with English translation attached); 15 pages.
USPTO Non-Final Office Action mailed Nov. 1, 2005, cited in U.S. Appl. No. 10/838,936; 17 pages.
Amendment and Response to Non-Final Office Action filed Apr. 3, 2006, cited in U.S. Appl. No. 10/838,936; 18 pages.
USPTO Final Office Action mailed Jul. 5, 2006, cited in U.S. Appl. No, 10/838,936; 15 pages.
USPTO Notice of Abandonment mailed Apr. 4, 2007, cited in U.S. Appl. No. 10/838,936; 2 pages.
USPTO Non-Final Office Action mailed Jul. 28, 2005, cited in U.S. Appl. No. 10/838,935; 9 pages.
Amendment and Response to Non-Final Office Action filed Jan. 30, 2006, cited in U.S. Appl. No. 10/838,935; 14 pages.
USPTO Non-Final Office Action mailed Apr. 20, 2006, cited in U.S. Appl. No. 10/838,935; 7 pages.
Amendment and Response to Non-Final Office Action filed Jun. 23, 2006, cited in U.S. Appl. No. 10/838,935; 7 pages.
USPTO Notice of Allowance mailed Sep. 13, 2006, cited in U.S. Appl. No. 10/838,935; 6 pages.
International Search Report for PCT/US04/24368.
Lehenbauer Daniel R.
Schechter Greg D.
Smith Adam M.
Broome Said
Merchant & Gould P.C.
Microsoft Corporation
LandOfFree
Translating two-dimensional user input on three-dimensional... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Translating two-dimensional user input on three-dimensional..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Translating two-dimensional user input on three-dimensional... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4286810