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

Acceleration method of ray tracing algorithm in home decoration design software

A technology of ray tracing and hardware acceleration, which is applied in computing, 3D image processing, image data processing, etc., can solve complex and time-consuming problems, cannot meet the needs of use, etc., achieve simple structure, solve blindness problems, and realize simple Effect

Active Publication Date: 2015-12-02
常州赞云软件科技有限公司
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The means of the existing technology is to speed up the rendering process through the improvement of algorithm optimization or hardware acceleration, but there are still complicated and time-consuming problems, which cannot meet the needs of use

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
  • Acceleration method of ray tracing algorithm in home decoration design software
  • Acceleration method of ray tracing algorithm in home decoration design software
  • Acceleration method of ray tracing algorithm in home decoration design software

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0080] Embodiment 1, the process of running the ray tracing algorithm based on CUDA acceleration on the low-end GPU is as follows Figure 8-Figure 11 : Figure 8 The flow chart of the main function of running the ray tracing algorithm based on CUDA on the low-end GPU, Figure 9 The flowchart of the rendering function called in the main function, Figure 10 is the flowchart of the ray tracing function called in the rendering function, Figure 11 is the flow chart of the raytracing function that is also called, and is the flow chart that was called at the last recursion. details as follows:

[0081] 1) Construct the scene and parse the 3ds file to obtain the point, line, surface and texture information in the 3ds file.

[0082] 2) Establish a memory space for storing pixel colors, and use a pointer to point to the memory.

[0083] 3) Copy the scene information into the GPU memory space.

[0084] 4) Call the rendering function, pass the pointer of the space f...

Embodiment 2

[0087] Embodiment 2, combining the optimization algorithm of the present invention with CUDA recursive parallel operation to accelerate the rendering speed of the ray tracing algorithm, the process is as follows Figure 12-15 . Figure 12 main function flow chart, Figure 13 The flowchart of the rendering function called in the main function, Figure 14 A flowchart of the ray tracing function called for the render function, Figure 15 It is the ray tracing function 2, which is the flow chart called at the last recursion.

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 an acceleration method of a ray tracing algorithm in home decoration design software. The optimization of the ray tracing algorithm and the hardware acceleration of a GPU (Graphics Processing Unit) are combined, the optimized ray tracing algorithm is realized through CUDA (Compute Unified Device Architecture) programming, the ray tracking algorithm based on CUDA acceleration is realized on the high-grade GPU which supports recursion and the low-grade GPU which does not support the recursion, and the software and hardware combination of the optimization of the algorithm and hardware acceleration of the GPU is used for accelerating the rendering of the ray tracking algorithm. The acceleration method fully performs the advantages of a bounding box algorithm and a space subdivision algorithm, solves the blindness problem of ray and bounding box traversal, is simple, is obvious in acceleration effect, is simple in implementation, avoids a phenomenon that a great quantity of data is transmitted between a CPU (Central Processing Unit) and the GPU, fully utilizes the own memory of the GPU, and provides a superexcellent implementation scheme for the algorithms including the ray tracking algorithm and the like which operate on the CUDA and need recursion.

Description

technical field [0001] The invention belongs to the technical field of computer graphics design, and relates to three-dimensional design in home decoration software, in particular to an acceleration method for light tracing algorithm in home decoration design software. Background technique [0002] In the middle and late twentieth century, with the emergence of realistic graphics, it marked that the development of computer graphics has entered a new stage. Methods for lighting a scene can be roughly divided into two categories: direct illumination and global illumination. In 1980, Whitted proposed the ray tracing model, and gave specific examples of the algorithm. This model successfully uses the propagation path of the traced ray to solve the lighting problem. [0003] The most basic implementation of the ray tracing algorithm is to obtain the color of each pixel and display it on the screen, and the basic principle of the ray tracing algorithm is geometric optics. The ra...

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 Applications(China)
IPC IPC(8): G06F17/50G06T15/06
Inventor 姜晓彤丁来平
Owner 常州赞云软件科技有限公司
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