| 序号 | 专利名 | 申请号 | 申请日 | 公开（公告）号 | 公开（公告）日 | 发明人 |
|---|---|---|---|---|---|---|
| 101 | Ray tracing image processing system | US11563978 | 2006-11-28 | US08139060B2 | 2012-03-20 | Jeffrey Douglas Brown; Russell Dean Hoover; Eric Oliver Mejdrich |
| According to embodiments of the invention, a normally recursive ray tracing algorithm may be partitioned to form an iterative ray tracing algorithm. The resulting portions of the iterative ray tracing algorithm may be executed by a plurality of processing elements. Furthermore, according to embodiments of the invention, a network of inboxes may be used to transfer information which defines original rays and secondary rays (information unlikely to be reused for subsequently issued rays and subsequently rendered frames) between processing elements, and a shared memory cache may store information relating to a three dimensional scene (information likely to be reused for subsequently issued rays and subsequently rendered frames). Using a plurality of processing elements to perform ray tracing and storing information in the shared memory cache which is likely to be reused for subsequent rays and subsequent frames, the performance of a ray tracing image processing system may be improved. | ||||||
| 102 | METHODS FOR LOCATING TRANSMITTERS USING BACKWARD RAY TRACING | PCT/US2007023473 | 2007-11-07 | WO2008153548A4 | 2009-05-28 | CHIZHIK DMITRY; VALENZUELA REINALDO A |
| According to a method for localizing a transmitter inside a building, a transmitter emits rays which undergo multiple reflections with the walls, ceilings and floors of the building. Each of K receivers receives rays from the transmitter, and the receivers estimates the AOA (Angle of arrival), TOA (Time of Arrival) and power of each ray. At least one of the receivers uses a known blueprint of the building and material characteristics of the walls to localize the transmitter to a higher degree of accuracy by applying a backward ray tracing algorithm. | ||||||
| 103 | Image data processing method | JP27002899 | 1999-09-24 | JP2001092987A | 2001-04-06 | SATO MAKI |
| PROBLEM TO BE SOLVED: To generate a cross generic polygon list at high speed by efficiently performing cross generic discrimination in ray tracing. SOLUTION: When generating the cross generic polygon list of respective voxels 3 with an accelerating method based on the spatial division of ray tracing, the cross generic discrimination is performed by executing work for painting out the polygon 1 with voxels 3 for the unit of each polygon while using a 3DDDA algorithm and the identifier of that polygon 1 is added to the cross generic polygon list of voxels 5 used for painting out the polygon 1. Thus, in the case of cross generic discrimination, idle voxels can be excluded from the target of processing. COPYRIGHT: (C)2001,JPO | ||||||
| 104 | Image generator | JP8517293 | 1993-03-22 | JPH06274648A | 1994-09-30 | ITO MASAKI; MURAKAMI AKIHIKO; SAITO TOMOHIDE |
| PURPOSE:To provide algorithm and image generator for easily enabling acceleration in the case of generating two-dimensional image data from three- dimensional object data by using a ray tracing method. CONSTITUTION:In a preprocess as the preparation stage of cross decision according to the ray tracing method, first of all, two-dimensional areas 17, 18 and 19 including respective object projecting images 14, 15 and 16 at the time of projecting respective objects 11, 12 and 13 on a screen 20 are decided on the screen 20. Next, the screen 20 is divided into plural areas 21, 24,... and the divided area containing one part or the entire two-dimensional areas 17, 18 and 19 of respective objects is decided. In the case of performing the cross decision in a certain divided area 21, only the objects 12 and 13 containing one part or the entire two-dimensional areas in that divided area 21 are defined as the objects of cross decision, and the other object 14 is excluded from the object of decision. | ||||||
| 105 | METHOD FOR SELECTING MIP-MAP LEVEL AND SYSTEM FOR TEXTURE MAPPING USING SAME | EP10856465.9 | 2010-08-27 | EP2610814A1 | 2013-07-03 | PARK, Woo-chan; YOON, Hyung-min |
A method for selecting a MIP-map level is used for Texture Mapping based on Global Illumination. The method for selecting the MIP-map level confirms Object information on at least one object on a screen. The object information can include the number, shape, and the composition of objects on the screen, and/or the spatial position of a relevant object on the screen. Based on the object information, a MIP-map level selection algorithm is determined. The MIP-map level selection algorithm includes ray tracing and/or distance measuring, wherein the ray tracing selects the MIP-map based on the Differential value of adjacent rays, and the distance measuring can select a MIP-map by calculating the distance at which the ratio of pixels and texels reach 1:1. Based on the determined method, the MIP-map level is selected. |
||||||
| 106 | A Micro-architecture System and Method for ray tracing and collision detection | EP09179394.3 | 2009-12-16 | EP2336977A1 | 2011-06-22 | MANZKE, Michael; DOYLE, Michael; BRENNAN, Ross |
The invention hardware system for performing a plurality of calculations on at least one object in an area, said system comprising means for performing ray tracing to determine rays of light that intersect with at least one object to calculate one or more intersections; and means for performing collision detection comprising a collision detection unit adapted to receive inputs from the at least two intersections and the ray used to intersect to check for potential collisions between the objects. The invention allows for full ray tracing, including shading, and collision detection for triangle meshes, both rigid and deformable, to be performed using the same hardware device. The invention provides a single hardware architecture that is suitable for performing both operations, that allows hardware acceleration for both algorithms, while preserving resources by sharing the same logic between both algorithms.
|
||||||
| 107 | COMPENSATION FOR CAUSES OF TEMPORAL FLUCTUATIONS OF BACKSCATTERED SPECKLE PATTERNS IN LASER SPECKLE RHEOLOGY OF BIOLOGICAL FLUIDS | PCT/US2013/059906 | 2013-09-16 | WO2014043609A1 | 2014-03-20 | HAJJARIAN, Zeinab; NADKARNI, Seemantini, K. |
An algorithm for determining viscoelastic modulus of an optically scattering biofluid that takes into account variable scattering and/or absorption characteristics of the biofluid. A correction to mean square displacement value characterizing the Brownian motion of light scatterers is introduced based on a polarization-sensitive Monte-Carlo ray-tracing taking into account optical properties of the biofluid determined with the use of laser speckle rheology measurements. In contradistinction with a diffusion model, the correction-implemented determination of the viscoelastic modulus applies to a biofluid with substantially any concentration of light-scattering particles. |
||||||
| 108 | METHODS FOR LOCATING TRANSMITTERS USING BACKWARD RAY TRACING | PCT/US2007/023473 | 2007-11-07 | WO2008153548A1 | 2008-12-18 | CHIZHIK, Dmitry; VALENZUELA, Reinaldo, A. |
According to a method for localizing a transmitter inside a building, a transmitter emits rays which undergo multiple reflections with the walls, ceilings and floors of the building. Each of K receivers receives rays from the transmitter, and the receivers estimates the AOA (Angle of arrival), TOA (Time of Arrival) and power of each ray. At least one of the receivers uses a known blueprint of the building and material characteristics of the walls to localize the transmitter to a higher degree of accuracy by applying a backward ray tracing algorithm. |
||||||
| 109 | 광선추적법을 이용한 이동 로봇의 실내 위치 추정방법 | KR1020120157843 | 2012-12-31 | KR1020140087485A | 2014-07-09 | 서동진 |
| The present invention relates to a method for estimating an indoor location of a mobile robot using a ray tracing method. The method for estimating an indoor location of a mobile robot using a ray tracing method can rapidly and accurately estimate an indoor location of a mobile robot without the existing complex image processing process, by obtaining image data of the ceiling using a camera included in a mobile robot, performing binarization of the obtained image data in order to extract outlines existing in the image, obtaining pixel distance data from the central point of the image to the each of the extracted outline, calculating actual distance information on the pixel distance data obtained based on distance information on each pixel, and estimating indoor position information of the mobile robot through a position estimation algorithm using the calculated distance information to each of the outlines. The method for estimating an indoor location of a mobile robot comprises as follows: a step of obtaining image data of the ceiling using a camera included in a mobile robot; a step of extracting outlines of the image by performing binarization on the obtained image data; a step of obtaining pixel distance data by identifying the central point of the image and counting the number of pixels from the identified central point to the each of the outlines at regular angle intervals; a step of calculating actual distance information from the central point to the each of the outlines by applying the preset distance information per pixel to the obtained pixel distance data; and a step of estimating the position of the mobile robot by applying the calculated distance information to the probability based position estimation algorithm. | ||||||
| 110 | Use of ray tracing for generating images for auto-stereo displays | US13083991 | 2011-04-11 | US08135212B2 | 2012-03-13 | Charles C. Rhodes |
| Methods and apparatus for generating composite images for displays are provided. For some embodiments, ray tracing algorithms may be utilized to efficiently generate a composite image corresponding to multiple views. Because ray tracing is done on a per pixel basis, it is possible to generate pixel values for only those pixels that will be allocated to a particular image view. By tracing rays from a viewpoint only through those pixels allocated to displaying images corresponding to that viewpoint, a composite image may be generated without discarding pixel data. | ||||||
| 111 | Use of ray tracing for generating images for auto-stereo displays | US12752973 | 2010-04-01 | US07925078B2 | 2011-04-12 | Charles C. Rhodes |
| Methods and apparatus for generating composite images for displays are provided. For some embodiments, ray tracing algorithms may be utilized to efficiently generate a composite image corresponding to multiple views. Because ray tracing is done on a per pixel basis, it is possible to generate pixel values for only those pixels that will be allocated to a particular image view. By tracing rays from a viewpoint only through those pixels allocated to displaying images corresponding to that viewpoint, a composite image may be generated without discarding pixel data. | ||||||
| 112 | Use of Ray Tracing for Generating Images for Auto-Stereo Displays | US12752973 | 2010-04-01 | US20100188481A1 | 2010-07-29 | Charles C. RHODES |
| Methods and apparatus for generating composite images for displays are provided. For some embodiments, ray tracing algorithms may be utilized to efficiently generate a composite image corresponding to multiple views. Because ray tracing is done on a per pixel basis, it is possible to generate pixel values for only those pixels that will be allocated to a particular image view. By tracing rays from a viewpoint only through those pixels allocated to displaying images corresponding to that viewpoint, a composite image may be generated without discarding pixel data. | ||||||
| 113 | Use of ray tracing for generating images for auto-stereo displays | US11321253 | 2005-12-29 | US07697751B2 | 2010-04-13 | Charles C. Rhodes |
| Methods and apparatus for generating composite images for displays are provided. For some embodiments, ray tracing algorithms may be utilized to efficiently generate a composite image corresponding to multiple views. Because ray tracing is done on a per pixel basis, it is possible to generate pixel values for only those pixels that will be allocated to a particular image view. By tracing rays from a viewpoint only through those pixels allocated to displaying images corresponding to that viewpoint, a composite image may be generated without discarding pixel data. | ||||||
| 114 | DIGITAL SIMULATION SYSTEM FOR GENERATING REALISTIC SCENES | PCT/US8701812 | 1987-07-30 | WO8802156A3 | 1988-08-25 | NACK MYRON L; ELLIS THOMAS O; MOISE NORTON L; ROSMAN ANDREW; MCMILLEN ROBERT J; YANG CHAO; LANDIS GARY N |
| A system using a ray-tracing algorithm and a hierarchy of volume elements (called voxels) to process only the visible surfaces in a field of view. In this arrangement, a dense, three-dimensional voxel data base is developed from the objects, their shadows and other features recorded, for example, in two-dimensional aerial photography. The rays are grouped into subimages and the subimages are executed as parallel tasks on a multiple instruction stream and multiple data stream computer (MIMD). | ||||||
| 115 | Use of ray tracing for generating images for auto-stereo displays | US11321253 | 2005-12-29 | US20070154082A1 | 2007-07-05 | Charles Rhodes |
| Methods and apparatus for generating composite images for displays are provided. For some embodiments, ray tracing algorithms may be utilized to efficiently generate a composite image corresponding to multiple views. Because ray tracing is done on a per pixel basis, it is possible to generate pixel values for only those pixels that will be allocated to a particular image view. By tracing rays from a viewpoint only through those pixels allocated to displaying images corresponding to that viewpoint, a composite image may be generated without discarding pixel data. | ||||||
| 116 | USE OF RAY TRACING FOR GENERATING IMAGES FOR AUTO-STEREO DISPLAYS | US13083991 | 2011-04-11 | US20110181592A1 | 2011-07-28 | Charles C. RHODES |
| Methods and apparatus for generating composite images for displays are provided. For some embodiments, ray tracing algorithms may be utilized to efficiently generate a composite image corresponding to multiple views. Because ray tracing is done on a per pixel basis, it is possible to generate pixel values for only those pixels that will be allocated to a particular image view. By tracing rays from a viewpoint only through those pixels allocated to displaying images corresponding to that viewpoint, a composite image may be generated without discarding pixel data. | ||||||
| 117 | Method for hybrid rasterization and raytracing with consistent programmable shading | US12103099 | 2008-04-15 | US08013857B2 | 2011-09-06 | Shawn Hempel; Michael McCool |
| A method of generating a computer image wherein secondary raytrace vectors are calculated for the image after the image is rendered using rasterization. The secondary raytrace vectors are based on virtual camera angles that are stored during the rasterization process. The raytrace vectors can be calculated using the same processor as the rasterization, thereby providing greater consistency in the image. A metaprogrammed shader can also be applied to the generated image, wherein the shader uses the same processor as the raytrace and rasterization steps. The metaprogrammed shader allows the shader algorithm to be segmented for streamlined processing by the processor. | ||||||
| 118 | METHOD FOR HYBRID RASTERIZATION AND RAYTRACING WITH CONSISTENT PROGRAMMABLE SHADING | US12103099 | 2008-04-15 | US20080211804A1 | 2008-09-04 | Shawn HEMPEL; Michael McCool |
| A method of generating a computer image wherein secondary raytrace vectors are calculated for the image after the image is rendered using rasterization. The secondary raytrace vectors are based on virtual camera angles that are stored during the rasterization process. The raytrace vectors can be calculated using the same processor as the rasterization, thereby providing greater consistency in the image. A metaprogrammed shader can also be applied to the generated image, wherein the shader uses the same processor as the raytrace and rasterization steps. The metaprogrammed shader allows the shader algorithm to be segmented for streamlined processing by the processor. | ||||||
| 119 | Method for hybrid rasterization and raytracing with consistent programmable shading | US11201901 | 2005-08-11 | US20070035545A1 | 2007-02-15 | Shawn Hempel; Michael McCool |
| A method of generating a computer image wherein secondary raytrace vectors are calculated for the image after the image is rendered using rasterization. The secondary raytrace vectors are based on virtual camera angles that are stored during the rasterization process. The raytrace vectors can be calculated using the same processor as the rasterization, thereby providing greater consistency in the image. A metaprogrammed shader can also be applied to the generated image, wherein the shader uses the same processor as the raytrace and rasterization steps. The metaprogrammed shader allows the shader algorithm to be segmented for streamlined processing by the processor. | ||||||
| 120 | Method for determining the values of the electromagnetic field generated by a radio base station in an urban environment | EP02020048.1 | 2002-09-06 | EP1292163A1 | 2003-03-12 | Disco, Daniele; Gambin, Domenico; Lacerenza, Giovanni |
The method for determining the values of an electromagnetic field generated by a radio base station in an urban environment uses ray-tracer algorithms to calculate the optical paths and the visibility relationships between the various objects in the environment. Graphic techniques are used to speed up calculations by reducing the depth of the visibility tree between the transmitter and receiver, and simplifying the visibility test in the determination of the optical paths. |
||||||
QQ群二维码
意见反馈
意见反馈