Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced   Derwent    Help   


 The Delphion Integrated View

  Buy Now:   Buy PDF- 38pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
  Go to:  Derwent  
 Email this to a friend  Email this to a friend 
       
Title: US5914721: Visibility calculations for 3D computer graphics
[ Derwent Title ]


Country: US United States of America

View Images High
Resolution

 Low
 Resolution

 
38 pages

 
Inventor: Lim, Hong Lip; Singapore, Singapore

Assignee: None

Published / Filed: 1999-06-22 / 1994-06-01

Application Number: US1994000182096

IPC Code: Advanced: G06T 15/40;
Core: G06T 15/10;
IPC-7: G06T 15/40;

ECLA Code: G06T15/40;

U.S. Class: Current: 345/421; 345/422;
Original: 345/421; 345/422;

Field of Search: 395/121,122 345/418-22,433-9

Priority Number:
1991-06-28  AU1991000006942
1991-07-19  AU1991000007305
1991-10-01  AU1991000008643
1991-10-01  AU1991000008645
1991-10-30  AU1991000009218

Abstract:     Disclosed is a method of reducing the complexity of hidden surface removal in 3D grapghic systems. A fuzzy projection (FF) of a surface (SU) as seen from a number of viewpoints (VP) in a bounding box (BB) is stored in a buffer (FA) having elements (FE). A combination of all the patched (PT) of the surface (SU) viewed form a fuzzy region (FR) where surfaces can be either visible, hidden, or unable to be determined with certainty as to whether or not visible/hidden. A non-fuzzy region (NF) describes those patches (PT) that are always visible.

Attorney, Agent or Firm: Oppedahl & Larson LLP ;

Primary / Asst. Examiners: Buchel, Jr., Rudolph J.;

INPADOC Legal Status: Show legal status actions          Buy Now: Family Legal Status Report

Designated Country: AU CA EP JP KR US  CH DE DK FR GB IT LI NL SE 

Family: Show 14 known family members

First Claim:
Show all 35 claims
I claim:     1. A method of reducing the complexity of visibility calculations required for the production of multi-dimensional computer generated images, said method performed on a computer, said method comprising the steps of:
  • prior to an occlusion or invisibility relationship computation being carried out on a plurality of surfaces from selected viewpoints to be calculated, said viewpoints are divided into groups;
  • for selected ones of said surfaces, determining for each said group whether each said selected surface is
    • (a) an always occluded surface, an always hidden surface, or a remaining surface; or
    • (b) an always unoccluded surface, or a remaining surface; or
    • (c) an always hidden surface, or a remaining surface;
  • wherein said remaining surface is a surface which is unable to be determined with certainty as to whether it is either unoccluded or hidden;
  • exempting from said occlusion or invisibility relationship computation those surfaces which are either always unoccluded or always hidden;
  • maintaining a record of said remaining surfaces; and
  • carrying out occlusion or invisibility relationship computations on said remaining surfaces;
  • whereby the production of multi-dimensional computer generated images is facilitated.


Background / Summary: Show background / summary

Drawing Descriptions: Show drawing descriptions

Description: Show description

PCT Number: PCT/AU92/00302    WO9300650

PCT Pub./Filed Dates: 1993-01-07 / 1992-06-19

§ 371 / 102(e) Dates: 1994-06-01 / 1994-06-01

Forward References: Show 59 U.S. patent(s) that reference this one

       
U.S. References: Go to Result Set: All U.S. references   |  Forward references (59)   |   Backward references (26)   |   Citation Link

