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

Real time ray tracing method of quadric non-linearity refraction

A quadratic surface and ray-tracing technology, applied in 3D image processing, instrumentation, computing, etc., can solve the problem of not being able to deal with realistic graphics of reflection and refraction scenes

Inactive Publication Date: 2008-04-16
TSINGHUA UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] At present, there are many interactive graphics systems that use hardware to process a large number of 3D patches per second, but basically they can only provide the rendering effect of the depth buffer (Z-Buffer) algorithm, and cannot handle realistic graphics of reflection and refraction scenes. question

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
  • Real time ray tracing method of quadric non-linearity refraction
  • Real time ray tracing method of quadric non-linearity refraction
  • Real time ray tracing method of quadric non-linearity refraction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention will be further described below in conjunction with accompanying drawing:

[0020] 1. Basic idea

[0021] Such as figure 1 As shown, light L starts from viewpoint A, and reaches point V after refraction and reflection. This is the basic idea of ​​ray tracing. However, given any point V, it is theoretically difficult to accurately obtain the ray L' from the viewpoint A to the point V through refraction, because the refraction problem is generally nonlinear.

[0022] According to the concept of optical mapping virtual objects, when L intersects the plane M of an object at point V after several reflections or refractions, unlike the traditional ray tracing algorithm, we do not use the illumination model to calculate the color value of the corresponding pixel , instead computing the virtual vertex V′ of the optical map of point V. Assume that when the ray L arrives at V after several reflections or refractions, the sum of the lengths of the paths pa...

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

A real-time ray tracing method for quadric non-linear refraction and reflection scene belongs to the computer graphics and the computer application technical field. The invention which adopts the calculation method for calculating the void vertexes of cylindrical reflection and conical reflection gives a four-order approximate calculation formula of the void vertexes; the approximate calculation method of the void vertexes and corresponding calculation formula are given; moreover, the robust fast iterative computation method of the void vertexes of spherical reflection, sphere refraction, cylindrical surface reflection, cylinder refraction, circular conical surface reflection, ellipsoid reflection, paraboloid reflection and torus reflection is given. With the void vertexes, corresponding non-linear reflection and refraction virtual object can be generated quickly during plotting; then, by means of OpenGL accumulation template and alpha blending technology, a high photo-realism graphic with non-linear reflection and refraction effects can be plotted and displayed at a near-real-time speed.

Description

technical field [0001] The invention discloses a real-time ray tracing method for quadratic nonlinear refraction and reflection scenes, belonging to the technical field of computer graphics and computer applications. Background technique [0002] The ray-tracing algorithm is one of the most commonly used algorithms for generating three-dimensional realistic graphics, which was published in the international journal Communications of the ACM, Vol.23, No.6, pp.343-349 by Turner Whitted in 1980" A realistic graphics generation method proposed in "An improved Illumination Model for Shaded Display". It can generate high-quality realistic graphics, but its calculation speed is relatively slow, so it cannot be applied to real-time interactive application systems. In order to increase the speed of ray tracing, various improvement methods came into being. In 1984, P.S. Heckbert and P. Hanrahan published a paper on "Computer Graphics", and proposed the beam tracking method for the f...

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
IPC IPC(8): G06T15/00G06T15/06
Inventor 秦开怀
Owner TSINGHUA 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com