Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Boolean operation method and system of triangular mesh data

A triangular mesh and Boolean operation technology, applied in the field of geometric modeling, can solve problems such as errors, inconvenience, and slow speed of model data

Active Publication Date: 2015-11-25
SHENZHEN YORATAL DMIT
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The existing commercial geometric modeling software includes AutoCAD, SolidWorks, Maya, 3dMax, UG, etc., all of which integrate the Boolean operation function of the 3D model, but the current Boolean operation method requires that the model participating in the Boolean operation must be closed, and when dealing with large The speed of large-scale model data is slow, and there is a problem that the software speed drops or even errors due to multiple calculations
[0004] In summary, the existing geometric modeling technology obviously has inconvenience and defects in actual use, so it is necessary to improve it

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
  • Boolean operation method and system of triangular mesh data
  • Boolean operation method and system of triangular mesh data
  • Boolean operation method and system of triangular mesh data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] 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 conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0069] see figure 1 , in the first embodiment of the present invention, a system 100 for Boolean operations on triangular mesh data is provided, including:

[0070] The merging processing module 10 is used to perform suspension edge, suspension point elimination and coincidence point merging processing on the three-dimensional model represented by the triangular grid to obtain two new regularized triangular grids;

[0071] A normalization module 20, configured to extract a local triangular mesh comprising the intersection region of the two newly normalized triangular meshes;

[0072] The reconstr...

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 is suitable for being used in the technical field of geometric modeling, and provides a Boolean calculation method for triangular grid data. The method comprises the following steps of A, performing suspending sides and points removing and coincident point merging process on a three-dimensional model shown by triangular grids, and obtaining two newly regularized triangular grids; B, extracting the local triangular grids including the intersection area of the two newly regularized triangular grids; and C, performing collision detection calculation, triangulation, grid reconstruction, internal and external relationships identifying and Boolean calculation on the local triangular grids, and split jointing and outputting the new three-dimensional model shown by the triangular grids. With the adoption of the method and system provided by the invention, the probability of Boolean calculation error for the triangular grid data can be reduced, and the calculation speed of Boolean calculation can be improved; and meanwhile, the independence on the model closure when the internal and external relationship are identified can be eliminated.

Description

technical field [0001] The invention relates to the technical field of geometric modeling, in particular to a Boolean operation method and system for triangular grid data. Background technique [0002] Geometric modeling technology refers to the organization of data types and data structures in the computer to represent the shape, size and position information of objects in space. At present, it is widely used in 3D games and animation, computer-aided design, film special effects, digital city, geological modeling, molecular biology, digital medicine and other fields. The geometric model of 3D space is called 3D model for short. There are three representation methods: wireframe model, surface model and solid model, among which surface model is the most widely used, and triangular mesh data is a common form of surface model. Geometric model Boolean operations refer to the operations of union, intersection and difference on the spatial information of two models to obtain a ne...

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/00
Inventor 叶建平张吉帅郭李云张磊
Owner SHENZHEN YORATAL DMIT
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
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