Product
Eureka
For R&D, Eureka makes reading and utilizing patents & technical documents easy.
Eureka AIR
Designed for self-driven R&D workflows. Generate viable solutions, solve complex R&D challenges, empower your innovation with AI.
Eureka Materials
Designed for material experts only. Revolutionize your material R&D, from search, analyze, to developing new materials.
Feature
TechResearch
Generate reliable direction feasibility study reports for your R&D in just a few steps.
TechSeek
Discover and master advanced knowledge NOW. Basics, ideas, possibilities, all at once.
TechMind
As an expert in R&D Theories, TechMind can generates customized viable solutions instantly.
TechRisk
Analyze your overall solution with one click, know your potential R&D risks in advance.
TechMonitor
Get weekly tech updates, stay abreast of the latest tech innovations and key insights.
Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
67 results about "Line segment intersection" patented technology
Efficacy Topic
Property
Owner
Technical Advancement
Application Domain
Technology Topic
Technology Field Word
Patent Country/Region
Patent Type
Patent Status
Application Year
Inventor
In computational geometry, the line segment intersection problem supplies a list of line segments in the Euclidean plane and asks whether any two of them intersect (cross). Simple algorithms examine each pair of segments. However, if a large number of possibly intersecting segments are to be checked, this becomes increasingly inefficient since most pairs of segments are not close to one another in a typical input sequence. The most common, and more efficient, way to solve this problem for a high number of segments is to use a sweep line algorithm, where we imagine a line sliding across the line segments and we track which line segments it intersects at each point in time using a dynamic data structure based on binary search trees. The Shamos–Hoey algorithm applies this principle to solve the line segment intersection detection problem, as stated above, of determining whether or not a set of line segments has an intersection; the Bentley–Ottmann algorithm works by the same principle to list all intersections in logarithmic time per intersection.
Recognizing multiple input point gestures
ActiveUS20080165132A1Input/output processes for data processingLine segment intersectionMultiple input
The present invention extends to methods, systems, and computer program products for recognizing multiple input point gestures. A recognition module receives an ordered set of points indicating that contacts have been detected in a specified order at multiple different locations on a multi-touch input surface. The recognition module determines the position of subsequently detected locations (e.g., third detected location) relative to (e.g., to the left of right of) line segments connecting previously detected locations (e.g., connecting first and second detected locations). The gesture module also detects whether line segments connecting subsequently detected locations (e.g., connecting third and fourth detected locations) intersect line segments connecting previously detected locations (e.g., connecting first and second detected locations). The gesture module recognizes an input gesture based on the relative positions and whether or not line segments intersect. The gesture module then identifies a corresponding input operation (e.g., cut, paste, etc.) to be performed.
Owner:MICROSOFT TECH LICENSING LLC
Recognizing multiple input point gestures
Owner:MICROSOFT TECH LICENSING LLC
Sound source separation device, sound source separation method and program
InactiveUS20130142343A1Suppress generation of musical noiseSignal processingEar treatmentSound source separationFrequency spectrum
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).
Owner:ASAHI KASEI KK
Sound source separator device, sound source separator method, and program
InactiveCN103098132AMusic noise reductionSignal processingSpeech analysisSound source separationFrequency spectrum
Owner:ASAHI KASEI KK
Method and system for detecting form frame lines in form documents
ActiveCN110210409AImprove accuracyImprove recognition rateCharacter and pattern recognitionLine segment intersectionHorizontal and vertical
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.
Owner:南昌市微轲联信息技术有限公司
Image display
InactiveUS20060209407A1Reduce brightnessNuclear energy generationNuclear monitoringDisplay deviceLine segment intersection
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.
Owner:EPSON IMAGING DEVICES CORP +1
Method for filling isoline of petroleum seismotectonic map
InactiveCN101738638AHigh speedHigh precisionSeismic signal processingSeismology for water-loggingCoverage TypeLine segment intersection
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.
Owner:BGP OF CHINA NAT GASOLINEEUM CORP
Extraction method and system of three-dimensional line segments of scattered point cloud
Owner:SHENZHEN JIMUYIDA TECH CO LTD
Automotive movable body, movable body control method and computer program
InactiveUS20050234610A1Improve accuracyAccurate judgmentElectric equipment installationDistance measurementLine segment intersectionComputer science
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°.
Owner:SANYO ELECTRIC CO LTD
Building corner space position automatic extraction method in vehicle laser scanning point cloud
ActiveCN106056659ANot easy to influenceHigh degree of automationImage analysisImage generationPoint cloudIn vehicle
The present invention discloses a building corner space position automatic extraction method in a vehicle laser scanning point cloud. The method comprises: obtaining the space layering point cloud in a vehicle direction in a local range according to the height of a local building, performing planar projection of the space layering point cloud, and projecting the dispersed laser scanning point cloud to a plane according to the range of the space layering point cloud and the plane coordinates of the space layering point cloud; defining the brightness value of a pixel according to the number of the laser scanning point cloud in a unit pixel on the plane, converting the brightness value of the pixel to a planar projection image; performing linear detection of an area having high brightness in the plane projection image, extracting the line sections having linear features, and merging the line sections; and analyzing the relative position relation and the intersecting angle of the extracted line sections, screening out the line sections which accord with the building corner features through intersecting, solving the coordinates of the line section intersecting corner points in the planar projection image, and calculating the space position information of a corner object according to the coordinates of the line section intersecting corner points in the planar projection image.
Owner:SHANDONG UNIV OF SCI & TECH
Image processing apparatus, processing method therefor, and non-transitory computer-readable storage medium
ActiveUS20110150279A1Accurate associationImage analysisCharacter and pattern recognitionPattern recognitionImaging processing
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.
Owner:CANON KK
Indoor wireless terminal positioning accuracy ensuring and trajectory correcting method
ActiveCN106482737APrecise positioningImprove accuracyNavigational calculation instrumentsLine segment intersectionMarine navigation
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.
Owner:NORTHWESTERN POLYTECHNICAL UNIV
Fracture surface pre-processing method for variable cross-section beam finite element model
ActiveCN105224748AGuaranteed matchImprove division efficiencySpecial data processing applicationsLine segment intersectionEngineering
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.
Owner:重庆大学建筑规划设计研究总院有限公司
Parallel processing method for judgment of segment intersection for solid geometrical bodies on the basis of CPU-GPU architecture
InactiveCN103399730AImprove computing efficiencyImprove efficiencyConcurrent instruction executionSpecial data processing applicationsLine segment intersectionFloating point
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.
Owner:INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
Image display
InactiveUS7561331B2Reduce brightnessNuclear energy generationNuclear monitoringDisplay deviceLine segment intersection
Owner:EPSON IMAGING DEVICES CORP +1
Document recognition method and device and storage medium
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.
Owner:盈盛智创科技(广州)有限公司
Calculating line-to-neutral voltages without a connection to a system neutral or earth ground
InactiveUS20150309085A1Voltage measurements onlySpecial data processing applicationsLine segment intersectionEngineering
A method measures three line-to-line voltages and constructs a phasor triangle with the voltages phasors. Vab extends from a first point horizontally to the origin. Vbc extends between the origin and a second point. Vca extends between the second point and the first point. The method includes adding a first line segment that extends from a point that bisects Vbc in a direction perpendicular to Vbc to a third point. The method adds a second line segment from a point that bisects Vca in a direction perpendicular to Vca to a fourth point. The method adds a third line segment from the third point to the first point and a fourth line segment from the fourth point to the origin. The third line segment intersects the fourth line segment at a neutral point. A line-to-neutral voltage is a line from the neutral point to a vertex of the phasor triangle.
Owner:ROCKWELL AUTOMATION TECH
B spline fitting optimization method based on gradual approximation of original contour
PendingCN111310106APhenomenon that prevents fittingImprove work efficiencyImage analysisComplex mathematical operationsAlgorithmAcute angle
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.
Owner:ZHEJIANG UNIV OF TECH
Segment length measurement using a touch screen system in response to gesture input
ActiveUS20170262170A1Input/output for user-computer interactionDrawing from basic elementsLine segment intersectionDisplay device
Disclosed embodiments relate to processing of gestures to cause computation of measurements of a line using a touch screen. A system includes a processor, a touch screen coupled to the processor, a gesture module coupled to the processor for executing a gesturing method. The method includes determining a gesture shape and whether the gesture shape selects a first line segment by intersecting the first line segment. When the gesture shape selects a first line segment, it is then determined whether the gesture shape also selects an additional line segment different from the first line segment. When an additional line segment is not selected, the method calculates the length measurement from the beginning point of the segment to the end point of the selected first line segment. The method further displays the length measurement on a display.
Owner:TEXAS INSTR INC
Layout, traffic control and transfer plan of one-way one-line mode intersection
InactiveCN108252169ASmooth transferSolve transfer problemsControlling traffic signalsRoadwaysTraffic capacityCrucial point
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.
Owner:SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES
Method and apparatus of line segment intersection
ActiveCN101354710ADecreased intersection efficiencySolve the problem of too much calculationSpecial data processing applicationsImbalanced dataIntersection of a polyhedron with a line
The invention discloses a method and a device for intersecting line sections, solving the problems of the prior line section intersecting method. The method comprises the following steps: the data to be processed is divided into data blocks, the intersecting calculation of the line sections of each data block is performed; each data block is meshed, whether the number of the line sections through the inner part of each grid is higher than the preset threshold value is judged, if not, the point of intersection of the line section inside the grid is calculated; if yes, the point of intersection of the line section inside the grid is calculated by a scanning beam method; and the point of intersection obtained by calculating is inserted into the line section of the point of intersection. The method avoids the sharp decline of the intersecting efficiency of the line section caused by the imbalanced data distribution, and adopts the mode of parallel computation to process the intersection of the line section inside each data block, thereby further improving the calculation efficiency. The method realizes the sufficient adoption of the multi-core and multi-CPU hardware equipment, greatly improves the intersecting performance of the line sections, and provides the solid technical guarantee for the improvement of the whole performance of the space analysis.
Owner:BEIJING SUPERMAP SOFTWARE CO LTD
Wind wheel and centrifugal fan
PendingCN110552910AReduce noiseImprove operational efficiencyPump componentsPump installationsLow noiseRectangular coordinates
Owner:FOSHAN CITY NANHAI POPULA FAN
Single end-point characteristic description based line segment matching method
InactiveCN105118062ASimple processSimplified Computational ComplexityImage enhancementImage analysisComputation complexityLine segment intersection
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.
Owner:DALIAN UNIV OF TECH
Reduction processing method and computer readable storage medium having program stored thereon for causing computer to execute the method
The invention relates to a reduction processing method including a step for eliminating an “inside-out side”, contained in the sides of an offset figure generated by sizing a source figure. The inside-out side detected by the presence of a first intersection point at which adjacent offset locus line segments intersect. The step includes i) deleting the offset vertices each of which is located at one end of one of the offset locus line segments intersecting at the first intersection point, and ii) revising the offset figure by finding a second intersection point at which offset figure line segments, which form the offset figure by joining the offset vertices, intersect each other, and by setting the second intersection point at the position of the detected offset vertices as an offset vertex.
Owner:SHINKO ELECTRIC IND CO LTD
Single-ring polygon self-intersection mode identification and processing method
ActiveCN111428811ASatisfies topological correctnessSatisfy shape consistencyCharacter and pattern recognitionMinimum bounding rectangleTriacontagon
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.
Owner:CHINESE ACAD OF SURVEYING & MAPPING
Outline approximation for point cloud of building
Owner:AUTODESK INC
3D model generating apparatus, method and CRM by line pattern imaging
ActiveUS8699786B2Accurate associationImage analysisCharacter and pattern recognitionPattern recognitionViewpoints
Owner:CANON KK
Screw vacuum pump
ActiveCN106438357AAchieve meshingAchieving tightnessRotary piston pumpsRotary piston liquid enginesLine segment intersectionEngineering
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.
Owner:ZHEJIANG CHUANGWEI VACUUM EQUIP CO LTD
Polygonal data space relationship inquiry parallel system based on CPU+GPU framework
InactiveCN103823860AImprove query speedImprove efficiencyGeographical information databasesSpecial data processing applicationsInter layerData space
Disclosed is a polygonal data space relationship inquiry parallel system based on a CPU+GPU framework. The system is composed of a line segment intersection analysis module, an inter-loop topological relationship analysis module, an inter-polygon DE-9IM computing module and an inter-layer space relationship inquiry module. Based on the CPU+GPU framework, a user can complete the space relationship inquiry operation on massive polygonal data fast in parallel, all the polygonal data meeting space relationship inquiry conditions are accurately output, processing speed of space relationship inquiry is effectively improved, and accuracy of the space relationship inquiry is guaranteed.
Owner:INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
Dynamic tolerance setup method based on scan line arithmetic
InactiveCN101458678AGuaranteed correctnessGuaranteed to implement correctlyComplex mathematical operationsAlgorithmScan line
The invention provides a scanning line algorithm, comprising calculating an absolute error of an intersection point coordinate based on a formula for calculating tolerance and a process for calculating a line segment intersection point; calculating a tolerance of whether a judging point is on the line segment or not, based on the formula for calculating tolerance, the absolute error of the intersection point coordinate and the calculating process for determining whether the point is on the line segment or not; determining whether the point is on the line segment or not. The invention can determine the tolerance after floating point number operating, further, under the precondition that the operation of floating point values representing the point coordinate and the line segment and so on exists the error, rightly judging whether the event point is on the line segment or not, thereby ensuring the correctness of the scanning line algorithm.
Owner:北京中科通图信息技术有限公司
Who we serve
- R&D Engineer
- R&D Manager
- IP Professional
Why Eureka
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Social media
Eureka Blog
Learn More Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com