Unstructured grid cutting method based on octree and applied to web

An unstructured grid and cutting method technology, applied in the field of visualization, can solve problems such as complex functions and inability to use, and achieve the effect of reducing the amount of calculation

Inactive Publication Date: 2019-04-12
BEIJING UNIV OF TECH
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Its functions are very complex and complete, but the system is

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
  • Unstructured grid cutting method based on octree and applied to web
  • Unstructured grid cutting method based on octree and applied to web
  • Unstructured grid cutting method based on octree and applied to web

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] The invention will be further described below with reference to the drawings and examples.

[0066] figure 1 Is the relative position between the tetrahedron and the node in a special case,

[0067] figure 2 Tetrahedron and node expansion surface for special cases. The triangle enclosed by the dotted line is the bottom surface of the tetrahedron, the triangle enclosed by the solid line is the extension surface; the quadrilateral enclosed by the dotted line is the front of the cube, and the quadrilateral enclosed by the solid line is the expansion Face; the red line is the line where two expansion faces intersect.

[0068] image 3 In order to cut the surface through the tetrahedron in the leaf node, the present invention uses 1mag.mesh data to test, and the maximum capacity of the leaf node is set to 100. The original mesh data has 170,000 tetrahedrons. After cutting the octree, only 10,390 tetrahedrons remain.

[0069] Figure 4 The tetrahedron in the leaf node below the cut...

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 an unstructured grid cutting method based on octree and applied to web, and particularly relates to a rapid and effective method which specifically adopts a brand new data insertion scheme when an octree data structure is adopted to store grid data and extracts intersected grids and removes repeated grids when the grids are cut on a limited surface. Node data are stored byusing a data structure, and a new data insertion mode is provided; then, any plane is given to cut the grid, and a series of operations such as determination of a cutting surface, judgment of a tetrahedron intersected with the cutting surface, modification of network topology and deletion of repeated tetrahedrons are involved in the cutting process; according to the method, a complete solution isprovided in the aspect of geometric cutting, aiming at the characteristic of large grid data volume, firstly, an octree is cut, a tetrahedron is extracted from a node penetrating through a cutting surface, then the tetrahedron is cut, and the topology is modified, so that the calculated amount is greatly reduced.

Description

Technical field [0001] The invention belongs to the field of visualization of unstructured grids in the web. Specifically, it is a new data insertion scheme when using an octree data structure to store grid data, and a fast and effective method for extracting intersecting grids and removing repeated grids when a finite surface is cut. Background technique [0002] Among the many different forms of describing data generated by scientific simulations, unstructured grids represent one of the most complex and difficult forms. In the process of visualization operation, the connectivity of unstructured grid elements or cells in the three-dimensional display is often complicated, and the storage overhead generated is not small. Many visualization algorithms not only need to access the variable values ​​stored at the vertices of such meshes, but also need to apply interpolation to reconstruct continuous fields. For unstructured grids, this problem is particularly difficult: for each in...

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): G06F16/901
Inventor 杨新武王碧瑾杜鹏
Owner BEIJING UNIV OF TECH
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