Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

64 results about "Ray tracing (graphics)" patented technology

In computer graphics, ray tracing is a rendering technique for generating an image by tracing the path of light as pixels in an image plane and simulating the effects of its encounters with virtual objects. The technique is capable of producing a very high degree of visual realism, quite higher than that of typical scanline rendering methods, but at a greater computational cost. This makes ray tracing best suited for applications where taking a relatively long time to render a frame can be tolerated, such as in still images and film and television visual effects, and more poorly suited for real-time applications such as video games where speed is critical. Ray tracing is capable of simulating a wide variety of optical effects, such as reflection and refraction, scattering, and dispersion phenomena (such as chromatic aberration).

Panoramic video system with real-time distortion-free imaging

ActiveUS20060023105A1Minimizing software overheadHighly efficient regional transformationImage enhancementTelevision system detailsTime distortionGraphic card
A panoramic annular lens system (PAL), a unitary video camera and a PC-based software system that unwraps a 360° video image into a seamless, distortion free horizontal image image in real time. The PAL system of the preferred embodiment has a 360° horizontal field of view and a 90° vertical field of view in a 40 mm diameter compact package. The invention is not limited to any particular type of lens system. In fact, there are numerous lens systems for providing a 360° panoramic view. The video camera may be a CCD or CMOS based device having a pixel resolution of either 1280×1024 (high resolution) or 720×480 (NTSC). The unwrapping system is a radiometric ray tracing program carried out using a computer's graphics card capabilities to produce highly efficient regional transformation while minimizing software overhead. The result is real time, high resolution 30 fps conversion from a spherical distorted image to a flat panoramic image in Cartesian coordinates.
Owner:PHYSICAL OPTICS CORP

Instant ray tracing

Methods, systems, devices and computer program products operable in a computer graphics system include constructing a hierarchical ray tracing acceleration data structure comprising a tree structure, the modes of which are generated utilizing a bounding interval hierarchy based on defining an axis-aligned scene bounding box and two parallel planes to partition a set of objects in a sense into left objects and right objects, and matching split planes to object bounding boxes. The two planes are perpendicular to a selected one of x, y, or z-axes. Given a splitting plane, each object in an image is classified either left or right based on a left / right selection criterion, and two splitting plane values of the child modes are determined by the maximum and minimum coordinate of the left and right objects, respectively.
Owner:MENTAL IMAGES

Real-time lines-of-sight and viewsheds determination system

A method for processing three-dimensional data that defines a three-dimensional scene, and determining and displaying lines-of-sight (LOS) and viewsheds on all visible surfaces of the scene, includes: i) assigning at a user-selected location at least one viewpoint in the scene; ii) applying ray tracing from locations in the scene to the viewpoint to determine locations in the scene that are in a line of sight (LOS) and outside the LOS of the viewpoint, thus determining the viewshed relative to the viewpoint while generating a set of color-coding information; iv) saving the set of color-coding information as a 2D texture image in graphics hardware memory; and v) compositing the 2D texture image over the 3D scene in a 3D window at a frame rate that enables real-time updating of the color coding as the scene is translated or rotated or the viewpoint is changed.
Owner:NAVY USA AS REPRESENTED BY THE SEC OF THE THE

Terminating Spatial Partition Hierarchies By A Priori Bounding Memory

InactiveUS20080231633A1Maximize frame rateReducing page thrashingImage memory management3D-image renderingGraphicsSpatial partition
The present invention provides methods, systems and computer program code (software) products for terminating spatial partition hierarchies and other hierarchies by a priori bounding, thereby to provide, among other aspects, more efficient ray tracing in computer graphics systems.
Owner:MENTAL IMAGES

Dynamic reallocation of processing cores for balanced ray tracing graphics workload

A ray tracing image processing system may use a plurality of processing elements to render a two dimensional image from a three dimensional scene. A first portion of the processing elements may function as workload managers responsible for performing operations relating to traversing a ray through a spatial index, and a second portion of the processing elements may function as vector throughput engines responsible for performing operations relating to determining if a ray intersects primitives contained within bounding volumes. By monitoring workloads experienced by the processing elements for a particular frame, processing element function may be reallocated such that for a subsequent frame the workload experienced by processing elements in the image processing system may be balanced. Balanced workload may improve the performance of the image processing system.
Owner:IBM CORP

