Method and system for generating single-connected nested graph structure

Abstract

The invention provides a method and system for generating a single-connected nested graph structure, and the method comprises the steps: determining the nesting sequence of N inputted patterns, and calculating the contour point set of the patterns; determining an outermost layer pattern and a first layer pattern in the outermost layer pattern, calculating a gravity center position, an angle and a scaling ratio, and enabling the first layer pattern scaled according to the scaling ratio to meet a set design requirement when the gravity center of the first layer pattern is at the gravity center position and the angle is a calculation angle; regarding the processed first-layer pattern as a new outermost-layer pattern, determining the lower-layer pattern as the first-layer pattern, and continuously repeating until the nesting parameters of all the N-layer patterns are calculated; and drawing patterns layer by layer to generate a final single-connection nested graph structure, and generating a corresponding three-dimensional model capable of performing 3D printing according to the nested graph structure. The method can improve the filling rate of the pattern, fully utilizes the graphic space, and effectively processes the complex pattern.

Description

technical field [0001] The invention belongs to the technical field of image processing, and in particular relates to a method and system for generating a singly connected nested graph structure. Background technique [0002] The statements in this section merely provide background information related to the present invention and do not necessarily constitute prior art. [0003] The nesting of multi-layer graphics means that a variety of patterns with associated semantics are combined through layer-by-layer nesting. Through a small number of element combinations and virtual and real intervals, the smooth beauty of the graphic outline is more concentrated. The blank space in traditional Chinese aesthetics also endows these patterns with more room for imagination and complex and interesting story situations, expressing rich semantics beyond the patterns themselves. At the same time, the nested graphics are more frugal in the use of materials due to the compact structure. Thi...

AI Technical Summary

Problems solved by technology

[0006] However, this method still has some limitations in the generation of nested patterns: (1) The process of optimizing the position and scaling of layers adopts the minimum oriented bounding box (Oriented Bounding Box, OBB) method, using rectangles instead of the largest Sweeping the surface, resulting in a low filling rate of the calculation results, ① cannot make full use of the graphics space; ② the ability to process complex patterns (such as T-shaped, S-shaped, horseshoe-shaped patterns) is weak

(2) During the process of pattern generation, the rotation angle of the internal pattern is constrained, and some information related to the viewing angle is retained, but no further feedback results that meet the general aesthetic requirements are given.

Images