Graph drawing method, storage medium, electronic equipment and computer program product

Abstract

The invention belongs to the technical field of vehicle software development, and particularly relates to a graph drawing method and system, a storage medium, electronic equipment and a computer program product.The graph drawing method comprises the steps that a drawing area is divided into at least one physical pixel single column according to physical horizontal pixels; for each physical pixel single column, selecting a corresponding signal data point as a signal access point, a signal output point, a signal value highest point and a signal value lowest point from all signal data points used for drawing a graph and existing in the physical pixel single column; and configuring the signal access point to be connected with the signal outgoing point in the previous adjacent physical pixel single column, and configuring the highest point of the signal value to be connected with the lowest point of the signal value in the same physical pixel single column.

Description

[0001] This application is based upon and claims the benefit of priority from Japanese patent application No. JP2024-206983, filed on Nov. 28, 2024. The entire contents of the above application are incorporated herein by reference. Technical Field

[0002] The present invention belongs to the technical field of vehicle software development, and in particular relates to a graphics drawing method, a storage medium, an electronic device and a computer program product. Background Art

[0003] In recent years, with the rapid development of computer graphics processing technology, graphics rendering algorithms have played a vital role in many fields.

[0004] Especially in the field of automotive tools, with the popularization of smart cars, the number of signals in the car and the frequency of acquisition have increased widely, and users have an increasing demand for the speed and quality of signal graphics drawing. In particular, when performing visual analysis of extremely large data sets or high-resolution graphics rendering, traditional graphics drawing algorithms face many challenges. For example, when the current algorithm processes the user's arbitrary area zoom request, when the number of collected data points reaches a certain scale, if all data points are displayed in the same drawing area, the graphic details will be lost, such as the peak and valley values will not be displayed, affecting the user's interaction and understanding of the graphic data. Summary of the Invention

[0005] The purpose of the present invention is to provide a graphics drawing method, a storage medium, an electronic device and a computer program product.

[0006] In order to solve the above technical problems, the present invention provides a graphics drawing method, comprising:

[0007] Divide the drawing area into at least one single column of physical pixels according to physical horizontal pixels;

[0008] For each physical pixel column, selecting corresponding signal data points from all signal data points used for drawing a graphic within the physical pixel column as a signal entry point, a signal exit point, a highest signal value point, and a lowest signal value point; and

[0009] The signal access point is configured to be connected to the signal output point in the previous adjacent physical pixel column, and the highest signal value point is configured to be connected to the lowest signal value point in the same physical pixel column.

[0010] In yet another aspect, the present invention further provides a computer-readable storage medium storing computer-readable instructions, which, when executed by at least one processor, enables the aforementioned graphics drawing method to be executed.

[0011] In a third aspect, the present invention further provides an electronic device comprising: a processor, a readable storage medium, a communication bus, and a communication interface; wherein the processor, the readable storage medium, and the communication interface communicate with each other via the communication bus;

[0012] The readable storage medium is used to store a program for executing the aforementioned graphics drawing method, and the program enables the processor to execute operations corresponding to the graphics drawing method.

[0013] In a fourth aspect, the present invention further provides a computer program product, comprising a computer program / instruction, which implements the steps of the graphics drawing method as described above when executed by a processor.

[0014] The beneficial effect of the present invention is that the graphics drawing method of the present invention selects corresponding signal data points existing in a single column of physical pixels as the signal access point p_in, the signal output point p_out, the highest signal value point p_high and the lowest signal value point p_low. Through these four key signal data points, the details of the drawn graphics can be retained, thereby ensuring the accuracy of the drawn graphics. In addition, the graphics drawing method of the present invention can quickly select the highest signal value point p_high and the lowest signal value point p_low in real time, thereby ensuring the graphics drawing speed, thereby solving the ultra-large-scale graphics display and analysis pressure faced by signal and sensor data acquisition in the automotive field.

[0015] Other features and advantages of the present invention will be described in the following description, and in part will become apparent from the description, or understood by practicing the present invention. The purpose and other advantages of the present invention are realized and obtained by the structures particularly pointed out in the description and the drawings.

[0016] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, preferred embodiments are given below and described in detail with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] In order to more clearly illustrate the specific embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the specific embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0018] Figure 1 A diagram showing steps of a graphics drawing method according to some embodiments;

[0019] Figure 2 A schematic diagram showing a single column of physical pixels involved in some embodiments is shown;

[0020] Figure 3 A schematic diagram showing the time span occupied by a single column of physical pixels involved in some embodiments is shown;

[0021] Figure 4 A schematic diagram of four-level extreme value intervals constructed in cases involved in some embodiments is shown;

[0022] Figure 5 A schematic diagram showing a first case in some embodiments;

[0023] FIG6( a ) is a schematic diagram showing a second situation in which there is no signal data point between time t1_lvl1 and first time t1 in a case involved in some embodiments;

[0024] FIG6( b ) is a schematic diagram showing a second case involving signal data points between time t1_lvl1 and the first time t1 in some embodiments;

[0025] FIG7( a ) is a schematic diagram showing a third situation in which there is no signal data point between time t2_lv12 and second time t2 in a case according to some embodiments;

[0026] FIG7( b ) is a schematic diagram showing a third case in some embodiments, where there are signal data points between time t2_lvl2 and the second time t2 and there are signal data points between time t2_lvl1 and the second time t2;

[0027] FIG7( c ) is a schematic diagram showing a third case in some embodiments, in which there are signal data points between time t2_lvl2 and the second time t2 and there are no signal data points between time t2_lvl1 and the second time t2;

