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 discloses an image magnification method on the basis of zero-offset bilateral quadratic B-spline interpolation. The image magnification method includes determining the quantity of pixels of a target image according to the size of an original image and a magnification factor; determining the position of a target pixel point of the target image in the original image; selectively using NXN pixels with the shortest distances to the position in the original image as interpolation sampling points; respectively substituting the distances from the sampling points to the target pixel in the same direction into a kernel function to compute weights, and acquiring an interpolation result for N sampling points in each row or column; and utilizing the N interpolation results as sampling points, and respectively substituting vertical distances from the various sampling points to the position of the target pixel into the kernel function to compute weights, and acquiring a final result which is a pixel value of the target pixel point by means of interpolation to complete magnifying the image. The image magnification method has the advantages that the computational efficiency can be improved while the perfect interpolation magnification result is acquired, and oscillation of image signals is reduced.

The invention relates to an automatic cloth inspecting machine, in particular to an automatic cloth inspecting machine with an automatic defect detecting and recognizing system, and particularly discloses an automatic cloth inspecting machine capable of correcting image distortion based on a linear interpolation method.The automatic cloth inspecting machine is capable of correcting image distortion caused by uneven cloth feeding speed, row sampling lines are divided again at equal intervals in the warp direction on a fabric plane corresponding to images according to cloth feeding speed set by the system and serve as row sampling lines for correcting the images, and linear interpolation is conducted according to the space relation between a correcting sampling point and an original sampling point on the fabric plane to obtain gray values of all pixels on the corrected images.The method needs small operation loads and is small in memory consumption and capable of being used for real-time processing for follow-up defect recognition and processing of the automatic cloth inspecting machine.

The invention discloses a surface modeling method blended by interpolation type segmentation and approximation type segmentation and belongs to the field of computer aided design and manufacturing technology. Based on the internal relation between the existing interpolation type segmentation and approximation type segmentation, the method provides a method blended by an approximable Catmull-Clarksegmentation mode and an interpolation mode based on tensor product four-point interpolation, thus achieving the purpose that local interpolation segmentation curve, tessellated mesh and the tessellated mesh generated between the interpolation grids and the approximation grids can be obtained without needing to reversely obtain control vertex or to solve equations sets and solving the jump problems of 'expansion' or 'contraction' when multiresolution is used for expressing.

A method for model checking path reduction based on interpolation comprises: reading a C program, performing grammatical and semantic analysis on the C program, and extracting CFG from an abstract syntax tree; adding safety (S) interpolation and error (E) interpolation to the CFG and extending the CFG; in a process of generating ARG according to the CFG, determining, in each state, whether the safety interpolation and the error interpolation are implied by current path formula. The method improves the verification efficiency by computing the S interpolation and the E interpolation, which makes the algorithm of the model checking a better use in large-scale programs. The S interpolation can be used to avoid the unnecessary traversal, greatly reducing the number of ARG state. The E interpolation can be used to quickly determine whether there is a true counterexample in the program, accelerating the program's verification and improving the efficiency.

The invention provides an improved Sinc interpolation based small-range high-accuracy positioning method. The improved Sinc interpolation based small-range high-accuracy positioning method comprises enabling L fixed reference nodes to receive a saw tooth frequency-modulated wave v(t) signal sent out from a target node; performing amplitude equalization on the received signal, sampling a saw tooth frequency-modulated wave with the time interval T and obtaining a sample function xi(n); reconstructing the sample function and obtaining a reconstructed function y(k); sampling a sending saw tooth frequency-modulated wave v(t) with the time interval T / (M+1), obtaining a sample function u(k) and performing cross-correlation operation on the y(k) and the u(k) to obtain related peak value positions; respectively calculating the time difference of the signal arriving at the reference nodes and the first reference node according to the related peak value positions and obtaining a TDOA (Time Difference Of Arrival) measurement value; substituting the TDOA measurement value and coordinates of the reference nodes into a Chan algorithm to calculate the target node position; solving a root-mean-square error between the target node positioning calculation result and an actual position to obtain the positional accuracy RMSE. The improved Sinc interpolation based small-range high-accuracy positioning method guarantees the positioning high accuracy due to reduction of the sampling frequency.

A kind of interpolation control method of self-identifying interpolation type, using graphic acquisition equipment and matlab software to obtain processing position point information, using B-spline theory to construct a fixed set of basis functions, inversely calculating control points, using B-spline theory The average parameter theory is used to calculate the curvature change of the machining track, and automatically identify the interpolation type of the machining track according to the characteristics of the curvature change. Calculate the speed limit curve for the spline interpolation segment according to the bow height error, judge the speed limit value calculated according to the bow height error and the given maximum speed limit, and take the smaller value of the two to form a new speed limit curve. The eigenvalues ​​are calculated for the circular interpolation segment and the linear interpolation segment, and then the corresponding interpolation calculation is performed. The invention provides an interpolation control method that can automatically identify the interpolation type, uses the B-spline theory with a fixed basis function to perform the interpolation calculation, and effectively improves the processing accuracy and efficiency of a self-identifying interpolation type interpolation control method.