Apparatus and method for scheduling of ray tracing

A graphic processing apparatus and method for processing ray tracing may include a plurality of traversal units to process traversal of a ray. A management unit of the graphics processing apparatus may distribute data of the ray processed by the graphics processing apparatus to the plurality of traversal units. Each of the plurality of traversal units may process ray traversal with respect to a subdivision of the entire space.
Owner:SAMSUNG ELECTRONICS CO LTD

Real-time dose computation for radiation therapy using graphics processing unit acceleration of the convolution/superposition dose computation method

ActiveUS20110051893A1Diagnostic recording/measuringSensorsRadiation planningRadiation therapy
A system for radiation therapy including a radiation planning system, wherein the radiation planning system comprises a parallel processor adapted to receive input information concerning a body having an intended radiation treatment region and to output information for providing radiation treatment to the intended radiation treatment region of the body, wherein the parallel processor is adapted to perform a plurality of reverse ray tracing calculations based on the input information concerning the body in determining the output information for providing radiation treatment, each of the plurality of reverse ray tracing calculations comprising: calculating a first physical property corresponding to a first sub-region of the intended radiation treatment region of the body that is intersected by a ray traced between a source position and the intended radiation treatment region; and calculating, subsequent to the first-mentioned calculating, a second physical property corresponding to a second sub-region of the intended radiation treatment region that is intersected by the ray at a location closer to the source position than is the first sub-region.
Owner:THE JOHN HOPKINS UNIV SCHOOL OF MEDICINE

Apparatus and method for compressing leaf nodes of a bounding volume hierarchy (BVH)

Apparatus and method for compressing an acceleration data structure such as a bounding volume hierarchy (BVH). For example, one embodiment of a graphics processing apparatus comprises: one or more cores to execute graphics instructions including instructions to perform ray tracing operations; and compression circuitry to compress lowest level nodes of a hierarchical acceleration data structure comprising a plurality of hierarchically arranged nodes, each of the lowest level nodes comprising pointers to leaf data; the compression circuitry to quantize the lowest level nodes to generate quantized lowest level nodes and to store each quantized lowest level node and associated leaf data without the pointers to the leaf data.
Owner:INTEL CORP

Reallocation of spatial index traversal between processing elements in response to changes in ray tracing graphics workload

Embodiments of the invention provide methods and apparatus for reallocating workload related to traversal of a ray through a spatial index. In a first operating state a workload manager may be experiencing a first or a normal workload. In the first operating state the workload manager may be responsible for traversing the entire spatial index and a vector throughput engine may be responsible for performing ray-primitive intersection tests. In an increased workload state the workload manager may experience an increased workload. In response to the increased workload the image processing system may partition the spatial index such that the workload manager may be responsible for traversing a first portion of the spatial index and the vector throughput engine may be responsible for traversing a second portion of the spatial index and for performing ray-primitive intersection tests.
Owner:K & F BETEILIGUNGEN +1

Temporal data structures in a ray tracing architecture

A graphics processing apparatus comprising bounding volume hierarchy (BVH) construction circuitry to perform a spatial analysis and temporal analysis related to a plurality of input primitives and responsively generate a BVH comprising spatial, temporal, and spatial-temporal components that are hierarchically arranged, wherein the spatial components include a plurality of spatial nodes with children, the spatial nodes bounding the children using spatial bounds, and the temporal components comprise temporal nodes with children, the temporal nodes bounding their children using temporal bounds and the spatial-temporal components comprise spatial-temporal nodes with children, the spatial-temporal nodes bounding their children using spatial and temporal bounds; and ray traversal / intersection circuitry to traverse a ray or a set of rays through the BVH in accordance with the spatial and temporal components.
Owner:INTEL CORP

Method and apparatus for implementing level of detail with ray tracing

