66 results about "Line segment intersection" patented technology

With conventional source separator devices, specific frequency bands are significantly reduced in environments where dispersed static is present that does not come from a particular direction, and as a result, the dispersed static may be filtered irregularly without regard to sound source separation results, giving rise to musical noise. In an embodiment of the present invention, by computing weighting coefficients which are in a complex conjugate relation, for post-spectrum analysis output signals from microphones (10, 11), a beam former unit (3) of a sound source separator device (1) thus carries out a beam former process for attenuating each sound source signal that comes from a region wherein the general direction of a target sound source is included and a region opposite to said region, in a plane that intersects a line segment that joins the two microphones (10, 11). A weighting coefficient computation unit (50) computes a weighting coefficient on the basis of the difference between power spectrum information calculated by power calculation units (40, 41).

The invention discloses a method and a system for detecting a form frame line in a form document. The method comprises the following steps: S1, acquiring an image of a shot paper form document; S2, calculating an inclination angle of the image and performing angle correction on the image to enable a table in the image to be in a horizontal and vertical state; S3, detecting the corrected image by using a table line segment intersection detection model based on deep learning, and recording the position and type of a table line segment intersection in the image; S4, processing the intersection points by using the positions and types of the intersection points of the table line segments, removing the mistakenly identified intersection points, and supplementing the missing and unidentified intersection points; and S5, accurately positioning the final effective intersection point position, and connecting the adjacent intersection points in the horizontal direction and the vertical directionaccording to the intersection point position and type so as to recover the table shape. According to the invention, automatic intelligent detection of the form frame line can be realized, so that theline segment intersection point in the form can be quickly and accurately identified, the form shape is recovered, and a basis is provided for next text analysis of documents.

An image display comprises polarization axis control means for separating light irradiated from a light source into light having a first polarization axis and another light having a second polarization axis different from the first polarization axis and a lens advancing the light having the first polarization axis and the light having the second polarization axis separated by the polarization axis control means to have different polarization axes in prescribed directions respectively and including at least one lens portion formed to extend in a first direction intersecting with a line segment connecting the left and right eyes of an observer with each other.

The invention discloses a method for filling an isoline of a petroleum seismotectonic map, wherein the isoline of the petroleum seismotectonic map is built by using cross-sectional data after analysis and interpretation of seism and by using a triangulated irregular network. The method comprises the following steps: creating the isoline of the petroleum seismotectonic map by a common method of generating the isoline by using grids, building the triangulated irregular network by the Delaunay triangle principle, extracting a skeleton line, traversing a triangle by taking a line segment between every two points on the isoline as a restriction, extracting and deleting all the triangles intersecting with the line segment, locally rebuilding the triangulated network, and directly filling each triangle at equal intervals or gradually to generate the seismotectonic map. The method can fill an area between two optional isolines by filling each triangle, and has the advantages of high speed and precision when compared with the traditional coverage type filling method.

The invention relates to an extraction method and system of three-dimensional line segments of a scattered point cloud. The three-dimensional line segments of the large-scale scattered point cloud aredetected and extracted. The method mainly comprises the three steps of: first step, dividing the point cloud into three-dimensional planes through region growth and region merging; second step, realizing two-dimensional projection for each three-dimensional plane, extracting contours on two-dimensional images, obtaining two-dimensional line segments by least square fitting, and then reversely projecting the two-dimensional line segments onto the three-dimensional planes to obtain corresponding three-dimensional line segments; and third step, eliminating outliers through post-processing, and merging adjacent three-dimensional line segments. Being different from methods which are of traditional algorithms and are to extract three-dimensional edge points first and then fit three-dimensionalline segments, the method of the invention realizes extraction of the three-dimensional line segments on the basis of point cloud segmentation and two-dimensional projection, is simple and highly efficient, and is suitable for use in line segment extraction of scattered point clouds in different scenes.

Provided are: an automotive movable body capable of moving to an entire area surrounded by a wall excluding an area where an obstacle exists no matter what shape an obstacle existing within the area has; a movable body control method; and a recording medium storing a computer program. An automotive movable body for which moving algorithm is specified moves toward an object detected at the time of start of moving and judges whether the distance to the object is shorter than a predetermined value or not. When it is judged that the distance is shorter than a predetermined value, the body moves a first distance along the object, then moves a second distance in a direction intersecting the segment connecting the position before moving with the position after moving, and then moves toward the position where moving of the second distance is started after turning around at approximately 180°.

An image processing apparatus comprising: an input unit configured to input a plurality of images obtained by capturing a target object from different viewpoints; a detection unit configured to detect a plurality of line segments from each of the plurality of input images; a setting unit configured to set, for each of the plurality of detected line segments, a reference line which intersects with the line segment; an array derivation unit configured to obtain a pattern array in which a plurality of pixel value change patterns on the set reference line are aligned; and a decision unit configured to decide association of the detected line segments between the plurality of images by comparing the pixel value change patterns, contained in the obtained pattern array, between the plurality of images.

