32 results about "String interpolation" patented technology

The present invention relates to a rasterizer interpolator. In one embodiment, a setup unit is used to distribute graphics primitive instructions to multiple parallel rasterizers. To increase efficiency, the setup unit calculates the polygon data and checks it against one or more tiles prior to distribution. An output screen is divided into a number of regions, with a number of assignment configurations possible for various number of rasterizer pipelines. For instance, the screen is sub-divided into four regions and one of four rasterizers is granted ownership of one quarter of the screen. To reduce time spent on processing empty times, a problem in prior art implementations, the present invention reduces empty tiles by the process of coarse grain tiling. This process occurs by a series of iterations performed in parallel. Each region undergoes an iterative calculation/tiling process where coverage of the primitive is deduced at a successively more detailed level.

The invention relates to a planning method and system for determining a robot track through using a virtual reality handle. The planning method includes the steps of obtaining an initial handle posture of the virtual reality handle and an initial posture of a robot, and obtaining a present handle posture of the virtual reality handle in a first sampling period; pre-treating the initial handle posture and the present handle posture and obtaining the posture increment of the virtual reality handle, and converting into the posture increment of the robot; determining an objective posture according to the initial posture and the posture increment of the robot; connecting the discrete points which represent the objective posture of the robot into a broken line, inserting a transition section track between any adjacent two broken lines, conducting smoothing treatment, and obtaining a smooth curve, specifically, the smooth curve includes a position curve and a posture curve; and conducting posture interpolation on the smooth curve and obtaining discrete interpolation points, and thus determining the travelling track of the robot rapidly according to the interpolation points.

The invention relates to the field of petroleum reservoir and image processing, in particular to a core CT image processing-based remaining oil micro-occurrence representing method. The method comprises the following steps: pre-processing of a CT image: carrying out CT image interpolation on the basis of three Lagrange interpolations; image segmentation and modification; CT image-based pore and throat network modeling and quantitative characterization of remaining oil micro-occurrence. According to the core CT image processing-based remaining oil micro-occurrence representing method, the steps of CT image pre-processing, image interpolation, image-based medium segmentation, core model three-dimensional reconstruction, pore/throat segmentation and pore/throat topological structure reconstruction are carried out to obtain the three-dimensional configurations of all the pores and throats as well as the topological connection relation among the three-dimensional configurations, and finally obtain the quantitative characterization of the remaining oil micro-occurrence.

The invention relates to an output power calibration method of a radio frequency excitation source based on linear interpolation, and belongs to the technical field of power calibration. The method makes an improvement on the basis of a general "dichotomy" calibration algorithm, according to the requirement of calibration accuracy, determines the stepping frequency and tolerance reasonably, determines the size and position of each calibration interval in a calibration frequency band, then uses the "dichotomy" for boundary points of the intervals, and calibrates most of the remaining frequency points by way of linear interpolation. The method in the invention substantially reduces the calibration time and improves the calibration frequency while meeting the requirement of calibration accuracy.

The invention targets the application of GF-4 satellite image preprocessing and especially the application of cloud and cloud shadow detection, and provides a sequence image automatic relative registration method. For sequence images in the same geographic area, the roughly relative position relationship of the images is determined based on the approximate latitude and longitude coordinates of the four corners of the images. The retrieval scope of image block automatic matching is determined according to the positioning error. Through secondary block automatic matching, control point data is obtained, and a linear function is fitted out. The sequence images are relatively registered through different linear functions, which is different from the traditional satellite image pixel-by-pixel registration. The latter needs system geometric correction, geometric precision correction and multiple times of image interpolation and re-sampling. The process is simplified, and grid parallelization is fully considered. The method can meet the requirement for engineering-oriented rapid processing of massive data.

The invention discloses an SFDR testing method based on five-maximum-sidelobe-damping-window three-spectral-line interpolation. Initialization setting of an SFDR testing program is completed, and sampling data are obtained through an ADC testing system; five maximum sidelobe damping windows are established, and sampling data are subjected to windowing FFT operation; a spectral line with the maximum amplitude and left and right spectral lines thereof are subjected to searching in FFT spectral lines for base waves and each harmonic wave, and the ratio of the difference of the amplitudes of the left and right spectral lines and the maximum spectral line amplitude is obtained; the mode of approximation by polynomial is used for obtaining the interpolation coefficients of the base waves and each harmonic wave; and finally, the correction amplitudes of the base waves and each harmonic wave are obtained through interpolation operation, the correction amplitudes are put into an ADC SFDR computational formula, and testing results are obtained. The ADC SFDR testing method based on five-maximum-sidelobe-damping-window three-spectral-line interpolation is provided for the first time. The method has the advantages that spectrum leakage and picket fence effect can be effectively restrained, and ADC SFDR is tested quickly and accurately.

The invention provides a parameter curve interpolation method based on vector interpolation of a conical surface cutter, and relates to the technical field of numerical control machining. The method comprises the following steps of: inputting a numerical control machining program by using a programming format suitable for the method according to the machining requirement; determining an attitude curve equation of the conical surface cutter according to the read-in numerical control machining program; establishing a local rectangular coordinate system and constructing a section of virtual arc which passes through a head endpoint and a tail endpoint of a parameter curve C(u) and has a fixed degree according to the read-in numerical control machining program; interpolating the parameter curve by using an interpolation function of the parameter curve to determine the coordinate of a cutter point in an interpolation period; and determining a cutter vector corresponding to each solved interpolation point by a virtual arc method. The method has the advantages that: the cutter vector is accurately changed, machining accuracy is high, the number of code segments is small, and machining efficiency is high.

