阅读说明：本技术 一种运动轨迹的优化方法、系统 (Method and system for optimizing motion trail ) 是由 戴亚伟 于 2021-07-16 设计创作，主要内容包括：本发明涉及地图数据优化技术领域,具体涉及一种运动轨迹的优化方法、系统,其中一种运动轨迹的优化方法,包括：获取当前的运动轨迹点,根据预定方式对所述运动轨迹点做排序处理形成当前运动轨迹线,以当前运动轨迹线的第二个定位点作为起始点；依次读取每个定位点,判断每个定位点是否为异常点位点；并删除所述异常定位点；根据删除后的定位点形成下一个运动轨迹线,根据下一个运动轨迹线形成当前的运动轨迹点；对所述当前运动轨迹线做异常定位点判断,直至当前运动轨迹线没有异常定位点。(The invention relates to the technical field of map data optimization, in particular to a method and a system for optimizing a motion trail, wherein the method for optimizing the motion trail comprises the following steps: obtaining a current motion track point, sequencing the motion track point according to a preset mode to form a current motion track line, and taking a second positioning point of the current motion track line as a starting point; reading each positioning point in sequence, and judging whether each positioning point is an abnormal point; deleting the abnormal locating points; forming a next motion track line according to the deleted positioning point, and forming a current motion track point according to the next motion track line; and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.)

1. A method for optimizing a motion trajectory, comprising:

obtaining a current motion track point, sequencing the motion track point according to a preset mode to form a current motion track line, and taking a second positioning point of the current motion track line as a starting point;

reading each positioning point in sequence, and judging whether each positioning point is an abnormal point; deleting the abnormal locating points;

forming a next motion track line according to the deleted positioning point, and forming a current motion track point according to the next motion track line;

and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.

2. The method according to claim 1, comprising reading each positioning point in turn, and determining whether each positioning point is an abnormal point; deleting the abnormal locating points; the method specifically comprises the following steps:

acquiring a current positioning point and a next positioning point matched with the current positioning point in the current motion track;

reading the distance between the current positioning point and the next positioning point and the track movement time, and acquiring a current first movement speed according to the distance and the track movement time;

judging whether the first movement speed is matched with a preset movement speed or not, and determining the current positioning point as an abnormal positioning point under the condition that the first movement speed is not matched with the preset movement speed;

reading a last positioning point matched with the current positioning point under the condition that the first movement time is matched with the preset movement speed;

forming a first type of angle according to the previous positioning point, the current positioning point and the next positioning point;

and under the condition that the first type of angle does not match with a preset angle, determining the current positioning point as an abnormal positioning point.

3. The method as claimed in claim 2, wherein forming a first type of angle according to the previous anchor point, the current anchor point and the next anchor point specifically comprises:

calculating to form a first angle between the previous positioning point and the current positioning point according to the previous positioning point and the current positioning point; calculating to form a second angle between the next positioning point and the current positioning point according to the next positioning point and the current positioning point;

determining the current positioning point as an abnormal positioning point under the condition that the first angle is matched with the first threshold range and the second angle is matched with the second threshold range; or, the first angle matches a first threshold range and the current positioning point is determined to be an abnormal positioning point in the state that the positioning type of the current positioning point is the base station positioning;

acquiring information of other positioning points in the preset range of the current positioning point under the condition that the first angle is matched with the first threshold range and the second angle is not matched with the second threshold range;

and judging whether the current positioning point is the penultimate positioning point or not, determining that the current positioning point is an abnormal positioning point when the current positioning point is not the penultimate positioning point and other positioning point information is not acquired.

4. The method as claimed in claim 3, wherein the acquiring information of other anchor points within a predetermined range of the current anchor point when the first angle matches the first threshold range and the second angle does not match the second threshold range specifically comprises:

acquiring distance data between a current positioning point and a previous positioning point, and forming radius data according to a preset radius when one fourth of the distance data is larger than the preset radius; forming the radius data according to a quarter value of the distance data in a state that the distance data is not larger than a preset radius;

and forming the preset range by taking the current positioning point as a circle center and the radius data as a radius.

5. The optimization method of the motion trail according to claim 2, wherein a current motion trail point is obtained, the motion trail points are sequenced according to a preset mode to form a current motion trail line, and a second positioning point of the current motion trail line is used as a starting point; the method specifically comprises the following steps:

sequencing the motion track points according to a time mode to form a current motion track line;