[0028] Figure 8 A schematic diagram showing a fourth situation in the cases involved in some embodiments;

[0029] Figure 9 Schematic diagrams of some graphics drawn by the graphics drawing methods involved in some embodiments are shown;

[0030] Figure 10 shows a principle block diagram of a system involved in some embodiments;

[0031] Figure 11 shows a principle block diagram of an electronic device involved in some embodiments;

[0032] Figure 12 A functional block diagram of an electronic device involved in some embodiments is shown. DETAILED DESCRIPTION

[0033] Drawing ultra-large-scale signal data points poses a huge challenge to drawing programs. Conventional graphics drawing programs often make trade-offs. For example, if they focus on drawing speed, they will lose the accuracy of the graphics and will not be able to display occasional signal spikes in the graphics; if they focus on drawing accuracy, they cannot guarantee real-time drawing of the graphics.

[0034] Therefore, at least one embodiment provides a graphics drawing method, comprising: dividing a drawing area into at least one single column of physical pixels according to physical horizontal pixels;

[0035] For each physical pixel column, select corresponding signal data points from all signal data points used for drawing graphics within the physical pixel column as a signal input point p_in, a signal output point p_out, a highest signal value point p_high, and a lowest signal value point p_low; and

[0036] The signal access point p_in is configured to be connected to the signal output point p_out in the previous adjacent physical pixel column, and the highest signal value point p_high is configured to be connected to the lowest signal value point p_low in the same physical pixel column.

[0037] The graphics drawing method of this embodiment selects corresponding signal data points existing in a single column of physical pixels as the signal access point p_in, the signal output point p_out, the highest signal value point p_high, and the lowest signal value point p_low. Through these four key signal data points, the details of the drawn graphics can be retained, thereby ensuring the accuracy of the drawn graphics. In addition, the graphics drawing method of this embodiment can quickly select the highest signal value point p_high and the lowest signal value point p_low in real time, ensuring the graphics drawing speed, thereby solving the ultra-large-scale graphics display and analysis pressure faced by signal and sensor data acquisition in the automotive field.

[0038] The following embodiments of the present invention are described in detail with reference to the accompanying drawings. In the absence of conflict, the following embodiments and features therein may be combined with each other.

[0039] It should be noted that similar reference numerals and letters denote similar items in the following drawings, and therefore, once an item is defined in one drawing, it does not need to be further defined or explained in subsequent drawings.

[0040] Various non-limiting implementations of the embodiments of the present disclosure are described in detail below with reference to the accompanying drawings.

[0041] like Figure 1 As shown, some embodiments provide a graphics drawing method, including:

[0042] Step S101, dividing the drawing area into at least one physical pixel column according to physical horizontal pixels;

[0043] Step S102 , for each physical pixel column, selecting corresponding signal data points from all signal data points used for drawing a graphic within the physical pixel column as a signal input point p_in, a signal output point p_out, a highest signal value point p_high, and a lowest signal value point p_low; and

[0044] Step S103 : configuring the signal access point p_in to be connected to the signal output point p_out in the previous adjacent physical pixel column, and configuring the highest signal value point p_high to be connected to the lowest signal value point p_low in the same physical pixel column.

[0045] Specifically, in this embodiment, a signal data point refers to a point to be displayed in the two-dimensional plane of the drawing area. Its X-axis coordinate is time, and its Y-axis coordinate is the signal value. In computer graphics and display technology, a physical pixel is a fundamental concept. It refers to the smallest controllable light-emitting point or color point on a display device (such as a monitor, mobile phone screen, tablet computer, etc.). Physical pixels are the basic units that constitute images and interfaces. They are arranged horizontally and vertically in a two-dimensional plane to form the image you see.

[0046] Because a physical pixel column contains only one pixel horizontally, when the image is scaled down so that it contains multiple signal data points, these signal data points will share the same horizontal coordinate. This means that the signal data points in the same physical pixel column lose horizontal resolution due to the indivisible physical property of the display's smallest display unit being a pixel. At this point, if conventional graph drawing methods are still used to connect each signal data point in sequence, the resulting graph in that physical pixel column will be equivalent to simply connecting the minimum signal data point with the maximum signal data point in that physical pixel column with a vertical line.

[0047] Therefore, if multiple signal data points are known, the display characteristics of these signal data points in a physical pixel column can be uniquely determined; conversely, if the display characteristics of a physical pixel column are known, it is impossible to determine how many signal data points there are in the physical pixel column.

[0048] If a physical pixel column does not contain any signal data point, the signal output point p_out of the previous adjacent physical pixel column of the physical pixel column will be connected to the signal output point p_in of the next adjacent physical pixel column of the physical pixel column.

[0049] If a physical pixel column contains only one signal data point, then the signal data point is simultaneously the signal input point p_in, the signal output point p_out, the highest signal value point p_high, and the lowest signal value point p_low in the physical pixel column.

[0050] If a physical pixel column contains only two signal data points, one of the signal data points is the signal access point p_in in the physical pixel column, and the other signal data point is the signal output point p_out in the physical pixel column; moreover, one of the signal data points is also the highest signal value point p_high in the physical pixel column, and the other signal data point is also the lowest signal value point p_low in the physical pixel column.

[0051] If a single physical pixel column contains only three signal data points, two of the signal data points are the signal access point p_in and the signal output point p_out in the single physical pixel column; and the highest signal value point p_high may be another signal data point, or it may be the signal access point p_in or the signal output point p_out at the same time. Similarly, the lowest signal value point p_low may be another signal data point, or it may be the signal access point p_in or the signal output point p_out at the same time.

