191 results about "Bisection method" patented technology

The invention discloses a spraying path automatic generating method for the adaptive modeling of a plurality of spray guns, which comprises the following steps of: firstly, designing a spraying experiment for the used spray gun and adaptively selecting to parameterize the fitting approximation of a coating accumulation model according to the measurement on the thickness of a coating; establishing a multi-travel spraying optimization model and carrying out iteration solution on the corresponding optimal spray gun path parameters by adopting a bisection method; then providing a longest edge parameter path algorithm to automatically generate a spray travel of a workpiece and adding a transition path to form the complete spraying path; and finally, aiming at the complex curved surface characteristics of the surface of the workpiece, carrying out further optimization regulation on the path by adopting a variable travel method. According to the invention, corresponding accurate spraying models can be adaptively established for different spray guns so as to automatically generate the optimal spraying path on the curved surface of the complex workpiece; and on the premise of ensuring the uniformity of a coating, the working efficiency of the spraying manufacturing industry and the utilization rate of a paint are improved and the spraying quality and the aesthetics of the product are improved, so that better economic and social benefits can be obtained.

The invention relates to an integrated forest fire dynamic monitoring and accurate positioning system and method. The invention is characterized in that the positioning system mainly comprises a monitoring center (1), an on-site monitoring and transmission terminal (2) and a mobile hand-held terminal (3), wherein a PDA (301) in the mobile hand-held terminal (3) is connected with a 3G module (101) in the monitoring center (1) through a 3G module (302) in a two-way wireless manner, a 3G module (103) is connected with a server (104), the server (104) is connected with a wireless bridge (101), the wireless bridge (101) is connected with a TV wall (102) and in double-way connection with the wireless bridge (203) of the on-site monitoring and transmission terminal (2), the wireless bridge (203) is in double-way connection with a video server (202), and the video server (202) is in double-way connection with a digital camera (201) with a tripod head; and the method of the invention is mainly as follows: the successive approximation exhaust method and the bisection method are combined with the rotation angle and pitch angle of the camera to fast calculate the position of the fire point. The system of the invention has high automation level, simple structure and low cost, is easy to realize and control and can perform quick positioning to the fire point.

The invention relates to a self-adaptation mean-shift target tracking method based on optical flow field estimation. Aiming to solve the problem that the tracking fails due to high motion speed of the target or obvious scale variation and shielding of the target during target tracking of the mean-drift shift algorithm, a light stream method is introduced on the basis of a traditional mean-shift vector method, feature points are searched on the target, the centre position and size of a window are modified and tracked based on the variation information of the feature point, and more accurate length and width of the window can be obtained through self-adaptation by a Bhattacharyya coefficient bisection method. The area of the object shielded by a stationary object can be observed through aberration analysis, and the object can be recaptured by using the Bhattacharyya coefficient.

The invention relates to a jiggling phase searching method, wherein a phase searching current is applied to the winding of the three-phase AC servo motor, and an electric angle alpha of the rotor magnetic pole relative to the stator is determined through measuring jiggling of the motor, which includes steps: 1. defining and initializing the phase searching parameters; 2. applying a gradually increased phase searching current corresponding to the assumed value of the electric angle alpha[0] so as to generate jiggling of the rotor, then turning to the step 5 if the phase searching current reaches a maximum value I[max] and the movement of the rotor still does not exceed a permitted deviation angle delta; 3. determining an angle modification value theta; 4. modifying the assumed value of the electric angle alpha[0] based on jiggling direction of the servo motor and the angle modification value theta, then returning to the step 2; 5. using the assumed value of the electric angle alpha' as the actual value of the electric angle alpha; and optionally 6. determining and correcting the phase sequence of the three-phase winding wiring of the motor, wherein the angle modification value can be determined by subsequently using a bisection method and a bias weighted stepping method. Comparing with methods in prior art, the method has features of small stroke, fast phase searching speed, high phase searching precision, and wide range of compatibility because it is applicable not only to the rotation motors, but also to the linear motors.