The present invention relates to computer graphics applications involving scene rendering using objects modeled at multiple levels of detail. In accordance with an aspect of the invention, a ray tracer implementation allows users to specify multiple versions of a particular object, categorized by LOD ID's. A scene server selects the version appropriate for the particular scene, based on the size of the object on the screen for example, and provides a smooth transition between multiple versions of an object model. In one example, the scene server will select two LOD representations associated with a given object and assign relative weights to each representation. The LOD weights are specified to indicate how to blend these representations together. A ray tracer computes the objects hit by camera rays associated with pixels in the camera window, as well as secondary rays in recursive implementations, and rays striking LOD objects are detected and shaded in accordance with the weights assigned to the different representations. Embodiments are disclosed for level of detail control using both forward ray tracing and backward ray tracing, including handling of camera rays, reflected rays, refracted rays and shadow rays.
Owner:CLOUDROCK LLC

Panoramic video system with real-time distortion-free imaging

A panoramic annular lens system (PAL), a unitary video camera and a PCbased software system that unwraps a 360 DEG video image into a seamless, distortion free horizontal image in real time. The PAL system of the preferred embodiment has a 360 DEG horizontal field of view and a 90 DEG vertical field of view in a 40mm diameter compact package. The invention is not limited to any particular type of lens system. In fact, there are numerous lens systems for providing a 360 DEG panoramic view. The video camera may be a CCD or CMOS based device having a pixel resolution of either 1280 x 1024 (high resolution) or 720 x 480 (NTSC). The unwrapping system is a radiometric ray tracing program carried out using a computer's graphics card capabilities to produce highly efficient regional transformation while minimizing software overhead. The result is real time, high resolution 30 fps conversion from a spherical distorted image to a flat panoramic image in Cartesian coordinates.
Owner:PHYSICAL OPTICS CORP

Apparatus and method for cross-instance front-to-back traversal for ray tracing heavily-instanced scenes

Apparatus and method for programmable ray tracing with hardware acceleration on a graphics processor. For example, one embodiment of a graphics processor comprises shader execution circuitry to execute a plurality of programmable ray tracing shaders. The shader execution circuitry includes a plurality of single instruction multiple data (SIMD) execution units. Sorting circuitry regroups data associated with one or more of the programmable ray tracing shaders to increase occupancy for SIMD operations performed by the SIMD execution units; and fixed-function intersection circuitry coupled to the shader execution circuitry detects intersections between rays and bounding volume hierarchies (BVHs) and / or objects contained therein and to provide results indicating the intersections to the sorting circuitry.
Owner:INTEL CORP

Real time light tracing method of non linear refraction and reflection on plane and spherical surfaces

The optical mapped virtual vertex for each vertex of the polyhedron to be refracted or reflected is calculated. Based on the topological relation of the polyhedron, each virtual vertex is connected to form the virtual object composed of several virtual faces. In rendering, the virtual object is projected to the relevant refraction or reflection surfaces by using recursive algorithm. With being mixed with the color value of the surface, the reality graphics, similar to the graphics obtained by the ray tracing method, is obtained. The invention gives the formula to calculate the virtual vertex P' for any point P in five circumstances: the object inside or outside the plane refractive body, the three-dimension refraction, the spherical surface reflection and refraction as well as the algorithm and drawing procedure.
Owner:TSINGHUA UNIV

Cloud-based realtime raytracing

Cloud-based real time rendering. For example, one embodiment of a system comprises: a first graphics processing node to perform a first set of graphics processing operations to render a graphics scene, the first set of graphics processing operations comprising ray-tracing independent operations; an interconnect or network interface coupling the first graphics processing node to a second graphics processing node; the second graphics processing node to receive an indication of a current view of a user of the first graphics processing node and to receive or construct a view-independent surface generated by view-independent ray traversal and intersection operations; the second graphics processing node to responsively perform a view-dependent translation of the view-independent surface based on the current view of the user to generate a view-dependent surface and to provide the view-dependent surface to the first graphics processing node; and the first graphics processing node to perform a second set of graphics processing operations to complete rendering of the graphics scene using the view-dependent surface.
Owner:INTEL CORP

Apparatus and method for improving graphics processing performance

