Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Coloring reuse method for micro-polygon ray tracing

A ray tracing and polygonal technology, applied in 3D image processing, image data processing, instruments, etc., can solve the problems of unavailable high-light reflection, mapping cannot be effectively processed, etc., to reduce the amount of coloring calculation, improve performance, and ensure accuracy sexual effect

Active Publication Date: 2014-04-16
ZHEJIANG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the same approach cannot be used to handle effects such as specular reflections in ray tracing, because these effects involve a non-continuous mapping of objects into image space, which cannot be effectively handled by the image space methods described above

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Coloring reuse method for micro-polygon ray tracing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] Embodiment 1. The inventor used the method of the present invention to draw four typical scenes, including a common battle scene in movies (Scene 1), a scene with a reflection / refraction magnifying glass and metal objects with displacement maps (Scene 2) , a scene of a car passing through a tunnel with motion blur (scene three) and a highly complex scene of a waterside castle and woods (scene four), Table 1 is the performance statistics table of the method of the present invention in all scenes. The reuse time is all the additional time for coloring reuse, including the time spent in constructing kd tree, nearest neighbor search and collecting recoloring samples. The actual shading rate is the actual measured average number of shading calculations per pixel, which is generally slightly larger than the user-specified shading rate due to scene layering and shading that needs to be recomputed. As shown in the table, the method of the present invention maintains a controlla...

Embodiment 2

[0033] Embodiment 2. In the above-mentioned scenario 2, the inventor compared the result of not reusing the coloring at all as a reference, the result of this method and the result of the decoupling sampling method. The decoupled sampling method can refer to RAGAN-KELLEY, J., LEHTINEN, J., CHEN, J., DOGGETT, M., AND DURAND, F. 2011. Decoupled sampling for graphics pipelines. ACM Trans. Graph. 30, 3 ( May), 17:1–17:17. The result is that the method results are visually in perfect agreement with the reference results. In the decoupled sampling method, the shading value is only reused between samples belonging to the same primitive and these samples have the same hash value under the standard decoupled map, where the sample is calculated by projecting the sample to the image plane. An integer hash of , defocus is not considered during projection. Since this mapping does not account for magnification and deformation caused by ray tracing, this results in blocky artifacts when dr...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a coloring reuse method for accelerating micro-polygon ray tracing, wherein the coloring computation is greatly reduced on the premise that the rendering quality is ensured, and the rendering efficiency is improved. According to the coloring reuse method, firstly, a group of coloring rays with the number specified by a user is projected from an image space, and coloring values computed according to the rays are assigned to an anti-aliasing sample through nearest neighbor searching. In order to reduce the interferential reuse of different types of optical paths, different layers are marked out according to the first reflection type of the optical paths, and each layer undergoes coloring sampling. Compared with the existing coloring reuse technology, the coloring reuse method has no need to explicitly indicate the mapping mode of objects to image space, and can also process the ray tracing effects such as refection and refraction more concisely. The coloring reuse method can be realized in a highly-parallelized mode based on graphic processing hardware, and the efficiency of the micro-polygon ray tracing is increased by an order of magnitude.

Description

technical field [0001] The invention relates to the technical field of graphics drawing, in particular to a micro-polygon-oriented ray tracing method. Background technique [0002] Shading is often the performance bottleneck for film-quality rendering. This rendering is usually based on the Reyes architecture, which uses micropolygons to represent high-order surfaces or very fine-grained objects. For the definition of Reyes architecture and micropolygons, please refer to: COOK, R. L., CARPENTER, L., AND CATMULL, E. 1987; The Reyes image rendering architecture. SIGGRAPH Computer Graphics 21, 4 (August), 95–102. In order to reduce the cost of shading, advanced micro-polygon renderers (such as RenderMan from Pixar) perform shading calculations on the vertices of micro-polygons, and then reuse the shading values ​​to calculate the color of each visibility sample (or anti-aliasing sample), and then synthesize the final image. Such a shading reuse strategy can make the shading ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06T15/06
Inventor 侯启明周昆
Owner ZHEJIANG UNIV
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