The invention provides an indoor wireless terminal positioning accuracy ensuring and trajectory correcting method; firstly, initial positioning data are allowed to pass through a low-pass filter, so as to reduce the problem of relatively large trajectory fluctuation caused by positioning errors, and then based on line segment intersections or based on a grid symbol trajectory correcting method, positioning results located in an error region are corrected. Based on indoor structure map information, a related judging mechanism is combined for correcting positioning results of indoor walls, doors, windows and the like, so as to obtain an accurate positioning trajectory, and better serve the indoor positioning and navigation.

The invention provides a fracture surface pre-processing method for a variable cross-section beam finite element model, and solves a problem cross section matching in variable cross-section beam modeling. The method comprises two steps of fracture surface auxiliary mesh generation and automatic cross section matching. The main process comprises: first, segmenting in advance to form cross section blocks and automatically generating nodes and units, segmentation of the cross section blocks being completed by manpower, when the fracture surface of a variable cross-section beam is processed, region segmentation of each pair of cross sections having a similar structure; adjusting size of the cross sections and matching the units and the nodes in the cross section according to a minimum distance principle; after node matching is completed, according to the unit and node number of a reference cross section, numbering the units and nodes of a target cross section again, and finally obtaining a pair of matched cross sections. A method for determining whether segment is intersected is also provided, and line segment intersection point coordinates can be calculated. The method can be suitable to be used for various types of cross section forms in practical engineering, and can simplify modeling flow and prevent modeling mistakes.

A parallel processing method for the judgment of segment intersection for solid geometrical bodies on the basis of CPU-GPU architecture includes the steps: 1, preparing data and extracting information, namely dividing a solid geometrical body into a node set and a segment set and acquiring required space information; 2, efficiently storing the node and segment information of the solid geometrical body into a spatial index; 3, extracting combination of segments of all different geometrical bodies in each memory unit in the index, judging the precision of geometric calculation for each segment combination, and forming two segment pair candidate sets according to the fact that whether the judgment results meet the requirements of single-precision floating-point calculation or not; 4, subjecting the segment pair candidate set, which meets the requirements of the single-precision floating-point calculation, to parallel calculation of intersection judgment by a GPU; as to the segment pair candidate set which does not meet the requirements of the single-precision floating-point calculation, parallelly judging whether two segments in each segment pair intersect or not by a CPU, and combining the results of CPU calculation and the results of GPU calculation.

The invention discloses a document recognition method and device and a storage medium. The method comprises the steps of receiving a first document, wherein the first document is provided with a page;extracting an area with a target element from the page, wherein the target element comprises a first table; detecting an intersection point in the area, wherein the intersection point is the intersection position of at least two line segments; positioning a subarea formed by intersection points in the area, wherein the subarea is used for representing cells in the first table; identifying characters located in the subareas; generating a second table the same as the first table; and writing the characters into the second table. The beneficial effect of reconstructing the Excel table in the first document through the cells, especially the special-shaped Excel table, is achieved.

The invention discloses a B-spline fitting optimization method based on gradual approximation of an original contour, and the method comprises the steps: taking a to-be-fitted original contour which comprises a plurality of contour points arranged in order, and enabling two adjacent contour points to be connected through a line segment; sequentially traversing each contour point, and if the included angle between two line segments connected with the same contour point is an acute angle or a right angle, marking the contour point as an inflection point; taking the inflection point as a partition point of the original contour, taking a contour point between two adjacent partition points as an interval of the original contour, and performing interval fitting of the original contour; and sequentially taking inflection points of which the included angles of the two line segments are acute angles, obtaining arcs intersected with the two line segments by adopting an inscribed circle successive approximation method, and replacing the inflection points with the arcs to finish fitting optimization of the original contour. According to the method, the fitting effect on the original contour isgood, the fitting error is small, the over-fitting phenomenon is avoided, the smooth cutting contour is obtained, and the machining time is shortened.

The invention relates to the field of traffic engineering, and discloses a layout, traffic control and transfer plan of a 'one way-one line' mode intersection in a public transport system. The layoutincludes the layout of transfer stations (8-station model), the layout of an entrance lane and an exit lane for buses, the layout of the entrance lanes and the exit lanes for straight running, left turn and right turn of social vehicles, the layout of a non-motor vehicle lane and the layout of a sidewalk. Traffic signal control is also called phase scheme, and the key point is to incorporate right-turn traffic into unified control. Based on the layout, a 4-phase control scheme is adopted, so that the aim of no conflict between dynamic timing and traffic flow can be fulfilled, namely, no mutualconflict exists when six traffic flows in one phase pass through the intersection. Moreover, no mutual conflict exists between pedestrians and right-turn traffic as well as between the pedestrians and non-motor vehicles not crossing a zebra line. The main feature of the transfer line is to transfer without zebra crossing, thereby saving the transfer time. The problem of inconvenience in transferat the intersection in the 'one way-one line' mode is solved, and the safety and traffic capacity are enhanced.

