17 results about "Complex polygon" patented technology

The invention discloses a polygonal and quadrilateral mesh automatic subdivision method based on deep reinforcement learning, relates to the field of computational geometry and mesh generation, and constructs an automatic subdivision framework fusing geometric priori knowledge and a data driving strategy. According to the method, nine basic topology filling templates covering triangles to hexagons are predefined as discrete action spaces, and continuous geometric segmentation is converted into a sequence decision problem; learning a mapping relation between the polygon state characteristics and the optimal template selection strategy by using a deep Q network, and balancing exploration and utilization through a dynamic epsilon-greedy mechanism; and in combination with a vertex number priority scheduling strategy and a multi-dimensional quality award function, guiding an intelligent agent to adaptively generate a high-quality quadrilateral grid. According to the method, full-automatic and high-robustness subdivision of the complex polygon area is achieved, the grid orthogonality and the length-width ratio quality are remarkably improved, manual intervention is avoided, and the method is suitable for engineering scenes such as finite element analysis.

The present invention provides a method and system for predicting the possibility distribution of the landing point area of an arbitrarily shaped target point selection, belonging to the field of computer graphical user interfaces. A target with an arbitrary shape is selected on the displayed interface content, and the centroid coordinates of the target are obtained; the largest inscribed circle algorithm for polygons is used to find the largest inscribed circle in the target, and then the largest inscribed circle is cut out from the original target, and the target is iteratively divided into multiple inscribed circle regions; the center coordinates and radii of each inscribed circle region are obtained, and the probability of the user clicking on the target and falling into each inscribed circle region is calculated. The present invention aims at the complex polygon target selection task on a plane, divides the area by cutting the largest inscribed circle, calculates the central area of the region and the distance to the centroid of the target, and predicts the possibility distribution of the landing point falling into any region, and the prediction is simpler and more efficient.

The application provides a PCB-based copper skin decomposition method and device, comprising: decomposing the in-hole copper skin in the CAM file into a pattern with only islands; traversing all polygons in the pattern to determine whether there is an in-hole, if yes, selecting a polygon with an in-hole and marking the polygon as a current polygon; setting a cutting line passing through the in-hole to decompose the current polygon into two new polygons; and after there is no in-hole in all polygons, inserting all polygons into the pattern. The application has the beneficial effect that: by setting a cutting line passing through the in-hole in the CAM file, decomposing the two-dimensional pattern in the CAM file into a plurality of polygons without in-holes, and then inserting the plurality of polygons without in-holes back into the CAM file, the machine can recognize the complex polygon, and the production of the PCB film is more convenient and smooth.

The present invention discloses a method for judging the positional relationship between a point and a complex polygon and a storage medium. The method includes: step (1) dividing grid intervals and allocating polygons; step (2) generating grids on each interval; step (3) polygon cutting and division; step (4) grid data reduction; step (5) judging the position of the target point and the polygon. The method for judging the positional relationship between a point and a complex polygon according to the present invention distributes a large number of polygons to different grid intervals and reasonably designs the grid sizes on different intervals, greatly reducing the performance loss or space waste caused by grids being too large or too small. On the other hand, the present invention uses hash storage to store grid information and performs reduction and deletion. Compared with the prior art that directly stores grids, the space occupied by grid storage is greatly reduced.

The application discloses a line-shaped slope map spot extraction method and system with a width less than or equal to 1 grid and a storage medium, and relates to the field of land resource management. Firstly, spot points are generated in a slope classification map to obtain all boundary node coordinate information of a polygon, all coordinate point combinations are calculated according to the coordinate information, all points are compared with existing nodes, then rectangular spots with a side length of two grid widths or more are found and marked in the spot area, the above process is repeated until all spots are traversed, finally, spots with qualified rectangles are removed, and the remaining spots are line-shaped slope map spots with a width less than or equal to 1 grid. The application does not need to rely on complex polygon geometry width calculation, avoids large errors and low efficiency problems of manual visual interpretation, provides a reliable basis for subsequent merging of spots according to the average allocation principle, guarantees the quality of slope classification map results, and supports the scientificity and accuracy of natural resource management decision-making.

The invention discloses an unmanned aerial vehicle route fine planning method for a complex polygonal boundary area. The method comprises the following steps: setting the flight height and route spacing of an unmanned aerial vehicle route based on sampling parameters of a target polygonal area; obtaining a polygon vertex set of the boundary of the target polygon region, performing centralization processing and covariance matrix calculation processing, taking the first feature vector as a main direction, and taking the second feature vector as a secondary direction; selecting a vertex with the farthest vertical distance in the main direction as a starting point, generating a plurality of parallel lines parallel to the main direction according to the route spacing in the secondary direction, and obtaining intersection points with the boundary of the target polygonal region; and sequentially connecting the intersection points in series by adopting a one-way flight route from the starting point according to the serial numbers of the parallel lines to obtain a one-way flight route path set. According to the invention, an efficient and fine cruise route covering a specified polygonal area can be generated for the unmanned aerial vehicle, and accurate path guidance is provided for surveying and mapping and routing inspection autonomous operation of the unmanned aerial vehicle.

