12 results about "Line segment intersection" patented technology

The invention belongs to the technical field of semiconductor manufacturing safety control, and particularly relates to a collision detection method and system for a wafer transfer robot, and the method comprises the steps: receiving a joint angle sequence and height coordinates outputted by a robot trajectory planning module; cartesian coordinates of all nodes of the mechanical arm are calculated through a forward kinematics solver; preferentially checking whether the node is located in a predefined safety area or not by utilizing a point area judgment and line segment area detection algorithm; performing regionalized wafer collision detection on the wafer outside the safe region; if the wafer collision does not occur, constructing an oriented bounding box (OBB) for the risk connecting rod; detecting whether the vertex of the OBB crosses a boundary or not, and performing line segment intersection detection on each edge of the OBB and a chamber boundary line segment of a corresponding area; and finally outputting a collision judgment result, and deciding whether to execute motion or not by a robot control system. According to the invention, efficient and accurate collision detection is realized through a multi-stage detection mechanism and highly adaptive section selection, and the method has the advantages of high real-time performance, low cost, easy integration and the like.

The invention relates to an aircraft conflict detection method based on high-precision data. The method comprises the following steps: firstly, acquiring high-precision operation data such as real-time three-dimensional coordinates and flight speed of an aircraft; the overlapping risk of the spatial dimension is identified through a three-step method including line segment intersection judgment, height difference comparison and actual spatial distance accounting; the time dimension is combined with the flight speed, the course deviation correction coefficient and the airspace environment resistance coefficient to calculate the estimated time for reaching the potential conflict point, and early warning is triggered through a time difference threshold value; according to the method, a space-time detection result is fused to generate a conflict level, then a calculation priority is adjusted based on a computing power optimization strategy, a conflict avoidance instruction is output, and the method aims at solving the problems that a traditional method in a million-level aircraft data scene is large in calculation amount and insufficient in computing power, and existing airspace gridding detection is poor in dynamic trajectory adaptability and low in precision.

A wheel 3D modeling similarity retrieval method comprises steps S1 and S2. S1 comprises wheel 3D modeling feature extraction: constructing a scene and sequentially obtaining a storage path of the wheel 3D modeling; creating a model node and a matrix transformation node, preprocessing the wheel 3D modeling and adding it to the scene created in the previous step; calculating the size of the wheel 3D modeling bounding box; performing modeling normalization; initializing parameters and constructing a canvas; using a dynamic step radial stepping algorithm and a line segment intersection device to scan the wheel 3D modeling, using the bounding box data to calculate and store the shape information of the wheel 3D modeling; and extracting all wheel 3D modeling feature images. S2 comprises similarity calculation: reading the feature images and normalizing; intercepting the spoke corresponding part; gray-scale and binarizing the spoke feature image, solving the mean square error and similarity of the binary image and storing; and sorting and outputting the to-be-matched and candidate wheel 3D modeling according to the similarity value, thereby realizing fast calculation and retrieval.

The invention discloses a pipeline modeling method and system based on pipeline characteristics, and belongs to the technical field of image processing, and the method comprises the steps: screening line segment elements in a CAD drawing according to preset pipeline parallel characteristics and a circle center point in the CAD drawing, and obtaining a first center line set; based on the search range of the first center line, detecting the connection condition of the line segment elements at the end points and the line segment intersection condition, and expanding the first center line set according to the detection result to obtain a second center line set; and constructing a plurality of three-dimensional pipeline sections in combination with the pipeline attribute information extracted from the CAD drawing and the second center line set. Therefore, by implementing the method, the problem that in the prior art, it is difficult to accurately and rapidly extract pipeline segments from complex CAD drawings, and then accurate pipeline modeling is achieved can be solved.

The embodiment of the invention provides a polygon topology calculation method and system suitable for line segment intersection judgment of a GIS (Geographic Information System), and the method comprises the steps: obtaining spatial topology data of a designated region, and constructing an intersection point set based on the spatial topology data through a geometric verification method based on a dynamic tolerance and endpoint position relation; and sorting the intersection points in the set, and inserting the edges associated with the sorted points into the AVL Tree in a reverse order, and obtaining the polygon topology related data structure with the efficient retrieval and topology analysis capability after the insertion is finished. The implementation of the method can solve the problem that two line segments are in an intersection state in reality but do not have an intersection relationship in the calculation process, and finally, the two line segments are ensured to also intersect in the calculation process by setting the tolerance.

The invention relates to the technical field of mold design, in particular to a smooth parting line generation method, device and equipment. Generating an offset curve according to the part boundary and a preset material pressing surface; determining a range line segment sequence according to a preset extraction number, the offset curve and the material pressing surface; performing distance calculation on the range line segment sequence according to a preset first end point and a preset second end point to obtain a distance sequence and a verification spline curve; analyzing the distance sequence according to a line segment intersection condition to obtain an analysis result; if the analysis result is that the distance sequence meets the line segment intersection condition, taking the verification spline curve as a fairing parting line; the method comprises the following steps: constructing a benchmark through an offset curve, defining a range line segment constraint, defining a curve optimization direction through line segment intersection conditions, and integrating various parameters to draw the parting line, thereby reducing manual errors, improving the adaptation precision of the parting line and a stamping inflection point, ensuring design specifications, and meeting stamping production requirements.