acquiring a second distance and a second time of a current movement track line, and calculating the speed of the movement track line according to the second distance and the time;

and determining the current preset movement speed according to the speed of the movement track line.

6. The method for optimizing the motion trail according to claim 1, wherein a current motion trail point is obtained, the motion trail points are sequenced according to a predetermined mode to form a current motion trail line, and before a second positioning point of the current motion trail line is taken as a starting point, the method further comprises the following steps:

acquiring coordinate information of each positioning point;

calculating the distance between the coordinate information of each positioning point and the coordinate information of the adjacent positioning point according to the coordinate information of each positioning point;

and acquiring each positioning point with the distance smaller than the preset distance, and performing aggregation processing on each positioning point with the distance smaller than the preset distance to form positioning point information.

7. A system for optimizing a motion trajectory, comprising:

the current motion track line forming unit is used for acquiring a current motion track point, sequencing the motion track point according to a preset mode to form a current motion track line, and taking a second positioning point of the current motion track line as a starting point;

the abnormal positioning point judging unit reads each positioning point in sequence and judges whether each positioning point is an abnormal positioning point or not; deleting the abnormal locating points;

a next movement trajectory line forming unit configured to delete the abnormal anchor point from the first movement trajectory line to form a next movement trajectory line in a state where the current anchor point is an abnormal anchor point;

and the circulating unit is used for forming the current motion trajectory line according to the next motion trajectory line and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.

8. The system according to claim 7, comprising the anomaly locating point determining unit that specifically includes:

the first reading device acquires a current positioning point and a next positioning point matched with the current positioning point in the current motion track;

the speed calculation device reads the distance between the current positioning point and the next positioning point and the track movement time, and acquires a current first movement speed according to the distance and the track movement time;

the speed judging device is used for judging whether the first movement speed is matched with a preset movement speed or not, and determining the current positioning point as an abnormal positioning point under the condition that the first movement speed is not matched with the preset movement speed;

the second reading device reads the last positioning point matched with the current positioning point under the condition that the first movement time is matched with the preset movement speed;

the angle calculation device is used for acquiring a first angle formed among the previous positioning point, the current positioning point and the next positioning point by taking the current positioning point as a vertex;

and the angle judging device is used for determining the current positioning point as an abnormal positioning point under the condition that the first angle is larger than a preset angle.

9. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out a method of optimizing a motion trajectory according to any one of claims 1 to 6.

10. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements a method for optimizing a motion trajectory according to any one of claims 1 to 6 when executing the computer program.

Technical Field

The invention relates to the technical field of map data optimization, in particular to a method and a system for optimizing a motion trail.

Background

With the development of intelligent hardware, more and more wearable devices have a positioning function, so that it is possible to record the movement track of a user. The method is more and more applied to the fields of preventing the old from getting lost, giving an alarm when children get in and out of a safety area, analyzing hot spots based on the moving track and the like.

The following positioning methods are commonly used at present: satellite positioning: and positioning according to the longitude and latitude coordinates given by the satellite positioning and navigation system. Common satellite navigation systems include GPS, beidou, galileo and GLONAS, and generally, a plurality of positioning modules are prefabricated for positioning accuracy by the device, such as: GSP + Beidou dual-mode positioning. The satellite positioning has the advantages of high precision, generally several meters to dozens of meters, inaccurate positioning often occurs when the buildings are in overcast and rainy days (covered by cloud layers) and the signals are reflected, and even positioning failure (in rooms and subways) can be caused sometimes. Base station positioning: and positioning is carried out by acquiring the base station information. The positioning accuracy is generally about several hundred meters. The advantage is that it is not easily influenced by the environment, and the base station is often relatively fixed. The disadvantage is that the positioning accuracy is not accurate enough, and the positioning accuracy is easily affected by the signal strength of the base station (the jump of the base station connected with the equipment in the same environment will cause the jump of the positioning result). WIFI positioning: and positioning is carried out by acquiring WIFI information around the equipment. The positioning accuracy is related to the number of WIFI searched by the equipment and the signal strength, and is generally about one hundred meters. The disadvantages are that: if the WIFI database is not updated in time, inaccurate positioning can be caused.

