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
2 Cites 10 Cited by
AI-Extracted Technical Summary
Problems solved by technology
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.
Application Domain
3D modelling
Technology Topic
Optimization problemMinimum cut +6
Image
Examples
- Experimental program(1)
Example Embodiment
PUM


Description & Claims & Application Information
We can also present the details of the Description, Claims and Application information to help users get a comprehensive understanding of the technical details of the patent, such as background art, summary of invention, brief description of drawings, description of embodiments, and other original content. On the other hand, users can also determine the specific scope of protection of the technology through the list of claims; as well as understand the changes in the life cycle of the technology with the presentation of the patent timeline. Login to view more.
Similar technology patents
Lithium metal battery charging and discharging method
PendingCN114824522Aavoid decompositionpromote decomposition
Owner:安徽盟维新能源科技有限公司
Improved large ozone generator
Owner:宿州龙润生物科技有限公司
Stable bendamustine hydrochloride for injection and preparation method thereof
Owner:SICHUAN HUIYU PHARMA
Microbicidal and algicidal composition
InactiveCN101081710Aavoid decompositionResidual chlorine concentration does not decrease
Owner:KURITA INDUSTRIAL CO LTD
Sealed liquid ammonia pump for conveying liquid ammonia
ActiveCN114810674AImprove the environment inside the pumpavoid decomposition
Owner:SICHUAN MIANZHU CHUANRUN CHEM CO LTD
Classification and recommendation of technical efficacy words
- avoid decomposition
- High precision
Umbilicus plastering powder for defaecation
InactiveCN101293066Aavoid decompositionovercoming difficulty in taking medicine
Owner:周鑫
Continuous preparation method of 1-acetyl-1-chlorocyclopropane
InactiveCN104672074Areduce contact timeavoid decomposition
Owner:XIAN MODERN CHEM RES INST
Method for synthesis of high purity trimethyl silicon based imidazole
ActiveCN101367828Aavoid decompositionReduces production of imidazoles and silyl ethers
Owner:ZHEJIANG UNIV +1