Subdivision method for polygon with inner hole in image treatment process

An image processing and polygon technology, applied in the field of image processing, can solve the problems of complex process and high computational cost, and achieve the effect of improving design efficiency

An image processing and polygon technology, applied in the field of image processing, can solve the problems of complex process and high computational cost, and achieve the effect of improving design efficiency

CN1996383AInactive Publication Date: 2007-07-11NORTHWESTERN POLYTECHNICAL UNIV
0 Cites 2 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Subdivision method for polygon with inner hole in image treatment process
  • Subdivision method for polygon with inner hole in image treatment process
  • Subdivision method for polygon with inner hole in image treatment process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] Implementation example 1: a subdivision process of a two-dimensional layout of a pressure sensor array.

[0035] Step 1: Initialization. Accompanying drawing 3 is a two-dimensional layout of a pressure sensor array, which is composed of an outer ring R9 and four inner rings R5, R6, R7, R8 arranged clockwise, and the arrangement order of the inner rings is R5, R6, R7, R8; the vertices of the inner ring are arranged counterclockwise, and the arrangement order is as follows, R5: v1, v2, v3, v4, R6: v5, v6, v7, v8, R7: v9, v10, v11, v12, R8: v13, v14, v15, v16; the vertices of the outer ring R9 are arranged clockwise, the order is v17, v18, v19, v20. Store all inner rings and outer rings in the inner and outer ring lists respectively.

[0036] Cycle 1: Split the inner ring R5. Refer to accompanying drawing 4.

[0037] Step 2: Use the outer ring R9 as the current outer ring, and the inner ring R5 as the current inner ring.

[0038] Step 3: Find the largest y-coordinate ...

Embodiment 2

[0057] Implementation example 2: a simplified subdivision process of the two-dimensional layout of the micro-mechanical gyroscope.

[0058] Step 1: Initialization. Accompanying drawing 5 is a two-dimensional layout of a micromechanical gyroscope, which consists of an outer ring R25 and five inner rings, the arrangement of the inner rings is R20, R21, R22, R23, R24, v25, v26, v27 in the figure , v28, v29 are the initial vertices of each inner ring respectively. Store all inner rings and outer rings in the inner and outer ring lists respectively.

[0059] Cycle 1: Split the inner ring R20.

[0060] Step 2: Referring to Figure 6, the outer ring R25 is used as the current outer ring, and the inner ring R20 is used as the current inner ring.

[0061] Step 3: Find the largest y-coordinate vertex and the second-largest y-coordinate vertex of the inner ring R20, denoted as v30, v31.

[0062] Step 4: Make rays along the positive direction of the y-axis through v30 and v31 respectiv...

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 subdivision method with inner holes polygon for graphic processing. It starts with initializing the polygon with inner holes with set rings and points, storing into outer ring and inner ring chain lists, setting the present outer ring and inner ring, acquiring the coordinate points for the maximum inner ring and the one close to it, crossing with the current outer ring by the ray along the positive axle of the Y axis, sectioning the outer ring and storing it in the outer ring chain list, continuing sectioning the No. 2 inner ring till the complete section of all inner rings, with the final section results formed by all the outer rings of the outer ring chain list. It can be used to the three dimensional micro electromechanical system design for the benefit of improving the design efficiency.

Description

technical field [0001] The invention belongs to the fields of micro-electromechanical system design and computer graphics, and relates to an image processing method. Background technique [0002] In the MEMS integrated design environment, realizing the conversion of the device's three-dimensional entity to the two-dimensional layout can simplify the layout drawing of the device and improve the design efficiency. From a geometric point of view, the transformation from a 3D entity to a 2D layout can be considered as a 2D projection of the 3D solid model of the device along the z direction. [0003] For ease of description, the present invention introduces concepts such as rings and domains. In topological terms, rings are formed by polygonal boundaries, the series of vertices forming the outer polygonal boundaries are called outer rings, and the series of vertices forming the inner polygonal boundaries are called inner rings. The closed area formed by the ring is called a do...

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
11 Jul 2007
Publication
CN1996383A
IPC
G06T5/00; G06F17/50; B81C5/00; B81C99/00
Inventors
苑伟政; 徐景辉