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

Model voxelization efficiency optimization method and system based on cpu operation

An efficiency optimization and voxelization technology, applied in the field of computer communication, can solve the problems of increasing computing time and affecting efficiency, and achieve the effect of improving efficiency and improving efficiency.

Active Publication Date: 2020-10-30
FUJIAN TIANQUAN EDUCATION TECH LTD
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The disadvantage of the existing technical solution is that the triangular mesh of the model needs to be traversed repeatedly, which greatly affects the efficiency. Under the complex model, the calculation time spent will increase exponentially. And it can only meet the project requirements in the way of GPU parallel computing , and this application proposal only needs to traverse the triangular mesh once to complete the voxelization of the model and can directly use the CPU to calculate

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
  • Model voxelization efficiency optimization method and system based on cpu operation
  • Model voxelization efficiency optimization method and system based on cpu operation
  • Model voxelization efficiency optimization method and system based on cpu operation

Examples

Experimental program
Comparison scheme
Effect test

specific example

[0055] Concrete example: such as a rabbit model: such as image 3 as shown,

[0056] Assuming that the size interval to be voxelized is 0.1, the circumscribed cuboid can be divided into 16*13*16 cube grids with a side length of 0.1.

[0057] Then traverse the triangular mesh of the model, find the midpoint of the divided cube mesh to judge whether it is on the surface of the model, and keep the coordinates that satisfy the condition according to the judgment standard of the second step. Such as Figure 4 Shown: This completes the external voxelization, and you can see that the interior is empty. If it is a solid model, it needs internal voxelization.

[0058] Through the standard of the third step, find out whether the center point of the grid satisfies the interior of the model, and if it is satisfied, it will be retained. The results are as follows Figure 5 As shown, the model is voxelized and displayed.

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 model voxelization efficiency optimization method based on cup operation. The method comprises the following steps: S1, dividing equidistant grids in an external cuboid spaceof a model on a cpu; S2, carrying out external voxelization of the model, i.e., carrying out mesh generation to meet the condition that a point set on the surface of the model is the external voxelization of the model; S3, carrying out the internal voxelization of the model, i.e., carrying out the mesh generation, meeting the condition that a point set in the model is the internal voxelization ofthe model, and completing the voxelization of the model after the external voxelization and internal voxelization of the model are completed. According to the method, the voxelization efficiency of the model is improved, and the working efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of computer communication, in particular to a method and system for optimizing model voxelization efficiency based on CPU operation. Background technique [0002] Voxelization is to convert the geometric form representation of an object into the voxel representation closest to the object, and generate a volume data set, which not only contains the surface information of the model, but also can describe the internal properties of the model. The spatial voxel representing the model is similar to the two-dimensional pixel representing the image, except that it extends from two-dimensional points to three-dimensional cube units, and there are many applications of voxel-based three-dimensional models. [0003] The existing voxelization method of the model is as follows: 1. Dividing an equidistant grid in the circumscribed cuboid space of the model. 2. For equidistant grid traversal, it is judged whether the cent...

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/20
CPCG06T17/205Y02T10/40
Inventor 刘德建杨阳王宪宇陈宏展
Owner FUJIAN TIANQUAN EDUCATION TECH LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com