The invention discloses a continuous collision detection method based on spatial subdivision and a dynamic bounding box. The continuous collision detection method comprises the steps of constructing avirtual soft tissue model and a virtual instrument model used for collision detection; calculating the space occupied by the moving path of the detection object; constructing dynamic bounding boxes for the moving paths of the objects in the same space, and performing intersection testing on the bounding boxes; determining a position where collision may occur by using a bisection method, and retreating the to-be-detected object from an actual position to a primary collision occurrence position by using a backtracking technology; constructing a hierarchical bounding box for the possible contactobject set and executing bounding box intersection detection; and carrying out an accurate detection step for determining whether the characteristics contained in the child nodes collide. According to the method, the problems of penetration and missed detection of the discrete collision detection method in virtual operation application can be solved, and the calculation efficiency can be greatlyimproved on the premise of ensuring the accuracy.

The invention relates to an evaluation method of the power supply reliability of a distribution network based on demand response. The method includes steps: 1) building a demand response model based on time-of-use power price; 2) building an improved load optimization model based on demand response; 3) performing optimization and classification of an optimized load curve by employing a bisection method, and solving the optimal classification number; and 4) establishing an improved cluster load analysis reliability evaluation algorithm based on the bisection method; and changing a cluster load interval into a monotonic increasing trend for convenient calculation. According to the method, the problem of the evaluation of the power supply reliability of the distribution network based on demand response is effectively solved.

The invention discloses a two-stage initiative separation method based on normalized spectral clustering and constrained spectral clustering. The method comprises the steps of: in the first stage, recognizing coherent generator groups by using normalized spectral clustering and forming pairwise constraints by using the coherent generator groups; and in the second stage, finding separation sections satisfying the pairwise constraints and with the minimum active power flow shock by using constrained spectral clustering. When a system needs to be separated into a plurality of islands, a recursive bisection method can be adopted. The algorithm provided by the invention takes two factors, i.e., generator coherency and the minimum active power flow shock, into account, and the initiative separation problem can be calculated in real time without simplifying system topology.

The invention relates to a composite bolt connection structure pin load distribution determination method in consideration of intervals and tightening torque. The method includes the following steps that firstly, a bolt rigidity model in consideration of the intervals and the tightening torque is built; secondly, a structural deformation-pin load relation at the positions of bolts when the intervals and the tightening torque exist is experimentally studied through an ASTM standard mesopore displacement measuring method, and then parameters of the bolt rigidity model are acquired; thirdly, a pin load distribution determination formula in a recursion mode is built according to the bolt rigidity model; fourthly, a pin load distribution rule when the intervals and the tightening torque exist is calculated according to a univariate iterative bisection method. The method is suitable for pin load distribution analysis of a composite bolt connection structure, the influences of the intervals and the tightening torque are taken into consideration, and the pin load distribution problem of the bolt connection structure can be accurately predicted and studied.

The invention relates to a method for remote file upgrade based on a bisection method and MD5 checking. Files on an upgrade server are partitioned according to a fixed size to generate a main block composed of equally divided even-number parts and a tail block composed of remaining parts, each file block data in the main block sequentially generates MD5 check values, the MD5 check values of every two adjacent blocks are spliced in pairs to form a character string and then generate an MD5 check value of a last level, the rest can be analogized sequentially until a final MD5 check value of the main block is generated, the MD5 check value generated in the whole process reversely generates an MD5 check tree of the main block, and finally the tail block part independently generates an MD5 check value. During the upgrade, the MD5 check tree of the main block and the MD5 check value of the tail block are sent to a client, and the client generates a main block MD5 check tree of local files and a tail block MD5 check value according to the same mode, performs a quick comparison sequentially according to the bisection method and downloads and upgrades file blocks with unequal MD5 check values.