The invention relates to a ship trajectory restoration method based on vector interpolation, and belongs to the technical field of graphs and visualization. The method comprises the following steps: S1, inputting dynamic information, coordinate information and time of starting and ending points of a missing track segment, setting the number of track points to be repaired, determining a time interval of the track points to be repaired, performing Gaussian projection conversion on latitude and longitude coordinates of the starting and ending points, and converting a speed unit of the starting and ending points; S2, adopting a bidirectional iteration mode, and obtaining the dynamic information of the two sets of track points to be repaired according to the dynamic information of the startingpoint and the ending point, and on the basis, using the dynamic information of the starting point and the ending point and Gaussian plane coordinates to obtain two sets of coordinate predicted values;And S3, carrying out weighted average on the two groups of coordinate predicted values according to the weight, and carrying out Gaussian back projection calculation to obtain a final latitude and longitude coordinate of the to-be-repaired track point. According to the method, the ship track repair accuracy of curvilinear motion can be improved, and the algorithm operation time is correspondinglyshortened.

The invention discloses a rapid AIAP shape interpolation algorithm, comprising six steps of 1, finding singular boundaries, 2, segmenting into grids; 3, setting a propagating source, and propagating a local bid price; 4, outputting an initialization sequence; 5, decoupling an initialization shape sequence; and 6, iteratively descending block coordinates. The main problem to be solved is how to obtain a transition sequence according with physical or visual experience by internal interpolation in two given geometrical shape key frames based on triangular grids, and establish a geometric processing frame, which can be applied to deformation, movement transplantation and shape sequence edition, based on the transition sequence. The rapid AIAP shape interpolation algorithm has the advantages of being higher in speed, capable of correcting mistakenly segmenting, applicable to two-dimensional interpolation and three-dimensional interpolation, and rapid in convergence and good in anti-noise property in the iteration period.

The invention provides a time interval measurement system and measurement method of adopting a mixed interpolation cascade structure. The system comprises a main portal generation, an error extractionunit, a clock unit, a rough measuring unit, a first simulation interpolation unit, a second simulation interpolation unit, a first figure interpolation unit, a second figure interpolation unit and anoperation unit, the main portal generation and the error extraction unit are connected with the clock unit, the rough measuring unit, the first simulation interpolation unit and the second simulationinterpolation unit, the first simulation interpolation unit is connected with the first figure interpolation unit, the second simulation interpolation unit is connected with the second figure interpolation unit, the rough measuring unit, the first figure interpolation unit and the second figure interpolation unit are connected with the operation unit, and the clock unit is further respectively connected with the rough measuring unit, the first figure interpolation unit and the second figure interpolation unit. The system and method adopt the cascade structure of the simulation interpolation and the figure interpolation to exert technical advantages of two interpolations, and accordingly the time interval measurement distinguishability can be greatly improved.

The invention provides a Laplace operator edge detection method based on image interpolation operation, includes such steps as inputting an original image H, inserting an average value between two adjacent pixel values in each row of the original image, inserting the average value between two adjacent pixel values in each column of the image after row interpolation to obtain an interpolated expanded image H ', and inserting the average value between two adjacent pixel values in each column of the image after row interpolation. 2, expanding a 3*3 Laplace template L to obtain a 5*5 Laplace template L '; 3, convolution of that 5*5 Laplace template L 'and the expand image H' to obtain a resultant image H''. The invention has the advantages that the influence of noise on edge detection is reduced by interpolating the original image, and the edge detection effect is improved by expanding the Laplace template.

An apparatus includes a capacitive touch screen (CTS); a touch screen interpolator (TSI) coupled to the CTS; a touch screen capacitive memory (TSCM) coupled to the touch screen interpolator, wherein the interpolator is configured to: interpolates a value based on data points correlated to at least three nodes: a magnitude change of capacitance of a node having the largest magnitude change; a position of the largest magnitude of change node; a change of magnitude of capacitance of a first closest neighbor node; and a change of magnitude of capacitance of a second closest neighbor node.

The invention provides a method for generating a raster interpolation and a device, and relates to the field of geographic information. The method comprises the following steps of: beginning with n*n sub grid arrays at one end of an integrated grid array to sequentially carry out processing on all the n*n sub grid arrays; and after completing processing the n*n sub grid arrays, outputting the integral grid array, wherein at least one row of grids of adjacent two grid arrays are mutually overlapped and the next sub grid array is subjected to smoothing processing by taking the previous sub grid array being subjected to smoothing processing as the reference. In the invention, the smoothing processing is carried out by taking the n*n sub grid arrays in the integral grid array as units according to an altitude value directly acquired by a sampling point, wherein the adjacent next sub grid arrays are circularly subjected to smoothing processing by taking a result of the overlapped grid arrays being subjected to smoothing processing as the reference, so that when a grid map is generated, the speed is high and the efficiency is high. Moreover, the problem of step plaques is solved and the smooth grid map is obtained.

The invention provides a rapid interpolation and color filling method for meteorological automatic station data. The rapid interpolation and color filling method comprises the following steps: site data space form analysis, space data sequence indexing, matrix operation, weight calculation of points to be interpolated, color filling on an interpolation conclusion to generate a picture, and adjustment during the process. The rapid interpolation and color filling method is efficient in the processing method and is accurate in value assessment, and the interpolation method with value assessment,rapid calculation and color filling can effectively improve the data analysis efficiency, and on the premise of the same hardware configuration, the same data source and the same graphical standard, compared with a traditional method, the initial time interpolation speed is increased by about 30%, and the subsequent time interpolation speed is increased by about 10 times.