[go: up one dir, main page]

Havel et al., 2009 - Google Patents

Yet faster ray-triangle intersection (using SSE4)

Havel et al., 2009

View PDF
Document ID
11203130254631362844
Author
Havel J
Herout A
Publication year
Publication venue
IEEE Transactions on Visualization and Computer Graphics

External Links

Snippet

Ray-triangle intersection is an important algorithm, not only in the field of realistic rendering (based on ray tracing) but also in physics simulation, collision detection, modeling, etc. Obviously, the speed of this well-defined algorithm's implementations is important because …
Continue reading at www.researchgate.net (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G06T15/506—Illumination models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G06T15/80—Shading
    • G06T15/83—Phong shading
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5009—Computer-aided design using simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/06—Ray-tracing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/40—Hidden part removal
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G06T15/60—Shadow generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/005—General purpose rendering architectures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/04—Texture mapping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3457—Performance evaluation by simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2215/00—Indexing scheme for image rendering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/36—Preventing errors by testing or debugging software

Similar Documents

Publication Publication Date Title
Havel et al. Yet faster ray-triangle intersection (using SSE4)
Shevtsov et al. Ray-triangle intersection algorithm for modern CPU architectures
US20130127895A1 (en) Method and Apparatus for Rendering Graphics using Soft Occlusion
Sabino et al. A hybrid GPU rasterized and ray traced rendering pipeline for real time rendering of per pixel effects
Overbeck et al. A real-time beam tracer with application to exact soft shadows
KR100718157B1 (en) Collision Detection Device and Method
US12067668B2 (en) Graphics processing
US6441817B1 (en) Methods and apparatuses for performing Z-buffer granularity depth calibration in graphics displays of three-dimensional scenes
CN101441774B (en) Real-time double-sided refraction rendering method for dynamic scenes based on image mapping space
Gribble et al. A coherent grid traversal approach to visualizing particle-based simulation data
US20090284524A1 (en) Optimized Graphical Calculation Performance by Removing Divide Requirements
Goldiez et al. Real-time visual simulation on PCs
Antochi et al. Scene management models and overlap tests for tile-based rendering
Xue et al. Efficient rendering of large-scale CAD models on a GPU virtualization architecture with model geometry metrics
Zhdanov et al. The backward photon mapping for the realistic image rendering
Cook et al. Image-space visibility ordering for cell projection volume rendering of unstructured data
Hor et al. A Fast Parallel Processing Algorithm for Triangle Collision Detection Based on AABB and Octree Space Slicing in Unity3D
Nah et al. L-Bench: An Android benchmark set for low-power mobile GPUs
Koyamada Fast traverse of irregular volumes
Müller et al. Optimised molecular graphics on the hololens
Eisemann et al. Fast ray/axis-aligned bounding box overlap tests using ray slopes
Sunar et al. Improved View Frustum Culling Technique for Real-Time Virtual Heritage Application.
Petrie et al. Real time ray tracing of analytic and implicit surfaces
CN115031661A (en) Method and device for determining characteristic parameters of curved glass
Chirkov Fast 3D line segment–triangle intersection test