3D scene cutting method based on scanning ray

Abstract

The invention provides a 3D scene cutting method based on scanning a ray. The method is characterized by: aiming at a scene model in a 3D scene, establishing a ray detection body, wherein the ray detection body wraps the scene model as much as possible; establishing a mapping relation of each ray detection body and the corresponding scene model; according to a current coordinate and a current orientation of a scene camera, establishing a ray cluster uniformly distributed in a scene camera cone, wherein the length of the each ray in the ray cluster is not less than the length of a far cutting surface of the camera; in a current frame, traversing the each ray in the ray cluster according to a certain sequence, carrying out an intersection detection on the ray detection body, if one ray detection body is hit by the ray, storing the ray detection body in a container, traversing the each ray detection body in the container, finding the scene model corresponding to the ray detection body according to the mapping relation and rendering the scene model. According to the invention, during an operating period, the ray detection body substitutes a scene model so as to carry out rapid ray scanning. The method is suitable for various kinds of 3D scene management.

Description

【Technical field】 [0001] The invention relates to a clipping method for real-time rendering of a 3D scene, which mainly solves the problem of judging the visibility of a 3D scene model by performing fast ray scanning detection on the model in the scene. 【Background technique】 [0002] A 3D scene is composed of a certain number of scene models. How to well represent a complex scene containing thousands of objects, so scene management is required to provide a good hierarchical relationship for the scene for better screening (Culling) and Hidden surface removal. Scene management involves visibility processing and collision detection. The system needs to determine which parts of the scene are within the visibility constraints. At present, mature technical solutions for 3D scene organization and management mainly include BSP (Binary Space Partitioning trees), Portal, quadtree, octree, etc. These technologies require spatial segmentation of the scene during scene production, and...

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to provide a 3D scene clipping method based on scanning rays, which replaces the scene model with the ray detection body to perform fast ray scanning during the running period, effectively solves the problem of the visibility judgment of the scene model, and is not affected by 3D scene layout restrictions apply to most indoor and outdoor 3D scene management

Images