Method and apparatus for obtaining distance based on Mongodb, and method and apparatus for determining line segment with shortest distance based on Mongodb
A technology with the shortest distance and the smallest distance, which is applied in the computer field and can solve problems such as large distance errors
Active Publication Date: 2017-08-01
NAVINFO
View PDF3 Cites 3 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The technical problem to be solved by the present invention is to provide a method and device for obtaining distance and determining the shortest line segment based on Mongodb, which is used to solve the defect that the Near function of Mongodb has a large error in calculating the distance from point to line in the prior art
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0043] Certain terms are used, for example, in the description and claims to refer to particular components. Those skilled in the art should understand that hardware manufacturers may use different terms to refer to the same component. The specification and claims do not use the difference in name as a way to distinguish components, but use the difference in function of components as a criterion for distinguishing. As mentioned throughout the specification and claims, "comprising" is an open term, so it should be interpreted as "including but not limited to". "Approximately" means that within an acceptable error range, those skilled in the art can solve the technical problem within a certain error range and basically achieve the technical effect. The following descriptions in the specification are preferred implementation modes for implementing the present invention, but the descriptions are for the purpose of illustrating the general principles of the present invention, and ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention provides a method and an apparatus for obtaining a distance based on Mongodb, and a method and an apparatus for determining a line segment with the shortest distance based on the Mongodb. The method for obtaining the distance comprises the steps of inserting a shape point between two adjacent shape points on the line segment when the length between the two adjacent shape points on the line segment is greater than a predetermined value, and stopping shape point insertion until the length between every two adjacent shape points on the line segment is smaller than or equal to the predetermined value; and determining a minimum value of distances between a selected fixed point outside the line segment and the shape points on the line segment as a distance from the fixed point to the line segment. According to the method, the obtained distance from the point to a line is closer to a vertical distance.
Description
technical field [0001] The present invention relates to the field of computers, in particular to a method and device for obtaining distance and determining the shortest line segment based on Mongodb. Background technique [0002] Mongodb is one of the most popular Nosq1 databases at present, and Mongodb is a database based on distributed file storage. Mongodb supports vector data storage and spatial query calculation. It comes with a Near function. Using the Near function, it can calculate the line with a certain point as the center and the shortest distance from the center point within a certain range. [0003] The Near function that comes with Mongodb calculates the distance from a point to a line by calculating the distance from the point to each shape point on the line. A line is composed of a series of coordinate strings. A shape point represents a coordinate position. Since some lines are very long and straight and consist of only the first and last endpoints, the dis...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30H04L29/08
CPCG06F16/182G06F16/27H04L67/1097
Inventor 史川
Owner NAVINFO