69 results about "Curve approximation" patented technology

A tool path generation device for machining a workpiece with a machine tool including a reading and interpreting portion which reads out a tool path from a machining program, a target coordinate value calculating portion which sets a plurality of target points at equal intervals on the read out tool path, and a curve approximation calculating portion which generates a tool path based on the plurality of target points, so as to obtain a smooth machined surface without formation of step differences between adjacent tool paths.

The invention discloses a quick focusing method of a digital camera, used for judging whether focusing focal distance of the digital camera is necessary to be adjusted when the digital camera is in an auto focusing stage. The quick focusing method comprises the following steps: obtaining a target image when the digital camera is at reference focal distance; performing a fuzzy detection program on the target image to obtain a clearness valve; setting a focusing focal distance interval containing the reference focal distance when the clearness value is between a lower limit focusing threshold and an upper limit focusing threshold; respectively obtaining corresponding comparison images at different focusing focal distances in the focusing focal distance interval; calculating a comparison value of each comparison image; and solving the comparison value and a target focal distance by a quadratic curve approximation method, and performing photographing actions after adjusting a lens of the digital camera to the set target focal distance.

The invention relates to a quick measurement method for a blade curved surface, belonging to the field of blade measurement. The method comprises the following steps: firstly determining endpoints of the maximum deflection region of section lines and geometric sensitive positions of front and back edges; planning a measurement curve of an axial direction of a blade; calculating measurement points of the axial curve by virtue of a curve approximation method so as to further determine the measurement section of the blade; partitioning the region according to the drastic characteristic of the curvature of the section line; quickly extracting the measurement points of the section line by virtue of double rules of the curvature and Hausdorff distance; and planning a measurement point set of each section line. The method has the advantages that the measurement of the blade curved surface is carried out by applying the method, so that the quantity of the measurement points is greatly reduced, and the measurement efficiency of the blade is remarkably improved on the premise of ensuring the precision of the profile of the blade.

A fixed data memory stores data of a normal lane width between lane lines and a narrow lane width between inner guide lines of double white lines. A lane-line candidate setting section detects lane-line detection points on both sides of a driving lane using a captured image, and sets lane-line candidate points on the opposite lane lines at spaces of the widths and therebetween, using the detection points as starting points. A curve approximation processing section sets virtual lines on both sides of the driving lane from a curve approximation equation obtained using the detection and candidate points. A lane-line position setting section obtains dispersions of the candidate points to the left and right virtual lines, and estimates the type of at least one of the left and right virtual lines.

Belonging to IP technical area, the invention is realized on a piece of field programmable gate array (FPGA). Characters of the invention are that the device includes IP grouping circuit, early discarding circuit with dynamic threshold, cell counting circuit, idle block management circuit, DDR controller, queue dispatch circuit, storage outside DDR. Based on average queue size of each current active queue and average queue size in whole shared buffer area, the invention adjusts parameters of random early detection (RED) algorithm to put forward dynamic threshold early discarding method of supporting multiple queues and sharing buffer. The method keeps both advantages of mechanism of RED and dynamic threshold. It is good for realization in FPGA to use cascaded discarding curve approximation. Features are: smaller rate of packet loss, higher use ratio of buffer, and a compromise of fairness.

Methods and systems for obtaining mass spectrographic data of a substance. Methods include subjecting a substance to a chromatographic process or other separating process, ionizing the output thereof, and subjecting the ionized output to recursive mass spectrometry analyses; and provide improved processing and analysis of data acquired during the repeated analyses. Systems according to one aspect of the invention comprise ion sources, mass spectrometers capable of analyzing ions of selected mass, and controllers adapted to receive from the mass spectrometers and retain signals representing data representing pluralities of mass spectrograms. The controllers can be adapted to generate information useful for describing extracted ion chromatograms, using data associated with the pluralities of mass spectrograms and non-linear curve approximation algorithms; and to use the generated information to generate further information useful in further analysis of the ionized substance.

Disclosed is a device that generates tool paths for machining a work piece with machine tools, the device comprising a program loading interpreter that reads out a tool path from a machining program, a target coordinate value computation unit that sets a plurality of equidistant target points upon the tool path thus read out, and a curve approximation computation unit that generates the tool path on the basis of the plurality of target points, in order to facilitate obtaining a smoothly machined surface without discontinuities arising between adjacent tool paths.

A point-sequence approximation apparatus determines whether a proportion of a straight-line approximation region is high as compared to that of a curve approximation region. In addition, if it is determined that the proportion of the straight-line approximation region is high as compared to that of the curve approximation region, the point-sequence approximation apparatus repeatedly performs random setting of a candidate of an approximation straight line, and evaluation of approximation accuracy of the candidate of the approximation straight line based on distances between the candidate of the approximation straight line and the points constituting the point sequence. Moreover, the point-sequence approximation apparatus performs straight-line approximation by using the candidate of the approximation straight line with the best result of evaluation of the approximation accuracy as an approximation straight line.

The invention provides a method and a device for preventing a stroke shape from deforming, and relates to the field of image anti-deformation. The method comprises the following steps of: covering the stroke shape, namely determining a required multi-order grayscale stroke shape template according to coordinate information sent by a user, and combining the multi-order grayscale stroke shape template and a coordinate track input by the user; optimizing pixel, namely acquiring an optical pixel value of a target coordinate point according to pixel values of surrounding points of each target coordinate point, and increasing a gray scale of the stroke shape to 256 orders; and smoothing edge curves, namely performing curve fitting on edges of the stroke shape by a curve approximation fitting algorithm. By the invention, the smoothness of the edges of the final input stroke shape is greatly improved, and sawtooth or a stepped deformation effect of shape edges is eliminated to a great extent.

A coordinate detecting device includes a detecting unit configured to detect the capacitance of each of a plurality of electrodes arranged in a predetermined direction and an arithmetic processing unit configured to calculate the coordinates of a detection target using different calculation methods according to the state of a variation in the capacitance of the plurality of electrodes. The arithmetic processing unit calculates the coordinates of the detection target, using one of a centroid calculation method of calculating the coordinates of the centroid and a curve approximation method of calculating a peak of a curve according to a comparison value between a capacitance variation of a peak electrode and a capacitance variation of an electrode which is not adjacent to the peak electrode.

The present invention provides a curve-drawing device in which the need to perform further approximation on a curve approximation result can be decided by a simpler technique than in the past. A curve-drawing device (1) is intended for a straight-line approximation of a curved contour line defined by a line width and a center line, and comprises: a path division unit (10) for calculating a plurality of division points on the center line which divide the center line; a contour point calculation unit (12) for calculating two separation points located at equal distances from the division points along a normal to the center line through the division points; a decision unit (13) for calculating the respective distances between two separation points located on the same side relative to a straight line passing through the two division points out of four separation points calculated for two neighboring division points, and determining whether a ratio for a case based on the shorter of the two distances is greater than a predetermined value; and a curve formation unit (16) for approximating the longer of partial contour lines, which are parts sandwiched between the normals that pass through the two division points on the contour line, by more segments than the shorter of the partial contour lines when the ratio has been determined to be greater than the predetermined value.

There are provided a labeling portion that extracts a character included in raster format image data, a complexity calculation portion that obtains a degree of complexity indicating complexity of the character, an approximation method determination portion that determines whether or not to use curve approximation to convert the character based on the degree of complexity thus obtained. In the case where it has been determined to use the curve approximation, the character is converted into a vector format by performing straight-line approximation or curve approximation on each part of a contour of the character, whereas in the case where it has been determined not to use the curve approximation, the character is converted into a vector format by performing the straight-line approximation on each part of the contour of the character without performing the curve approximation.