Shadow volume optimization method based on KD tree

An optimization method, KD tree technology, applied in 3D image processing, image data processing, instruments, etc., can solve problems such as inapplicability, closed model, non-closed model and shadow volume rendering overhead, etc., to save data volume, The effect of reducing the burden

Active Publication Date: 2017-12-15
ZHEJIANG KELAN INFORMATION TECH CO LTD
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For the extraction of silhouette edges, the current extraction method is to judge the phototropism of the adjacent faces that share the edge, but the problem with this method is that the model is require

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
  • Shadow volume optimization method based on KD tree
  • Shadow volume optimization method based on KD tree
  • Shadow volume optimization method based on KD tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Such as figure 1 Shown, be a kind of shadow volume optimization method based on KD tree of the present invention, it comprises:

[0033] Step 1, extract the shared silhouette edge in the 3D scene;

[0034] Step 2, extracting the boundary silhouette edge in the 3D scene;

[0035] Step 3, establishing a shadow volume according to the shared silhouette edge and the boundary silhouette edge;

[0036] Step 4, culling the shadow body.

[0037] Such as figure 2 As shown, it is a flow chart of constructing a bounding volume for shadow volume culling in an embodiment of the present invention. Step 1 specifically includes: traversing all the faces in the scene, adding the adjacent face information of the edge to the edge information, performing phototropism calculation on the adjacent faces of the edge, and judging whether the edge is a shared silhouette edge.

[0038] Calculate the angle between the normal vector of the adjacent surface and the light direction, and judge i...

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 embodiment of the invention provides a shadow volume optimization method based on a KD tree; the method comprises the following steps: extracting sharing edges, located on two sides of a light source, of adjacent surfaces as shared contour edges of the shadow volume; segmenting scene data according to the KD tree, extracting the edge with only one adjacent surface to make shading calculation, and extracting boundaries with no shading as the shadow volume boundary contour edges; building the shadow volume according to the shared contour edges and boundary contour edges; segmenting the shadow volume data according to the KD tree, using the shadow volume to remove a bounding volume, removing shadows, and improving the shadow volume peak processing rate. The shadow volume optimization method can solve the problems that a conventional shadow volume algorithm cannot process a non-closed geometry scene, and uses the CPU end shadow volume cutting works to greatly save data bulk inputted into a GPU, thus reducing the GPU burdens.

Description

technical field [0001] The invention relates to the field of computer graphics rendering, more specifically, to a method for optimizing shadow volumes based on a KD (K-dimensional space) tree. Background technique [0002] A shadow is a certain area in a space where light is blocked. The shadow effect can help people better perceive the distance and relative position between objects, and at the same time help people obtain information such as the geometry of shadow occluders and shadow receivers. [0003] In related technologies, there is no standard dynamic shadow rendering technology so far. In order to render realistic dynamic shadow effects, relevant researchers have made many attempts and proposed many realistic shadow rendering algorithms. Among these different algorithms, the shadow volume algorithm is a mainstream efficient dynamic shadow algorithm. [0004] The shadow volume algorithm is always limited by two key steps: one is the extraction of silhouette edges, ...

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/60
CPCG06T15/60
Inventor 程翔俞蔚
Owner ZHEJIANG KELAN INFORMATION TECH CO LTD
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