Buy
PDF
Patent  Pub.Date  Inventor Assignee   Title
Buy PDF- 14pp US4594673  1986-06 Holly  GTI Corporation Hidden surface processor
Buy PDF- 10pp US4625289  1986-11 Rockwood  Evans & Sutherland Computer Corp. Computer graphics system of general surface rendering by exhaustive sampling
Buy PDF- 32pp US4697178  1987-09 Heckel  Megatek Corporation Computer graphics system for real-time calculation and display of the perspective view of three-dimensional scenes
Buy PDF- 17pp US4819192  1989-04 Kuragano et al.  Sony Corporation Method of displaying image
Buy PDF- 22pp US4825391  1989-04 Merz  General Electric Company Depth buffer priority processing for real time computer image generating systems
Buy PDF- 8pp US4855938  1989-08 Gonzalez-Lopez et al.  International Business Machines Corporation Hidden line removal method with modified depth buffer
Buy PDF- 24pp US4901252  1990-02 Fitzgerald et al.  International Business Machines Corporation Method for producing planar geometric projection images
Buy PDF- 22pp US4918626  1990-04 Watkins et al.  Evans & Sutherland Computer Corp. Computer graphics priority system with antialiasing
Buy PDF- 30pp US4928250  1990-05 Greenberg et al.  Hewlett-Packard Company System for deriving radiation images
Buy PDF- 22pp US5027292  1991-06 Matsumoto  International Business Machines Corporation Multiple depth buffers for graphics and solid modelling
Buy PDF- 12pp US5058042  1991-10 Hanna et al.  Hewlett-Packard Company Method for employing a hierarchical display list in global rendering
Buy PDF- 11pp US5081698  1992-01 Kohn  Intel Corporation Method and apparatus for graphics display data manipulation
Buy PDF- 10pp US5084830  1992-01 Doornink et al.  Tektronix, Inc. Method and apparatus for hidden surface removal
Buy PDF- 21pp US5086496  1992-02 Mulmuley  Arch Development Corporation Method for hidden line and surface removal in a three dimensional display
Buy PDF- 20pp US5088054  1992-02 Paris, II   Computer graphics hidden surface removal system
Buy PDF- 14pp US5159663  1992-10 Fossum   Imager and process
Buy PDF- 23pp US5253335  1993-10 Mochizuki et al.  Matsushita Electric Industrial Co., Ltd. Hidden-surface processing device, anti-aliasing method and three-dimensional graphics processing apparatus
Buy PDF- 14pp US5268996  1993-12 Steiner et al.  General Electric Company Computer image generation method for determination of total pixel illumination due to plural light sources
Buy PDF- 29pp US5295243  1994-03 Robertson et al.  Xerox Corporation Display of hierarchical three-dimensional structures with rotating substructures
Buy PDF- 41pp US5299298  1994-03 Elmquist et al.  Hewlett-Packard Company Accelerated shadow testing method for three dimensional graphics rendering system
Buy PDF- 37pp US5313568  1994-05 Wallace et al.  Hewlett-Packard Company Three dimensional computer graphics employing ray tracing to compute form factors in radiosity
Buy PDF- 19pp US5377313  1994-12 Scheibl  International Business Machines Corporation Computer graphics display method and system with shadow generation
Buy PDF- 21pp US5402532  1995-03 Epstein et al.  International Business Machines Corporation Direct display of CSG expression by use of depth buffers
Buy PDF- 39pp US5414801  1995-05 Smith et al.  Virtus Corporation Computerized method and apparatus using containment relationships to represent objects in a three-dimensional space, and for moving therethrough
Buy PDF- 19pp US5448686  1995-09 Borrel et al.  International Business Machines Corporation Multi-resolution graphic representation employing at least one simplified model for interactive visualization applications
Buy PDF- 139pp US5619593  1997-04 Ono  Fuji Photo Film Co., Ltd. Method for extracting object images and method for detecting movements thereof
       
Foreign References:
Buy
PDF
Publication Date IPC Code Assignee   Title
Get PDF - 48pp EP0193151 1986-09  G06F 15/72 SONY CORP Method of displaying image 
Buy PDF- 12pp EP0481581 1992-04  G06F 15/72 PICKER INTERNATIONAL, INC. Imaging apparatus and methods 
Buy PDF- 26pp GB2228850 1990-09  G06F 15/72 * DAIKIN INDUSTRIES LTD HIDDEN SURFACE REMOVAL USING DEPTH DATA 


Other Abstract Info: DERABS G1993-036544

