Non-homogeneous space partition based scene visibility cutting method

A space division, non-uniform technology, applied in 3D image processing, image data processing, instruments, etc., can solve the problem that loose nodes are not easy to be cropped, and achieve the effect of reducing overhead

Inactive Publication Date: 2008-03-19
BEIHANG UNIV
View PDF0 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technology of the present invention solves the problem: overcomes the deficiencies of the prior art, provides a scene visibility clipping method based on non-uniform space division, and avoids the limitations of the traditional octree scene organization method on the basis of reta

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
  • Non-homogeneous space partition based scene visibility cutting method
  • Non-homogeneous space partition based scene visibility cutting method
  • Non-homogeneous space partition based scene visibility cutting method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Below in conjunction with accompanying drawing and embodiment the present invention is described in further detail:

[0040] The implementation process of the present invention includes three main steps: scene organization, viewpoint sorting, and visibility clipping. As shown in Figure 1.

[0041] Step 1 is scene organization, which is mainly divided into two stages:

[0042] The first stage: construction of non-uniform loose octree scene

[0043] In order to overcome the problems existing in the traditional octree, the present invention performs loose processing on the scene to form a scene organization mode of the loose octree. The loose octree is constructed in a top-down manner, and the size of the node enclosing body is adjusted. As shown in Figure 2, the original octree node is loosened to expand the size of its enclosing body, so that the node and node The bounding volumes between overlap, so that the objects on the split plane can be divided into one of the n...

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 relates to a scene-visible tailoring method based on non-uniform space division, and the scene-visible tailoring method has the following procedure: (1) performing scene organization: constructing first a non-uniform loose octree scene to form a scene organizing mode of loose octree and then renewing the loose octree; (2) view point sequencing: after establishment and renewal of the loose octree is completed, sequencing the nodes of the loose octree according to the view points to block the searching efficiency to the maximum; (3) performing visible tailoring: carrying out frustum tailoring, blockage tailoring and detail tailoring successively to omit the excessively-small visible objects in the projecting area of the final picture. The tailoring treatment can cut off objects having no contribution to the final picture, thereby reducing the drawing cost and improving the drawing efficiency of complex scenes. The invention maintaining the advantage of space division avoids the limitations of traditional octree scene organizing methods, reduces the cost of scene structure renewal, and in addition, overcomes the defect that loose nodes are difficult to cut.

Description

technical field [0001] The invention belongs to the technical field of computer virtual reality and computer graphics, in particular to a visibility clipping method in computer graphics accelerated rendering technology. Background technique [0002] With the continuous development of computer hardware and virtual reality technology, the data acquisition ability is getting stronger and stronger, the data volume of the processed model is getting bigger and bigger, and the scene is more complex. Although graphics rendering has been greatly supported by hardware, it still cannot meet the requirements of real-time rendering of complex scenes. Therefore, research on various acceleration algorithms is still needed. Among them, visibility clipping, as a very important acceleration technology, can select and draw visible objects in the scene, thereby reducing the complexity of scene drawing well. The core problem of this clipping technology is the visibility calculation of objects. ...

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/30
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