A water knife splicing technique based on computer graph theory and curve graph Boolean operation

Abstract

The invention discloses a water knife splicing technology based on computer graph theory and curve graph Boolean operation. Based on the computer graph theory and the curve graph Boolean operation, the water knife splicing technique steps are as follows: S1: converting the material of the water knife drawing (such as CAD file) into multi-line data composed of straight lines and arcs, S2: finding out all the intersections of the lines and breaking the lines, which lays foundation for searching closed graph, S3: finding all closed graphics (supporting curved edges) by using Euler table algorithm, S4: inputting user-defined brick information, S5: performing offset and misalignment according to user-defined brick crack size, S6: triangulating the curved edge graphics by using pure mathematicalalgorithm and submitting them to the graphics card for rendering of effect graphics. The invention has the advantages of strong universality, accurate result, excellent performance, small data quantity, support for secondary editing, convenient replacement of texture material and adjustment of size, and can be applied to various design schemes.

Description

technical field [0001] The invention relates to the field of water-jet mosaic technology, in particular to a water-jet mosaic technology based on computer graph theory and Boolean operation of curve graphs. Background technique [0002] Waterjet has a wide range of applications and a large market demand. More than 80% of the design schemes of custom brick laying software have complex waterjet shapes. It is difficult for ordinary brick laying designers to use software such as CAD or 3Dmax to generate water jet models. Because the cost of learning these software is high, it takes a long time and it is difficult, and the structure of the water jet is complex and the amount of data is large. For the models generated by these software, there is also a lack of flexibility, and it is impossible to perform secondary editing and dynamic brick joint cutting. Therefore, in response to the needs of designers using water jets, a solution to automatically generate a 3D model of a water ...

AI Technical Summary

Problems solved by technology

It is difficult for ordinary brick laying designers to use software such as CAD or 3Dmax to generate water jet models

Because the cost of learning these software is high, it takes a long time and it is difficult, and the structure of the water jet is complex and the amount of data is large

For the models generated by these software, there is also a lack of flexibility, and secondary editing and dynamic brick joint cutting are not possible.

Images