Parallel contour line branch processing method and device based on Voronoi diagram
A processing method and contour line technology, applied in the field of 3D modeling and graphics, can solve problems such as complex algorithms, unsuitable for practical applications, and large amount of calculation, and achieve small amount of calculation, high-efficiency and accurate contour line branching problems, and high automation degree of effect
Pending Publication Date: 2021-10-26
NANJING NORMAL UNIVERSITY
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The middle layer contour line interpolation method and the central axis interpolation method are not suitable for practical applications due to the large amount of calculation and complex algorithm; the decomposition and combination contour line method is widely used because of its relatively simple algorithm.
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0043] The technical scheme of the present invention is described in further detail below, what the experimental data of the present embodiment adopted is the intrusive rock contour line data of a certain research area, as figure 1 shown. Further explanation will be given below by describing a specific embodiment in conjunction with the accompanying drawings.
[0044] Such as figure 2 As shown, the present invention provides a kind of parallel contour line branch processing method based on Voronoi diagram, specifically comprises the following steps:
[0045] (1) Obtain the contour line P to be divided and the set S of branch contour lines.
[0046] This step specifically includes:
[0047] (1-1) Read the branch contour line, store the branch contour line in the branch contour line set S={s i |i=1,2,…,DN}; among them, s i Indicates the i-th branch contour line, DN represents the number of branch contour lines; such as figure 1 As shown, in this embodiment, DN=3;
[0048...
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
Login to View More Abstract
The invention discloses a Voronoi diagram-based parallel contour line branch processing method and device. The method comprises the following steps of: (1) acquiring a to-be-subdivided contour line P and a branch contour line set S; (2) projecting the branch contour line set S to a plane where the contour line P is located through coordinate transformation to obtain a projected branch contour line set S '; (3) acquiring all contour line fixed points from the projected branch contour line set S ', generating a plane point set PP, and creating a contour line Voronoi diagram; (4) extracting a subdivision line based on the Voronoi diagram, and storing the subdivision line into a subdivision line set SL; (5) separating the contour line P to be subdivided based on the subdivision line set SL to obtain a subdivision contour line, and storing the subdivision contour line into a subdivision contour line set L; and (6) completing contour line correspondence by adopting a matching method based on the projected branch contour line set S'and the subdivision contour line set L. The method and device are high in accuracy and small in calculation amount.
Description
technical field [0001] The invention relates to the fields of three-dimensional modeling and graphics, in particular to a Voronoi diagram-based parallel contour line branch processing method and device. Background technique [0002] It is an important 3D modeling method to use a series of contour lines of an object to reconstruct the surface of a 3D body. It has been widely used in medical CT slice imaging, 3D geological modeling, terrain surface reconstruction and other fields. During contour-based 3D surface reconstruction, branching problems arise when a contour on one section corresponds to multiple contours on adjacent layers. Reasonable solution to the branching problem is the key to ensure the modeling quality of the branching part. At present, the methods to solve the branching problem mainly include the decomposition and combination contour method (Shinagawa and Kunnii, 1991), the interpolation method of the middle layer contour line (Ekoule et al., 1991) and the c...
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
Login to View More IPC IPC(8): G06T17/20
CPCG06T17/20
Inventor 沈言根李安波黄键初
Owner NANJING NORMAL UNIVERSITY