Apparatus and method for efficient graphics processing including ray tracing. For example, one embodiment of a graphics processor comprises: execution hardware logic to execute graphics commands and render images; an interface to couple functional units of the execution hardware logic to a tiled resource; and a tiled resource manager to manage access by the functional units to the tiled resource, a functional unit of the execution hardware logic to generate a request with a hash identifier (ID) to request access to a portion of the tiled resource, wherein the tiled resource manager is to determine whether a portion of the tiled resource identified by the hash ID exists, and if not, to allocate a new portion of the tiled resource and associate the new portion with the hash ID.
Owner:INTEL CORP

Multi-pass apparatus and method for early termination of graphics shading

Multi-pass apparatus and method for ray tracing shading. For example, one embodiment of an apparatus comprises: graphics processing circuitry to execute a sequence of visibility testing operations related to texels within a texture domain to generate visibility results; a register or memory to store a texel mask; texel mask update circuitry / logic to update the texel mask based on the visibility results, the texel mask comprising a plurality of bits to indicate visibility of the texels within the texture domain, the texel mask update circuitry / logic to set a first bit to indicate whether any bits in the texel mask indicate a visible texel; a shader dispatcher to initiate conditional dispatch operations only if the first bit is set to indicate that at least one bit in the texel mask indicates a visible texel, wherein to perform the conditional dispatch operations, the shader dispatcher is to dispatch texel shaders for only those texels that the texel mask indicates may be visible; and a plurality of execution units (EUs) to execute the shaders dispatched by the shader dispatcher.
Owner:INTEL CORP

Dynamic reallocation of processing cores for balanced ray tracing graphics workload

A ray tracing image processing system may use a plurality of processing elements to render a two dimensional image from a three dimensional scene. A first portion of the processing elements may function as workload managers responsible for performing operations relating to traversing a ray through a spatial index, and a second portion of the processing elements may function as vector throughput engines responsible for performing operations relating to determining if a ray intersects primitives contained within bounding volumes. By monitoring workloads experienced by the processing elements for a particular frame, processing element function may be reallocated such that for a subsequent frame the workload experienced by processing elements in the image processing system may be balanced. Balanced workload may improve the performance of the image processing system.
Owner:IBM CORP

Underwater sound propagation simulation method based on coupling method

The invention belongs to the field of computer graphics and acoustics, and provides a novel method capable of interactively simulating the propagation effect of underwater sound containing a mobile interception source. According to the technical scheme adopted by the invention, the underwater sound propagation simulation method based on a coupling method comprises a scene preprocessing stage, a calculation preprocessing stage and an operation stage; in the scene preprocessing stage, a frequency boundary is determined according to size distribution of objects in a scene, and space division is performed: the scene is divided into boundary scattering, object scattering and medium scattering; in the calculation preprocessing stage, the scattering effect is considered to be combined with decomposition of a space field and a frequency field, and sound propagation losses of different scattering domains are calculated by adopting a ray tracing method and a simple positive wave method respectively. The method is mainly applied to sound processing occasions.
Owner:TIANJIN UNIV

Methods and Devices for Bifurcating Graphics Rendering Between a Media Player Device and a Multi-Access Edge Compute Server

ActiveUS20210035356A1TransmissionImage renderingGraphicsLightmap
An exemplary lightmap management system is implemented by a multi-access edge compute (“MEC”) server. The system accesses graphics data representative of a 3D model of an object included at a first location within a 3D scene, and identifies a second location from which a light source illuminates the object. The system generates or updates a dynamic lightmap for the object represented by the 3D model based on raytracing of virtual light rays from the second location to the first location. The system provides the dynamic lightmap to a media player device communicatively coupled to the MEC server and configured to apply the dynamic lightmap to the 3D model. For example, the applying of the dynamic lightmap may be performed as part of a rendering of an image that depicts the 3D scene from a viewpoint selected by a user to whom the media player device is presenting the 3D scene.
Owner:VERIZON PATENT & LICENSING INC

Method for quickly simplifying and automatically optimizing sound velocity profile based on maximum offset of sound velocity