The invention belongs to the field of water conservation projects, and provides a model platform for slide surge tests and a method for researching original waves. Laboratory simulation technology for slide surge is realized on the premise that substance composition of a sliding mass and a movement state of the sliding mass are taken into consideration, source data induced by an acquisition transducer of a data acquisition instrument are utilized, a wave time domain graph is drawn, period of the original waves is obtained via the wave time domain graph by the aid of a zero method and a peak and valley method, the wave height of the original waves is obtained by the peak and valley method, a dispersion equation of the waves is iterated by a bisection method, the wavelength of the original waves is obtained, three elements of the original waves of slide surge are accurately obtained, the model platform is reasonable in designed, and theoretical foundation and scientific evidence are provided for further research of characteristics and propagation rules of slide surge.

The invention relates to a method for judging the stability of a goaf roof. The method comprises the following steps: defining the goaf overlaying stability safety factor as the ratio of the actual shear strength-tensile strength ratio of overlaying to the shear strength-tensile strength ratio of critical failure after reduction based on the concept of material strength reserve according to the physical and mechanical properties of rock; reducing the roof overburden cohesion, internal friction angle and tensile strength by use of an FLAC3D finite difference program, and determining the critical failure strength of the roof by adopting the central tension and plasticity zone connection of the goaf roof as a critical failure judging standard; and performing traversal search by a bisection method to obtain a safety factor conforming to the convergence condition to realize quantitative evaluation on whether the goaf roof is stable. The method provided by the invention provides guidance to safe mining of an underground mine and avoids the safety accidents in mine production such as casualties and equipment damage caused by settling and even collapse of unstable goaf roof during underground mining.

The invention applies to the image processing field, and provides a method and a system for image registration. The method for the image registration includes steps: obtaining an image to be registered and a reference image; performing morphological processing on the image to be registered and the reference image, dividing the image to be registered into a plurality of sub-images to be registered, of the same size, and dividing the reference image into a plurality of reference sub-images of the same size; confirming an initial reference sub-image from the reference sub-images, setting a reference template according to the initial reference sub-image, registering the reference template with the sub-images to be registered, and obtaining initial offset according to a registration result; registering the sub-images to be registered according to the initial offset, and confirming whether an initial sub-image to be registered, after being registered, includes local offset through a bisection method; registering the image to be registered according to the initial offset and/ or the local offset. The method and the system for the image registration can rapidly, and simply and conveniently register the image to be registered.

The invention discloses a load balancing method for geospatial data on a cloud computing platform. The method is characterized by comprising the following steps of: performing Hilbert space filling curve sorting on the geospatial data, sampling data blocks according to the data blocks divided by the geospatial data and number of map nodes during cloud platform processing to obtain the sampled data blocks; judging whether the sampled data blocks are suitable for a mean value method, if so, directly solving and dividing, otherwise judging whether the sampled data blocks are suitable for backtracking, if so, directly solving and dividing, otherwise dividing the sampled data blocks and the map nodes into two parts according to a bisection method, and repeating the previous operations on each part until all the sampled data blocks are correspondingly distributed to each map node; and finally, distributing an adjacent data block which corresponds to each sampled data block to each map node for processing.

The invention provides a composite beam bending vibration inherent frequency analytical method and belongs to beam vibration inherent frequency analytical methods. According to the geometric features of a composite beam, composite beam units ETE-B are established based on the classic Euler-Bernoulli (EB) beam theory and the Timoshenko beam (TB) theory; the EB beam units and the TB units in the ETE-Bs are continuously connected through boundary conditions, a dynamical model and a bending vibration equation of the composite beam are established, a parametric frequency equation of the composite beam on the boundary conditions is acquired, and finally the inherent frequency of the composite beam is determined through the one-dimensional searching method; according to the one-dimensional searching method, the feasible region of the inherent circular frequency is determined first, and then inherent frequency values are acquired in all the feasible regions through the bisection method. The method has the advantages that the physical significance involved in analysis of the dynamic characteristics of the composite beam is clear; acquisition of the inherent frequency is only related to the materials and dimensions of the beam, the established parametric frequency equation has universality, and a model test or finite element analysis under three-mode modeling is not needed.

