A Fast Rendering Method for Complex Indoor Scenes Based on Viewshed Culling
An indoor scene and field of view technology, applied in 3D image processing, image data processing, instruments, etc., can solve problems such as unrealistic, time-consuming, and inability to deal with high complexity and high opacity, and achieve improved Efficiency, effect of invalid rendering improvement
Inactive Publication Date: 2012-02-15
SHANGHAI UNIV
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Due to the complexity of indoor scenes, it is definitely unrealistic to use LOD, because they are all close-range models, and image-based rendering algorithms cannot fundamentally solve the requirements for accelerated rendering. Generally, for such indoor environments, they are created using Tree structure, but the tree structure is quite inefficient, because the observer through the Portal entrance can only see a very small part of the objects in the adjacent environment
In other words, the tree structure cannot handle scenes with both high complexity and high occlusion
This problem is often referred to as "invalid rendering" and can take a significant amount of time to render objects in adjacent rooms that end up being blocked by a wall
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0024] A preferred embodiment of the present invention is described with reference to the accompanying drawings as follows: The method for quickly drawing a complex indoor scene consists of five steps:
[0025] Step 1: Divide the entire scene into n regions
[0026] Such as figure 1 As shown, in the concept of Portal entry technology, the entire scene is divided into n areas (cells), each area is a closed convex polygon, where “convex” means drawing a line segment between any two points in the area. A line segment will not penetrate any polygon in the area, and closed means that a light is emitted from the area. If the light is to be shot outside the area, the light must penetrate the polygon in a certain area. Therefore, it can be vividly An area is regarded as a room, and the polygons of the area constitute the walls, ceiling, and floor of the room (If you want to describe a "convex" room, you need to divide the room into several "convex" areas, and then use the Portal entrance ...
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
Login to View More Abstract
The invention relates to a rapid rendering method for a complex indoor scene based on view frustum culling. The method comprises the following steps: firstly, dividing the whole scene into n areas, connecting the adjacent areas by portals, and then determining the position of a view point, performing intersection detection on all geometric modules in an area module and a viewing pyramid, completing the view frustum culling work, and finally computing number of the Portals within a viewable scope, computing a new viewing pyramid, performing the new view frustum culling, and recursing the steps to obtain a node that needs rendering. Experimental results prove that the rendering efficiency can be greatly improved by the indoor scene management method provided by the invention when the indoor shielding rate is high.
Description
Technical field [0001] The invention relates to graphics processing and virtual reality, and mainly relates to a fast drawing method of a scene graph engine, in particular to a fast drawing method of a graph engine based on an indoor scene graph structure. Background technique [0002] Due to the increasingly complex scenes drawn by computers, in order to achieve real-time effects, the requirements for computer software and hardware will only become higher. It requires the use of advanced rendering algorithms to plan and manage complex scenes, and optimize scene management algorithms , To speed up the rendering of the scene, usually the graphics quality is proportional to the amount of calculation, the greater the amount of calculation, the better the quality of the graphics, but considering the real-time requirements in virtual reality, it has to be balanced between the two Consider, while satisfying the visual effect, try to speed up the drawing speed. [0003] At present, the m...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06T15/20
Inventor 余小清万旺根周俊玮丁欢
Owner SHANGHAI UNIV