The present invention relates to the field of label placement technology, and discloses a method and system for placing labels inside a polygonal area. The method processes the boundary of the polygonal area to generate a plurality of distribution points, and generates a label according to the distribution points. Voronoi Figure; based on Voronoi The simplified path of the polygonal area is obtained by graph planning and optimization; the minimum vertical distance from the simplified path to the boundary is calculated, and the maximum allowable height of the label that can be placed in the polygonal area is calculated based on the minimum vertical distance, and the maximum font size of the label that can be placed in the polygonal area is calculated based on the maximum allowable height; the label is adjusted to the maximum font size, and its geometric center coincides with the geometric center of the simplified path, and the label is placed in the polygonal area based on the simplified path. It is applicable to various complex polygonal areas and determines the best placement position and maximum font size of the label in the polygonal area. It has excellent performance in visual aesthetics, user experience and scene adaptability, and has better adaptability and promotion in practical applications.

The invention discloses a linear slope pattern spot extraction method and system with the width smaller than or equal to one grid and a storage medium, and relates to the field of territorial resource management.The method comprises the steps that pattern spots in a slope grading graph are traversed to generate a pattern spot set, coordinate information of all boundary nodes of a polygon is obtained, all coordinate point combinations are calculated according to the coordinate information, and a linear slope pattern spot set is obtained; all point positions are complemented compared with existing nodes, then pattern spots with the side length equal to or larger than the width of two grids are searched and marked in a pattern spot surface domain, the process is repeated till all pattern spots are traversed, finally, pattern spots with rectangles meeting the conditions are removed, and the remaining pattern spots are linear slope pattern spots with the width smaller than or equal to one grid. The method does not need to depend on complex polygon geometric width calculation, the problems of large errors and low efficiency of manual visual interpretation are avoided, a reliable basis is provided for follow-up image spot combination according to the average assignment principle, the result quality of the gradient grading image is guaranteed, and scientificity and accuracy of natural resource management decision are supported.

The invention provides a geometric topology perception photoetching hot spot detection method based on graph contrast learning. For an input layout sample, a model predicts a category label of the input layout sample, specifically, firstly, hierarchical geometry-topology perception graph representation is constructed through a new multi-level graph representation construction and feature coding method, and multi-scale spatial dependence is captured to distinguish a hot spot mode and a non-hot spot mode; then, node embedding is optimized by adopting a graph contrast learning method, and feature separability is enhanced; and finally, introducing a graphical complex detection mechanism, and carrying out refined judgment on the predicted hot spots. Complex polygon units are modeled into graph nodes, the local geometric attributes and the global topology interaction relation are jointly coded, the structural integrity of the layout is kept, and the recognition capacity of the model for complex shapes and tiny differences is effectively improved.

The application discloses a kind of polygon quadrilateral grid automatic subdivision methods based on deep reinforcement learning, it is related to the field of computational geometry and grid generation, the application constructs a kind of automatic subdivision framework of fusion geometry priori knowledge and data-driven strategy.The method predefines 9 kinds of basic topological filling templates covering triangle to hexagon as discrete action space, converts continuous geometry segmentation into sequence decision problem;The mapping relationship between polygon state characteristics and optimal template selection strategy is learned using deep Q network, and exploration and utilization are balanced through dynamic epsilon-greedy mechanism;Combining vertex number priority scheduling strategy and multidimensional quality reward function, guide agent to adaptively generate high-quality quadrilateral grid.The application realizes the full-automatic, high robustness subdivision of complex polygon region, significantly improves the grid orthogonality and aspect ratio quality, avoids manual intervention, and is suitable for finite element analysis and other engineering scenarios.

The invention discloses an inter-hole copper supplement algorithm based on a dynamic programming convex decomposition algorithm, and the algorithm comprises the following steps: calculating the distance between every two polygonal holes of a copper surface, judging whether the distance meets the width of a copper bridge required by a user, and if not, supplementing the copper bridge; carrying out concavity and convexity detection on the two holes needing to be subjected to copper bridge compensation, and if a concave polygon exists, carrying out graphic decomposition on the concave polygon by using a dynamic programming convex decomposition algorithm to obtain n convex polygons; the distance between the two convex polygons is judged, so that the central point is calculated to confirm the central position of copper supplement; according to the center position of copper supplement, the copper supplement boundary positions of the two convex polygons are determined, proper expansion and contraction are carried out, and it is guaranteed that the required copper supplement bridge width is met; by means of the method, it can be guaranteed that copper supplementing is accurate at the intervals between the complex polygons, and the copper supplementing efficiency of the complex shapes is greatly improved.