The application relates to the technical field of mold design, in particular to a fairing split mold line generation method, device and equipment; an offset curve is generated according to a part boundary line and a preset pressure surface; a range line segment sequence is determined according to a preset extraction number, the offset curve and the pressure surface; distance calculation is performed on the range line segment sequence according to a preset first endpoint and a preset second endpoint, so that a distance sequence and a verification spline curve are obtained; the distance sequence is analyzed according to a line segment intersection condition, so that an analysis result is obtained; if the analysis result is that the distance sequence meets the line segment intersection condition, the verification spline curve is taken as the fairing split mold line; the split mold line is drawn by constructing a reference through the offset curve, determining a constraint through the range line segment, determining a curve optimization direction through the line segment intersection condition and integrating each parameter, manual errors are reduced, split mold line and stamping inflection point adaptation precision is improved, design specifications are guaranteed and stamping production requirements are met.

This invention discloses a laser processing method and system for controlling the laser cutting depth at line segment intersections. The method includes the following steps: placing and fixing the product to be cut on a processing platform; obtaining a processing pattern and marking the line segment intersections in the processing pattern; performing laser processing on the product to be cut according to the processing line segment paths in the processing pattern; when processing along the X-axis, applying a first laser energy to unmarked sections to cut the unmarked sections, applying a second laser energy to marked sections to cut the marked sections along the X-axis; when processing along the Y-axis, applying a first laser energy to unmarked sections to cut the unmarked sections, and applying a third laser energy to marked sections to cut the marked sections along the Y-axis, wherein the sum of the second and third laser energies applied to the same marked section is equal to the first laser energy. This invention can avoid depth deviations at cross intersections without reducing processing efficiency.

The invention discloses an intelligent optimization method for a current collection line of a new energy power station. The method comprises the following steps: uploading a DXF file, selecting a mode, and setting cable parameters; splitting the continuous path into a topological network with discretized nodes-edges through calculation of line segment intersection points; projecting the box transformer substation position point and the booster station position point to adjacent line segments and inserting into the topology network; automatically merging the equipment position points in the closed polygon enveloping area into the same group; setting a random grouping scheme, and calculating to obtain an optimal sub-path from the box transformer substation equipment in a single group to the booster station and the total weight length of all group paths in the grouping scheme; an automatic optimization mode is adopted to obtain an optimal grouping scheme; and outputting the path rendering graph, the cable statistical table and the cable trench three-dimensional model. According to the method, the topological relation can be automatically processed, path selection is optimized, the design efficiency is improved, the cable consumption is reduced, and engineering errors are reduced; statistical output can be integrated, and data deviation between drawings and statistical tables can be eliminated.

The invention provides a passenger flow statistics realization method, and the method comprises the steps: judging a position relation between a tracking frame and a preset line segment, and quantifying the position relation into three discrete states: a state 1 at the left side of the line segment, a state 2 at which the tracking frame intersects with the line segment, and a state 3 at the right side of the line segment. The core logic of passenger flow statistics is based on the analysis of the continuous state change of the same target: the current state, the last state and the last state of the target are recorded, and the access behavior is judged according to a preset state transition sequence. Specifically, when it is detected that the state changes according to the sequence from 1 to 2 to 3, it is judged that entering is conducted once; and when the state changes according to the sequence of 3-2-1, it is judged that one-time leaving is carried out. Through clear state definition and rigorous sequence judgment logic, misstatistics caused by shaking or repeated crossing of a target near a line segment is effectively avoided, and the accuracy, reliability and anti-interference performance of passenger flow counting are improved; the method is especially suitable for real-time analysis deployed on a terminal camera, and system deployment is simple and convenient.

The application relates to a method and device for updating a closed area in a drawing, electronic equipment and a storage medium, and belongs to the technical field of computers, wherein the method comprises the following steps: monitoring an update line segment in a drawing, the drawing comprising a line segment set, and the line segment set comprising at least three historical line segments; determining a target line segment in the line segment set intersecting the update line segment; determining a first intersection point of the target line segment and the update line segment; acquiring a second intersection point on the target line segment except the first intersection point; and determining an updated closed area based on the first intersection point and the second intersection point. The application can solve the problem that, in the prior art, after adding a new line or deleting a line, a person needs to participate in identifying a closed area, resulting in time and labor consumption and low identification efficiency.

The invention provides a bus detection method, device and equipment and a storage medium, and the method comprises the steps: obtaining a to-be-detected electrical wiring diagram, and carrying out the extraction of geometric features, semantic features and morphological features, the morphological features are features obtained by carrying out the feature extraction of each terminal in the electrical wiring diagram, and the semantic features are features obtained by carrying out the feature extraction of each terminal in the electrical wiring diagram; the terminal comprises components connected with a line segment intersection point and a line segment end point; taking the semantic features as a driving basis, combining geometric features, carrying out first type bus detection, and obtaining a corresponding first bus detection result; taking the morphological characteristics as a driving basis, combining geometric characteristics, carrying out second-type bus detection, and obtaining a corresponding second bus detection result; and fusing the first bus detection result and the second bus detection result, and generating and outputting a target bus detection result. By means of the method, a dual-path cooperative detection mechanism based on semantic features and morphological features is introduced, and high-precision positioning of the bus in the electrical wiring diagram is achieved.