Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Tetrahedral meshing method and system based on maximum Poisson disk sampling

A technology of Poisson disk sampling and tetrahedral mesh, which is applied in image data processing, 3D modeling, instruments, etc., can solve the problems of not being able to eliminate thin slices, relying on post-processing, etc., and achieve the effect of good application value

Active Publication Date: 2018-07-31
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these algorithms cannot eliminate flakes by themselves and must rely on post-processing

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
  • Tetrahedral meshing method and system based on maximum Poisson disk sampling
  • Tetrahedral meshing method and system based on maximum Poisson disk sampling
  • Tetrahedral meshing method and system based on maximum Poisson disk sampling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in combination with specific examples and with reference to the accompanying drawings.

[0045] It should be noted that the embodiments of the present application and the technical features in the embodiments can be combined with each other without explicit limitation or conflict. The present invention will be further described in detail with reference to the accompanying drawings and examples. Apparently, the described embodiments are only some of the embodiments of the present application, rather than all the embodiments. Based on the embodiments of the present application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall belong to the protection scope of the present application.

[0046] The core idea of ​​the embodiment of the present invention 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 discloses a tetrahedral meshing method and a system based on maximum Poisson disc sampling. The method comprises steps of obtaining a three-dimensional region; carrying out uniform voxelization on the three-dimensional region so as to obtain three-dimensional uniform grids; carrying out the maximum Poisson disc sampling on the boundary surface of the three-dimensional region so as to obtain a surface sampling point set; according to the surface sampling point set, extracting surface grids; by use of the loosening method, carrying out boundary protection on the surface grids and carrying out body sampling on the three-dimensional grids so as to obtain a body sampling set; and according to the body sampling set, by use of the three-dimensionaldelaunaytriangularization method or the three-dimensional regular triangularization method, extracting tetrahedral grids. In this way, a technical problem of how to rapidly generate the tetrahedral grids and eliminate thin sheets in the tetrahedral grids is solved.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of computer graphics processing, in particular to a tetrahedron gridding method and system based on maximizing Poisson disk sampling. Background technique [0002] Mesh generation is the use of simple discrete elements (e.g., triangles and quadrilaterals in the two-dimensional case; tetrahedra, pyramids, prisms, hexahedrons in the three-dimensional case) to approximate a given closed area. Mesh generation has many applications in engineering and scientific research fields, such as simulation of mechanical parts or building structures, medical and biological data analysis, geographic science, computational fluid dynamics, and animation in the field of computer graphics, etc. [0003] For tetrahedral mesh generation, there are already many robust commercial software (eg, Ansys) and open source software packages for mesh generation (eg, TetGen, CGALmesh, GelPSC, and Gmsh, etc.). However, ...

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 Patents(China)
IPC IPC(8): G06T17/30
CPCG06T17/30
Inventor 严冬明郭建伟全卫泽张晓鹏
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com