53 results about "Convex hull algorithms" patented technology

The invention discloses a tunnel back break analysis method based on a dynamic center line and an incremental convex hull, and belongs to the technical field of tunnel engineering detection. According to the system, the problems that a traditional detection method is low in efficiency and large in error are solved by fusing dynamic slice projection, robust registration and intelligent contour generation technologies. The method specifically comprises the following steps: carrying out configurable downsampling (the density is reduced to 0.2%-0.5% at an interval of 50-1000 points) on an original point cloud, constructing a tunnel three-dimensional model (the side length of a grid is less than or equal to 0.1 m) by adopting a dynamic center line extraction algorithm, and carrying out ICP (Inductively Coupled Plasma) registration (error lt; the method comprises the following steps of: synchronously extracting a design / actual measurement section contour by using a combined slicing technology, generating an actual measurement polygon based on an incremental convex hull algorithm (a filtering threshold value is 20 points), and calculating an over-break volume (an error is less than or equal to 1.5%) by using a spatial Boolean operation. A dynamic center line extraction and incremental convex hull algorithm is innovatively introduced, automatic generation of a color gradation analysis atlas (over-excavation RGB (255, 69, 0) and under-excavation RGB (30, 144, 255)) is supported, and full-process closed-loop processing is realized.

The invention discloses a lightweight real-time mapping system based on cloud edge collaboration and a VLA-HDMap high-frequency interaction method, and aims to solve the problems of slow updating, high cost and low safety of HDMap. The model has the capabilities of real-time environment understanding, semantic analysis and end-to-end decision instruction output. The vehicle end can download the cloud HMap in real time, and also participates in crowdsourcing data acquisition and uploading. According to the local lightweight mapping method provided by the invention, a real-time circulation mechanism of'acquisition-application-correction 'is used, so that the HDMap is highly consistent with the actual environment. A cloud edge collaborative hierarchical parallel incremental update global HDMap is also provided, the essence is a time-space intersection multi-scale analysis model of minute-level traffic flow prediction and day / week-level map differentiation detection, a high-risk region of traffic flow peak + map change can be efficiently identified, and a convex hull algorithm is used to obtain a region, which needs to be locally updated, of the whole HDMap. According to the invention, a new-generation intelligent traffic system can be constructed, and the safety application of group intelligence, symbiotic economy and large-scale automatic driving can be promoted.

The invention relates to an optimal scheduling method for port system electricity-hydrogen energy resource allocation, and belongs to the field of resource optimal scheduling. The method comprises the following steps: establishing a mapping relation between a logistics operation organization mode and an energy resource demand, and forming a unified collaborative information model; based on the collaborative information model, a configuration decision evaluation model considering electrochemical energy storage and hydrogen energy resources is constructed and used for generating evaluation indexes corresponding to a resource configuration scheme under the condition that the resource configuration scheme and a logistics operation organization scheme are given; constructing a three-dimensional decision-making space taking the operation cost, the carbon emission and the average ship in-port time as dimensions, constructing an observation grid on a preset discrete value of a corresponding index, solving a boundary state point set point by point, and constructing an envelope surface of the three-dimensional decision-making space by using a three-dimensional convex hull algorithm; and screening a configuration scheme based on decision boundary characteristics of the three-dimensional decision space. According to the invention, the applicability of an electricity-hydrogen energy resource configuration result in a complex operation scene can be improved.

The invention discloses an orbit foreign matter detection method and system, and relates to the technical field of orbit detection.The method comprises the steps that an unknown foreign matter model is built through Gaussian distribution and a convex hull algorithm, and a known foreign matter model is built in combination with prior data; extracting a flat area of the ballast bed, projecting the foreign body model into a depth map and generating a shadow, and superposing to obtain a synthetic image with a mark; training a segmentation network by using the synthetic image and a real image, and obtaining a potential foreign matter mask through thermodynamic diagram binaryzation, connected domain analysis and size screening during reasoning; and inherent facility false alarms are eliminated through a secondary classification network, a real foreign matter detection result is finally output, alarm is triggered according to a detected threshold value, and efficient and accurate detection is realized. According to the method, on the premise that real foreign matter samples are scarce and ballast bed scenes are complex, efficient, accurate and real-time ballastless track foreign matter detection is achieved, meanwhile, the false alarm rate is reduced, and the generalization ability of the model to unknown foreign matter is improved.

The invention discloses a power network dynamic security protection system and method based on multi-source data fusion, and relates to the technical field of power systems. According to the method, the original heterogeneous data set is generated by comprehensively collecting the multi-dimensional data of the power network, and the problems of data format difference and time asynchronization are solved through protocol conversion and timestamp calibration; the line bearing capacity is dynamically calculated by fusing multiple types of data, the equipment risk level is generated, and the abnormal current feature extraction precision is enhanced by combining a mirror image algorithm, so that the security situation assessment is more accurate and comprehensive; abnormal current fluctuation is used as a trigger point, network malicious features and environment abnormity records in the same area are associated through a convex hull algorithm, threat types are comprehensively judged, and a target is clarified for protection execution. Threatened areas are rapidly isolated, alarms are pushed, a standby power supply is started, important user load distribution is adjusted in combination with a convex hull optimization algorithm, the fault influence range is reduced, key power supply is guaranteed, and the emergency processing capacity and the continuous power supply reliability are improved.

The invention provides a method and a system for determining operation nodes in an organoid culture process, and relates to the technical field of data processing, and the method comprises the following steps: carrying out interval division on a state track curved surface to obtain a plurality of physiological state intervals; performing convex hull algorithm calculation on the data point set in each physiological state interval, obtaining distribution boundary characteristics of the data points by constructing a minimum convex polygon, and obtaining morphological dynamics indexes based on the distribution boundary characteristics and change gradient calculation; performing normalization calibration processing on the monitoring data according to the morphodynamic indexes to obtain a calibrated growth state evaluation value; comparing the calibrated growth state evaluation value with a preset operation threshold value to obtain a comparison result; and determining an operation node of the organoid growth state based on a comparison result. According to the method, the operation node of the organoid culture can be accurately determined, and the controllability of the culture process and the stability of the growth state of the organoid are effectively improved.

The invention discloses a convex hull algorithm optimization and applicability analysis method based on rotation contraction. The method comprises the following steps: step 1, processing a point set by a rotation contraction preprocessing strategy; and step 2, convex hull calculation. According to the method, the filtering operation is executed, a large number of non-convex hull points in the point set are deleted, the convex hull is calculated based on the classical convex hull algorithm, the convex hull algorithm optimization and applicability analysis method based on rotation contraction is constructed, the computer memory can be saved when the convex hull is calculated based on the method, meanwhile, the convex hull calculation time can be shortened, and the calculation efficiency is improved. And technical support is provided for the fields of computational geometry, computer graphics, computer vision and the like.

This invention provides an automated testing method and system for GNSS receiver hardware modules, relating to the field of electronic equipment testing technology. The method includes: parsing a preprocessed signal dataset and extracting signal feature boundaries based on a convex hull algorithm, calculating key performance indicators such as signal acquisition time, tracking accuracy, bit error rate, and receiver sensitivity; comparing these key performance indicators with preset performance thresholds, automatically determining whether the GNSS receiver hardware module is qualified based on the comparison results, and generating a performance judgment result; and automatically generating a structured test report based on the performance judgment result, and outputting the report to a designated terminal or storage location. This invention achieves an efficient and fully automated solution for testing various key performance indicators of GNSS receiver hardware modules by simulating GNSS signal excitation, response signal acquisition, signal processing algorithms, and automated performance judgment criteria.

The invention discloses a new energy high-permeability power distribution network power balance method, and the method comprises the steps: firstly constructing a seasonal and moment-based wind and light confidence output probability model based on historical data; secondly, by utilizing the model, selecting new energy output values under corresponding confidence coefficients for different typical day scenes to carry out power balance analysis so as to determine a power grid construction scale; then, a fast convex hull algorithm is adopted, decoupling and enumeration regrouping are carried out on the time sequence data of the load and the new energy output, and an extreme operation mode curve representing the power shortage risk and the consumption challenge is systematically extracted; and finally, by taking the extreme curve as a security boundary, comprehensively considering the coordinated regulation capability of the source, the network, the load and the storage, and performing security verification on the power grid in the planning year. According to the method, confidence modeling and extreme scene extraction are combined, the defect that a traditional method is too conservative or insufficient in scene coverage is overcome, safe and stable operation of a power grid can be guaranteed, and meanwhile the economical efficiency of power grid investment is remarkably improved.

The present application relates to photovoltaic planning technical field, especially to a kind of solar radiation resource evaluation method for photovoltaic power station.The method is first according to installed capacity target to determine ideal state laying area, and combined with the building coverage of target area and shading loss is modified, and delimitation redundant target area.Subsequently, candidate point is screened in area, using the energy efficiency evaluation index of expected radiation resource and three-dimensional topological grid line cost, point is divided into different spatial clustering cluster by clustering algorithm.Aiming at each cluster, the minimum circumscribed polygon area is fitted using the convex hull algorithm, and the site selection area set is formed.Further, the present application simulates dynamic shadow by digital elevation model and ray tracing algorithm, and calculates the actual radiation resource amount of each area;if the total resource amount does not meet the target, a multi-objective function is introduced for Pareto optimization iteration, and a matching solution is selected from the optimal solution set and the polygon boundary is adaptively adjusted until the demand is met.

The present application belongs to the technical field of tunnel engineering digitized construction, and particularly relates to a method for extracting point cloud features and detecting overbreak and underbreak of a tunnel by drilling and blasting method without supervised learning. Firstly, three-dimensional laser scanning is used to obtain initial point cloud data of tunnel excavation, and point cloud thinning and registration are used for pretreatment. Then, a convex hull algorithm is used to calculate the actual excavation axis, and an excavation section with a thickness of 0.1m is intercepted at a fixed interval of 10m. The K-means clustering algorithm is used for noise reduction processing of the point cloud slices, and the convex hull vertices are screened to accurately extract the actual excavation contour line. Finally, the overbreak and underbreak of each convex hull is calculated to realize real-time quantitative analysis of the overbreak and underbreak of the tunnel. By fusing three-dimensional laser scanning, unsupervised learning and the convex hull algorithm, the present application realizes the leap of overbreak and underbreak detection of a tunnel from "discrete, lagging and manual" to "continuous, real-time and intelligent", and provides efficient, accurate and reliable digital technical support for the drilling and blasting method tunnel construction.

The application discloses a point-based shape contour recognition method, which comprises the following steps: constructing a standard pattern library, wherein the standard pattern library comprises regular patterns or custom patterns, and the picture size in the standard pattern library is recorded as m*n; obtaining point data of each shape in a to-be-recognized drawing; adopting a clustering algorithm to divide a group of points into different clusters in space, applying a convex hull algorithm to each cluster to obtain a convex polygon wrapping all points in the cluster; compressing the convex polygon to the size of m*n to form a standard convex polygon, and recording a compression rate; comparing the standard convex polygon with each pattern in the standard pattern library by IoU to obtain a pattern in the standard pattern library with the highest score as a predicted contour of the convex polygon; and then reflecting the original size according to the compression rate based on the predicted shape to obtain a result, so that the shape contour recognition in the drawing is realized. The method can be applied to recognition and analysis of various shapes, and has the characteristics of high efficiency, stability and wide applicability.

The application discloses a three-dimensional aggregate modeling method based on surface subdivision and step-by-step reshaping, and belongs to the field of granular material modeling simulation, and specifically comprises the following steps: a basic convex aggregate is established in a unit cube by using a convex hull algorithm; new vertices are generated at the midpoints of each edge of each triangular facet of the aggregate, so that the aggregate surface is subdivided; principal component analysis is used to determine the aggregate particle size and establish a local coordinate system; a displacement coefficient of the aggregate vertex is determined, which is specifically composed of an upper limit value of the displacement coefficient, a vertex scope factor and a vertex displacement floating coefficient, and is used for respectively controlling the overall intensity of aggregate shape reshaping, the moving range of densely distributed vertices and the difference in the moving range of the vertices; the vertices are moved according to the displacement coefficient in the local coordinate system, so that the shape of the reshaped aggregate is parameterized; and through repeated execution of the above shape reshaping process based on surface subdivision, an aggregate model with increasing fidelity is obtained.

The invention belongs to the technical field of data identification, and discloses a building classification method and device, equipment and a storage medium. The method comprises the following steps: preprocessing original building point cloud data to obtain a reference building point cloud; performing hierarchical clustering on the reference building point clouds to obtain a plurality of initial clusters; convex hulls are constructed for the initial clustering clusters, convex hull features are extracted, clustering cluster optimization is carried out according to the convex hull features of the initial clustering clusters, and reference clustering clusters are obtained; performing point cloud recognition according to the point cloud features and the convex hull features of the reference cluster to obtain a building category; according to the method, the building parts are preliminarily segmented through hierarchical clustering, the geometric features of each cluster are constructed in combination with a convex hull algorithm to optimize the initial clustering result of hierarchical clustering, the accuracy of clustering boundaries is improved, and based on joint recognition of the point cloud distribution features and the convex hull features of the optimized clusters, the recognition efficiency is improved. The building category identification result has overall shape reliability and local detail authenticity, and the accuracy of building point cloud classification is effectively improved.

The invention provides an automatic throat area positioning and measuring method based on three coordinates, and belongs to the technical field of throat area measurement. A full-automatic feeding and discharging clamping device is matched with a visual sensor and a force sensor to achieve automatic grabbing, carrying and precise clamping of a workpiece; a three-coordinate measuring machine is used for automatically collecting throat feature points according to a preset program, data filtering processing, convex hull algorithm boundary extraction and vector cross product area calculation are automatically completed through measuring software, and a system automatically judges workpiece qualification according to an area deviation ratio and starts secondary precision measurement on a critical workpiece. Finally, the clamping device is driven to automatically store the workpieces in a qualified product area or an unqualified product area in a classified mode, full-process automatic measurement from feeding to discharging is achieved, and the technical problem that the automation degree is low in the throat part area measurement process is solved.

The invention discloses an active power distribution network hierarchical autonomous balancing method based on scenarized multiple targets, and belongs to the technical field of power system power distribution network operation control. Comprising the following steps: defining a balance range according to a unit, grid and partition three-level architecture, and dividing a receiving type group, a balance type group and a sending type group by double indexes; a typical scene is described in multiple dimensions, an extreme load day is selected through a convex hull algorithm, a conventional day is selected in normal distribution, and new energy output is fitted in combination with Beta distribution to generate a credible curve; a differential active balance strategy is adopted, candidate measures are matched based on scene features, an optimal scheme is selected by adopting cost-benefit scores, and hierarchical power flow optimization cross-voltage hierarchy collaboration is realized; and full-dimensionally evaluating adequacy and safety, and dynamically iteratively adjusting the full-dimensionally evaluated adequacy and safety. The method improves the power grid balance capability and the new energy consumption rate, reduces the operation cost, guarantees the system stability, and is suitable for the intelligent operation of the active power distribution network.

The invention discloses a multi-satellite joint area coverage planning method based on a convex hull, and aims to solve the problems of high calculation complexity and low multi-satellite cooperation efficiency of a complex area observation task, and the method comprises the steps: obtaining a coordinate set of area boundary points, traversing all boundary point sets through a convex hull algorithm, and finding out a plurality of convex hull vertexes to construct a convex hull vertex set; the method comprises the following steps: acquiring satellite orbit data, traversing a convex hull vertex set, designing a satellite-region pre-screening strategy, calculating region key feature points through convex hull vertexes and orbit data, and constructing a feasible space-time envelope; the method comprises the following steps: acquiring satellite historical observation data, introducing a knowledge base data-driven optimization task construction method, determining an adaptive discretization interval based on knowledge base data, generating sub-region observation tasks based on space-time envelope division, and constructing a satellite-region-observation task gene pool; and performing iterative optimization based on the gene pool by using an improved genetic algorithm to obtain a task planning scheme. According to the method, the calculation amount generated by a multi-satellite joint observation area task scheduling algorithm can be reduced, it is ensured that multiple satellites can efficiently and cooperatively complete the area observation task, and the planning efficiency is improved.

The invention discloses an urban area traffic road network subarea outer boundary drawing method, which comprises the following steps of: based on intersection position information and road section information which are preset on a map, slicing and refining the whole road network according to a topological relation by utilizing a slicing principle, and taking two adjacent intersections with the topological relation as minimum topological units; taking a boundary external expansion range as a limiting condition for drawing a region boundary, and obtaining a region external boundary of a minimum topological unit by using an envelope principle and a Convex Hull convex hull algorithm; and performing de-duplication and union on the plurality of minimum topological units according to the road network topological relation, and finally forming a crawler-type boundary set of the traffic road network of the whole urban area. According to the method, the situation that different region boundaries are overlapped due to the fact that the region boundaries are caught in concave packet traps during region boundary drawing can be avoided, and high adaptability and flexibility are achieved; and meanwhile, different scene requirements are met by setting different boundary limit thresholds.

The application belongs to the technical field of data recognition, and discloses a building classification method, device, equipment and storage medium; the method comprises the following steps: pre-processing original building point cloud data to obtain reference building point cloud; performing hierarchical clustering on the reference building point cloud to obtain a plurality of initial clustering clusters; constructing a convex hull for the initial clustering clusters and extracting convex hull features, performing clustering cluster optimization according to the convex hull features of each initial clustering cluster to obtain reference clustering clusters; and performing point cloud recognition according to the point cloud features and the convex hull features of the reference clustering clusters to obtain a building category; the application preliminarily divides building components through hierarchical clustering, combines a convex hull algorithm to construct the geometric features of each clustering cluster to optimize the initial clustering result of hierarchical clustering, improves the accuracy of the clustering boundary, and jointly recognizes the point cloud distribution features and the convex hull features of the optimized clusters, so that the building category recognition result has both overall shape reliability and local detail authenticity, and the accuracy of building point cloud classification is effectively improved.

The invention discloses a plate heat exchanger plate sealing strip position contour automatic detection system and method and a storable medium, and belongs to the technical field of industrial detection. The automatic detection method comprises the following steps: acquiring three-dimensional point cloud data of the surface of a plate heat exchanger plate and preprocessing the three-dimensional point cloud data; calculating a point cloud normal, extracting a normal Z component as a curvature feature, and automatically identifying the position of the sealing rubber strip on the sheet based on a curvature threshold and a spatial clustering algorithm; projecting the three-dimensional point cloud to an optimal fitting plane based on RANSAC plane fitting and principal component analysis technology so as to convert three-dimensional point cloud data into two-dimensional plane coordinates; and extracting the peripheral contour of the sealing rubber strip based on a convex hull algorithm, and calculating the contour feature size. According to the method, the problems of low efficiency, poor precision, insufficient adaptability and the like of a traditional detection method can be effectively solved, high-efficiency, high-precision and non-contact automatic detection is realized, and meanwhile, the method has good environmental adaptability and data interaction capability, so that the strict requirements of modern intelligent manufacturing on quality control can be met.

This invention discloses a method and system for detecting foreign objects on railway tracks, relating to the field of track detection technology. First, an unknown foreign object model is constructed using Gaussian distribution and convex hull algorithm, and a known foreign object model is established by combining prior data. Flat areas of the track bed are extracted, and the foreign object model is projected as a depth map and shadows are generated. These are then superimposed to obtain a labeled synthetic image. A segmentation network is trained using the synthetic image and the real image. During inference, heatmap binarization, connected component analysis, and size filtering are performed to obtain a potential foreign object mask. A secondary classification network is then used to eliminate false alarms from existing facilities, finally outputting the actual foreign object detection result. An alarm is triggered based on the detection threshold, achieving efficient and accurate detection. This invention achieves efficient, accurate, and real-time foreign object detection on ballastless tracks under the premise of scarce real foreign object samples and complex track bed scenarios, while reducing the false alarm rate and improving the model's generalization ability to unknown foreign objects.

The present application relates to the technical field of mine safety production and geological disaster monitoring, in particular to a kind of open pit slope floatstone dangerous intelligent sensing method and related equipment, method is, obtain target slope image, and reconstruct depth map.Prepreg floatstone region segmentation is carried out to slope image using pre-trained PSPNet image segmentation model, and floatstone segmentation map is generated.Pixel-level fusion is carried out to segmentation map and depth map, and three-dimensional point cloud data of floatstone is extracted.Convex hull algorithm is used to carry out three-dimensional grid reconstruction to point cloud, and the geometric characteristic parameter of floatstone is calculated, based on fuzzy comprehensive evaluation theory, in combination with above-mentioned geometric characteristic parameter, the danger level of floatstone is comprehensively evaluated, and scientific basis is provided for mine safety management.The method realizes the full-process automation from image acquisition to danger level evaluation, improves the evaluation efficiency and accuracy.

The invention relates to the technical field of ocean engineering measurement and calculation, in particular to an artificial fish reef empty volume calculation method based on the convex hull volume of point cloud data. The method comprises the following steps: obtaining original point cloud data, processing the original point cloud data, calculating a convex hull of the point cloud data, calculating the volume of a convex polyhedron, and calculating the space volume of a fish reef cluster. A convex hull algorithm is adopted, the measurement process is relatively simplified, and only one-time measurement needs to be completed on a fish reef sea area; the calculation process is simple and efficient, and is suitable for empty volume calculation of large-scale fish reef clusters; especially for a hollow frame type fish reef without surrounding, the accuracy of empty volume calculation of the fish reef can be obviously improved; the method is high in flexibility, point cloud data acquisition and processing parameters can be adjusted according to actual requirements, and the requirements of different application scenes are met; the situation that the calculation error of the empty volume of the frame fish reef body is huge due to a conventional volume calculation method is avoided, and the objectivity and repeatability of a calculation result are improved.

The invention relates to the field of ship thrust control, and provides a ship thrust distribution combination selection method, system, equipment, product and medium, and the method comprises the steps: obtaining a plane thrust feasible region of a propeller according to the type of the propeller, and carrying out the segmentation to obtain a plane convex region; determining the mounting position of the propeller to obtain a three-axis force set of the planar convex area; a convex plane combination is selected from the plane convex area of the propeller, and a combined three-axis force set is obtained in the convex plane combination through a fast convex hull algorithm and the three-axis force set; a control force instruction is generated, whether the control force instruction is in the combined three-axis force set or not is judged, and a feasible control force instruction is obtained; the method comprises the steps of obtaining a plane convex area serial number corresponding to a feasible control force instruction, calculating a serial number variable quantity according to the plane convex area serial number corresponding to the feasible control force instruction, selecting an optimal instruction from the feasible control force instruction according to the serial number variable quantity, obtaining a control instruction according to the optimal instruction, and controlling a ship through the control instruction.

The invention discloses a CLAHE-unsupervised learning InSAR geological disaster hidden danger intelligent identification method and system, and the method comprises the steps: obtaining multi-temporal SAR data of a research region, and carrying out the processing of MT-InSAR to generate an average deformation rate field; noise suppression and weak signal enhancement are carried out through non-local mean filtering and wavelet domain multi-scale processing; a contrast-limited adaptive histogram equalization algorithm is adopted to improve the local deformation contrast, and an enhanced deformation intensity graph is generated; constructing a feature space in combination with the enhanced strength graph and an original deformation value, and preliminarily identifying a hidden danger region by using an unsupervised clustering algorithm and space-deformation double-constraint region growth; optimizing a boundary topological relation through triangulation and a minimum convex hull algorithm; and finally, calculating a comprehensive quality index based on geometric consistency, signal intensity and spatial aggregation degree, realizing risk grading, and outputting a vector boundary, a deformation parameter and a grade result.

The application provides a live broadcast automobile marketing traffic fluctuation prediction method and system, relates to the cross-field fusion technical field, and the method comprises the steps of synchronously collecting data in a live broadcast platform and cross-domain expansion data, generating a platform data set and a cross-domain data set; based on the cross-domain data set, an association space of social hot events and vehicle attributes is constructed through a mirror algorithm, and when the event characteristic intensity of the association space exceeds a preset threshold, an event influence characteristic value is generated; based on the event influence characteristic value and the platform data set, a basic traffic prediction curve is generated at a fixed period and a key point set is selected; and a convex polygon region is generated by processing the key point set through a convex hull algorithm. Through the whole-link closed-loop design of data collection-event association-traffic prediction-parameter optimization-promotion triggering-speech adjustment, the application realizes accurate control of live broadcast automobile marketing traffic fluctuation and improvement of marketing effect.

The present application relates to the technical field of open-pit mine blasting, in particular to a quick layout method for perforation position of open-pit mine blasting, which is characterized by the following steps: constructing a simple polygon through boundary point sequencing and legality verification for irregular boundary areas; extracting the minimum rotating outer rectangle of the blasting area based on the convex hull algorithm to adaptively determine the layout direction of the hole network; constructing the long and short axis system according to the hole spacing and row spacing within the minimum rotating outer rectangle, and generating candidate hole positions by using the staggered point selection rule based on the axis number and the point number parity; finally, screening the effective hole positions within the boundary by the ray method, and outputting the geographic coordinate results by using the coordinate projection conversion module. The present application can effectively process irregular boundaries, adaptively determine the hole network direction, improve the uniformity of hole position distribution and the calculation efficiency, and output high-precision coordinates that can be directly used for drilling navigation, thereby significantly reducing the cost of manual correction.

The application provides a crane outrigger dynamic electronic fence construction method and device and electronic equipment, and relates to the technical field of crane safety monitoring. The method comprises the following steps: acquiring historical key point information in the continuous previous N frames of history images of a target crane outrigger and a current frame image; performing key point extraction on the current frame image to obtain real-time key point information of a plurality of key points of the current frame image; if the number of key points corresponding to the real-time key point information of the current frame image is less than the number of preset position points of the target crane outrigger, calculating the missing information of the key points of the current frame image according to the historical key point information by using a Kalman algorithm, and obtaining effective point information of the preset position points by comprehensively combining the missing information of the key points and the real-time key point information; and calculating a minimum convex hull region by using a convex hull algorithm according to the effective point information, and taking the minimum convex hull region as an electronic fence. The application can accurately construct an electronic fence when the key points of the crane outrigger are blocked.

The invention discloses a PS point positioning correction method based on a self-adaptive building contour, and the method comprises the steps: carrying out the PS-InSAR processing of time sequence SAR data covering a monitoring region, and obtaining the PS point elevation data and the elevation uncertainty; a building contour is extracted from the optical remote sensing image data, and a convex hull algorithm is adopted to simplify the building contour; considering the influence of a radar incident angle and a building height on geometric distortion, and establishing a self-adaptive buffer area for a building contour; in the self-adaptive buffer area, based on the nearest neighbor algorithm and in combination with the spatial distribution characteristics of the PS points, further accurate matching of the PS points and the building contour is carried out; and performing clustering analysis on the matched PS points, and eliminating discrete or wrongly matched points to complete positioning correction of the PS points. According to the method, the PS point geographic positioning precision is improved, the correlation accuracy of the PS point and the actual building structure is effectively enhanced, and more reliable data support is provided for refined monitoring and deformation risk assessment of the building.

The present application relates to the technical field of power system control, and discloses a new energy cluster operation safety domain online evaluation method, comprising: S1, setting active power output of each new energy station in the new energy cluster as a free variable, and setting a safety constraint threshold; S2, calculating power ramping rate of each station in a prediction period, and adaptively discretizing each free variable based on the power ramping rate; S3, performing multiple safety constraint checks on each operation point in the operation point sample set in parallel, and screening out feasible operation points; S4, mapping all the screened feasible operation points to a multi-dimensional state space, extracting boundary points by using a convex hull algorithm, and fitting to form a closed convex polyhedron model; and S5, evaluating theoretical maximum output of the new energy cluster, and determining comprehensive maximum sending capacity of the new energy cluster in combination with a transmission congestion checking result of a key section. The present application has the advantages of accurately depicting a new energy cluster safety operation boundary and quantifying new energy sending capacity.