19 results about "Line segment intersection" patented technology

The invention relates to the technical field of three-dimensional modeling, in particular to an indoor space visual presentation system and method, and the system comprises a contour modeling module, an interference detection module, a path optimization module and a deformation feedback module. According to the method, a geometric structure is constructed through a non-uniform rational B-spline algorithm to realize automatic generation of a topological relation, a two-dimensional contour line is established in combination with a perspective projection converter to eliminate an artificial translation error, line segment intersection detection and hierarchical clustering analysis cooperatively improve interference identification precision, and collision prediction prejudges contour change based on a multi-directional displacement vector. A free deformation grid and a vertex shader are linked to realize surface dynamic updating, a closed-loop process from three-dimensional modeling to visual feedback is formed, the dynamic analysis capability of a spatial relationship is enhanced, automatic contour generation and real-time deformation compensation reduce manual intervention, a path optimization and deformation feedback iteration system is constructed, and the dynamic analysis capability of the spatial relationship is improved. And the visual interference response timeliness and the space adaptation accuracy are improved.

The invention discloses a method and equipment for extracting object contour vector data based on an orthoimage, and the method comprises the steps: S1, inputting the orthoimage into a Mask2Former model based on a VisionTransform architecture, and carrying out the segmentation of ground feature elements in the image; s2, based on a Douglas-Peucker algorithm, adaptively extracting geometric constraints including key endpoints, later angles and side lengths in an original boundary after surface feature element segmentation, rejecting abnormal sides and unreasonable angles, finally extracting a main direction from relatively long sides, and sequentially executing collinear line segment fusion and line segment intersection operation to ensure polygon closure and direction consistency; and S3, performing contour reconstruction operation of the ground feature elements based on the main direction and the key points. The method can reduce the dependence on manpower, achieves the efficient and automatic extraction of the object contour vector data based on the orthoimage of the unmanned aerial vehicle, and improves the working efficiency.

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 provides a coding result optimization method of a coding platform based on address distribution density, which belongs to the technical field of geocoding result data processing, and comprises the following steps: S1, carrying out word segmentation on a text address; s2, searching a large house number coordinate and a small house number coordinate (A and B) which are closest to the word segmentation result and have the same parity with the word segmentation result in the interest point address base; s3, importing A and B into a building vector layer, and determining respective closest building surface units; s4, connecting geometric centers of the building vector layers in the building vector layers to form a line segment L; obtaining the number N of building surface units intersected with the line segment L and calculating the address distribution density r; s5, calculating a surface unit index P; and searching and obtaining an optimal building surface unit along the line segment L, and taking the geometric center coordinate of the optimal building surface unit as a final coding result. Compared with a uniform interpolation method, the method is higher in coding result accuracy.

The application discloses a berth line offset determination method and system based on monocular images, and relates to the field of intelligent parking management.The method comprises the following steps: obtaining data with a potential berth offset greater than or equal to a preset threshold based on the content recognition result of a single picture; combining an edge and straight line detection algorithm in image processing; calculating a berth line segment matching parameter sequence according to the line segment parameter set and the line segment intersection cluster information in the picture extracted from the data with an offset greater than or equal to the preset threshold to recognize the berth offset labeling situation.The algorithm can not only discover the berth offset situation in time, but also effectively overcome the instability of the current ground segmentation algorithm result, and improve the accuracy of the judgment result.The offset measurement data provided can be used to process the priority order of the offset target to be corrected, so as to reduce the system calculation burden, improve the overall working efficiency and the overall data automatic processing level, and further improve the accuracy and efficiency of the berth line recognition.

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.

The application belongs to the technical field of 3D printing and computer graphics, and discloses a free curved surface slicing method and equipment based on an implicit model, which comprises the following steps: (1) a layered curved surface grid model is intersected with an implicit model of a part to be manufactured to obtain an isopleth; (2) the intersection rule of the isopleth and the grid is compared in the grid, and the grid coordinates are substituted into the implicit model to obtain the position of the intersection point of the isopleth in the corresponding grid; (3) the intersection point coordinates of the isopleth and the grid boundary are calculated by using an interpolation method, the storage order of the interpolation points is specified, and then the discrete line segment intersection points in the grid are stored; and (4) the obtained unordered point set is merged to establish the topological relationship between the point set and the discrete line segments, that is, each line segment corresponds to two end points, each end point corresponds to two line segments, and all points are traversed based on this to be connected into a complete and ordered contour, that is, a slicing contour. The application can complete all operations only by using a small amount of memory.

This invention proposes a method for optimizing encoding results based on an address distribution density encoding platform, belonging to the field of geocoding result data processing technology. The method includes: S1: segmenting the text address into words; S2: finding two address coordinates (one larger and one smaller) in the point of interest address database that are closest to the segmented result and have the same parity. A and B S3: will A and B Import into the building vector layer and identify the nearest building surface unit; S4: In the building vector layer, connect their geometric centers to form line segments. L ; Get line segments L Number of intersecting building surface units N And calculate the address distribution density. r S5: Calculation surface element index P ; and along the line segment L The optimal building surface element is found and its geometric center coordinates are used as the final encoding result. This method achieves higher encoding accuracy compared to uniform interpolation.

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 discloses a handwriting authentication intelligent decision-making system based on a deep learning algorithm, and belongs to the technical field of handwriting authentication intelligent decision-making systems. Stroke curvatures are calculated through a specific formula, line segment intersection is judged through vector cross multiplication to obtain stroke intersection numbers, and comprehensive feature vectors are constructed in combination with character aspect ratios and other features; a gradient descent algorithm is adopted in model training to determine an optimal weight so as to realize effective fusion and accurate description of handwriting structure features, when time and pressure features are extracted, a composite feature pressure-speed ratio is created to integrate the two types of features, weights are allocated to feature vector elements, the weights are optimized in model training, time and pressure features are effectively fused, and time and pressure features are extracted. The judgment accuracy is improved.

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.