Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
1999-11-05
2003-12-16
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S421000
Reexamination Certificate
active
06664957
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an apparatus and a method for drawing a three-dimensional graphics model generated by a computer.
2. Description of the Related Art
Recently, three-dimensional computer graphics (3DCG) are widely used in a mechanical CAD (computer-aided design) system, a virtual reality simulation system such as a graphics game, animation, walk-through, etc., and many other fields.
An occlusion culling method has been well-known as one of the conventional methods for drawing 3DCG at a high speed (U.S. Pat. No. 5,751,291 May/1998 Olsen et al., U.S. Pat. No. 5,613,050 March/1997 Hochmuth et al.). In this method, a CG model (object) of a thing to be drawn is covered with a basic figure such as a rectangular parallelepiped, etc. Using the basic figure for the object, it is determined whether or not the basic figure has been occluded by another basic figure.
To be occluded by another figure means that a figure is hidden by the other figure. A drawing operation can be performed at a higher speed by omitting to draw an object in an occluded basic figure.
However, the above described occlusion culling method has the following problem.
When an object having a complicated shape is to be drawn in this method in which an object is covered with a basic figure such as a rectangular parallelepiped, etc., it is not rare to overlook a state in which one object is hidden by another, to omit an object not hidden by another. Therefore, this method is suitable for a system such as a walk-through system, etc. for processing an object having a relatively simple shape.
However, on a mechanical designing field, there can be a complicated-shaped object made of several hundred thousand polygons. In such a case, a correct drawing cannot be expected in the occlusion culling method using basic figures. Therefore, an occlusion culling method capable of drawing a 3D model made of a large number of polygons at a high speed, improving the update rate of a computer screen, and smoothly rotating and moving the model is strongly demanded.
SUMMARY OF THE INVENTION
The present invention aims at providing a drawing apparatus and a drawing method for performing a correct and rapid occlusion culling process in a CG system which processes a complicated shape such as a mechanical CAD.
According to the first aspect of the present invention, the drawing apparatus includes a shape information storage unit, a table unit, a virtual image storage unit, a discrimination unit, and an occlusion culling unit, and displays a plurality of objects.
The shape information storage unit stores shape information about the plurality of objects. The table unit stores plural pieces of color information one-to-one virtually corresponding to the plurality of objects. The virtual image storage unit stores virtual color image information drawn based on the information in the shape information storage unit and the table unit. The discrimination unit discriminates the occlusion of an object by scanning the virtual color image information. The occlusion culling unit omits to display an object discriminated as being occluded among the plurality of objects.
According to the second aspect of the present invention, the drawing apparatus includes a shape information storage unit, a table unit, a virtual image storage unit, a discrimination unit, and an occlusion culling unit, and displays a plurality of objects.
The shape information storage unit stores shape information about the plurality of objects. The table unit stores plural pieces of identification information one-to-one virtually corresponding to the plurality of objects. The virtual image storage unit stores virtual image information in which each object is drawn with corresponding identification information based on information in the shape information storage unit and the table unit. The discrimination unit discriminates the occlusion of an object by scanning the virtual image information. The occlusion culling unit omits to display an object determined as being occluded among the plurality of objects.
According to the third aspect of the present invention, the drawing apparatus includes a discrimination unit, a reduction unit, and a display unit, and displays a plurality of objects.
The reduction unit reduces the number of geometry primitives forming the plurality of objects. The discrimination unit discriminates the occlusion of an object using objects whose number of geometry primitives is reduced. The display unit displays an object discriminated as not being occluded among the plurality of objects using geometry primitives larger in number than the geometry primitives used in occlusion discrimination.
REFERENCES:
patent: 5245700 (1993-09-01), Fossum
patent: 5542025 (1996-07-01), Brown
patent: 5557711 (1996-09-01), Malzbender
patent: 5561750 (1996-10-01), Lentz
patent: 5583974 (1996-12-01), Winner et al.
patent: 5590249 (1996-12-01), Hanaoka
patent: 5613050 (1997-03-01), Hochmuth et al.
patent: 5751291 (1998-05-01), Olsen et al.
patent: 5856829 (1999-01-01), Gray et al.
patent: 5956028 (1999-09-01), Matsui et al.
patent: 5999187 (1999-12-01), Dehmlow et al.
patent: 6094200 (2000-07-01), Olsen et al.
patent: 6130670 (2000-10-01), Porter
patent: 6226003 (2001-05-01), Akeley
patent: 8-1667 (1996-01-01), None
patent: 9-134446 (1997-05-01), None
patent: 10-79044 (1998-03-01), None
Marsan, Anne L., “Computational Techniques for Automatically Tiling and Skinning Branched Objects”,Computers&Graphics, Pergamon Press Ltd. Oxford, GB, vol. 23, No. 1, Feb. 1999, pp. 111-126.
Michael Garland, et al., “Surface Simplification Using Quadric Error Metrics,” Computer Graphics Proceedings, Annual Conference Series, 1997.
Law F-A, et al: Computational Techniques for automatically tiling and Skinning Branched Objects Computer and Graphics, Pergamon Press Ltd. Oxford, GB, vol. 23, No. 1, Feb. 1999, pp. 111-126.
Bittner et al: “Hierarchical Visibility Culling with Occlusion Trees” Computer Graphics International, 1998, Proceedings Hannover, Germany Jun. 22-26, 1998, Los Alamitos, CA, USA, IEEE Comput. Soc, US, Jun. 22, 1998, pp. 207-219.
Hanson Zhang: “Effective Occlusion Culling for the Interactive Display of Arbitrary Models” 1998, Disseration Submitted to the Faculty of the University of North Carolina, Chapel Hill.
Law F-A, et al: “Preprocessing Occlusion For Real-Time Selective Refinement” Proceedings of the 1999 Symposium on Interactive 3D Graphics. Atlanta, GA., Apr. 26-28, 1999, Proceedings of the Symposium on Interactive 3D Graphics, New York, NY.
Japanese Patent Office first Office Action for corresponding Japanese Application.
Hirata Mitsunori
Sato Yuichi
Senta Yosuke
Fujitsu Limited
Luu Matthew
Staas & Halsey , LLP
LandOfFree
Apparatus and method for three-dimensional graphics drawing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for three-dimensional graphics drawing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for three-dimensional graphics drawing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3171296