The invention discloses a method for arranging information processing service in a distributed cloud computing environment. After related information about a service request data rate of an individual terminal user of a cloud computing platform and a demand for quality of service of the service request data rate, feasible computing capacity of a server and service arrangement and maintenance expense on the server are determined, the proper server is selected and is used for arranging the information processing service. The method comprises the following steps of: monitoring a network condition, selecting a service arrangement scheme and arranging the service. According to the related information about the service request data rate of the user and the feasible computing capacity of the server, the service arrangement scheme selects an algorithm based on set coverage, a pack-based iteration algorithm or a pack-based iteration algorithm combining a bisection method. The method can be widely applied to the fields of resource optimization configuration of an enterprise, electronic commerce and the like; the service arrangement method capable of guaranteeing the quality of service in a private cloud or public cloud environment is provided; external pack resource configuration selection is supported; and the method belongs to the field of computer application.

The invention discloses an ultra-precision motion system feedforward controller parameter tuning method. If the DC gain of a feedback controller is finite, a tracking error is proportional to the N-order derivative of a reference trajectory, that is, the tracking error and the N-order derivative of the reference trajectory have the same shape, the feedforward coefficient of the N-order derivativeis judged to be inaccurate, a bisection method is used to tune the feedforward coefficient of the N-order derivative until the shape of the tracking error is the same as the (N+1)-order derivative ofthe reference trajectory, and an accurate N-order derivative feedforward coefficient can be obtained; and if the DC gain of the feedback controller is infinite and only contains a first-order integral, the tracking error is proportional to the (N+1)-order derivative of the reference trajectory, the feedforward coefficient of the N-order derivative is judged to be inaccurate, the bisection method is used to tune the feedforward coefficient of the N-order derivative until the shape of the tracking error is the same as the (N+2)-order derivative of the reference trajectory, and an accurate N-order derivative feedforward coefficient can be obtained, and N is increased gradually with a step 1 from 2 until the tracking error meets requirements. The tracking errors in acceleration and deceleration regions can be greatly reduced, the building time is reduced, and the system yield is enhanced.

The invention is applicable to the technical field of cold rolling temper mills and provides a method and device for obtaining the cold rolling temper rolling pressure. The method includes the first step of dividing a roll gap deformation zone into five regions and establishing expression models of unit rolling pressure, horizontal stress and friction stress in all the regions, the second step of calculating the roll elastic flattening rate according to distribution of the unit rolling pressure and establishing a deformed roll contour curve model, the third step of moving a roll upwards and determining an outlet position and an inlet position of a rolled piece through a bisection method, the fourth step of judging whether a neutral region and a forward slip region exist and correspondingly calculating the unit rolling pressure of each region, and the fifth step of conducting repeated iterative calculation through the unit rolling pressure expression models and the deformed roll contour curve model to obtain the rolling pressure. The calculation result obtained through the method is consistent with a field measurement value, the method is applicable to off-line calculation and analysis of the cold rolling temper rolling pressure, the calculation result can be used as bases for making the temper rolling process, checking strength of the roll, a rack and other main parts and components, selecting the capacity of a motor and checking the load of the motor.

The invention discloses a method for positioning fault testing vectors on the basis of a bisection method, which comprises the following steps of: loading the testing vectors onto a circuit to be detected and outputting characteristic sequence values corresponding to the testing vectors; obtaining expected characteristic sequence values by responding to a compressor and comparing the expected characteristic sequence values with the actually measured characteristic sequence values; if the expected characteristic sequence values are inconsistent with the actually measured characteristic sequence values, obtaining a result that a certain fault points are possibly detected on the circuit to be detected, and then roughly and equally dividing a testing vector set into a first subset and a second subset; directly finding a first fault testing vector which causes the testing failure by using the first subset as a novel test object; and finishing the testing vectors which are not positioned and repeating the steps by using the testing vectors which are not positioned as a novel testing vector set until all the fault testing vectors are found. According to the positioning method disclosed by the invention, the testing vector set is divided and then the test is respectively carried out, so that the testing times are greatly reduced and the efficiency is high.

