Triangular mesh simplification method based on angle error measure

A technology of angle error and triangular mesh, which is applied in the field of 3D data visualization, can solve the problems of poor feature preservation and too uniform simplification results, achieve good feature preservation and visual effects, avoid excessive useless calculations, and maintain features Effect

Inactive Publication Date: 2018-05-15
HOHAI UNIV
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Purpose of the invention: Aiming at the problems in the prior art such as poor feature preservation effect and too uniform simplification results, the present invention provides a triangular mesh simplification method based on angle error, and proposes a new method for simplification of 3D models

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
  • Triangular mesh simplification method based on angle error measure
  • Triangular mesh simplification method based on angle error measure
  • Triangular mesh simplification method based on angle error measure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Below in conjunction with specific embodiment, further illustrate the present invention, should be understood that these embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various equivalent forms of the present invention All modifications fall within the scope defined by the appended claims of the present application.

[0029] A triangular grid simplification method based on angle error measurement, comprising the following steps:

[0030] Step 1: Input the original model that needs to be simplified, and pre-classify the triangles in the model. The triangle network is divided into internal triangles and boundary triangles, and the boundary triangles are further divided into vertex boundary triangles and edge boundary triangles. Determine the type of triangle by judging whether the vertex is a boundary point. If ...

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 triangular mesh simplification method based on angle error measure, which comprises the following steps: triangles are classified according to a certain condition; fixed points of the triangles are subjected to measurement and calculation on secondary error measure; the position of a new vertex is designed and determined; the narrow extent of a triangle is calculated; a local region area of the triangle is calculated; angle error measure of a folding point is calculated; a triangle folding error matrix is comprehensively calculated; the error queue is arranged; and optimal folding operation on the triangle is realized. A simplification method which can well keep the topological structure and the geometric boundary characteristics of the original triangular networkmodel can be provided for the user, the operation efficiency is improved, the space occupancy is reduced, and the method can be widely applied to computer graphics, computer aided design, virtual reality technology and other needs.

Description

technical field [0001] The invention relates to a triangular grid simplification method based on an angle error, in particular to a method for abbreviating and simplifying triangular grids in a three-dimensional digital model to maintain features, and belongs to the technical field of three-dimensional data visualization. Background technique [0002] With the development of computer graphics, computer-aided design, virtual reality technology and other technologies, 3D model visualization as a key technology has been continuously improved, making the current 3D digital model larger and larger, accompanied by high-speed The computing platform and the large amount of memory required to run it. [0003] A high-precision model is not necessarily necessary, so how to replace the original model with a relatively simple model, and how to simplify the complex triangular network model without losing the characteristic details of the model have become key research issues. [0004] Me...

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): G06T17/20G06T7/62G06F17/16
CPCG06F17/16G06T7/62G06T17/20
Inventor 娄渊胜严筱蓉叶枫程宜
Owner HOHAI UNIV
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