46 results about "Complex polygon" patented technology

Geospatial compatibility between consumers and providers of goods or services is identified. The system allows consumers to find service providers with service areas encompassing their location or merchants within a desired shopping area, and allow consumers to query about consumers within a specified area, for example to identify a potential customer base or consider regional advertising. A digital map interface allows users to enter one or more locations or areas of interest and later performs location or area additions, modifications or removals. The system provides the geospatially matched consumers and vendors with information on how to contact one another, but is kept simple by leaving actual contact between the matched parties to separate outside communication channels independent of the system. Processing requirements are reduced by pre-calculating an inner rectangle for complex polygon geographical areas so that simple point-rectangle calculations can confirm locations within the area as being within the polygon.

The invention discloses a variable spraying method for a plane polygon. According to the variable spraying method for the plane polygon, geometric analysis is carried out on an irregular polygon, theirregular polygon is divided into the combination of a triangle and n trapezoids or the combination of n trapezoids, a quantitative spraying area and a variable spraying area are planned, and an optimal spraying track is generated; a quantitative spraying method is adopted for most of the trapezoid regions, a trapezoid scroll number required by variable spraying is obtained according to the widthof the triangle, and the triangular part is digested by adopting the variable spraying method; and the diameter of the spraying pattern is calculated in real time in the variable spraying process, andthe electrostatic voltage of a spinning cup, the rotating speed of the spinning cup, the distance between the spinning cup and the workpiece, the moving speed of the spinning cup and other variable spraying parameters are reversely pushed out through the diameter of the spraying pattern and the expected beat number. According to the variable spraying method for the plane polygon, the trajectory planning time of early-stage spraying can be shortened, the trajectory planning problem of the complex polygon can be simplified, thus the waste of the coating can be reduced, and the economic benefitis improved; and meanwhile, the discharge amount of the paint to the spraying room can be reduced, and the pollution degree of the workshop can be reduced.

The invention discloses a GPU-based method for calculating a random polygon intersection area. According to the method disclosed by the invention, rasterization is carried out on a random polygon by using a GPU and thus the polygon expressed by a vertex coordinate is converted into polygon raster images expressed by rasters; according to the intersection situation of the raster images, assignment and correction are carried out on location identifiers of all rasters; and then statistics of the number of intersected rasters is carried out by using a CPU or GPU and an intersection area is calculated. The method is not limited by concavity and convexity of the polygon; and on the basis of the parallel characteristic of the GPU, the method enables the processing speed to increase substantially by being compared with the CPU-based computing method. Moreover, the principle is simple and the method is convenient to implement. The experiment result demonstrates that the method disclosed by the invention is suitable for any complex polygon; and a problem of singularity in the traditional calculation method can be solved, so that the robustness is high.

The embodiment of the invention discloses a polygon epitaxy boundary processing method and device, and the method comprises the steps: obtaining a polygon, and judging and obtaining all intersection points between all line segments of the original boundary epitaxy of the polygon; if it is judged that the position of the current intersection point is in the original boundary, abandoning the currentintersection point, and otherwise, reserving the current intersection point; calculating the limit distance between each reserved intersection point and the original boundary, if the actual shortestdistance between the current intersection point and the original boundary is judged to be smaller than the limit distance, abandoning the current intersection point, otherwise, reserving the current intersection point; and performing line segment adjustment on the reserved intersection points to obtain polygons with normal epitaxial boundaries. According to the embodiment of the invention, variousintersection point processing conditions are considered, and the limit distance is calculated, so that the problem of complex polygon epitaxial boundary errors is solved, and the method and devic canbe applied to calculation of various epitaxial boundaries and has very high practical value.

The invention provides a method for generating vector slices on demand in real time for GDB data, and belongs to the technical field of map data format conversion. The method generates efficient, lossless, low-redundancy and small-size vector slice data through the steps of analyzing data in a database, projecting and converting the data, encoding by adopting Google encoding rules and the like. According to the method, the problem of slow data updating is solved by adopting a dynamic request and real-time slice acquisition mode. By designing a thinning scheme, the problem of rendering deformation of a rendering engine on complex polygons is solved. An attribute matching mode is adopted to reduce data redundancy. And a Google encoding rule is adopted for encoding, so that the data volume isreduced.

The invention discloses a method for rapidly constructing a complex polygon plane based on Unity 3D, and the method comprises the steps: S0, selecting any vertex of the vertexes of the polygon plane,numbering all the vertexes in sequence, and entering the step S1; S1, judging the convexity and convexity of a polygon plane, classifying polygons, and then entering the step S2; S2, performing triangulation on the polygonal plane to generate a triangular plane (including position coordinates and vertex serial numbers), and then entering the step S3; and S3, carrying out plane filling according tothe generated triangle position coordinates and the vertex serial numbers, and finally a complex polygon plane is obtained. According to the method provided by the invention, the construction of a complex polygon plane can be simplified, manual triangle division is not needed, and the efficiency of Unity 3D modeling is improved.

In a method of decomposing a layout of a semiconductor device, a polygon, which includes a plurality of intersections at each of which at least two lines are crossed, among polygons included in the layout of the semiconductor device may be determined as a complex polygon. A first stitch may be inserted between the plurality of intersections on the complex polygon. A plurality of decomposed patterns may be generated by performing a pattern dividing operation on the layout.