The invention provides a calibrating method for a digital/analog conventer used for two-point modulation. The calibrating method includes the steps that a value range of control signals used for calibrating gain of the digital/analog conventer; a bisection method is used for processing the value range, and calibrated output values of the control signals are determined. Correspondingly, the invention further provides a two-point modulation circuit which can achieve the calibrating method. Due to the fact that the value of the control signals used for calibrating gain of the digital/analog conventer is determined through a bisection method, calibrating time of the digital/analog conventer can be greatly shortened, and calibrating efficiency of the digital/analog conventer can be improved.

The invention relates to a receiving-end grid optimal layering and districting scheme obtaining method which comprises the following steps: 1) obtaining a receiving-end grid initial districting scheme group on the basis of a Normal matrix spectrum bisection method; 2) establishing a layering and districting scheme evaluation model; 3) computing the evaluation index value corresponding to each districting scheme in the initial districting scheme group to form comparative sequences of the districting scheme, and carrying out non-dimension disposal on the comparative sequences; 4) obtaining the GRG coefficients zeta0i(k) of the comparative sequences and the grey relational weight wbetai of each evaluation index; 5) obtaining the AHP weight walphai of each evaluation index by adopting an analytic hierarchy process; 6) computing the overall grey relational degree rk of the districting scheme according to the grey relational weight and the AHP weight obtained in the step 4) and step 5); 7) taking the maximum districting scheme of the overall grey relational degree as the optimal districting scheme. Compared with the prior art, the receiving-end grid optimal layering and districting scheme obtaining method has the advantages of being simple in topology model and high in algorithm speed and reliability of results.

The invention discloses a dynamic multi-resource equitable distribution method oriented to the cloud computing environment. The method is based on user resource needs and the user shared resource quantity, the fairness of resource distribution is guaranteed by constructing a linear programming model, a fast polynomial time complexity algorithm, namely, a bisection method is applied, vt corresponding to a user t is looked for, and an optimum allocation scheme (please see the formula in the specification) is solved to solve the algorithm running efficiency problem of the optimum allocation scheme. According to the method, the practical condition of resource distribution in a cloud computing sharing platform can be reflected accurately and really, the fairness and efficiency of multi-user multi-resource distribution under the dynamic state are improved, and the problem that an existing resource distribution algorithm is too long in running time is solved.

The invention discloses a camera module aligning method which regulates a robot in a multi-station parallel mode in a three-dimensional space, improves module assembly efficiency, and can quickly finda proper position with clearest imaging of a camera lens and a sensor chip through an approach method of the lens one-end type bisection method strategy. According to a simple target figure, different area knife-edge points are quickly obtained by a regional Laplace gray mask method to calculate an LMFT value, a z value which corresponds to a definition peak value is obtained through polynomial curve fitting, characteristics of the target figure are delicately utilized to obtain an angular point mean value of different areas, and the camera lens is regulated according to image center deviation, so that the optical axis center of the camera lens is quickly superposed with the center of a sensor, and therefore, quality evaluation indexes of a finished product module do not need to introducein advance throughout the process for detecting definition of semi-finished products, inconsistency of image subjective evaluation is eliminated, regulating speed is high, and z, u and v can be effectively converged.

The invention relates to a multichannel projection fusion band color automatic balance control method based on image recognition. The method includes following steps: setting a camera to be aligned with a fusion band area, fixing the posture to remain stable, and connecting the camera to a computer; and setting a fusion band transverse sampling point number N, setting a fusion band curve sampling point initial value to enable the fusion band brightness change to be linear change, projecting a synthesis image including a fusion band positioning picture and a white picture background and a fusion picture, acquiring a projection image picture by the camera through opencv, recognizing fusion band locating point area coordinates, recognizing a locating fusion band area, finding a fusion band transverse center line, dividing the center line into N equal parts, obtaining the difference between the brightness of each equal-dividing point and the brightness of the start point of the center line, calculating a fusion band control point correction value by employing a progressive bisection method, updating a projection fusion image, repeating the above steps until all control point differences are less than a specific difference threshold, and ending color adjustment of the fusion band. According to the method, the fusion picture is corrected by employing the progressive bisection correction method to achieve color balance, automatic processing is realized without artificial intervention, the obtaining of equipment is easy, and the effect is good.

The invention provides a power control method based on SWIPT (Simultaneously Wireless Information and Power Transfer) in a heterogeneous cellular network. The method comprises the steps of initializing system parameters, establishing a maximum energy efficiency optimization model according to a system scene, converting the model into a power control problem of a base station, and converting an original problem into a joint optimization problem between base station transmission power and a user side power distribution coefficient through variable substitution; under the condition that the userside power distribution coefficient rhok is fixed, carrying out solution through adoption of a subgradient method based on a Lagrange multiplier, and obtaining the optimum power control scheme P<k><*>of the base station according to a KKT condition; and obtaining the optimum energy efficiency value lambda<k><*> of a system through combination of a bisection method according to the obtained powercontrol scheme P<k><*>. According to the optimum power control method provided by the invention, the energy efficiency of the cellular system can be improved, the energy limited problem of a mobile device also can be effectively solved, and the method has certain guiding significance in a practice aspect.

The invention discloses a distribution network reliability assessment method. Through element reliability modeling, load modeling, system state selection, system state analysis, and reliability indexes, reliability of a distribution network is calculated, and reliability of the distribution network is effectively assessed. The method comprises: using an equivalent model of elements based on frequency and duration as foundation of element reliability modeling; using a bisection method clustering method to establish a load model, using a quick sort and clustering analysis method to establish a corresponding load model; using a state duration sampling method to determine element state and state duration time of elements or subsystems in given time, to obtain state and state duration time of a system, as system state selection; using an optimal load shedding model based on DC power flow as system sate analysis; reliability index comprehensive assessment including system severity index SI, system cut-down electricity quantity index BPECI calculation and parameter reliability sensitivity, and through a parameter perturbation method, finding an element which has high influence on system reliability.

The invention discloses a data block storage method used for a time sequence database. As shown in the figure 2, time sequence data is recorded by using a large continuous memory, and then files are written in the large memory, so that the throughput capacity of the time sequence database is greatly expanded. Due to frequent operations of data update and real-time data query, the large continuousmemory is operated, so that the processing efficiency is relatively ideal and the processing requirements of big time sequence data can be met. When the time sequence data is stored, indexes are stored firstly and then actual data blocks are stored, as shown in the figure 3. A record of each database in an index file is added by time, so that the specified time database can be searched for by directly using a bisection method during search, and historical data search is efficient.

The invention discloses an embedded type electronic product word stock which is used for carrying out parse treatment on all input files meeting a format to obtain a Unicode code, realizing repeated code removing treatment and sequencing treatment, and freely combining to form a set of needed code matrixes. The invention further discloses a generating method of the word stock. The generating method comprises the following steps of parsing the input files meeting the format to obtain Unicode code data; discarding repeated codes in the Unicode code data; sequencing the Unicode code data which is processed by the repeated code removing treatment; and freely combining to form the set of the needed code matrixes. A searching method of the word stock disclosed by the invention comprises the following steps of: utilizing a code page conversion table to convert a local code into the Unicode code; and utilizing a bisection method to search an index structure body list in the word stock. The word stock containing a needed random quantity of the matrixes can be rapidly generated so that the different word stocks can be conveniently managed and the corresponding matrixes can be conveniently and rapidly searched and displayed.