[0052] Figure 2 As shown in the figure, assuming that a drawing area occupies 9 pixels in the horizontal direction and 8 pixels in the vertical direction in a two-dimensional plane, the physical horizontal pixels refer to the physical pixels arranged in the horizontal direction of the two-dimensional plane. If any pixel in the horizontal direction at the top of the drawing area is extended vertically to the bottom boundary of the drawing area, a whole column of physical pixels can be obtained, which is called a physical pixel single column (e.g. Figure 2 A whole column of physical pixels with a dark color in the middle).

[0053] When several signal access points p_in are respectively connected to the signal output points p_out in the previous adjacent physical pixel column, and several highest signal value points p_high are respectively connected to the lowest signal value points p_low in the same physical pixel column, the final graphic drawn in the drawing area is formed.

[0054] In some embodiments, a method of selecting corresponding signal data points as the highest signal value point p_high and the lowest signal value point p_low includes:

[0055] Define the time domain of graphic display in each physical pixel column from the first time t1 to the second time t2;

[0056] Obtaining a maximum observation value y_high from all signal data points between the first time t1 and the second time t2, and taking the signal data point corresponding to the maximum observation value y_high as the highest signal value point p_high; and

[0057] The minimum observation value y_low is obtained from all signal data points between the first time t1 and the second time t2, so that the signal data point corresponding to the minimum observation value y_low is used as the lowest signal value point p_low.

[0058] Specifically, Figure 3 Taking the physical pixel column (the column numbered 2) shown in FIG as an example, the time span occupied by the physical pixel column in the horizontal direction is the smallest at the first moment t1 and the largest at the second moment t2.

[0059] To obtain the maximum and minimum observed values y_high and y_low for all signal data points between time t1 and time t2 in real time, the traditional approach is to directly iterate over all the observed values of the signal data points between time t1 and time t2 to find the maximum and minimum observed values. However, the computation time of this method is proportional to the number of signal data points between time t1 and time t2. That is, the more signal data points there are, the longer the computation time required. This is particularly true for very large numbers of signal data points.

[0060] Therefore, some embodiments provide a method that can obtain the minimum observation value y_low and the maximum observation value y_high in real time and more quickly, including: constructing an n-level extreme value interval from the collected signal data points, where n is the number of extreme value intervals, and n≥1; traversing downward from the highest n-level extreme value interval to the m-level extreme value interval, so that the time period between the first moment t1 and the second moment t2 contains at least one complete time period within the m-level extreme value interval, where m is the number of extreme value intervals, and 1≤m≤n, and the number of traversals is n-m+1 times; and combining the m-level extreme value interval with the extreme value interval two-side comparison method to obtain the minimum observation value y_low and the maximum observation value y_high.

[0061] In some embodiments, the method for constructing n-level extreme value intervals from collected signal data points is as follows: all signal data points between a first moment t1 and a second moment t2 are divided into multiple time periods according to a preset time span (e.g., 10 milliseconds), and the set to which these time periods belong is constructed as a level 1 extreme value interval; as the number of time periods in the level 1 extreme value interval increases, the time periods included between the first moment t1 and the second moment t2 increase over time, which will also affect the performance of graphical display. In this case, the time period of the level 1 extreme value interval is divided into multiple new time periods with a larger time span, for example, every 10 time periods in the level 1 extreme value interval is a new time period, thereby creating a level 2 extreme value interval; similarly, as the number of time periods in the level 2 extreme value interval increases, the time period of the level 2 extreme value interval is divided into multiple new time periods with a new time span, for example, every 10 time periods in the level 2 extreme value interval is a new time period, thereby creating a level 3 extreme value interval. And so on, according to this method, higher-level n-level extreme value intervals can be continuously created as the number of signal data points increases.

[0062] In the process of continuously adding signal data points to the graphics drawing system in chronological order, extreme value intervals are constructed in real time; in the process of constructing extreme value intervals, the maximum observation value and the minimum observation value of the signal data points contained in each time period constructed by the 1st level extreme value interval are first calculated in real time. When constructing the 2nd level extreme value interval, the maximum observation value and the minimum observation value of the signal data points contained in each time period constructed by the 2nd level extreme value interval are calculated in real time based on the maximum observation value and the minimum observation value of the signal data points contained in each time period within the 1st level extreme value interval. Similarly, when constructing the nth level extreme value interval, the maximum observation value and the minimum observation value of the signal data points contained in each time period constructed by the nth level extreme value interval are calculated in real time based on the maximum observation value and the minimum observation value of the signal data points contained in each time period within the n-1th level extreme value interval. That is, in the process of constructing extreme value intervals, the maximum observation value and the minimum observation value of the signal data points contained in each time period of each level extreme value interval are calculated in real time.

[0063] In some embodiments, a method of combining an m-level extreme value interval with a comparison method on both sides of an extreme value interval to obtain a minimum observation value y_low and a maximum observation value y_high includes: defining a time subdomain of all time periods completely included in the m-level extreme value interval as time t1_lvlm to time t2_lvlm; judging whether there are signal data points between time t1_lvlm and a first time t1 and between time t2_lvlm and a second time t2, and obtaining a judgment result; and combining the minimum value ym_low and the maximum value ym_high of all time periods completely included in the m-level extreme value interval with the judgment result to obtain a minimum observation value y_low and a maximum observation value y_high.

