Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for accelerating three-dimensional graphic display

A technology of 3D graphics and 3D objects, applied in image analysis, image data processing, instruments, etc., can solve the problems of insufficient computing and graphics resources, large memory consumption, and no performance software and hardware architecture, etc.

Active Publication Date: 2012-10-10
BEIJING UNIV OF CIVIL ENG & ARCHITECTURE
View PDF2 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] For a large amount of 3D point cloud data, the depth images corresponding to the point cloud data are loaded into the computer memory at one time and then displayed, which leads to a serious shortage of computer memory and CPU computing and graphics resources.
The 3D visualization process only uses a 2D screen to display the 3D space. The traditional method is to use the Z-buffer algorithm to judge the visibility. Since this method must examine all the graphics in the input scene, there is no good software and hardware architecture. Z- Buffering will take up most of the graphics processing time and consume a lot of memory

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
  • Method for accelerating three-dimensional graphic display
  • Method for accelerating three-dimensional graphic display
  • Method for accelerating three-dimensional graphic display

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] to attach Figure 4 The scenario shown in exemplifies the invention. attached Figure 4 A scene is shown, which contains the following objects: a table and a stool with a circular plate on the table and a triangular biscuit in the middle of the plate; and a square box with an apple in the middle.

[0044] In the first step, the scene is space-divided to obtain subspaces containing different objects.

[0045] Because the geometric representation of each object in the scene is a minimal outer box, and a smallest outer box corresponds to a depth image, so the depth image is divided into regions, and the principle of dividing the scene is represented by each depth image The relationship between the spatial position of the object is carried out. For example, with the table as the center, the object whose distance from the minimum outer box corresponding to the table is less than a certain threshold TH1 is divided into a subspace, and then the divided subspace is divided, ...

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 method for accelerating three-dimensional graphic display. The method comprises the following steps of: first performing space division on a scenario to obtain sub-spaces with different objects; then generating a depth image tree according to space division results obtained by the first step; and finally searching for a depth image corresponding to a node from the generated depth image tree, and displaying the depth image in a three-dimensional scenario. By using the technical scheme, a computer memory can be saved, and a required depth image in the three-dimensional scenario can be quickly found to ensure three-dimensional display speed.

Description

technical field [0001] The invention relates to a method for accelerating the display of three-dimensional graphics, which belongs to the field of three-dimensional graphics visualization. Background technique [0002] Point Cloud (Point Cloud) is a collection of XYZ coordinates that can express the spatial distribution of the target in the same spatial reference coordinate system, and can also include other information such as laser reflection intensity or RGB true color (Barber D.M., Mills J.P. and Bryan P.G, 2003 ). With the gradual and in-depth application of 3D laser scanning technology in China, especially in the field of ancient buildings, it has become more and more important to use ground-based 3D laser scanners to obtain 3D point clouds of ancient buildings for data archiving, analysis and display of ancient buildings. increasingly popular means of measurement. At present, the point cloud data often mentioned in the field of surveying and mapping is mainly obtain...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/00
Inventor 危双丰王晏民
Owner BEIJING UNIV OF CIVIL ENG & ARCHITECTURE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products