At present, most of wearable devices of the brands use a mixed positioning technology of the three positioning modes, and different positioning modes are selectively used according to the current working state of the wearable device, so that the usability and the accuracy of device positioning can be improved. However, because the switching is in an uncontrollable state, and a plurality of positioning modes can be used in some special occasions, positioning abnormal points are often generated due to the switching of the positioning modes, environmental changes and the like. The actual position of a user always moves in a certain area, but the positioning accuracy of different positioning modes is different, so that the positioning position information is different, for example, the actual position of a person to be positioned is located at a point A, but the positioning accuracy is different on different occasions, the position of satellite positioning is located at a point D, the position of base station positioning is located at a point A, the position of WIFI positioning is located at a point C, and the positioning track is frequently switched among the point A, the point B and the point B, so that the actual movement track of the person to be positioned cannot be obtained.

Disclosure of Invention

Based on the defects of the prior art, the invention provides a method and a system for optimizing a motion trail.

In one aspect, the present application provides a method for optimizing a motion trajectory, including:

obtaining a current motion track point, sequencing the motion track point according to a preset mode to form a current motion track line, and taking a second positioning point of the current motion track line as a starting point;

reading each positioning point in sequence, and judging whether each positioning point is an abnormal point; deleting the abnormal locating points;

forming a next motion track line according to the deleted positioning point, and forming a current motion track point according to the next motion track line;

and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.

Preferably, the method for optimizing a motion trajectory includes reading each positioning point in sequence, and determining whether each positioning point is an abnormal point; deleting the abnormal locating points; the method specifically comprises the following steps:

acquiring a current positioning point and a next positioning point matched with the current positioning point in the current motion track;

reading the distance between the current positioning point and the next positioning point and the track movement time, and acquiring a current first movement speed according to the distance and the track movement time;

judging whether the first movement speed is matched with a preset movement speed or not, and determining the current positioning point as an abnormal positioning point under the condition that the first movement speed is not matched with the preset movement speed;

reading a last positioning point matched with the current positioning point under the condition that the first movement time is matched with the preset movement speed;

forming a first type of angle according to the previous positioning point, the current positioning point and the next positioning point;

and under the condition that the first type of angle does not match with a preset angle, determining the current positioning point as an abnormal positioning point.

Preferably, the method for optimizing a motion trajectory, wherein forming a first type of angle according to the previous positioning point, the current positioning point, and the next positioning point specifically includes:

calculating to form a first angle between the previous positioning point and the current positioning point according to the previous positioning point and the current positioning point; calculating to form a second angle between the next positioning point and the current positioning point according to the next positioning point and the current positioning point;

determining the current positioning point as an abnormal positioning point under the condition that the first angle is matched with the first threshold range and the second angle is matched with the second threshold range; or, the first angle matches a first threshold range and the current positioning point is determined to be an abnormal positioning point in the state that the positioning type of the current positioning point is the base station positioning;

acquiring information of other positioning points in the preset range of the current positioning point under the condition that the first angle is matched with the first threshold range and the second angle is not matched with the second threshold range;

and judging whether the current positioning point is the penultimate positioning point or not, determining that the current positioning point is an abnormal positioning point when the current positioning point is not the penultimate positioning point and other positioning point information is not acquired.

Preferably, the method for optimizing a motion trajectory, wherein obtaining information of other anchor points within a predetermined range of a current anchor point in a state where the first angle matches the first threshold range and the second angle does not match the second threshold range specifically includes:

acquiring distance data between a current positioning point and a previous positioning point, and forming radius data according to a preset radius when one fourth of the distance data is larger than the preset radius; forming the radius data according to a quarter value of the distance data in a state that the distance data is not larger than a preset radius;

and forming the preset range by taking the current positioning point as a circle center and the radius data as a radius.

Preferably, the method for optimizing a motion trajectory includes acquiring a current motion trajectory point, performing sorting processing on the motion trajectory point according to a predetermined manner to form a current motion trajectory line, and taking a second positioning point of the current motion trajectory line as a starting point; the method specifically comprises the following steps:

sequencing the motion track points according to a time mode to form a current motion track line;

acquiring a second distance and a second time of a current movement track line, and calculating the speed of the movement track line according to the second distance and the time;

and determining the current preset movement speed according to the speed of the movement track line.

Preferably, the method for optimizing a motion trajectory, wherein the obtaining of a current motion trajectory point, the performing of a sorting process on the motion trajectory point according to a predetermined manner to form a current motion trajectory line, and before taking a second positioning point of the current motion trajectory line as a starting point, the method further includes:

acquiring coordinate information of each positioning point;

calculating the distance between the coordinate information of each positioning point and the coordinate information of the adjacent positioning point according to the coordinate information of each positioning point;

