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

Method for reconstructing model after drilling surface grid model of rigid object

A technology of object surface and mesh model, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of inability to dynamically reconstruct surface meshes in real time, complex preprocessing, etc.

Inactive Publication Date: 2010-05-12
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] The technical problem to be solved by the present invention is to perform geometric processing of Boolean operations on the surface mesh model for the existing Boolean method based on the surface space division of the mesh model, especially when the cutting process along the specific vector direction is complicated and cannot be dynamically processed in real time. Insufficient in the process of reconstructing the surface mesh, a method of model reconstruction after drilling the surface mesh model of the rigid material object is proposed, which simplifies the three-dimensional Boolean operation problem into a two-dimensional Boolean operation problem, and reduces the intersection detection process in the model Boolean operation. Computational complexity makes the model reconstruction of the surface mesh model of the rigid material object real-time after drilling

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
  • Method for reconstructing model after drilling surface grid model of rigid object
  • Method for reconstructing model after drilling surface grid model of rigid object
  • Method for reconstructing model after drilling surface grid model of rigid object

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0101] The surface mesh model in VRML format generated by 3DS Max software is used as input, and the surface mesh model of the elastic object is expressed as Ω=(V, F), where V is the set of vertices of the mesh, and F is the set of triangle faces. Such as figure 1 Shown, the concrete steps of the present invention are:

[0102] The first step is to detect the triangular patches that intersect with the cutting surface, and move the vertices of the meshes outside the detected intersecting triangular patches to the cutting surface.

[0103] The second step is the preprocessing of the surface mesh of the model to realize the classification and division of the triangular patches on the surface of the mesh model.

[0104] The third step is to dynamically rebuild the mesh model in the Boolean operation geometry processing, including the following five steps:

[0105] Step (1), reversely rotate the mesh model along the direction of the cutting vector, so that the direction of the cu...

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 method for reconstructing a model after drilling a surface grid model of a rigid object, which aims to simplify a three-dimensional Boolean operation problem into a two-dimensional Boolean operation problem and reduce the computational complexity of an intersecting detection process of in model Boolean operation so as to achieve the real-time performance of model reconstruction. The method comprises the following steps of: firstly detecting triangular surface sheets intersected with cutting curved surfaces, moving grid peaks outside the intersected curved surfaces of the triangular surface sheets onto the cutting curved surfaces, then preprocessing model surface grids to realize the classified division of the triangular surface sheets on the surface of the grid model, and finally dynamically reconstructing the grid model in Boolean operation geometric processing. A two-dimensional Boolean operation processing method can be directly adopted to realize the Boolean operation geometric processing for the grid model in three-dimensional space, thereby saving the process of space division on the surface of the model, simplifying an intersecting detection algorithm, improving the operation efficiency and achieving the effect of real-time processing.

Description

technical field [0001] The invention relates to a method for geometrically processing a rigid material object in the application field of computer graphics, in particular to a method for reconstructing a model after drilling a surface grid model of a rigid material object along a fixed vector direction. Background technique [0002] The Boolean method in computer graphics is one of the effective methods for geometrically processing rigid material objects, and it is widely used in computer-aided design, virtual reality, special effects of movies, animation production and other fields. According to the different physical properties of the object model, it can be divided into Boolean processing methods for elastic objects and Boolean processing methods for rigid objects. The former is usually used for cutting special effects processing of organisms composed of soft tissue structures, while the latter is used for geometric processing of rigid material objects and fusion special ...

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): G06F17/50
Inventor 熊岳山刘冬王彦臻徐凯陈欣
Owner NAT UNIV OF DEFENSE TECH
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