Unlock instant, AI-driven research and patent intelligence for your innovation.

Polyhedron model reduction method

A polyhedron and model technology, applied in image data processing, instruments, etc., can solve the problems of high computational cost, low accuracy, and low model restoration.

Inactive Publication Date: 2017-03-15
CHENGDU JUNQIAN INFORMATION TECH CO LTD
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in this way, the calculation cost is particularly large, the program calculation complexity is high, and the accuracy is not high. After using this method to reduce the surface, the model's restoration degree is not high.

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0012] For a better understanding of the present invention, the present invention is better understood through specific embodiments below.

[0013] A method for reducing the surface of a polyhedron model of the present invention includes the following steps:

[0014] T1, initialize the model, get all the vertex information of the model, and set the model minus the number of target vertices;

[0015] T2, find out all the adjacent vertices of the detected vertex P, find out the surface triangle of the model where the detected vertex P and all the adjacent vertices form, and calculate the area of ​​all the surface triangles;

[0016] T3. Calculate the vector of the detected vertex P and each adjacent vertex in turn, and use the surface triangle area calculated in step T2 and the vector of the detected vertex P and each adjacent vertex obtained in this step to calculate the detected vertex. The volume change value caused by the collapse of vertex P to each adjacent vertex;

[00...

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 polyhedron model reduction method. The polyhedron model reduction method is characterized in that the polyhedron model reduction method uses a volume change value which is generated during the process that a vertex collapses to the other vertexes being adjacent to the vertex as the collapse degree value (the collapse degree value refers to a contour change value caused by a collapse form, that is, a volume change value) of the vertex; as during the process that the vertex collapses to each adjacent vertex successively, a series of collapse degree values are calculated, the minimum one is the contour contribution degree of the vertex; and the vertexes with low influence degree are rejected from the polyhedron until the reduction aim is achieved. The polyhedron model reduction method has the advantages of being simple in calculation, being low in cost, and being high in accuracy of model construction.

Description

technical field [0001] The invention relates to model calculation, feature calculation, etc. in the fields of computer graphics, such as game development, 3D rendering, 3D modeling, etc., and in particular to a method for reducing the surface of a polyhedron model. Background technique [0002] Since the 3D model is composed of many points in appearance, how to extract the points that have a great influence on the appearance of the model to construct the model has huge demand for various business fields, especially in such areas as model similarity matching, model contour calculation, model reduction There are a large number of practical applications in the field of surface and other fields. The core of polyhedron subtraction is to remove unimportant vertices, and whether to remove vertices is based on the degree of influence of the point on the shape of the polyhedron. Therefore, calculating the degree of influence of a vertex on the polyhedron model is the key to the const...

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): G06T19/20
CPCG06T19/20G06T2219/2021
Inventor 沈育龙
Owner CHENGDU JUNQIAN INFORMATION TECH CO LTD