[0064] In some embodiments, the method of combining the minimum value ym_low and the maximum value ym_high of all completely included time periods in the m-level extreme value interval with the judgment result to obtain the minimum observation value y_low and the maximum observation value y_high includes: if the judgment result is that there are no signal data points between the moment t1_lvlm and the first moment t1 and between the moment t2_lvlm and the second moment t2, then the minimum observation value is equal to the minimum value of all completely included time periods in the m-level extreme value interval, and the maximum observation value is equal to the maximum value of all completely included time periods in the m-level extreme value interval.

[0065] In some embodiments, the method of combining the minimum value ym_low and the maximum value ym_high of all completely included time periods in the m-level extreme value interval with the judgment result to obtain the minimum observation value y_low and the maximum observation value y_high includes: if the judgment result is that there is a signal data point between the time t1_lvlm and the first time t1, and there is no signal data point between the time t2_lvlm and the second time t2, then

[0066] Step S11, traverse downward from the m-1 level extreme value interval to search for the r level extreme value interval step by step, so that the time between the moment t1_lvlm and the first moment t1 contains at least one complete time period in the r level extreme value interval;

[0067] Step S12, defining the time subdomain of all completely included time periods within the r-level extreme value interval as time t1_lvlr to time t1_lvlm;

[0068] Step S13, determining whether there is a signal data point between the time t1_lvlr and the first time t1;

[0069] Step S14: If the judgment result of step S13 is no, the minimum observation value y_low is equal to the minimum value ym_low of all the time periods completely included in the m-level extreme value interval and the minimum value yr_low of all the time periods completely included in the r-level extreme value interval, and the maximum observation value y_high is equal to the maximum value ym_high of all the time periods completely included in the m-level extreme value interval and the maximum value yr_high of all the time periods completely included in the r-level extreme value interval; if the judgment result of step S13 is yes, iterate steps S11 to S13 until the level 1 extreme value interval is found, and determine whether there is a signal data point between time t1_lvl1 and the first time t1;

[0070] Step S15, if the judgment result of whether there is a signal data point between the time t1_lvl1 and the first time t1 in step S14 is no, then the minimum observation value y_low is equal to the minimum value of the minimum values of all time periods completely included in the extreme value intervals of each level from the m-level extreme value interval to the 1-level extreme value interval, and the maximum observation value y_high is equal to the maximum value of the maximum values of all time periods completely included in the extreme value intervals of each level from the m-level extreme value interval to the 1-level extreme value interval; if the judgment result of whether there is a signal data point between the time t1_lvl1 and the first time t1 in step S14 is no, then the minimum observation value y_low is equal to the minimum value of the minimum values of all time periods completely included in the extreme value intervals of each level from the m-level extreme value interval to the 1-level extreme value interval; If the judgment result of whether there is a signal data point is yes, then the minimum observation value y_low is equal to the minimum value of all time periods that are completely included in the extreme value intervals of each level from the m-level extreme value interval to the 1-level extreme value interval and the minimum value of all signal data points from the moment t1_lvl1 to the first moment t1, and the maximum observation value y_high is equal to the maximum value of all time periods that are completely included in the extreme value intervals of each level from the m-level extreme value interval to the 1-level extreme value interval and the maximum value of all signal data points from the moment t1_lvl1 to the first moment t1.

[0071] In some embodiments, the method of combining the minimum value ym_low and the maximum value ym_high of all completely included time periods in the m-level extreme value interval with the judgment result to obtain the minimum observation value y_low and the maximum observation value y_high includes: if the judgment result is that there is no signal data point between the time t1_lvlm and the first time t1, and there is a signal data point between the time t2_lvlm and the second time t2, then

[0072] Step S21, traverse downward from the m-1 level extreme value interval to the j level extreme value interval step by step, so that the time between time t2_lvlm and the second time t2 contains at least one complete time period in the j level extreme value interval;

[0073] Step S22, defining the time subdomain of all completely included time periods within the j-level extreme value interval as time t2_lvlm to time t2_lvlj;

[0074] Step S23, determining whether there is a signal data point between the time t2_lvlj and the second time t2;

[0075] Step S24: If the judgment result of step S23 is no, the minimum observation value y_low is equal to the minimum value ym_low of all time periods completely included in the m-level extreme value interval and the minimum value yj_low of all time periods completely included in the j-level extreme value interval, and the maximum observation value y_high is equal to the maximum value ym_high of all time periods completely included in the m-level extreme value interval and the maximum value yj_high of all time periods completely included in the j-level extreme value interval; if the judgment result of step S23 is yes, iterate steps S21 to S23 until the level 1 extreme value interval is found, and determine whether there is a signal data point between time t2_lvl1 and the second time t2;

[0076] Step S25, if the result of the judgment of whether there is a signal data point between the time t2_lvl1 and the second time t2 in step S24 is no, then the minimum observation value y_low is equal to the minimum value of the minimum values of all time periods completely included in the extreme value intervals of the extreme value interval m level extreme value interval to the extreme value interval 1 level extreme value interval, and the maximum observation value y_high is equal to the maximum value of the maximum values of all time periods completely included in the extreme value intervals of the extreme value interval m level extreme value interval to the extreme value interval 1 level extreme value interval; if the result of the judgment of whether there is a signal data point between the time t2_lvl1 and the second time t2 in step S24 is no, then the minimum observation value y_low is equal to the minimum value of the minimum values of all time periods completely included in the extreme value intervals of the extreme value interval m level extreme value interval to the extreme value interval 1 level extreme value interval; If the judgment result of whether there is a signal data point is yes, the minimum observation value y_low is equal to the minimum value of all time periods that are completely included in the extreme value intervals of each level from the m-level extreme value interval to the 1-level extreme value interval and the minimum value of all signal data points from the moment t2_lvl1 to the second moment t2, and the maximum observation value y_high is equal to the maximum value of all time periods that are completely included in the extreme value intervals of each level from the m-level extreme value interval to the 1-level extreme value interval and the maximum value of all signal data points from the moment t2_lvl1 to the second moment t2.

