Terminal positioning track fitting method based on Bezier curve

A Bezier curve and terminal positioning technology, applied in the field of satellite navigation, can solve the problems of high interpolation function requirements, unreliable fitting curves, etc., and achieve the effect of reducing errors

Active Publication Date: 2013-03-27
XIAMEN YAXON NETWORKS CO LTD
View PDF4 Cites 73 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, polynomial interpolation is widely used in engineering. This method can reduce the error between the fitting curve and the actual trajectory curve to a certain extent, but it has higher requirements on the interpo

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Terminal positioning track fitting method based on Bezier curve
  • Terminal positioning track fitting method based on Bezier curve
  • Terminal positioning track fitting method based on Bezier curve

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be further described in conjunction with the accompanying drawings and specific embodiments.

[0038] Curve fitting is a way of substituting existing data into a mathematical expression through mathematical methods. Scientific and engineering problems can obtain some discrete data through methods such as sampling and experiments. According to these data, we often hope to get a continuous function (that is, a curve) or a more dense discrete equation that matches the known data. This process It's called fitting. In the present invention, the trajectory of the positioning data collected by the positioning terminal is used to perform interpolation calculation through the method of drawing a curve.

[0039] The concept of polynomial interpolation or curve fitting is very broad, as long as the interpolation function is expressed by polynomials, it can be considered as polynomial interpolation. The Bezier curve function can be expressed by polynomi...

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

No PUM Login to view more

Abstract

The invention belongs to the field of satellite navigation and particularly relates to a terminal positioning track fitting method based on a Bezier curve. The terminal positioning track fitting method comprises: step 1, a curvilinear function of a third-order Bezier curve is as follows: two adjacent sampling points Pn and P(n+1) serve as the starting point and the final point of the third-order Bezier curve, namely P0=Pn, and P3=P(n+1); step 2, P1 is enabled to be equal to a control point Pn' of the Bezier curve of the sampling point Pn; step 3, P2 is enabled to be equal to a control point P(n+1)' of the Bezier curve of the sampling point P(n+1); and step 4, the control point Pn' of the Bezier curve of the sampling point Pn, the sampling point P(n+1) and the sampling point Pn and the control point P(n+1)' of the Bezier curve of the sampling point P(n+1) are substituted into the third-order Bezier curve to obtain: B(t)=Pn(1-t)3+3Pn' t(1-t)2+3P(n+1)'t2(1-5)+Pn+1t3, t belongs to (0,1), and the fitted curve function of the actual track of the positioning terminal can be obtained, and the function is an interpolation function of the function; and step 5, the step1, step2, step3 and step 4 are repeated to calculate the fitted curve function of the next pair of adjacent sampling points until the final sampling point.

Description

technical field [0001] The invention belongs to the field of satellite navigation, and in particular relates to a terminal positioning track fitting method based on a Bezier curve. Background technique [0002] At present, many devices (such as vehicle-mounted terminals, mobile phone terminals and other positioning terminals) mostly have the function of positioning based on GNSS (Global Navigation Satellite System, global satellite navigation system). [0003] The positioning terminal calculates the movement trajectory of the positioning terminal through the positioning data collected during the movement process, which is a process of fitting a continuous trajectory through discrete position coordinate points. Generally, there are two approaches: [0004] The first is to simply connect the coordinate points of adjacent positions with a straight line, that is, linear interpolation. When there are enough sampling points on the curved trajectory, the polyline passing through e...

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
no application Login to view more
IPC IPC(8): G01S19/39
Inventor 郑振贵彭勇许宁刘艺
Owner XIAMEN YAXON NETWORKS CO LTD
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
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap