Grid model simplifying method and device

A grid model, normal vector technology, applied in 3D modeling, design optimization/simulation, image data processing, etc., can solve the problems of reducing simplification time and poor quality of graphics simulation.

Pending Publication Date: 2021-03-09
CHINA UNIONPAY
View PDF8 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, although the current mesh model simplification method greatly reduces the simplification time, the sim...

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
  • Grid model simplifying method and device
  • Grid model simplifying method and device
  • Grid model simplifying method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] Exemplary embodiments of the present application are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present application to facilitate understanding, and they should be regarded as exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the application. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

[0064] Such as figure 1 As shown, in a specific embodiment, a grid model simplification method is provided, including:

[0065] Step S110: Obtain the original grid model of the graph, traverse all vertices in the original grid model, and calculate the important value of the vertices;

[0066] Step S120: Determine the vertex corresponding to the smallest vertex impo...

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 discloses a grid model simplifying method and device. The specific implementation scheme is that the method comprises the steps: acquiring an original grid model of a graph, traversing all vertexes in the original grid model, and calculating vertex importance values; determining the vertex corresponding to the minimum vertex importance value as a redundant point, and determining alladjacent edges of the redundant point; traversing all adjacent edges, calculating important values of the adjacent edges, and determining the adjacent edge corresponding to the smallest important value of the adjacent edge as a redundant edge; moving the redundant point to the other end point of the redundant edge along the redundant edge to merge the redundant point and the end point; and under the condition that the combined total vertex number reaches a threshold value, obtaining a simplified grid model. According to the method, the vertexes which have small influence on the grid model aregradually reduced, the vertexes which have large influence on the grid model are reserved, the obtained simplified grid model can display the best-quality graph by using the minimum dot matrix data, the operation cost of the simplified graph is saved, and the graph quality is improved.

Description

technical field [0001] This application relates to the field of computer graphics, in particular to the field of grid model simplification. Background technique [0002] In computer graphics applications, in order to present virtual objects as realistically as possible, high-precision 3D models are often required. However, the complexity of the model is directly related to its calculation cost. Therefore, a high-precision model is not necessary for geometric calculations. It is replaced by a relatively simplified 3D model. How to automatically calculate and generate these 3D simplified models is the grid What the model simplification method focuses on is obtained by the mesh model simplification method. [0003] In the entity simulation technology of computer graphics, triangular mesh is the basic unit of entity description, any complex object entity can be expressed and constructed by triangular mesh. The essence of the mesh model simplification method is to seek a simpli...

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/20G06F30/20
CPCG06T17/20G06F30/20Y04S10/50
Inventor 袁成凤丁林润巨晓红胡新松张明
Owner CHINA UNIONPAY
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