[0077] In some embodiments, the method of combining the minimum value ym_low and the maximum value ym_high of all completely included time periods in the m-level extreme value interval with the judgment result to obtain the minimum observation value y_low and the maximum observation value y_high includes: if the judgment result is that there are signal data points between the moment t1_lvlm and the first moment t1, and there are signal data points between the moment t2_lvlm and the second moment t2, then executing steps S11 to S15 to obtain a set of minimum observation values and maximum observation values; executing steps S21 to S25 to obtain another set of minimum observation values and maximum observation values; the final minimum observation value y_low takes the smaller value of the two sets of minimum observation values; and the final maximum observation value y_high takes the larger value of the two sets of maximum observation values.

[0078] The following examples explain in detail the steps for obtaining the minimum observed value y_low and the maximum observed value y_high:

[0079] like Figure 4 As shown, it is assumed that a 4-level extreme value interval is constructed, that is, n=4, wherein the time span of each time period of the 1st level extreme value interval is 10ms, every 3 time periods of the 1st level extreme value interval is divided into a time period of the 2nd level extreme value interval, every 3 time periods of the 2nd level extreme value interval is divided into a time period of the 3rd level extreme value interval, and every 3 time periods of the 3rd level extreme value interval is divided into a time period of the 4th level extreme value interval. The corresponding relationship of the time period numbers of each level is shown in the figure, and the time period numbered 16 of the 1st level extreme value interval, the time period numbered 5 of the 2nd level extreme value interval, the time period numbered 1 of the 3rd level extreme value interval, and the time period numbered 0 of the 4th level extreme value interval are truncated by the first moment t1, and the 1st level extreme value interval The time period of level 3 extreme value interval number 31, the time period of level 2 extreme value interval number 10, the time period of level 3 extreme value interval number 3, and the time period of level 4 extreme value interval number 1 are truncated by the second moment t2. A total of 14 time periods of level 1 extreme value interval numbered 17 to 30, a total of 4 time periods of level 2 extreme value interval numbered 6 to 9, and 1 time period of level 3 extreme value interval numbered 2 are completely included between the first moment t1 and the second moment t2. It can be seen that searching downward from the level 4 extreme value interval step by step, at least one complete level 3 extreme value interval time period (corresponding to the time period of level 3 extreme value interval numbered 2) is included between the first moment t1 and the second moment t2, that is, m=3.

[0080] Traverse the 4-level extreme value interval and find that the period between the first moment t1 and the second moment t2 does not contain a complete 4-level extreme value interval time period. Then traverse the 3-level extreme value interval downward from the 4-level extreme value interval and find that the period between the first moment t1 and the second moment t2 contains a 3-level extreme value interval time period lvl3. End this traversal. The number of traversals is 4-3+1=2 times.

[0081] Define the time subdomain of time period lvl3 that is completely included in the level 3 extreme value interval as time t1_lvl3 to time t2_lvl3, obtain the minimum value y3_low and the maximum value y3_high in time period lvl3, and determine whether there are signal data points between time t1_lvl3 and the first time t1 and between time t2_lvl3 and the second time t2:

[0082] The first case

[0083] like Figure 5 As shown, if there is no signal data point between the time t1_lvl3 and the first time t1 and between the time t2_lvl3 and the second time t2, the value of y3_low is taken as the minimum observation value y_low, and the value of y3_high is taken as the maximum observation value y_high;

[0084] Second case

[0085] As shown in FIG6 (a) and FIG6 (b), there are signal data points between time t1_lvl3 and the first time t1, and there are no signal data points between time t2_lvl3 and the second time t2.

[0086] Step S11, traverse the level 2 extreme value interval downward from the level 3 extreme value interval, and find that the time period between time t1_lvl3 and the first time t1 does not contain a complete level 2 extreme value interval time period, then traverse the level 1 extreme value interval downward from the level 2 extreme value interval, and find that the time period between time t1_lvl3 and the first time t1 contains a level 1 extreme value interval time period lvl1 (corresponding to the time period of level 1 extreme value interval number 17), so r = 1, and end this traversal; the number of traversals is 3-1 = 2 times;

[0087] Step S12, defining the time subdomain of time period lvl1 as time t1_lvl1 to time t1_lvl3, and obtaining the minimum value y1_low and the maximum value y1_high in time period lvl1;

[0088] Step S13, determining whether there is a signal data point between the time t1_lvl1 and the first time t1;

[0089] Step S14: Since the level 1 extreme value interval has been found in step S11 in this case, there is no need to iterate steps S11 to S13, and step S15 is directly performed;

[0090] Step S15. If the judgment result of step S13 is no, as shown in Figure 6(a), the minimum observation value y_low is the minimum value of y3_low and y1_low, and the maximum observation value y_high is the maximum value of y3_high and y1_high; if the judgment result of step S13 is yes, as shown in Figure 6(b), the minimum observation value y_low is the minimum value among y3_low, y1_low and the minimum values of all signal data points from time t1_lvl1 to the first time t1, and the maximum observation value y_high is the maximum value among y3_high, y1_high and the maximum values of all signal data points from time t1_lvl1 to the first time t1.

[0091] The third case

[0092] like Figure 7(a) to Figure 7(c) As shown, if there is no signal data point between time t1_lvl3 and the first time t1, and there is a signal data point between time t2_lvl3 and the second time t2, then

