Method of deleting redundant triangle on mesh

A triangulation and triangulation technology, applied in the field of computer graphics processing, can solve complex problems, achieve the effect of reducing the number, reducing the demand for computing power and bandwidth, and improving rendering efficiency

Inactive Publication Date: 2018-11-09
SNAIL GAMES
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, most of the algorithms for deleting redundant triangles are relatively complicated, and are generally used in offline environments, such as 3dsmax or Maya.

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 of deleting redundant triangle on mesh
  • Method of deleting redundant triangle on mesh
  • Method of deleting redundant triangle on mesh

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The preferred embodiments of the present invention will be described below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

[0037] figure 1 It is a working flowchart of a method for deleting redundant triangles on a grid according to the present invention. The following will refer to figure 1 , a method for deleting redundant triangles on a grid of the present invention is described in detail.

[0038] In step 101, the triangles on the mesh (Mesh) are traversed, and all the triangles are merged into different polygons.

[0039] For a triangle in a mesh (Mesh), first take out the first triangle in the mesh (Mesh), and delete the triangle from the mesh (Mesh), create a polygon based on the taken out triangle, and then detect the mesh The remaining triangles in the grid (Mesh), if it is ...

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 of deleting a redundant triangle on a mesh. The method comprises the following steps: 1) triangles on the mesh are traversed, and all triangles are merged to differentpolygons; 2) in each polygon, deletion of overlapped edges is carried out, and the polygon is simplified; 3) triangulation is carried out on the simplified polygon, and a new mesh is generated. Through using the algorithm, a mesh with a large number of triangles and vertexes can be changed to a mesh with a small number of triangles and vertexes, and the mesh appearance and main vertexes remain unchanged. Through deleting redundant triangles on the mesh, the number of triangles and vertexes on the mesh is reduced, the computational ability and bandwidth requirements of a graphics processing unit (GPU) in rendering are reduced, and the rendering efficiency is further improved.

Description

technical field [0001] The invention relates to the technical field of computer graphics processing, in particular to a method for deleting redundant triangles on a grid. Background technique [0002] In computer graphics, the most common use is to use grids to fit objects. At present, the basic primitives that constitute grids mainly use triangles. When rendering the grid in the graphics processing unit (GPU), the calculation is also performed with the vertices or triangles on the grid as a rendering unit, and a large number of triangles and vertices are required to simulate a complex object. The number of triangles in the mesh will directly affect the number of vertices, thus affecting the rendering efficiency. [0003] In the current environment, although the computing power of the graphics processing unit (GPU) has been greatly improved, the computing power and bandwidth of the graphics processing unit (GPU) per unit time are limited, and due to the player's concern abo...

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): G06T15/00
CPCG06T15/005
Inventor 郭嵩吕文伟
Owner SNAIL GAMES
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