The invention discloses a method and a system for detecting whether a current pixel is located in a polygon, wherein, the method for detecting whether the current pixel is located in a polygon comprises the following steps: the intersection edges of the scanning line where the current pixel is located and the polygon is obtained; the intersection edges are arranged a plurality of 2-2 matched pairs of intersection edges; the matched pairs of intersection edges between which the current pixel is located are calculated; if the current pixel is located between the odd matched pairs of intersection edges, the current pixel is judged to be located in the polygon, otherwise, the current pixel is judged to be located outside the polygon. The invention is suitable for the convex polygon, the concave polygon and the complex polygon with polygon holes; the invention has simple method, and the modularization of the procedure is strong, and the hardware implementation is easy.

The invention provides a polygon compressing method and device. When a polygon is determined as a complex polygon, the complex polygon is cut into a simple polygon, and the simple polygon obtained by cutting is subjected to triangle dissection to obtain triangles which form the simple polygon, and thus triangle cutting of the complex polygon is achieved. After the triangles which form the simple polygon are obtained, the triangles are subjected to triangular belt compression, and at least one triangular belt is obtained, wherein one triangular belt is used for storing N-2 vertexes of triangles, namely, more than three vertexes, and more than one triangle is obtained. For example, when the number of the vertexes stored by one triangular belt is four, two triangles can be obtained by decompression through stored four vertexes while six vertexes need to be stored for storing two triangles in the prior art. Therefore, the technical scheme provided by the invention can reduce the vertex data storage content and the storage space occupied by polygons.

The invention discloses a synthetic aperture radar image Voronoi polygon mosaic method considering multiple dimensions, and the method comprises the steps: carrying out the quick mosaic of a preprocessed SAR digital orthoimage, and generating a mosaic base map image; utilizing an eight-neighborhood search algorithm to extract a boundary vector range of each preprocessed SAR digital orthoimage; on the basis of the extracted vector range, determining an overlapping region between the preprocessed SAR digital orthoimages; performing Voronoi complex polygon detection on each overlapping region, simplifying the detected complex polygon, and decomposing the complex polygon into a simplified SAR digital orthoimage; and embedding the simplified SAR digital orthoimage. According to the method, the mosaic base map image is firstly generated, and then the Voronoi seam line considering the multi-dimensional expansion overlapping surface and the linear weighted smooth mosaic processing are adopted, so that the mosaic efficiency and the mosaic effect can be greatly improved.

Virtual shapes are defined that are referenced to one or more actual, printable sheets for printing. The virtual shapes are referenced to the actual sheet using a rotation and x-axis (left-to-right) and y-axis (top-down) coordinates. The coordinates are typically specified with respect to the top-left corner of the sheet. In one example, an end-user views a shape on a display, such as a computer monitor, a kiosk screen, the screen of a personal data assistant or other digital device. The shape may correspond, for example, to a complex label shape. After the user has input customized and / or personalized text, graphics or other information to be printed, the software may apply a rotation to the virtual shape as it is referenced onto the actual page to be printed. A product identification table may be provided in order to correlate proper rotations and / or coordinates to particular types of commercial sheets. A single virtual shape may be referenced multiple times onto a single sheet. The virtual shape may be complex, such as a complex polygon and / or ellipse, and may include such features as cut-outs, blank areas to be kept free of text and / or graphics, multiple areas for printing text and / or graphics, as well as other complex features.

The invention discloses a complex polygon cutting method for solving an intersection degradation problem. The method comprises steps of a polygon formed by the outer ring boundary of a solid polygon intersects with a cut polygon; if the solid polygon has a hole, the resulting polygon and a polygon formed by the hole are subjected to differencing; an obtained cutting result and a next hole polygon are subjected to differencing until all the hole polygons are processed; and finally, the whole cutting process is ended, and the cutting result of the general polygon is obtained. The method is applicable to any convex, concave or perforated polygon cutting, and can realize the intersection, differencing and union of the solid polygon and the cut polygon, and obtain the correct cutting result in the case of intersection degradation. The frequency of polygon intersection and the summit traversal frequency of cutting result generation are reduced, and the cutting algorithm operation speed is accelerated. The method is better than the Greiner-Hormann algorithm in terms of space consumption and time consumption.

The invention discloses a multi-rotor drone mapping air route planning method under complex polygon survey areas. The method is mainly divided into two parts, namely planning of a single flight zone and updating of remaining uncovered survey areas. According to the method, firstly, planning of the single flight zone is carried out according to the position of a drone and a to-be-covered survey area, a pair of longest navigation zone points of a navigation zone in the current state are obtained, then effective covered areas of the navigation zone are taken into account, the remaining uncoveredareas are updated and regarded as one new survey area or a group of new survey areas, the position of the drone is updated as the last navigation point of the navigation zone at the same time in orderto plane a next navigation zone until coverage of the whole survey areas is completed. By means of the method, an air route with a smaller redundant coverage rate and a lower turning frequency underthe complex polygon measuring areas can be planned.

The present invention proposes a one-stroke border method for dealing with multiple inclusion relationships of polygons. The present invention introduces a one-stroke border method based on the shortest connection line, which effectively solves the problem of reasonable border connections and complex polygons under the premise of maintaining the consistency of topology. The problem of organization avoids the complexity and redundancy of data, and effectively ensures the correctness of map layered display.

The present invention relates to a high-accuracy automatic 3D modeling method for complex buildings, comprising the steps of: transforming the complex building to a complex polygon by using the topological structure of polygons firstly, transforming complex polygons to a set of triangles which are seamlessly spliced by programming an algorithm and accomplishing high-accuracy automatic 3D modeling of buildings.