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

Graph cut method for contrasting filled and excavated space by using three-dimensional triangulation network

A technology of triangulation and space, applied in the field of 3D modeling, can solve the problems of precision influence, inability to build, complex reality model, etc., achieve high precision and avoid decomposition

Active Publication Date: 2014-07-16
WUHAN UNIV
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method has high calculation accuracy, but there are also some problems: when using the projection method to construct the TIN, there are differences in the TIN constructed by different projection surfaces (even wrong TIN), which has a great impact on the accuracy; the projection method cannot be constructed more complicated Realistic model (there is overlap on the projection surface); when calculating the volume with the triangular prism method, the triangular surface will be decomposed, which has a great impact on the accuracy

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
  • Graph cut method for contrasting filled and excavated space by using three-dimensional triangulation network
  • Graph cut method for contrasting filled and excavated space by using three-dimensional triangulation network
  • Graph cut method for contrasting filled and excavated space by using three-dimensional triangulation network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The present invention is a three-dimensional triangulation network construction method based on Delaunay tetrahedron and graph cut method, and the technical process is as follows Figure 6 shown. Use the original terrain scatter points and real terrain scatter points to decompose the space into a Delaunay tetrahedron. The vertices and directed edges of the dual graph of the Delaunay tetrahedron (that is, the Voronoi graph) correspond to the vertices and directed edges in the s-t graph, and the vertices represent Delaunay In a tetrahedron, directed edges represent triangular faces with directions. We regard the calculation problem of filling and excavating space as the minimization of energy function. The energy function includes the normal vector energy item and the triangle area energy item. According to the normal vector information and the triangle area information, the weight of the s-t graph is added. The solution process is to find the s-t graph The minimum cut o...

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 relates to a graph cut method for contrasting filled and excavated space by using a three-dimensional triangulation network. According to the method, the three-dimensional triangulation network is directly constructed on the basis of the graph cut method, and network construction problems are regarded as mark optimization problems. Firstly, initial landform splashes and actual landform splashes are obtained and combined, and then a normal vector of each splash is estimated; tetrahedrons are constructed through the combined splashes by the adoption of the point-by-point insertion algorithm, the space is decomposed, and the tetrahedrons contain the triangulation network which users want to obtain; according to intersecting information of the normal vectors of the splashes and the tetrahedrons, and area information of each triangular surface of the tetrahedrons, the weight of an s-t graph is added; final surfaces are obtained by the minimum cut-maximum flow algorithm, the filled and excavated space is obtained, and the quantity of filled and excavated earth work is obtained by adding up the volumes of the tetrahedrons. According to the graph cut method, projection on a two-dimensional plane is not needed, and the defects caused when the triangulation network is constructed with a two-dimensional projection method are overcome; the quantity of earth work is calculated through the tetrahedrons, so that precision is higher.

Description

technical field [0001] The invention belongs to the field of three-dimensional modeling, in particular to a graph cutting method for constructing a filling and digging space by a three-dimensional triangular network. Background technique [0002] In geotechnical engineering, it is widely involved in the measurement of earth and stone in filled and excavated spaces. The measurement and calculation of earthwork is an important basis for project quantity budgeting, preparation of construction design and reasonable arrangement of construction site in engineering construction. Existing earthwork calculation methods include section method, grid method and DTM method. [0003] The calculation accuracy of the section method is related to the length of the section spacing, the smaller the spacing, the higher the accuracy; when calculating the earth and rock volume by the section method, attention should be paid to the selection of the cross section, which has a great influence on th...

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): G06T17/00
Inventor 杨建思刘健辰郭丙轩李小龙
Owner WUHAN UNIV
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More