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

Efficient and robust triangular network cutting method

A cutting method and technology of triangulation, which are applied in image data processing, 3D modeling, instruments, etc., can solve the problems of complex implementation and cumbersome direct intersection, so as to improve the efficiency and robustness of edge separation, and avoid repeated intersections. Effect

Active Publication Date: 2018-01-23
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it is cumbersome to directly intersect the coplanar triangle pairs, and the implementation is complicated.

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
  • Efficient and robust triangular network cutting method
  • Efficient and robust triangular network cutting method
  • Efficient and robust triangular network cutting method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] In order to make the purpose, technical solution and advantages of the present invention clearer, the embodiments of the present invention will be further described below in conjunction with the accompanying drawings.

[0035] The technical scheme of the present invention can adopt computer technology to realize automatic operation, please refer to figure 1 and figure 2shown. The present invention provides an efficient and robust triangulation cutting method, based on irregular triangulation graphics processing technology, comprising the following steps:

[0036] Step 1: Preprocess the original triangulation, including removing duplicate points and repeated triangles in the triangulation.

[0037] The specific method for removing duplicate points in the triangulation is: first, compare the points based on the size of the x-coordinate, the point with the smaller x-coordinate is a small point, and the point with a larger x-coordinate is a large point; if the x-coordina...

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 efficient and robust triangular network cutting method. The method comprises the following steps: data preprocessing; avoiding repeated intersection computation by using a filter method; translating the quantitative floating-point calculation into the qualitative judgement calculation by using a location relation, and fast and accurately inferring an intersection point location; selecting an appropriate two-dimensional projection plane for intersected triangles, and re-triangulating the same to guarantee a network topology structure; realizing the correct cutting ona composite surface by using a cutting way of combining a relative location with the topology; guaranteeing the correct cutting of a body containing the composite surface and the self-intersected surface through a method of shearing an intersecting line, and generating a section; and performing unified processing on the coplanar and non-coplanar triangles so as to improve the coplanar intersectionefficiency. By using the cutting method disclosed by the invention, a complex three-dimensional geologic model can be efficiently cut at will to acquire the cutting section, thereby providing an efficient and robust auxiliary three-dimensional modelling and auxiliary decision-making tool for the geologist.

Description

technical field [0001] The invention relates to the technical field of Triangular Irregular Networks (TIN) graphic processing, in particular to an efficient and robust TIN cutting method. Background technique [0002] The 3D model must have an efficient and stable model analysis method to process the model accordingly, so that the value of the 3D model can be reflected, and the model can be used in the actual work of geologists, improve the work efficiency of engineers, and truly serve the society contribute to economic development. The 3D geological model can assist geologists in data management and data analysis. When using 3D geological modeling software to build a 3D geological model, faults or strata often intersect, and sometimes it needs to be cut off from the intersecting place, so it is necessary to use the triangulation cutting method for auxiliary modeling; sometimes it is necessary to cut the geological model and generate geological Sections help geologists to ...

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): G06T19/20G06T17/20
Inventor 花卫华刘修国于永强
Owner CHINA UNIV OF GEOSCIENCES (WUHAN)
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