The invention discloses a polygon interpolation-based antenna housing electrical performance interval analysis method, which comprises the following steps of: generating an antenna housing error parameter set, an actual angle combination and a sampling angle combination, and calculating a real polygon interval and a sampling polygon interval of a transmission coefficient; carrying out vertex resampling on the sampling polygon interval to obtain a resampling polygon interval with uniformly distributed vertexes; then, predicting an interpolation polygon interval of any point according to all the resampling polygon intervals by adopting a conformal interpolation method; respectively calculating far-field complex polygon intervals based on the real polygon interval and the interpolation polygon interval, and comparing the two electrical performance index change intervals; and iteratively adjusting the number of the resampled vertexes until the electrical performance index meets a preset requirement. According to the method, the change area of the transmission coefficient is accurately represented by the polygons, the predicted interpolation polygon interval is closer to reality through the shape-preserving interpolation method, and the accuracy and reliability of prediction of the electrical performance interval of the antenna housing are remarkably improved.

The invention discloses a complex polygon recursive splitting method and system based on concave point recognition, and relates to an automatic splitting technology for complex polygons. The method comprises the following steps: firstly, calculating a polygon area, and if a threshold value is exceeded, performing splitting preprocessing; accurately calculating interior angles of the vertexes through vector operation, and identifying concave points of which the interior angles are greater than a set angle; selecting two vertexes which are closest to each other and are not adjacent from the concave points as splitting points; dividing the polygon into two sub polygons along the splitting points; and recursively processing the sub-polygons until all the sub-polygons meet the area requirement. According to the method, the geometric features of the polygon are kept, efficient and natural splitting is achieved, and the method is suitable for the fields of geographic information systems, computer aided design and the like.

The invention provides a polygon labeling method and device based on contour feature recognition. The method comprises the steps of automatic acquisition of a user coordinate system, acquisition and preprocessing of contour data, generation of a peripheral main label and supplementary labeling of a local recess. The method comprises the following steps: acquiring contour vertex data of a complex polygon, determining a user coordinate system, generating a peripheral main label based on an axial bounding box, and judging and generating a local concave supplementary label through concave edge characteristics, so as to finally form a complete continuous size label chain which is reasonable in layout and conforms to engineering drawing specifications. Compared with traditional manual labeling and an existing labeling tool, the processing efficiency and the drawing quality are greatly improved.

The invention relates to a rectangular splitting method and system for a polygonal contour of a structural platform, and the method comprises the steps: obtaining a platform contour, and processing a bevel edge according to a main structure direction; generating a dense point set through vertex projection, and generating a large number of candidate rectangles; screening out rectangles which are completely located in the contour and have the compliant size by combining column grid size constraints (minimum and maximum column distances) input by structural design; and finally, finding out conformance rectangular combinations which can completely cover the original contour, are equal in area and are not overlapped by adopting an optimization search algorithm. According to the method, various feasible rectangular division schemes can be automatically and efficiently generated, and each scheme corresponds to a potential column grid and primary and secondary beam arrangement pattern to be selected by a designer, so that the design efficiency and quality of a structural platform are greatly improved. Complex polygons containing concave parts and holes can be processed, and the applicability is wide.

This invention discloses a method for generating arc additive manufacturing trajectories for complex mold cavities. The method involves layering and slicing the arc additive manufacturing target model to obtain polygonal data of the additive cavity cross-section; dividing the maximum envelope rectangle into m rows and n columns horizontally and vertically to obtain the background mesh of the maximum envelope rectangle; calculating the level set function value of the background mesh nodes using a signed distance function, where the level set function value is positive when the background mesh node is inside the cross-sectional polygon, and negative otherwise; and calculating the maximum value ψ of this function. max and in [0,ψ max The process involves dividing the material into equal parts with a spacing equal to the fill spacing L, resulting in a sequence of equal parts. Each element in this sequence is then traversed to obtain the corresponding horizontal set function contour line. This contour line represents the additive trajectory of the complex cross-section, offset by a certain distance. This invention avoids complex polygon operations such as polygon intersection, difference, and union, greatly simplifying the process of generating equidistant additive trajectories for complex cross-sectional contours and improving the efficiency of additive trajectory generation in arc additive manufacturing.

The invention provides an unmanned aerial vehicle flight path planning method and device, and the method comprises the steps: obtaining the boundary data of a target region, and constructing a target polygon based on the boundary data; based on a scanning line algorithm, scanning the target polygon, and based on the number of intersection points of scanning lines and the target polygon, generating segmentation lines; based on the segmentation lines, decomposing the target polygon into a plurality of convex polygons, and determining a communication sequence of the convex polygons; and based on the communication sequence, combining the plurality of convex polygons into a communication coverage area, and determining an inspection track of the target area in the communication coverage area. The method can automatically adapt to areas with complex geometric features such as multiple concave points and internal holes, realizes automatic conversion from irregular areas to ordered tracks, effectively solves the problems of insufficient coverage or serious overlapping of paths crossing boundaries in complex polygonal area coverage, and improves the coverage efficiency. And the routing inspection coverage rate of the unmanned aerial vehicle for routing inspection of a complex area is improved.