[0093] Step S21, traverse the level 2 extreme value interval downward from the level 3 extreme value interval, and find that the period between time t2_lvl3 and the second time t2 contains a complete level 2 extreme value interval time period lvl2 (corresponding to the time period of level 2 extreme value interval number 9), so j = 2, and the traversal ends; the number of traversals is 3-2 = 1 times;

[0094] Step S22, defining the time subdomain of time period lvl2 as time t2_lvl3 to time t2_lvl2, and obtaining the minimum value y2_low and the maximum value y2_high in time period lvl2;

[0095] Step S23, determining whether there is a signal data point between time t2_lvl2 and the second time t2;

[0096] Step S24: If the result of step S23 is no, as shown in FIG7(a), the minimum observed value y_low is the minimum of y3_low and y2_low, and the maximum observed value y_high is the maximum of y3_high and y2_high; if the result of step S23 is yes, as shown in FIG7(b), then

[0097] Iterate step S21 to step S23 until the lowest level extreme value interval lvl1 is found, and determine whether there is a signal data point between time t2_lvl1 and the second time t2;

[0098] Step S25, in this case, steps S21 to S23 are iterated to find the time period lvl1 of the level 1 extreme value interval (corresponding to the time period of the level 1 extreme value interval number 30, the time subdomain of the time period numbered 30 is from time t2_lvl2 to time t2_lvl1, in order to distinguish it from the above case, the minimum value y30_low and the maximum value y30_high in the time period numbered 30 are obtained). If there is no signal data point between time t2_lvl1 and the second time t2, as shown in Figure 7(c), the minimum observation value y_low is the minimum value among y3_low, y2_low and y30_low, and the minimum value y_low is the minimum value among y3_low, y2_low and y30_low. The maximum observation value y_high is the maximum value among y3_high, y2_high and y30_high; if there is a signal data point between the moment t2_lvl1 and the second moment t2, as shown in Figure 7(b), then the minimum observation value y_low is the minimum value among y3_low, y2_low, y30_low and the minimum values of all signal data points from the moment t2_lvl1 to the second moment t2, and the maximum observation value y_high is the maximum value among y3_high, y2_high, y30_high and the maximum values of all signal data points from the moment t2_lvl1 to the second moment t2.

[0099] The fourth case

[0100] like Figure 8 As shown, if the judgment result is that there is a signal data point between the time t1_lvl3 and the first time t1, and there is a signal data point between the time t2_lvl3 and the second time t2, then

[0101] The minimum observation value y_low takes the smaller value of the minimum observation value of the second case and the third case;

[0102] The maximum observed value y_high takes the larger value of the maximum observed values in the second case and the third case.

[0103] like Figure 9 As shown, the signal access point p_in(w) in the physical pixel column w is configured to be connected to the signal output point p_out(w-1) in the previous adjacent physical pixel column w-1, the highest signal value point p_high(w) in the physical pixel column w is configured to be connected to the lowest signal value point p_low(w) in the physical pixel column w, the signal access point p_in(w+1) in the physical pixel column w+1 is configured to be connected to the signal output point p_out(w) in the previous adjacent physical pixel column w, the highest signal value point p_high(w+1) in the physical pixel column w+1 is configured to be connected to the lowest signal value point p_low(w+1) in the physical pixel column w+1, and so on, and finally a graph of each signal data point is drawn.

[0104] It should be noted that if there is no signal data point in the previous adjacent physical pixel column w-1 of the physical pixel column w, then the signal access point p_in(w) in the physical pixel column w should be connected to the signal output point p_out(w-2) in the previous physical pixel column w-2.

[0105] like Figure 10 As shown, some embodiments further provide a graphics drawing system, including a computer device, wherein the computer device is configured to include:

[0106] a dividing module configured to divide the drawing area into at least one single column of physical pixels according to physical horizontal pixels;

[0107] The selection module is configured to select, for each physical pixel column, corresponding signal data points from all signal data points for drawing a graphic within the physical pixel column as a signal input point p_in, a signal output point p_out, a highest signal value point p_high, and a lowest signal value point p_low;

[0108] The connection module is configured to connect the signal access point p_in with the signal output point p_out in the previous adjacent physical pixel column, and to connect the highest signal value point p_high with the lowest signal value point p_low in the same physical pixel column.

[0109] Among them, the specific implementation functions of the division module, the selection module and the connection module are realized in the computer device. The details can be referred to the content of the aforementioned graphics drawing method, which will not be repeated here.

[0110] The electronic device in the embodiment of the present disclosure is described below from the perspective of hardware processing:

[0111] The embodiments of the present disclosure do not limit the specific implementation of the electronic device.

[0112] like Figure 11 As shown, some embodiments further provide an electronic device comprising: a processor, a readable storage medium, a communication bus, and a communication interface; wherein the processor, the readable storage medium, and the communication interface communicate with each other via the communication bus; the readable storage medium is used to store a program for executing the graphics drawing method, and the program enables the processor to execute operations corresponding to the graphics drawing method.

[0113] like Figure 12 As shown, some embodiments further provide an electronic device, including:

[0114] A processor, a display communicating with the processor to present a graphical interface, and a readable storage medium; wherein

[0115] The readable storage medium is configured to store an instruction program;

[0116] The processor is configured to execute the program of instructions to perform the following operations:

[0117] Divide the drawing area into at least one single column of physical pixels according to physical horizontal pixels;

[0118] For each physical pixel column, select corresponding signal data points from all signal data points used for drawing graphics in the physical pixel column as the signal input point p_in, signal output point p_out, highest signal value point p_high and lowest signal value point p_low;