Other References:
  • Stabbing Isothetic Boxes & Rectangles in 0(n lg n) time M. Hohmeyer S. J. Teller 1991.
  • A Characterization of Ten Hidden-Surface Algorithms I. E. Sutherland, R. F. Sproull, R. A. Schumacker Computing Surveys, vol. 6, No. 1, 1975.
  • Fast Algorithms for 3D-Graphics G. Glaeser, 1994.
  • Imprecision in Computer Vision R. Jain, S. Haynes Advances in Fuzzy Sets, Possibility and Applications, 1983.
  • Accelerated radiosity method for complex environments H. Xu Q. Peng, Y. Liang Eurographics'89 1989.
  • Application Challenges to Computational Geometry, CG Impact Task Force Report CG Impact Task Force Technical Report TR-521-96, Princeton University 1996.
  • Computer Graphics, Principles and Practice, 2nd edition J. D. Foley A. van Dam S. K. Feiner J. F. Hughes.
  • New Trends in Animation and Visualization N. Thalmann D. Thalmann 1991.
  • Graphics Systems: Architecture & Realization R. Andreev 1993.
  • Analysis of Radiosity Techniques in Computer Graphics B. Kwok MSc Thesis York University, May 1992.
  • Image display data computer forming method--uses perspective transformation with calculation time reduction on shadow and hidden surface processing Sony 86.233751/36.
  • Stabbing and ray shooting in 3 dimensional space M. Pellegrini 1990.
  • The Geometry of Beam Tracing N. Dadoun D. Kirkpatrick 1985.
  • Algorithms for line transversals in space D. Avis CG1987.
  • Optimization of the binary space partition algorithm (BSP) for the visualization of dynamic scenes E. Torres Eurographics'90.
  • A mathematical Semantics of Rendering II. Approximation E. Fiume CVGIP: Graphical Models and Image Processing vol. 53, No. 1, Jan. 1991.
  • A Characterization of Ten Rasterization Techniques N. Gharachorloo S. Gupta R. Sproull I. Sutherland Computer Graphics, vol. 23, No. 3 (Siggraph'89) 1989.
  • The use of projective geometry in Computer Graphics I. Herman 1992.
  • Ray Tracing with Cones J. Amanatides Computer Graphics, vol. 18, No. 3 (Siggraph'84) 1984.
  • The A-buffer, an Antialiased hidden surface method L. Carpenter Computer Graphics, vol. 18, No. 3, (Siggraph'84) 1984.
  • Principles and Applications of Pencil Tracing M. Shinya T. Takahashi S. Naito Computer Graphics, vol. 21, No. 4, (Siggraph'87) 1987.
  • Light-water interaction using backward beam tracing M. Watt Computer Graphics, vol. 24, No. 4 (Siggraph'90) 1990.
  • Rendering CSG Model with a ZZ-buffer D. Salesin J. Stolfi Computer Graphics, vol. 24, No. 4 (Siggraph'90) 1990.
  • A solution to the hidden-line problem for computer-drawn polyhedra P. Loutrel IEEE Transactions on Computers, Mar. 1970.
  • Sorting and the hidden-surface problem I. Sutherland R. Sproull R. Schumacker National Computer Conference, 1970.
  • The Notion of quantitative invisibility and the machine rendering of solids A Appel ACM National Meeting 1967.
  • An analytic visible surface algorithm for independent pixel processing E. Catmull Computer Graphics, vol. 18. No. 3 (Siggraph'84) 1984.
  • Computing the lines piercing four lines S. Teller M. Hohmeyer Technical Report 92-665, University of California, Berkeley.
  • Computing the antipenumbra of an area light source S. Teller Computer Graphics, vol. 26, No. 2, (Siggraph'92) 1992.
  • Computer animation, theory and practice, second revised edition N. Thalmann D. Thalmann 1990.
  • Image Synthesis M. Brest 1992.
  • Management of large amounts of data in interactive building walkthroughs T. Funkhouser C. Sequin S. Teller Symposium on Interactive 3D Graphics, 1992.
  • Temporal Coherence in Ray Tracing S. H. Badt PhD thesis, University of Texas at Dallas, 1989.
  • Near real-time shadow generation using BSP trees N. Chin S. Feiner Computer Graphics, vol. 23, No. 3 (Siggraph'89) 1989.
  • Adaptive Display algorithm for interactive frame rates during visualization of complex virtual environments T. Funkhouser C. H. Sequin Siggraph'93 1993.
  • Modeling global diffuse illumination for image synthesis A. Campbell, III. PhD Thesis University of Texas at Austin 1991.
  • A 3-dimensional representation for fast rendering of complex scenes S. Rubin T. Whitted 1980.
  • Radiosity redistribution for dynamic environment D. George F. Sillion D. Greenberg IEEE Computer Graphics & Applications, vol. 4, 1990.
  • A survey of shadow algorithms A. Woo, F. Poulin A. Fournier IEEE Computer Graphics & Applications, vol. 6, 1990.
  • Error-bounded antialiased rendering of complex environments N. Greene M. Kass Siggraph'94 1994.
  • Fast computation of shadow boundaries using spatial coherence and backprojections A. Stewart S. Ghali Siggraph'94 1994.
  • A fast shadow algorithm for area light sources using backprojection G. Drettakis E. Fiume Siggraph'94 1994.
  • Stabbing oriented convex polygons in randomized O(n 2) time. S. Teller M. Hohmeyer Contemporary Mathematics, 1994.
  • Obscuration culling on parallel graphics architecture C. George Technical report TR95-017 Univerisity of North Carolina at Chapel Hill 1995.
  • Visibility between two edges of a simple polygon D. Avis T. Gum G. Goussaint The Visual Computer, 1986, No. 2.
  • Increasing update rates in the building walkthrough system with automatic model-space subdivision and potentially visible set calculations J. M. Airey PhD Thesis, University of North Carolina, 1990.
  • Realism in computer graphics: a survey. J.Amanatides IEEE Computer Graphics and Applications, vol. 7, No. 1, 1987.
  • Finding a line transversal of axis objects in three dimensions N. Amenta Proc. 3rd Annual ACM-SIAM Symposium on Discrete Algorithms, 1992.
  • Beyong the third dimension, geometry, computer graphics and higher dimension Banchoff T. F. Scientific American Library 1990.
  • A general version of crow's shadow volumes Bergeron P. IEEE Computer Graphics and Applications, vol. 6, No. 9, Sep. 1986.
  • Me and my (fake shadow) Blinn, J. F. IEEE Computer Graphics and Applications, vol. 8, No. 1 1988.
  • Generating soft shadows with a depth buffer algorithm Brotman L. S. IEEE Computer Graphics and Applications vol. 4, No. 10, 1984.
  • A multiresolution spline with application to image mosaics Burt P. J. Adelson E. H. ACM Transactions on Graphics, vol. 2, Oct. 1983.
  • Hierarchical geometric models for visible surface algorithms Clark, J. H. Communications of the ACM, vol. 19, No. 10, Oct. 1976.
  • An overview of rendering techniques Dennis A. R. Computer & Graphics, vol. 14, No. 1, 1990.
  • Hybrid shadow testing scheme for ray tracing Eo K. S. Kyung C. M. Computer Aided Design vol. 21, No. 1 Jan. 1989.
  • Hierarchical rendering of complex environments Greene, N. PhD dissertation, University of California, Santa Cruz 1995.
  • Bibliography of hidden-line and hidden-surface algorithms Griffiths, J. G. Computer-Aided Design, vol. 10, May 1978.
  • The light buffer: a shadow-testing accelerator Haines, E. A. Greenberg, D. IEEE Computer Graphics and Applications, vol. 6, No. 9, Sep. 1986.
  • Algorithms for antialiased cast shadows Hourcade J. C. Nicolas A. Computer and Graphics, vol. 9, No. 3 1985.
  • Hemi-cube ray-tracing: a method for generating soft shadows Meyer U. Proceedings, Eurographics'90, 1990.
  • Principles of interactive computer graphics, 2nd edition Newman, W. M. Sproull, R. F. 1979.
  • Principles of interactive computer graphics, 1st edition Newman, W. M. Sproull, R. F. 1973.
  • A comparison of four visibility acceleration techniques for radiosity Ng, A. The visual computer, 1996, vol. 12, pp. 307-316. (10 pages) Cited by 2 patents [ISI abstract]
  • Shading models for point and linear sources Nishita, T. Okamura, I. Nakamae, E. ACM transactions on graphics, vol. 4, No. 2, Apr. 1985.
  • Radiosity of dynamic scenes in flatland with the visibility complex Orti, R. Riviere S. Durand F. Puech C. Proceedings, Eurographics'96 1996.
  • Visibility, occlusion, and the aspect graph Plantinga H. Dyer C. R. International Journal of computer vision, vol. 5, No. 2, 1990.
  • Necessary and sufficient conditions for hyperplane transversal Pollack R. Wenger R. Proc. 5th Annual Symposium on Computational Geometry, 1989.
  • Shading and shadowing with linear light sources Poulin P. Amanatides J. Proceedings, Eurographics'90 1990.
  • Rendering antialiased shadows with depth maps Reeves W. Salesin D. Cook R. Proceedings, Siggraph'87 1987.
  • Machine perception of three-dimensional solids Roberts L. G. Optical and Electro-Optical Information Processing, J. Tippett (editor) MIT Press, 1965.
  • Procedureal elements for computer graphics Rogers D. F. McGraw-Hill(publisher) 1985.
  • Optics B. Rossi Addison-Wesley(publisher) 1957.
  • An optimal algorithm for detecting weak visibility of a polygon J. Sack S. Suri IEEE transactions on computers, vol. 39, No. 10, Oct. 1990.
  • Shaded rendering and shadow computation for polyhedral animation Seales W. B. Dyer C. R. Proceedings, Graphics Interface '90, May 1990.
  • Optics, third edition Sears F. W. Addison-Wesley Publishing Co. 1949.
  • Linear programming and convex hulls made easy Seidel R. Proc. 6th ACM Symposium on COmputational Geometry, 1990.
  • Output-sensitive visibility algorithms for dynamic scenes with applications to virtual reality Sudarsky O. Gotsman C. Proceedings, Eurographics'96 1996.
  • Automatic view function generation for walk-through animation using a reeb graph Shinagawa Y. kunii T. Nomura Y. Okuna T. Young Y. Computer Animation '90 1990.
  • Octant priority for radiosity image rendering Wang Y. Davis W. Proceedings, Graphics Interface'90 1990.
  • Casting curved shadows on curved surfaces Williams L. Proceedings, Siggraph'78 1978.
  • Pyramidal parametrics William L. Proceedings, Siggraph'83 1983.
  • Accelerated radiosity method for complex environments Xu H. Peng Q. Liang Y. Proceedings, Eurographics'89 1989.
  • Pyramid clipping for efficient ray traversal Zwann M. Reinhard E. Jansen F. Proceedings of the Sixth Eurographics Rendering Workshop 1995.
  • Application challenges to computational geometry, CG impact task force report CG impact task force Princeton University Computer Science Dept. Technical Report TR-521-96 http://graphics.lcs.mit.edu/~seth/pubs/taskforce/techrep.html http://www.cs.princeton.edu/~chazelle/taskforce/CGreport.ps.Z http://graphics.lcs.mit.edu/~seth/pubs/pubs.html 1996.
  • My response to application challenges to computational geometry Franklin R. http://www.ecse.rpi.edu/Homepages/wrf/geom-- response.html http://netlib.bell-labs.com/netlib/compgeom/discuss/archive/96/ta skforce.html 1996.
  • Comments on the report "Application challenges to computational geometry" Heckbert P. http://www.cs.duke.edu/~jeffe/compgeom/files/heckbert.html http://netlib.bell-labs.com/netlib/compgeom/discuss/archive/96/ta skforce.html 1996.
  • Follow-up comments on the report "Application challenges to computational geometry" Coulson T. http://www.cs.duke.edu/~jeffe/compgeom/files/coulson.html http://netlib.bell-labs.com/netlib/compgeom/discuss/archive/96/ta skforce.html 1996.
  • Inside Quake: visible surface determination http://www.gamers.org/dEngine/quake/papers/ddjpvs.html 1996.
  • CGDC Quake Talk http://www.gamers.org/dEngine/quake/papers/mikeab-cgdc.html 1996.
  • Quake hidden surface removal http://www.gamers.org/dEngine/quake/papers/ddjzsort.html 1996.
  • Quake editing tools information http://www.gamers.org/dEngine/quake/QuakeEd/qedit-- infor.html 1996.
  • Zen of graphics programming Abrash M. 1996.
  • Computer graphics: more unsolved problems Siggraph'91 panel 1991.
  • Global illumination in architecture and entertainment Siggraph'96 course notes 1996.
  • Interactive walkthrough of large geometric databases Siggraph'96 course notes 1996.
  • Imprecise computation and load sharing in computer generated imaging system Berger M. Zhao W. Graphics Interface '90 1990.
  • Exploiting temporal coherence in ray tracing Chapman J. Calvert T. Sill J. Graphics Interface'90 1990.
  • Approximate ray tracing Dauenhauer D. Graphics Interface '90 1990.
  • Approximate and probabilistic algorithms for shading and rendering structured particle systems Reeves W. Siggraph 1985 1985.
  • Fundamentals of interactive computer graphics Foley J.D. van Dam A. Addison-Wesley Publishing Co. 1982.
  • Mulit-pass multi-resolution algorithm for the determination of hidden surfaces Lim, H. L. Inter-faculty symposium on computer graphics and image processing 1987.
  • Ten Unsolved Problems in Rendering Heckbert P. S. Workshop on Rendering Algorithms and Systems, Gaphics Interface'87 www addr: http://www.cs.cmu/~ph (index page) 1987.
  • cainter's & z-buffer algorithms Course note, CS deprt, Carnegie-Melon university www addr: http://www.cs.cmu.edu/afs/cs/project/anim/ph/463.95/pub/www/notes.toc.html 1996.
  • 3D comes alive Ozer, J. PC magazine, Jun. 25, 1996.
  • Affordable 3-D workstations Hummel, R. L. Byte Dec. 1996.
  • Gaming in the next dimension Case, L. Salvator, D. Computer Gaming Jul. 1996.
  • 3D engine list Isakovic, K. www addr: http://www.cs.tu-berlin.de/~ki/engines.html 1996.
  • OpenGL the leading visual programming interface www addr: http://www.sgi.com/Products/Dev-- environ-- ds.html 1996.
  • 3D computer graphics (second edition) Glassner A. S. Design Press 1989
  • The UC Berkeley system for interactive visualization of large architectural models T. Funkhouser S. Teller C. Sequin D. Khorramabadi Presence, vol. 5, No. 1, Winter 1996.
  • Visibility computation for efficient walkthrough of complex environment R. Yagel R. William Presence, vol. 5, No. 1, Winter 1996.
  • Large models for virtual environments: A review of work by the architecutal walkthrough project at UNC M. R. Mine H. Weber Presence, vol. 5, No. 1, Winter 1996.
  • A hidden-line algorithm for hyperspace R. P. Burton D. R. Smith SIAM Journal of Computing vol. 11, No. 1, Feb. 1982.
  • Canonic representations for the geometrics of multiple projective views Q. T. Luong T. Vieville University of California at Berkely CS Dept. Tech. Report UCB/CSD093-772 1993.
  • Multidimensional graphing in two-dimensional spaces T. Mihalisin E. Gawlinski J. Timlin J. Schwegler Computers in Physics, Nov./Dec. 1989.
  • A framework for global illumination in animated environments J. Mineroff J. Dorsey H. Rushmeier Rendering Techniques'95 (Proceedings of the Eurographics Workshop in Dublin, Ireland Jun. 1995.
  • Shadows for bump-mapped surfaces N. L. Max Advanced Computer Graphics (Proceedings of Computer Graphics Tokyo '86) 1986.
  • The simulatoin of natural features using cone tracing D. Kirk Advanced Computer Graphics (Proceedings of Computer Graphics Tokyo '86) 1986.
  • Simulating soft shadows with graphics hardware P. S. Heckbert M. Herf Carnegie-Melon University CS Dept. Technical Report CMU-CS-97-104 1997.
  • Spatial transformation for rapid scan-line surface shadowing P. Robertson IEEE computer graphics & applications Mar. 1989.
  • Incremental update of the visibility map as seen by a moving viewpoint in two dimensions S. Ghali A. J. Stewart Eurographics Workshop on Animation and Simulation, Aug. 1996.
  • Z. H. Zhao D. Dobkin Continuous algorithms for visibility: the space searching approach fourth eurographics workshop on rendering 1993.
  • Y. Shinagawa S. Miyoshi T. Kunii Viewpoint analysis of drawings and paintings rendered using multiple viewpoints: cases containing rectangular objects Fourth Eurographics Workshop on Rendering 1993.
  • F. Jansen A. Chalmers Realism in real time Fourth Eurographcis Workshop on Rendering 1993.
  • D.R. Baum et al., "The back-buffer algorithm: an extension of the radiosity method to dynamic environments", The Visual Computer, vol. 2, No. 5, pp. 298-306, 1986.
  • S.J. Teller er al., "Visibility preprocessing for interactive walkthroughs", Computer Graphics, vol. 25, No. 4, pp. 61-69, 1991.
  • J. Marks et al., "Image and intervisibility coherence in rendering", Graphics Interface '90 Proceedings, pp. 17-30, 1990.
  • H.L. Lim, "Rendering techniques in three-dimensional computer graphics", Ph.D. thesis, University of Sydney, 1993.
  • S.J. Teller, "Visibility computations in densely occluded polyhedral environment", Ph.D. thesis, University of California at Berkeley, 1992.
  • A.S. Glassner, "Principles of Digital Image Synthesis", vol. 2, Morgan Kaufmann Publisher, San Francisco, 1995.
  • D. Gordon et al., "Front-to-back display of BSP trees", IEEE Computer Graphics & Applications, vol. 11, pp. 79-85, 1991. (7 pages) Cited by 7 patents [ISI abstract]
  • K.L. Shelley et al., "Path specification and path coherence", Computer Graphics, vol. 16, No. 3, pp. 157-161, 1982.
  • J. Vilaplana et al., "Exploiting coherence for clipping and view transformations in radiosity algorithms", in Eurographics Workshop on Photosimulation, Realism and Physics in Computer Graphics, Rennes, France, pp. 137-149, 1989.
  • C.B. Jones, "A new approach to the `hidden line` problem", Computer Journal, vol. 14, No. 3, pp. 232-236, 1971.
  • F.C. Crow, "Shadow algorithms for computer graphics", Computer Graphics, vol. 11, No. 2, pp. 442-448, 1977.
  • X. Pueyo, "The use of visibility coherence for radiosity computation", in First International Conference on Visualization and Intelligent Design in Engineering and Architecture, pp. 17-28, 1993.
  • T. Nishita et al., "Continuous tone representation of three-dimensional objects taking account of shadows and interreflection", Computer Graphics, vol. 19, No. 3, pp. 23-30, 1985.
  • T. Funkhouser, "Database and display algorithms for interactive visualization of architectural models", Ph.D. thesis, University of California at Berkeley, 1993.
  • S.J. Teller et al., "Global visibility algorithms for illumination computations", in Computer Graphics (Siggraph '93), vol. 27, pp. 239-246, 1993.
  • S. Coorg et al., "Temporally coherent conservative visibility", in Twelfth Annual ACM Symposium on Computational Geometry, Philadelphia, ACM Press, New York, pp. 1-10, 1996.
  • S. Coorg et al., "A spatially and temporally coherent object space visibility algorithm", Laboratory of Computer Science, MIT, Technical Report TM-546, 1996.
  • E. Catmull, "Computer display of curved surfaces" in IEEE Transactions of Computers, pp. 309-315, 1971.
  • M.F. Cohen et al., "The hemi-cube: A Radiosity solution for complex environment", Computer Graphics (Siggraph '85), vol. 19, No. 3, pp. 31-40, 1985.
  • G.A. Crocker, "Invisibility coherence for faster scan-line hidden surface algorithms", Computer Graphics, vol. 18, No. 3, pp. 95-102, 1984.
  • H. Hubschman et al., "Frame-to-frame coherence and the hidden surface computations: Constraints for a Convex World", Computer Graphics, vol. 15, No. 3, pp. 45-54, 1981.
  • H.L. Lim, "Fast hidden surface removal through structural analysis and representation of objects and their contours", Computer Graphics International'87, pp. 75-88, 1987.
  • H.L. Lim, "Toward a fuzzy hidden surface algorithm", Computer Graphics International '92, pp. 621-635, 1992.
  • H.L. Lim, "An efficient hidden surface algorithm for polyhedral surfaces" in International Conference on Computer & Communications in Science & Technology, Beijing, China, 1986.
  • C. Hornung, "A method for solving the visibility problem", IEEE Computer Graphics & Applications, vol. 4, pp. 26-33, 1984. Cited by 3 patents
  • J. Griffiths, "A depth-coherence scanline algorithm for displaying curved surfaces", Computer-aided Design, vol. 16, No. 2, pp. 91-101, 1984. (11 pages) Cited by 3 patents
  • E.A. Haines et al., "Shaft culling for efficient ray-traced radiosity", Proceedings of Eurographics Workshop on Rendering, Jul., 1991.
  • H. Plantinga et al., "Real-time hidden-line elimination for a rotating polyhedral scene using the aspect representation", in Graphics Interface '90 Proceedings, pp. 9-16, 1990.
  • J.M. Airey et al., "Towards image realism with interactive update rates in complex virtual building environment", in ACM Siggraph Special Issue on the 1990 Symposium on Interactive 3D Graphics vol. 24, pp. 41-50, 1990.
  • Y. Wang, "Image synthesis using front-to-back based radiosity methods", Ph.D. thesis, University of Alberta, 1992.
  • D.P. Luebke et al., "Portal and mirrors: simple, fast evaluation of potentially visible sets", in Proceedings 1995 Symposium on Interactive 3-D Graphics, ACM Press, New York, 1995.
  • H. Plantinga, "Conservative visibility preprocessing for efficient walkthroughs of 3D scenes", Graphics Interface '93 Proceedings, pp. 166-173, 1993.
  • E. Catmull, "A subdivision algorithm for computer display of curved surfaces", Ph.D. thesis, Utah University, Dec. 1974.
  • J. Arvo et al., "A survey of ray tracing acceleration techniques" in An Introduction to Ray Tracing, editor: A.S. Glassner, Academic Press, London, pp. 201-262, 1989.
  • A. Watt et al., "Advanced Animation and Rendering Techniques, Theory and Practice", ACM Press, New York, 1992.
  • F. Sillion et al., "Radiosity and Global Illumination", Morgan Kaufmann Publisher, San Francisco, 1994.
  • D.R. Baum et al., "Improving radiosity solutions through the use of analytically determined form-factors", Computer Graphics, vol. 23, No. 3, pp. 325-334, 1989.
  • A. Fournier et al., "On the power of the frame buffer", ACM Transaction on Graphics, vol. 7, No. 2, 103-128, 1988. (26 pages) Cited by 3 patents
  • C.W. Grant, "Integrated analytic spatial & temporal anti-aliasing for polyhedra in 4-Space", Computer Graphics, vol. 19, No. 3, pp. 79-84, 1985.
  • P. Hsiung et al., "T-Buffer: fast visualization of relativistic effects in spacetime", ACM Siggraph Special Issue on the 1990 Symposium on Interactive 3D Graphics 24, pp. 83-88, 1990.
  • A. Inselberg, "The Plane with parallel coordinates", The Visual Computer, vol. 1, pp. 69-91, 1985.
  • N.L. Max et al., "A two-and-a-half-D motion-blur algorithm", Computer Graphics (Siggraph '85), vol. 19, No. 3, pp. 85-93, 1985.
  • K.V. Steiner et al., "Hidden volumes: the 4th dimension", Computer Graphics World, pp. 71-74, Feb. 1987. (4 pages) Cited by 2 patents
  • L.A. Zadeh, "Fuzzy Sets", Information and Control, vol. 8, pp. 338-353, 1965.
  • W. Siedleckiet al., "Mapping techniques for exploratory pattern analysis" in Pattern Recognition and Artificial Intelligence, E.S. Gelsema, L.N. Kanal (eds), Elsevier, New York, pp. 277-299, 1988.
  • S. Chang, "On fuzzy mapping and control", IEEE Transactions on Systems, Man & Cybernetics, vol. SMC-2, No. 1, pp. 30-34, 1972.
  • R. Jain et al., "Imprecision in computer vision" in Advances in Fuzzy Sets, Possibility and Applications, P. Wang, (ed), Plenum Press, New York, pp. 217-236, 1983.
  • N. Greene et al., "Hierarchical z-buffer visibility", Computer Graphics (Siggraph '93), vol. 27, pp. 231-238, 1993.
  • D. Greenberg et al., "Radiosity: a method for computing global illumination", The Visual Computer, vol. 2, pp. 291-297, 1986.
  • H. Fuchs et al., "New real-time shaded display of rigid objects", Computer Graphics, vol. 17, No. 3, pp. 65-72, 1983.
  • C.M. Hoffman et al., "Some techniques for visualizing surfaces in four-dimensional space", Computer-aided Design, vol. 23, No. 1, pp. 83-91, 1991. (9 pages) Cited by 3 patents [ISI abstract]
  • J.M. Lane et al., "Scan line methods for displaying parametrically defined surfaces", Communications of the ACM, vol. 23, No. 1, pp. 23-34, 1980. (12 pages) Cited by 5 patents
  • J.A. Gualtieri et al., "The visual potential: one convex polygon", Computer Vision, Graphics and Image Processing, vol. 46, No. 1, pp. 96-130, 1989. (35 pages) Cited by 7 patents
  • Z. Gigus et al., "Computing the aspect graph for line drawings of polyhedral objects", in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Computer Society Press, New York, pp. 654-661, 1988.
  • P.S. Heckbert et al., "Beam tracing polygonal objects", Computers Graphics, vol. 18, No. 3, pp. 119-127, 1984.
  • J. Zhou, "Visualization of four dimensional space and its applications", Ph.D. thesis, Purdue University, 1991.
  • R. Jain, "Application of fuzzy sets for the analysis of complex scenes" in Advances in Fuzzy Set Theory and Applications, M.M. Gupta et al. (eds), North-Holland, Amsterdam, pp. 577-583, 1979.
  • D. Tost et al., "A definition of frame-to-frame coherence", Computer Animation '90, pp. 207-221, 1990.
  • Y. Leung, "Spatial Analysis and Planning under Imprecision", North Holland, Amsterdam, 1988.
  • J.R. Wallace et al, "A ray tracing algorithm for progressive radiosity", Computer Graphics, vol. 23, No. 3, pp. 315-324, 1989.
  • H. Fuchs et al., "On visible surface generation by a priori tree structure", Computer Graphics (Siggraph'80), vol. 14, pp. 124-133, 1980.
  • M.F. Cohn et al., "A progressive refinement approach to fast radiosity image generation", Computer Graphics, vol. 22, No. 4, pp. 75-84, 1988.
  • K. Kanatani, "Group-theoretical Methods in Image Understanding", Springer Verlag, Berlin, 1990.
  • J.K. Aggarwal et al., "Dynamic scence analysis" in Image Sequence Processing and Dynamic Scene Analysis, T.S. Huang (ed), Springer Verlag, Berlin, pp. 40-73, 1983.
  • N.I. Badler et al., "Motion: Representation and Perception" Elsevier, New York, 1986.
  • Subbarao, "Interpretation of visual motion: A computational study", Pitman, London, 1988.
  • F. Sillion et al., "A general two-pass method integrating specular and diffuse reflection", Computer Graphics, vol. 23, No. 3, pp. 335-344, 1989.
  • R.J. Recker et al., "Acceleration Techniques for Progressive Refinement Radiosity", ACM Siggraph Special Issue on the 1990 Symposium on Interactive 3D Graphics, vol. 24, pp. 59-66, 1990.
  • E. H. Ruspini, "A new approach to clustering", Information and Control 15, pp. 22-32, 1969.
  • A. Kaufmann, "Theory of Fuzzy Subsets. vol. I, Fundamental Theorectical Elements", Academic Press, London, 1975.
  • T.S. Huang, "Image Sequence Processing", Springer Verlag, Berlin, 1981.
  • P.A. Ligomenides, "Modeling uncertainty in human perception" in Uncertainty in Knowledge-Based Systems, B. Bouchon, R. Yager (eds), Springer Verlag, Berlin, pp. 337-346, 1986.
  • A. Inselberg, "N-Dimensional Graphics. Part I. Lines & Hyperplanes", IBM Scientific Center Report G320-2711, Jul. 1981.
  • A.S. Glassner, "3D Computer Graphics: A User's Guide for Artists & Designers", 2nd edition, Design Press, New York, pp. 139-158, 1989.
  • M.F. Cohen et al., "Radiosity & realistic image synthesis", Academic, New York, 1993.
  • J. Aggarwal et al., "Analysing dynamic scenes containing multiple moving objects" in Image Sequence Analysis, editor: T.S. Huang, Springer-Verlag, Berlin, pp. 355-380, 1981.
  • A. Appel, "The Notion of quantitative invisibility and the machine rendering of solids", Proceedings ACM National Conference, Thompson Books, Washington, DC, pp. 387-393, 1967.
  • J. Vince, "Computer Animation", Addison-Wesley, New York, 1992.
  • Y. Chrysanthou et al., "Computing dynamic changes to BSP-trees", Eurographics '92, vol. 11, No. 3, pp. C-321-C-332, 1992.
  • S. Ansoldi et al., "Geometric modeling of solid objects by using a face adjacency graph presentation" Computer Graphics (Siggraph '85), vol. 19, No. 3, pp. 131-138, 1985.
  • N. Chin et al., "Fast object-precision shadow generation for area light sources using BSP trees", Proceedings 1992 Symposium on Interactive 3D Graphics, pp. 21-30, 1992.
  • D.S. Immel et al., "A radiosity method for non-diffuse environments", Comuter Graphics, vol. 4, pp. 133-142, 1986.
  • P. Schuytema How to bake a quake Computer Gaming Jul. 1996.
  • Efficient Collision Detection for Animation and Robotics Ming C. Lin 1993.
  • Fast Computation of Shadow Boundaries Using Spatial Coherence and Backprojections A James Stewart Sherif Ghali.
  • Polygon shadow generation Atherton P. Weiller K. Greenberg D. Proceedings, Siggraph'78.
  • Designing real-time 3d graphics for entertainment Siggraph'96 course notes.
  • Foley, "Computer Graphics: Principles and Practice, Second Edition" Addison-Wesley Publishing Company, Inc. pp. 663-665, 772, 783, 793-797, 805 (1990).
  • Sutherland, "A Characterization of Ten Hidden-Surface Algorithms," Computing Surveys, vol. 6, No. 1, pp. 38-39, Mar. 74.


  • Inquire Regarding Licensing

    Powered by Verity


    Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

    Thomson Reuters Copyright © 1997-2010 Thomson Reuters 
    Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help