and acquiring each positioning point with the distance smaller than the preset distance, and performing aggregation processing on each positioning point with the distance smaller than the preset distance to form positioning point information.

In another aspect, the present application further provides a system for optimizing a motion trajectory, including:

the current motion track line forming unit is used for acquiring a current motion track point, sequencing the motion track point according to a preset mode to form a current motion track line, and taking a second positioning point of the current motion track line as a starting point;

the abnormal positioning point judging unit reads each positioning point in sequence and judges whether each positioning point is an abnormal positioning point or not; deleting the abnormal locating points;

a next movement trajectory line forming unit configured to delete the abnormal anchor point from the first movement trajectory line to form a next movement trajectory line in a state where the current anchor point is an abnormal anchor point;

and the circulating unit is used for forming the current motion trajectory line according to the next motion trajectory line and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.

Preferably, the system for optimizing a motion trajectory includes the abnormality localization point determining unit specifically including:

the first reading device acquires a current positioning point and a next positioning point matched with the current positioning point in the current motion track;

the speed calculation device reads the distance between the current positioning point and the next positioning point and the track movement time, and acquires a current first movement speed according to the distance and the track movement time;

the speed judging device is used for judging whether the first movement speed is matched with a preset movement speed or not, and determining the current positioning point as an abnormal positioning point under the condition that the first movement speed is not matched with the preset movement speed;

the second reading device reads the last positioning point matched with the current positioning point under the condition that the first movement time is matched with the preset movement speed;

the angle calculation device is used for acquiring a first angle formed among the previous positioning point, the current positioning point and the next positioning point by taking the current positioning point as a vertex;

and the angle judging device is used for determining the current positioning point as an abnormal positioning point under the condition that the first angle is larger than a preset angle.

In another aspect, the present application further provides a computer-readable storage medium, on which a computer program is stored, wherein the computer program, when executed by a processor, implements a method for optimizing a motion trajectory according to any one of the above methods.

In another aspect, an electronic device includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements a motion trajectory optimization method according to any one of the above methods when executing the computer program.

Compared with the prior art, the beneficial effect of this application:

and (4) carrying out speed screening and angle screening on each positioning point to delete the abnormal positioning points so as to optimize the motion trail.

Drawings

Fig. 1 is a schematic flow chart of a method for optimizing a motion trajectory according to the present invention;

FIG. 2 is a schematic flow chart of a method for optimizing a motion trajectory according to the present invention;

FIG. 3 is a schematic flow chart of a method for optimizing a motion trajectory according to the present invention;

FIG. 4 is a schematic flow chart of a method for optimizing a motion trajectory according to the present invention;

fig. 5 is a schematic structural diagram of an electronic device according to the present invention.

Detailed Description

The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.

Before discussing exemplary embodiments in more detail, it should be noted that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart may describe the steps as a sequential process, many of the steps can be performed in parallel, concurrently or simultaneously. In addition, the order of the steps may be rearranged. The process may be terminated when its operations are completed, but may have additional steps not included in the figure. The processes may correspond to methods, functions, procedures, subroutines, and the like.

Example one

As shown in fig. 1 to 4, in one aspect, the present application provides a method for optimizing a motion trajectory, including:

step S110, obtaining a current motion track point, and sequencing the motion track point according to a preset mode to form a current motion track line; taking the second positioning point of the current motion trajectory line as a starting point, specifically comprising:

s1101, sequencing the motion track points according to a time mode to form a current motion track line;

step S1102, acquiring a second distance and a second time of the current movement track line, and calculating the speed of the movement track line according to the second distance and the time; the second distance is all distances of the current acquired motion track, and the second time is time required for forming the current motion track.

And S1103, determining the current preset movement speed according to the speed of the movement track line. And determining the current mode according to the speed of the motion trajectory line, and determining the corresponding preset motion speed according to the specific mode. Such as: the preset moving speed in the walking mode may be set to 3.5 km/hour, the preset moving speed in the running mode may be set to 9 km/hour, and the preset moving speed in the riding mode may be set to 15 km/hour. The preset moving speed in the driving mode may be set to 70 km/hour, and the preset moving speed in the train mode may be set to 400 km/hour.

Step S120, reading each positioning point in sequence, and judging whether each positioning point is an abnormal point; deleting the abnormal locating points; the method specifically comprises the following steps:

step S1201, acquiring a current positioning point and a next positioning point matched with the current positioning point in the current motion track;