[0119] The signal access point p_in is configured to be connected to the signal output point p_out in the previous adjacent physical pixel column, and the highest signal value point p_high is configured to be connected to the lowest signal value point p_low in the same physical pixel column; and

[0120] The display is configured to display the drawn graphics through a graphic interface.

[0121] When the processor executes the program, the above Figure 1 The steps in the embodiment of the graphics drawing method shown are, for example, Figure 1 Alternatively, when the processor executes the computer program, the functions of the modules or units in the above-mentioned device embodiments are realized.

[0122] Some embodiments further provide a computer-readable storage medium configured to store any possible graphics drawing method described above.

[0123] Some embodiments further provide a computer-readable storage medium storing computer-readable instructions, which, when executed by at least one processor, enable the aforementioned graphics drawing method to be executed, specifically:

[0124] Divide the drawing area into at least one single column of physical pixels according to physical horizontal pixels;

[0125] For each physical pixel column, select corresponding signal data points from all signal data points used for drawing graphics in the physical pixel column as the signal input point p_in, signal output point p_out, highest signal value point p_high and lowest signal value point p_low;

[0126] The signal access point p_in is configured to be connected to the signal output point p_out in the previous adjacent physical pixel column, and the highest signal value point p_high is configured to be connected to the lowest signal value point p_low in the same physical pixel column.

[0127] Please refer to the detailed description of the graphics drawing method, which will not be repeated here.

[0128] Some embodiments further provide a computer program product, comprising a computer program or instructions, wherein when the computer program or instructions are executed on a computer, the computer is enabled to perform any possible graphics drawing method described above.

[0129] Some embodiments further provide a computer program product including a computer-readable storage medium having computer-readable program code stored thereon, the computer-readable program code including instructions that cause at least one processor, or one or more computer devices, to perform the following operations:

[0130] Divide the drawing area into at least one single column of physical pixels according to physical horizontal pixels;

[0131] For each physical pixel column, select corresponding signal data points from all signal data points used for drawing graphics in the physical pixel column as the signal input point p_in, signal output point p_out, highest signal value point p_high and lowest signal value point p_low;

[0132] The signal access point p_in is configured to be connected to the signal output point p_out in the previous adjacent physical pixel column, and the highest signal value point p_high is configured to be connected to the lowest signal value point p_low in the same physical pixel column.

Claims

1. A graphics drawing method, characterized in that: include: Divide the drawing area into at least one single column of physical pixels according to physical horizontal pixels; For each physical pixel column, selecting corresponding signal data points from all signal data points used for drawing a graphic within the physical pixel column as a signal entry point, a signal exit point, a highest signal value point, and a lowest signal value point; and The signal access point is configured to be connected to the signal output point in the previous adjacent physical pixel column, and the highest signal value point is configured to be connected to the lowest signal value point in the same physical pixel column.

2. The graphics drawing method according to claim 1, wherein: Methods for selecting corresponding signal data points as the highest signal value point and the lowest signal value point include: Define the time domain of graphic display in each physical pixel column from the first time t1 to the second time t2; Obtaining a maximum observation value from all signal data points between the first time t1 and the second time t2, and taking the signal data point corresponding to the maximum observation value as the highest signal value point; and The minimum observation value is obtained from all signal data points between the first time t1 and the second time t2, so that the signal data point corresponding to the minimum observation value is used as the lowest point of the signal value.

3. The graphics drawing method according to claim 2, wherein: Methods for obtaining the minimum and maximum observed values include: Construct n-level extreme value intervals from the collected signal data points, where n is the number of extreme value intervals and n≥1; Traverse downward from the highest n-level extreme value interval to the m-level extreme value interval, so that the period between the first time t1 and the second time t2 contains at least one complete time period within the m-level extreme value interval, where m is the number of extreme value intervals and 1≤m≤n; and The m-level extreme value interval is combined with the extreme value interval two-side comparison method to obtain the minimum observation value and the maximum observation value.

4. The graphics drawing method according to claim 3, wherein: Methods for combining the m-level extreme value interval with the extreme value interval two-side comparison method to obtain the minimum and maximum observation values include: Define the time subdomain of all completely included time periods within the m-level extreme value interval as time t1_lvlm to time t2_lvlm; Determine whether there are signal data points between the time t1_lvlm and the first time t1 and between the time t2_lvlm and the second time t2, and obtain a determination result; and The minimum and maximum values of all completely included time periods within the m-level extreme value interval are combined with the judgment result to obtain the minimum observation value and the maximum observation value.

5. The graphics drawing method according to claim 4, characterized in that: The method of combining the minimum and maximum values of all completely included time periods within the m-level extreme value interval with the judgment result to obtain the minimum observation value and the maximum observation value includes: If the judgment result is that there are no signal data points between moment t1_lvlm and the first moment t1 and between moment t2_lvlm and the second moment t2, then the minimum observation value is equal to the minimum value of all time periods that are completely included in the m-level extreme value interval, and the maximum observation value is equal to the maximum value of all time periods that are completely included in the m-level extreme value interval.

