Computational holographic occlusion processing algorithm based on ray tracing

A technology of ray tracing and occlusion processing, which is applied in computing, image data processing, instruments, etc. It can solve the problems of unable to restore the spatial position relationship and the large amount of calculation, so as to achieve the effect of object occlusion, improve efficiency, and reduce redundant calculations Effect

Active Publication Date: 2018-06-29
BEIHANG UNIV
View PDF7 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the hologram calculation process itself has the characteristics of a large amount of calculation, most hologram calculation algorithms do not consider the processing of the occlusion effect between objects in the scene a...

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
  • Computational holographic occlusion processing algorithm based on ray tracing
  • Computational holographic occlusion processing algorithm based on ray tracing
  • Computational holographic occlusion processing algorithm based on ray tracing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The specific implementation method of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0059] The present invention designs a fast intersection algorithm for point cloud model ray tracing, constructs a KD-Tree acceleration structure by subdividing the space bounding box where the point cloud of the object is located, controls the size of the KD-Tree leaf node, and puts all objects located in the same leaf node The object points are considered as a whole, ignoring the mutual occlusion relationship between internal points, so that the occlusion relationship between object points is transformed into the occlusion relationship between KD-Tree leaf nodes, which solves the problem of ray tracing algorithm in use For the problem that the intersection operation cannot be directly performed on the point cloud model, a more accurate occlusion effect is achieved by constraining the size of the leaf nodes; at the same time, the...

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 provides a computational holographic occlusion processing algorithm based on ray tracing and belongs to the field of holographic stereoscopic display and virtual reality. Firstly, a KD-Tree structure is constructed by spatially dividing a bounding box, the size of KD-Tree leaf nodes is controlled, and an occlusion relationship between objects is transformed into an occlusion relationship between the KD-Tree leaf nodes to achieve a ray tracing process. A plurality of rays are used for tracing the KD-Tree structure, and a visible object point traced by each ray is obtained according to the leaf nodes the return values of which are non-zero; corresponding sub-holograms in different viewpoints are sequentially combined to obtain a final hologram, a moving parallax effect is achieved at the same time, and a three-dimensional stereoscopic image of a given object is obtained according to the final hologram. A correct object occlusion effect in holographic imaging is achieved, the redundancy calculation in a traversal process is reduced, the ray tracing efficiency is improved, and fast intersection calculation of ray tracing of a point cloud model is achieved.

Description

technical field [0001] The invention belongs to the fields of holographic stereoscopic display and virtual reality, and in particular relates to a computational holographic occlusion processing algorithm based on ray tracing. Background technique [0002] We live in a three-dimensional world. At present, people have made great achievements in the acquisition, storage, processing and transmission of three-dimensional information. However, it is a major technical problem to truly display these three-dimensional information. . The three-dimensional display technology that can reflect the real world is considered to be one of the greatest revolutions in the 21st century, and has been involved in many fields of daily life, such as 3D movies, entertainment performances, virtual reality and military training. 3D display has become a cutting-edge technology field, attracting many scientific researchers to engage in related work, and has also become the next generation of new displa...

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): G06T7/50G06T19/20
CPCG06T7/50G06T19/20G06T2207/10028
Inventor 李妮魏辉刘霜婷
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap