Simplified method of realizing three dimensional network model using half of data structure

A half-edge data structure and three-dimensional grid technology, applied in the field of data structure, can solve the problems of slow simplification speed, loss, and irreparable time loss, etc., and achieve the effect of wide adaptability and improved simplification speed

Inactive Publication Date: 2003-07-16
田捷 +3
View PDF0 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The reason is that if the simplification speed is too slow, it will not be able to make up for the time loss caused by directly drawing the high-resolution model, so the simplification will lose its meaning, especially in multi-resolution analysis and LOD models, which is particularly important

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
  • Simplified method of realizing three dimensional network model using half of data structure
  • Simplified method of realizing three dimensional network model using half of data structure
  • Simplified method of realizing three dimensional network model using half of data structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The core idea of ​​the present invention is to combine the half-edge data structure with the improved quadratic error criterion (QEM) for grid simplification. Because the half-edge structure has excellent characteristics in querying the adjacency relationship of points, lines and surfaces, it is especially suitable for mesh simplification operations. At the same time, because QEM is not very effective in dealing with a class of 3D models with known normal vector information (such as the 3D medical model reconstructed with MarchingCubes, its visual effect is heavily dependent on the normal vector calculated by the gradient, directly use QEM to simplify This type of model effect is very poor), the present invention has carried out certain improvement to it, and the normal vector information in the reconstruction process is integrated into the error matrix of the vertex, thereby improving the quality of the simplified model.

[0026] The mesh simplification algorithm of th...

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

A simplified method for using half of data structure to implement 3D network model includes such steps as acquiring the network information about 3D model, configuring half of data structure, initializing, calculating the folding cost of each side, and simplifying. Its advantages are high simplifying speed, and high adaptability.

Description

technical field [0001] The invention relates to a data structure, in particular to a method for performing facet simplification in combination with a half-edge structure and a quadratic error criterion. Background technique [0002] In computer graphics, it is the most common form to represent a 3D model with a triangular mesh, and its drawing speed will directly affect the performance of the entire graphics system. With the improvement of data acquisition technology and the emergence of more complex computer simulation modeling technology, the models constructed and used in the fields of computer graphics, computer aided design technology, geographic information system, medical image system and other fields are becoming more and more complex. The volume is also increasing. For example, millions of triangular patches can be obtained through isosurface extraction, while topographic maps obtained from aerial photography usually contain tens of millions of patches. Stanford U...

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/05
Inventor 田捷常红星张晓鹏蒋永实
Owner 田捷
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