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

Method for simplifying three-dimensional model based on octree space division and culmination deletion

A space division and three-dimensional model technology, applied in the field of computer graphics processing, can solve the problems of slow simplification and complicated implementation, and achieve the effect of improving quality, increasing simplification speed, and speeding up simplification speed.

Inactive Publication Date: 2009-03-04
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are not many applications of this method, because its implementation is relatively complicated and the simplification speed is slow.

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 simplifying three-dimensional model based on octree space division and culmination deletion
  • Method for simplifying three-dimensional model based on octree space division and culmination deletion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] Adopt the method of the present invention, use the three-dimensional model simplification program of C++ language writing; Then obtain the unsimplified three-dimensional model data by reconstruction of the surface drawing mode commonly used; Then the model that the three-dimensional reconstruction obtains is imported into the model simplification in the VC++ interface as source data processed in the program. The actual simplification time can reach less than 1 second, and the simplified model can satisfy real-time interactive operation.

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 belongs to the technical field of computer graphics processing, and relates to the tridimensional visual model simplification technology. The tridimensional visual model simplification technology uses the method of combining octree and peak abstract of defined new peak weights. Firstly, a model space is divided into a series of leaf node zones through the octree, and all of peaks are dispersed in the zones; subsequently, the peak abstract algorithm with defined new peak weights is adopted for deleting the peaks, thus simplifying a three-dimensional model. By adopting the method of combining the octree and the peak abstract of defined new peak weights provided by the invention, the simplification quality and the simplification speed of the three-dimensional model are effectively improved.

Description

technical field [0001] The invention belongs to the technical field of computer graphic processing, and relates to the simplification technology of a three-dimensional visualization model. Background technique [0002] With the development of science and technology, the models constructed and used in computer graphics, virtual reality, geographic information systems, medical image systems and other fields are becoming more and more sophisticated and complex, and these models easily generate millions of faces and vertices , put forward very high requirements on the storage capacity, processing speed and drawing speed of the computer. However, in many cases, a high-resolution model is unnecessary, and there is a trade-off between the accuracy of the model and the processing time required. Therefore, it is necessary to adopt an appropriate algorithm to reduce the number of patches, edges, and vertices of the model, which is 3D model simplification. The main purpose of 3D mode...

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): G06T17/00G06T15/10
Inventor 解梅胡永杰
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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