6. The graphics drawing method according to claim 4, characterized in that: The method of combining the minimum and maximum values of all completely included time periods within the m-level extreme value interval with the judgment result to obtain the minimum observation value and the maximum observation value includes: If the judgment result is that there is a signal data point between the time t1_lvlm and the first time t1, and there is no signal data point between the time t2_lvlm and the second time t2, then Step S11, traverse downward from the m-1 level extreme value interval to search for the r level extreme value interval step by step, so that the time between the moment t1_lvlm and the first moment t1 contains at least one complete time period in the r level extreme value interval; Step S12, defining the time subdomain of all completely included time periods within the r-level extreme value interval as time t1_lvlr to time t1_lvlm; Step S13, determining whether there is a signal data point between the time t1_lvlr and the first time t1; Step S14: If the judgment result of step S13 is no, then the minimum observation value is equal to the minimum value of all the time periods completely included in the m-level extreme value interval and the minimum value of all the time periods completely included in the r-level extreme value interval, and the maximum observation value is equal to the maximum value of all the time periods completely included in the m-level extreme value interval and the maximum value of all the time periods completely included in the r-level extreme value interval; if the judgment result of step S13 is yes, then iterate steps S11 to S13 until the level 1 extreme value interval is found, and determine whether there is a signal data point between time t1_lvl1 and the first time t1; Step S15, if the judgment result of whether there is a signal data point between the moment t1_lvl1 and the first moment t1 in step S14 is no, then the minimum observation value is equal to the minimum value of the minimum values of all completely included time periods in the extreme value intervals of each level from the m-level extreme value interval to the level 1 extreme value interval, and the maximum observation value is equal to the maximum value of the maximum values of all completely included time periods in the extreme value intervals of each level from the m-level extreme value interval to the level 1 extreme value interval; if the judgment result of whether there is a signal data point between the moment t1_lvl1 and the first moment t1 in step S14 is yes, then the minimum observation value is equal to the minimum value of the minimum value of all completely included time periods in the extreme value intervals of each level from the m-level extreme value interval to the level 1 extreme value interval and the minimum value of all signal data points from the moment t1_lvl1 to the first moment t1, and the maximum observation value is equal to the maximum value of all completely included time periods in the extreme value intervals of each level from the m-level extreme value interval to the level 1 extreme value interval and the maximum value of all signal data points from the moment t1_lvl1 to the first moment t1.

7. The graphics drawing method according to claim 4, characterized in that: The method of combining the minimum and maximum values of all completely included time periods within the m-level extreme value interval with the judgment result to obtain the minimum observation value and the maximum observation value includes: If the judgment result is that there is no signal data point between the time t1_lvlm and the first time t1, and there is a signal data point between the time t2_lvlm and the second time t2, then Step S21, traverse downward from the m-1 level extreme value interval to the j level extreme value interval step by step, so that the time between time t2_lvlm and the second time t2 contains at least one complete time period in the j level extreme value interval; Step S22, defining the time subdomain of all completely included time periods within the j-level extreme value interval as time t2_lvlm to time t2_lvlj; Step S23, determining whether there is a signal data point between the time t2_lvlj and the second time t2; Step S24: If the judgment result of step S23 is no, then the minimum observation value is equal to the minimum value of all the time periods completely included in the m-level extreme value interval and the minimum value of all the time periods completely included in the j-level extreme value interval, and the maximum observation value is equal to the maximum value of all the time periods completely included in the m-level extreme value interval and the maximum value of all the time periods completely included in the j-level extreme value interval; if the judgment result of step S23 is yes, then iterate steps S21 to S23 until a level 1 extreme value interval is found, and determine whether there is a signal data point between time t2_lvl1 and the second time t2; Step S25, if the judgment result of whether there is a signal data point between the moment t2_lvl1 and the second moment t2 in step S24 is no, then the minimum observation value is equal to the minimum value of the minimum values of all completely included time periods in the extreme value intervals of each level from the extreme value interval of the m-level extreme value interval to the level 1 extreme value interval, and the maximum observation value is equal to the maximum value of the maximum value of all completely included time periods in the extreme value intervals of each level from the m-level extreme value interval to the level 1 extreme value interval; if the judgment result of whether there is a signal data point between the moment t2_lvl1 and the second moment t2 in step S24 is yes, then the minimum observation value is equal to the minimum value of the minimum value of all completely included time periods in the extreme value intervals of each level from the m-level extreme value interval to the level 1 extreme value interval and the minimum value of all signal data points from the moment t2_lvl1 to the second moment t2, and the maximum observation value is equal to the maximum value of the maximum value of all completely included time periods in the extreme value intervals of each level from the m-level extreme value interval to the level 1 extreme value interval and the maximum value of all signal data points from the moment t2_lvl1 to the second moment t2.

8. The graphics drawing method according to claim 6 or 7, characterized in that: The method of combining the minimum and maximum values of all completely included time periods within the m-level extreme value interval with the judgment result to obtain the minimum observation value and the maximum observation value includes: If the judgment result is that there is a signal data point between the time t1_lvlm and the first time t1, and there is a signal data point between the time t2_lvlm and the second time t2, then Execute steps S11 to S15 to obtain a set of minimum observation values and maximum observation values; Execute steps S21 to S25 to obtain another set of minimum observation values and maximum observation values; The final minimum observation value is the smaller of the two sets of minimum observation values; and The final maximum observed value is the larger of the two sets of maximum observed values. 9 . A computer-readable storage medium storing computer-readable instructions, which, when executed by at least one processor, causes the graphics drawing method according to claim 1 to be executed.

10. An electronic device comprising: Processor, readable storage medium, communication bus and communication interface; wherein the processor, the readable storage medium and the communication interface communicate with each other via the communication bus; The readable storage medium is used to store a program for executing the graphics drawing method according to claim 1, wherein the program enables a processor to execute operations corresponding to the graphics drawing method.

11. A computer program product comprising a computer program / instructions, characterized in that When the computer program / instructions are executed by a processor, the steps of the method according to claim 1 are implemented.

Images