Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2011-05-31
2011-05-31
Repko, Jason M (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
07952583
ABSTRACT:
Methods, systems, devices and computer program code (software) products operable within a computer graphics system or other computer system enable quasi-Monte Carlo (QMC) light transport simulation by ray tracing: and include constructing a bounding interval hierarchy (BIH), within a computer, using quantized planes to reduce memory requirements while maintaining a selected degree of precision.
REFERENCES:
patent: 5305430 (1994-04-01), Glassner
patent: 5847711 (1998-12-01), Kaufman
patent: 6028606 (2000-02-01), Kolb
patent: 6172679 (2001-01-01), Lim
patent: 6529193 (2003-03-01), Herken
patent: 6825839 (2004-11-01), Huang
patent: 6862026 (2005-03-01), Zachmann
patent: 7009608 (2006-03-01), Pharr et al.
patent: 2003/0034968 (2003-02-01), Abramov
patent: 2003/0052874 (2003-03-01), Abramov
patent: 2004/0125103 (2004-07-01), Kaufman
patent: 2010/0060634 (2010-03-01), Wald et al.
patent: 2010/0073400 (2010-03-01), Wald et al.
patent: 2010/0194751 (2010-08-01), Wald et al.
Terdiman, P. “Memory-Optimized Bounding-Volume Hierarchies” (Mar. 2001) [online], [retrieved on Aug. 20, 2010]. Retrieved from the Internet <URL:http://www.codercorner.com/Opcode.pdf >.
Havran, V. et al. “On the Fast Construction of Spatial Hierarchies for Ray Tracing.” in: Proceedings of the IEEE Symposium on Interactive Ray Tracing 2006 (Sep. 18, 2006), pp. 71-80.
Pharr et al. “Rendering Complex Scenes With Memory-Coherent Ray Tracing.” in: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (Aug. 1997), pp. 101-108.
Wald et al. “Interactive Global Illumination in Complex and Highly Occluded Environments.” in: Proceedings of the 14th Eurographics workshop on Rendering (Jun. 25, 2003), pp. 74-81.
Peter, I. et al. “Importance Driven Construction of Photon Maps.” in: Rendering Techniques '98 (Oct. 9, 1998), pp. 269-280.
Demers, V. et al. “A Combination of Randomized Quasi-Monte Carlo with Splitting for Rare-Event Simulation.” in: Proceedings of the 2005 European Simulation and Modeling Conference (Jun. 1, 2005), pp. 25-32.
Ize, T. et al. “An Evaluation of Parallel Grid Construction for Ray Tracing Dynamic Scenes.” in: Proceedings of the IEEE Symposium on Interactive Ray Tracing 2006 (Sep. 18, 2006), pp. 47-55.
Abrash, BSP Trees, Dr. Dobbs Sourcebook, 20(14):49-52, 1995.
Arvo, Fast Ray Tracing by Ray Classification, Computer Graphics (Proc. SIGGRAPH 1987), 21(4):55-64, 1987.
Arvo, Particle Transport and Image Synthesis, In Computer Graphics (Proc. SIGGRAPH 1990), pp. 63-66, 1990.
Amanatides, Regularization Problems in Ray Tracing., Proc. Graphics Interface, pp. 221-228, 1990.
Assarsson, Optimized View Frustum Culling Algorithms for Bounding Boxes, Journal of Graphics Tools, 5(1):9-22, 2000.
Akenine-Moller, Fast 3D Triangle-Box Overlap Testing, Journal of Graphics Tools, 6(1):29-33, 2001.
Appel, Techniques for shading machine renderings of solids, AFIPS 1968 Spring Joint Computer Conference, 32:37-45, 1968.
Ashikhmin, Microfacet-based BRDF Generator, Proc. SIGGRAPH 2000, pp. 65-74. ACM Press, Addison Wesley Longman, 2000.
Arenberg, Re: Ray/Triangle Intersection with Barycentric Coordinates, Ray Tracing News, 1(11), Nov. 1988.
Arvo, Backward Ray Tracing, SIGGRAPH 1986 Course Notes: Developments in Ray Tracing, 12, Aug. 1986.
Arvo, Transfer Equations in Global Illumination, SIGGRAPH 1993 Course Notes: Global Illumination, 42, 1993.
Ashikhmin, Anisotropic Phong BRDF Model, Journal of Graphics Tools, 5(2):25-32, 2000.
Ashikhmin, Distribution-based BRDFs, Technical report, Stony Brook University, 2006.
Badouel, Efficient ray-polygon intersection, In Graphics Gems, pp. 390-393, Academic Press Professional, 1990.
Bender, Cache-Oblivious B-Trees, IEEE Symposium on Foundations of Computer Science, pp. 399-409, 2000.
Boulos, Packet-based Whitted and Distribution Ray Tracing, In Proc. Graphics Interface, pp. 177-184, 2007.
Bentley, Multidimensional Binary Search Trees used for Associative Searching, Communications of the ACM, 18 (9):509-517, 1975.
Benthin, Realtime Ray Tracing on current CPU Architectures, PhD thesis, Saarland University, 2006.
Brodal, Cache Oblivious Search Trees via Binary Trees of Small Height, Proc. ACM-SIAM Symposium on Discrete Algorithms, pp. 39-48, 2002.
Bratley, Implementation and Tests of Low-Discrepancy Sequences, ACM Trans. Modeling and Comp. Simulation, 2 (3):195-213, 1992.
Bronnimann, Cost-Optimal Trees for Ray Shooting, In Proc. Latin American Symposium on Theoretical Informatics, 2003.
Bikker, Interactive Ray Tracing, Intel Software Network, 2005.
Bikker, Real-time Ray Tracing through the Eyes of a Game Developer, In Proc. 2007 IEEE/EG Symposium on Interactive Ray Tracing, pp. 1-10, 2007.
Bjorke, When Shaders and Textures Collide, Game Developers Conference Talk, 2006.
Bekaert, Hierarchical Monte Carlo Radiosity, Eurographics Rendering Workshop 1998, pp. 259-268, Jun. 1998.
Bonnedal, Master Thesis: SIMD accelerated ray tracing, Chalmers University of Technology, Department of Computer Engineering, Goteborg, 2002.
Boulos, Geometric and Arithmetic Culling Methods for Entire Ray Packets, Technical report no uucs-06-10, School of Computing, University of Utah, 2006.
Choi, Ray Tracing Triangular Meshes, In Proc. Eighth Western Computer Graphics Symposium, pp. 43-52, 1997.
Cook, The REYES Image Rendering Architecture, In Computer Graphics (Proc. SIGGRAPH 1987), pp. 95-102, Jul. 1987.
Cazals, Clustering and Hierarchy Construction: a New Solution for Ray-Tracing Complex Scenes, Computer Graphics Forum (Proc. Eurographics 1995), 14(3):371-382, 1995.
Christensen, Ray Tracing for the Movie ‘Cars’, In Proc. 2006 IEEE Symposium on Interactive Ray Tracing, pp. 1-6, Sep. 2006.
Chirkov, Fast 3D Line Segment-Triangle Intersection Test, Journal of Graphics Tools, 10(3):13-18, 2005.
Cook, Practical Aspects of Distributed Ray Tracing, SIGGRAPH 1986 Course Notes: Developments in Ray Tracing, Aug. 12, 1986.
Cook, Stochastic Sampling in Computer Graphics, ACM Transactions on Graphics, 5:51-72, 1986.
Cranlet, Randomization of Number Theoretic Methods for Multiple Integration, SIAM Journal on Numerical Analysis, 13:904-914, 1976.
Cook, Distributed Ray Tracing, In Computer Graphics (Proc. SIGGRAPH 1984), pp. 137-145, 1984.
Colbert, BRDF-Shop: Creating Physically Correct Bidirectional Reflectance Distribution Functions, IEEE Computer Graphics and Applications, 26(1), Jan./Feb. 2006.
Cline, Lightweight Bounding Volumes for Ray Tracing, Journal of Graphics Tools, 11(3), 2006.
Cook, A Reflectance Model for Computer Graphics, ACM Transactions on Graphics, 1(1):7-24, 1982.
Cuong, Master Thesis: Hybrid Acceleration Methods for Ray Tracing, Department of Computer Graphics and Multimedia, Technische Universitat Dresden, Jul. 1996.
Dammertz, Diploma Thesis: Floating-Point Precision Ray Tracing of Free-Form Surfaces, Ulm University, 2005.
Demaine, Cache-Oblivious Algorithms and Data Structures, In Lecture Notes from the EEF Summer School on Massive Data Sets, Lecture Notes in Computer Science, Springer, Jun. 27-Jul. 1, 2002.
DeMarle, Memory-Savvy Distributed Interactive Ray Tracing, In Proc. EGPGV, pp. 93-100, 2004.
Driemeyer, Programming mental ray, 3rd ed., Springer, 2005.
Dmitriev, Faster Ray Tracing with SIMD Shaft Culling, Technical Report MPI-I-2004-4-006, Max-Planck-Institut fur Informatik, Dec. 2004.
Dammertz, Improving Ray Tracing Precision by World Space Intersection Computation, In Proc. 2006 IEEE Symposium on Interactive Ray Tracing, pp. 25-32, Sep. 2006.
Dammertz, Image Synthesis by Rank-1 Lattices, In Monte Carlo and Quasi-Monte Carlo Methods 2006, Springer, 2007.
Demers, A Combination of Randomized quasi-Monte Carlo with Splitting for Rare-Event Simulation, In Proc. 2005 European Simulation and Modelling Conference, pp. 25-32. SCS Press, 2005.
Dorigo, Positive Feedback as a Search Strategy, Technical Report 91016, Dipartimento di Elettronica e Informatica, Politecnico di Milano, Italy, 1991.
Eberly, Intersection of Convex Objects: The Method of Separating Axes
Keller Alexander
Waechter Carsten
Jacobs David
Jacobs & Kim LLP
Mental Images GmbH
Repko Jason M
LandOfFree
Quasi-monte carlo light transport simulation by efficient... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Quasi-monte carlo light transport simulation by efficient..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quasi-monte carlo light transport simulation by efficient... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2675685