step S1202, reading the distance between the current positioning point and the next positioning point and the track movement time, and acquiring a current first movement speed according to the distance and the track movement time;

step S1203, judging whether the first movement speed is matched with a preset movement speed, and determining that the current positioning point is an abnormal positioning point when the first movement speed is not matched with the preset movement speed;

and when the first movement speed is lower than the preset movement speed, determining that the first movement speed does not match the preset movement speed.

Step S1204, under the state that the first movement time matches the preset movement speed, reading the last positioning point matched with the current positioning point; the last positioning point, the current positioning point and the next positioning point are three continuous points in time.

Step S1205, forming a first type angle according to the previous positioning point, the current positioning point and the next positioning point;

step S1206, in a state that the first type of angle does not match a predetermined angle, determining the current anchor point as an abnormal anchor point. Wherein the first type of angle comprises a first angle and a second angle.

The method specifically comprises the following steps: step S12051, calculating and forming a first angle between the previous positioning point and the current positioning point according to the previous positioning point and the current positioning point; calculating to form a second angle between a next positioning point and a current positioning point according to the next positioning point and the current positioning point, wherein as shown in fig. 4, the first angle ≦ 1 is an included angle formed by a straight line formed by combining the previous positioning point with the current positioning point relative to a Y axis, and the second angle ≦ 2 is an included angle formed by a straight line formed by combining the next positioning point with the current positioning point relative to the Y axis;

step S12052, the current positioning point is determined to be an abnormal positioning point under the condition that the first angle is matched with the first threshold range and the second angle is matched with the second threshold range; the first threshold range is between 150 ° and 210 °. The second threshold range is 35 °.

When the value of the first angle is between 150 ° and 210 °, the first angle is deemed to match the first threshold range; and when the value of the second angle is more than 35 degrees, the second angle is determined to be matched with the second threshold range.

Or the first angle matches a first threshold range, and the current positioning point is determined to be an abnormal positioning point under the condition that the positioning type of the current positioning point is the positioning type of the base station.

Step S12053, acquiring information of other positioning points within a predetermined range of the current positioning point when the first angle matches the first threshold range and the second angle does not match the second threshold range, wherein the predetermined range is determined by:

acquiring distance data between a current positioning point and a previous positioning point, and forming radius data according to a preset radius when one fourth of the distance data is larger than the preset radius; forming the radius data according to a quarter value of the distance data in a state that the distance data is not larger than a preset radius; the predetermined radius may be 300m, or may be determined according to actual use, and is not limited herein.

And forming the preset range by taking the current positioning point as a circle center and the radius data as a radius.

Step S12054, determining whether the current anchor point is the penultimate anchor point, and determining that the current anchor point is an abnormal anchor point when the current anchor point is not the penultimate anchor point and other anchor point information is not obtained. In the state that the current positioning point is the last but one positioning point, the step is not executed, and the current positioning point is still determined to be the normal positioning point even in the state that other positioning point information is not obtained.

Step S130, forming a next motion track line according to the deleted positioning points, and forming a current motion track point according to the next motion track line;

and S140, judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.

Through the steps, each positioning point is subjected to speed screening and angle screening to delete abnormal positioning points so as to optimize the motion trail.

As a further preferred embodiment, the above method for optimizing a motion trajectory, before obtaining a current motion trajectory point, and performing a sorting process on the motion trajectory point according to a predetermined manner to form the current motion trajectory line, further includes:

step S901, acquiring coordinate information of each positioning point;

step S902, calculating the distance between the coordinate information of each positioning point and the coordinate information of the adjacent positioning point according to the coordinate information of each positioning point;

step S903, acquiring each positioning point with the distance smaller than the preset distance, and performing aggregation processing on each positioning point with the distance smaller than the preset distance to form positioning point information.

The above steps S901 to S903 are to perform aggregation processing on the anchor points.

Example two

The present application further provides a system for optimizing a motion trajectory, including:

the current motion track line forming unit is used for acquiring current motion track points and sequencing the motion track points according to a preset mode to form a current motion track line;

the abnormal positioning point judging unit reads the current positioning point and the next positioning point and judges whether the current positioning point is an abnormal positioning point according to the next positioning point;

a next movement trajectory line forming unit configured to delete the abnormal anchor point from the first movement trajectory line to form a next movement trajectory line in a state where the current anchor point is an abnormal anchor point;