The invention discloses a wind wheel and a centrifugal fan. The wind wheel comprises a front plate 1 and a rear plate 2, the front plate 1 and the rear plate 2 are parallel to each other, a pluralityof blades 3 are arranged between the front plate 1 and the rear plate 2, each blade 3 is vertical to the rear plate 2, each blade 3 is arranged as an arc type, and is arranged in a circular array of the central axis of the rear plate 2, the center of the rear plate 2 is an origin to establish a first rectangular coordinate system 4, the connection line between the end portion, far away from the central of the rear plate 2, of one blade 3 on the right side of the vertical axis positive direction and the origin of the first rectangular coordinate system 4 is a first line segment, the connectionline between the end portion, near the center of the rear plate 2, of one blade 3 on the right side of the vertical axis positive direction of the first rectangular coordinate system 4 is a second line segment, the end portions, far away from the center of the rear plate 2, of the blades 3 enclose an outer circle, an included angle between the extension line at the end, far away from the rear plate 2, of the blade 3 intersects the first line segment and a tangent line of the outer circle is an air outlet angle beta1, and the end portions, near the center of the rear plate 2, of the blades 3 enclose an inner circle. The invention provides the efficient and low noise wind wheel and the centrifugal fan.

The invention provides a single end-point characteristic description based line segment matching method. According to the single end-point characteristic description based line segment matching method, one end-point is used as a main characteristic point and the other end-point is used as an auxiliary characteristic point to construct a characteristic description unit; a specific line segment direction is used as a reference direction of the characteristic unit and a characteristic descriptor is constructed and main characteristic point matching is carried out; and by a matching relationship of any end-points of two line segments, the matching relationship of two line segments is determined, and finally, verification of line segment matching correctness is completed by geometric verification of the matched characteristic points. According to the invention, the calculation complexity is greatly simplified and the matching speed is obviously improved. As long as any end-points or breakpoints on the corresponding line segments of two images can be matched, the two line segments or sub line segments of the line segments can be matched. The line segment direction is used as the reference direction of the descriptor, so that the ambiguity problem of calculating the reference direction according to the neighborhood gradient is solved, the wrong match of two line segments, of which the end-points are close, but the directions are different, is eliminated and the robustness of the line segment matching is improved.

The invention discloses a single-ring polygon self-intersection mode identification and processing method, which comprises the steps of obtaining nodes and line segments forming a single-ring polygonin the single-ring polygon, performing identification in an anticlockwise direction, calculating a minimum bounding rectangle of each line segment, and establishing an R tree index; selecting any oneline segment as a reference line segment, and detecting a matching line segment adjacent to or intersected with the reference line segment by the R tree index to obtain a line segment pair consistingof the reference line segment and the corresponding matching line segment; performing line segment intersection calculation, namely judging whether the reference line segment is intersected with the matched line segment or not, and identifying a monocyclic polygon self-intersection mode according to a judgment result; and the like. The method has the advantages that the self-intersection mode is automatically recognized according to the distances and topological relations between the nodes, between the nodes and the line segments and between the line segments in the unilateral polygon, a structure fitting and retraction processing method is provided, and topological correctness, shape consistency and precision descriptibility are met while the processing result is guaranteed.

The invention provides a screw vacuum pump, and belongs to the technical field of vacuum pumps. The screw vacuum pump solves technical problems that a current screw vacuum pump has a low compression ratio and the like. The screw vacuum pump comprises two screws which have identical end face molded lines and adverse directions of turning, the end face molded lines of the screws are composed of a length of addendum arc passage segment, a length of cycloid segment, a length of dedendum circle segment, a length of point cycloid segment and a length of node cycloid segment, wherein, the length of addendum arc passage segment, the length of cycloid segment, the length of dedendum circle segment, the length of point cycloid segment and the length of node cycloid segment are sequentially connected, the point cycloid segment is an inward concave arc, smooth transition is achieved between the point cycloid segment and the dedendum circle segment, the point cycloid segment and the node cycloid segment are conjugations with each other, the node cycloid segment is an outward concave arc, the intersection between the point cycloid segment and the node cycloid segment forms a first sharp corner, and the intersection between the node cycloid segment and the addendum arc segment forms a second sharp corner. The screw vacuum pump has the advantage of increasing the compression ratio.