ActiveCN103591942AWith artificial intelligenceComply with multi-beam detection accuracy requirementsSeismologyOpen water surveySound speed profileEngineering
The invention discloses a method for quickly simplifying and automatically optimizing sound velocity profile based on maximum offset of sound velocity (MOV), and provides detailed comprehensive technical process so as to solve the problem that the work efficiency of multi-beam detection and data processing is seriously influenced because the original sound velocity profile has large data quantity. An MOV method is provided and is used for deleting the redundant points of automatically and quickly and evaluating the influence of the simplified sound velocity profile on precision of multi-beam depth sounding through ray tracing and error analysis. According to actual tests, the simplification rate of the processed sound velocity profile reaches 90%, and the multi-beam footprint calculation requirement can be met by evaluating the precision of the sound velocity profile. By the method, multi-beam surveying and data processing time can be greatly reduced, and multi-beam work efficiency can be effectively improved by more than three times. The method has an important actual application value in the aspects of hydrographic surveying and charting, multi-beam surveying, a marine geographic information system, computer graphics, submarine science research and the like, and can be popularized and used.
Owner:SECOND INST OF OCEANOGRAPHY MNR

Apparatus and method for efficient graphics processing including ray tracing

Apparatus and method for efficient graphics processing including ray tracing. For example, one embodiment of a graphics processor comprises: execution hardware logic to execute graphics commands and render images; an interface to couple functional units of the execution hardware logic to a tiled resource; and a tiled resource manager to manage access by the functional units to the tiled resource, a functional unit of the execution hardware logic to generate a request with a hash identifier (ID) to request access to a portion of the tiled resource, wherein the tiled resource manager is to determine whether a portion of the tiled resource identified by the hash ID exists, and if not, to allocate a new portion of the tiled resource and associate the new portion with the hash ID.
Owner:INTEL CORP

Apparatus and method for scheduling of ray tracing

A graphic processing apparatus and method for processing ray tracing may include a plurality of traversal units to process traversal of a ray. A management unit of the graphics processing apparatus may distribute data of the ray processed by the graphics processing apparatus to the plurality of traversal units. Each of the plurality of traversal units may process ray traversal with respect to a subdivision of the entire space.
Owner:SAMSUNG ELECTRONICS CO LTD

Apparatus and method using triangle pairs and shared transformation circuitry to improve ray tracing performance

An apparatus and method for merging primitives and coordinating between vertex and ray transformations on a shared transformation unit. For example, one embodiment of a graphics processor comprises: a queue comprising a plurality of entries; ordering circuitry / logic to order triangles front to back within the queue; pairing circuitry / logic to identify triangles in the queue sharing an edge and to merge the triangles sharing an edge to produce merged triangle pairs; and shared transformation circuitry to alternate between performing vertex transformations on vertices of the merged triangle pairs and to performing ray transformations on ray direction / origin data.
Owner:INTEL CORP

Multi-pass apparatus and method for early termination of graphics shading

Multi-pass apparatus and method for ray tracing shading. For example, one embodiment of an apparatus comprises: graphics processing circuitry to execute a sequence of visibility testing operations related to texels within a texture domain to generate visibility results; a register or memory to store a texel mask; texel mask update circuitry / logic to update the texel mask based on the visibility results, the texel mask comprising a plurality of bits to indicate visibility of the texels within the texture domain, the texel mask update circuitry / logic to set a first bit to indicate whether any bits in the texel mask indicate a visible texel; a shader dispatcher to initiate conditional dispatch operations only if the first bit is set to indicate that at least one bit in the texel mask indicates a visible texel, wherein to perform the conditional dispatch operations, the shader dispatcher is to dispatch texel shaders for only those texels that the texel mask indicates may be visible; and a plurality of execution units (EUs) to execute the shaders dispatched by the shader dispatcher.
Owner:INTEL CORP

Apparatus and method for using alpha values to improve ray tracing efficiency

Apparatus and method for encoding sub-primitives to improve ray tracing efficiency. For example, one embodiment of an apparatus comprises: a ray generator to generate a plurality of rays in a ray tracing graphics pipeline; a sub-primitive generator to subdivide each primitive of a plurality of primitives into a plurality of sub-primitives; a sub-primitive encoder to identify a first subset of the plurality of sub-primitives as being fully transparent and to identify a second subset of the plurality of sub-primitives as being fully opaque; and wherein the first subset of the plurality of primitives identified as being fully transparent are culled prior to further processing of each respective primitive.
Owner:INTEL CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products