and the circulating unit is used for forming the current motion trajectory line according to the next motion trajectory line and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.

Preferably, the system for optimizing a motion trajectory includes the abnormality localization point determining unit specifically including:

the first reading device acquires a current positioning point and a next positioning point matched with the current positioning point in the current motion track;

the speed calculation device reads the distance between the current positioning point and the next positioning point and the track movement time, and acquires a current first movement speed according to the distance and the track movement time;

the speed judging device is used for judging whether the first movement speed is matched with a preset movement speed or not, and determining the current positioning point as an abnormal positioning point under the condition that the first movement speed is not matched with the preset movement speed;

the second reading device reads the last positioning point matched with the current positioning point under the condition that the first movement time is matched with the preset movement speed;

the angle calculation device is used for acquiring a first angle formed among the previous positioning point, the current positioning point and the next positioning point by taking the current positioning point as a vertex;

and the angle judging device is used for determining the current positioning point as an abnormal positioning point under the condition that the first angle is larger than a preset angle.

The above-mentioned optimization system for a motion trajectory realizes the optimization method for a motion trajectory described in the first embodiment, and obtains the same technical purpose as the optimization method for a motion trajectory.

EXAMPLE III

In another aspect, the present application further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements a method for optimizing a motion trajectory according to any one of the foregoing methods, and specifically includes:

obtaining a current motion track point, sequencing the motion track point according to a preset mode to form a current motion track line, and taking a second positioning point of the current motion track line as a starting point;

reading each positioning point in sequence, and judging whether each positioning point is an abnormal point; deleting the abnormal locating points;

forming a next motion track line according to the deleted positioning point, and forming a current motion track point according to the next motion track line;

and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.

Storage medium-any of various types of memory devices or storage devices. The term "storage medium" is intended to include: mounting media such as CD-ROM, floppy disk, or tape devices; computer system memory or random access memory such as DRAM, DDR RAM, SRAM, EDO RAM, Lanbas (Rambus) RAM, etc.; non-volatile memory such as flash memory, magnetic media (e.g., hard disk or optical storage); registers or other similar types of memory elements, etc. The storage medium may also include other types of memory or combinations thereof. In addition, the storage medium may be located in the computer system in which the program is executed, or may be located in a different second computer system connected to the computer system through a network (such as the internet). The second computer system may provide the program instructions to the computer for execution. The term "storage medium" may include two or more storage media that may reside in different locations, such as in different computer systems that are connected by a network. The storage medium may store program instructions (e.g., embodied as a computer program) that are executable by one or more processors.

Of course, the storage medium provided in the embodiments of the present application and containing computer-executable instructions is not limited to the rendering method described above, and may also perform related operations in the rendering method provided in any embodiment of the present application.

Example four

In another aspect, an embodiment of the present application provides an electronic device, where the rendering apparatus provided in the embodiment of the present application may be integrated in the electronic device. Fig. 5 is a schematic structural diagram of an electronic device according to a fourth embodiment of the present application. As shown in fig. 5, the present embodiment provides an electronic device 400, which includes: one or more processors 420; storage 410 to store one or more programs that, when executed by the one or more processors 420, cause the one or more processors 420 to implement:

obtaining a current motion track point, sequencing the motion track point according to a preset mode to form a current motion track line, and taking a second positioning point of the current motion track line as a starting point;

reading each positioning point in sequence, and judging whether each positioning point is an abnormal point; deleting the abnormal locating points;

forming a next motion track line according to the deleted positioning point, and forming a current motion track point according to the next motion track line;

and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.

As shown in fig. 5, the electronic device 400 includes a processor 420, a storage device 410, an input device 430, and an output device 440; the number of the processors 420 in the electronic device may be one or more, and one processor 420 is taken as an example in fig. 4; the processor 420, the storage device 410, the input device 430, and the output device 440 in the electronic apparatus may be connected by a bus or other means, and are exemplified by a bus 450 in fig. 4.

The storage device 410 is a computer-readable storage medium, and can be used for storing software programs, computer-executable programs, and module units, such as program instructions corresponding to the rendering method in the embodiment of the present application.

The storage device 410 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the terminal, and the like. Further, the storage 410 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some examples, storage 410 may further include memory located remotely from processor 420, which may be connected via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The input means 430 may be used to receive input numbers, character information, or voice information, and to generate key signal inputs related to user settings and function control of the electronic device. The output device 440 may include a display screen, speakers, etc.

It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.