Graphic drawing methods, storage media, electronic devices, and computer program products

Abstract

The present invention provides a graphics drawing method and system, storage medium, electronic device, and program that preserve the details of graphic drawing, ensure graphic drawing, and rapidly select signal values ​​in real time to ensure graphics drawing speed. [Solution] The graphic drawing method includes the steps of: dividing the drawing area into a single column consisting of at least one physical pixel for each physical horizontal pixel; selecting signal data points corresponding to a signal access point, a signal output point, a signal value maximum point, and a signal value minimum point from all signal data points for drawing a figure present in the single column consisting of physical pixels for each single column consisting of physical pixels; and configuring the signal access point to be connected to the signal output point in the previously adjacent single column consisting of physical pixels, and configuring the signal value maximum point to be connected to the signal value minimum point in the same single column consisting of physical pixels.

Description

Technical Field

[0001] The present invention belongs to the technical field of vehicle software development, and specifically relates to a graphic drawing method and system.

Background Art

[0002] In recent years, with the rapid development of computer graphics processing technology, graphic drawing algorithms have played an important role in many fields.

[0003] Especially in the field of automotive tools, with the popularization of intelligent cars, the number of in-vehicle signals and the frequency of collection have increased significantly. Users' needs for the graphic drawing speed and quality of signals are increasing day by day. Especially when performing visual analysis of ultra-large datasets or high-resolution graphic rendering, conventional graphic drawing algorithms face many problems. For example, when processing the scaling requirements of any area by the user with the current algorithm, when the number of collected data points reaches a certain scale, if all data points are displayed in the same drawing area, the details of the figure will be lost. For example, peak values and bottom values cannot be displayed, which affects the user's interaction and understanding of graphic data.

Summary of the Invention

[0004] The present invention relates to a graphics drawing method and system, a storage medium, an electronic device, and a computer program product. The graphics drawing method includes the steps of: dividing a drawing area into a single column consisting of at least one physical pixel for each physical horizontal pixel; selecting signal data points corresponding to a signal access point, a signal output point, a signal value maximum point, and a signal value minimum point from all signal data points for drawing a figure that exist within the single column consisting of physical pixels for each single column consisting of physical pixels; and configuring the signal access point to be connected to the signal output point in the preceding adjacent single column consisting of physical pixels, and configuring the signal value maximum point to be connected to the signal value minimum point in the same single column consisting of physical pixels.

[0005] Other features and advantages of the present invention are described in the following specification, and some are evident from the specification or understood by practicing the invention. The object and other advantages of the present invention are realized and obtained by the structures specifically pointed out in the specification and drawings.

[0006] To make the above-mentioned objectives, features, and advantages of the present invention easier to understand, preferred embodiments will be given below and described in detail in conjunction with the accompanying drawings. [Brief explanation of the drawing]

[0007] To more clearly describe specific embodiments of the present invention or technical solutions in the prior art, the drawings that are necessary for describing specific embodiments or prior art are briefly described below. The drawings described below are some embodiments of the present invention, and it will be obvious to those skilled in the art that other drawings can be obtained from these drawings without any creative effort.

[0008] [Figure 1] Figure 1 shows flowcharts of graphic drawing methods according to several embodiments. [Figure 2] Figure 2 shows a schematic diagram of a single row of physical pixels according to several embodiments. [Figure 3] Figure 3 shows a schematic diagram of the time span occupied by a single row of physical pixels according to several embodiments. [Figure 4] Figure 4 shows a schematic diagram of a four-stage extreme value interval constructed in several embodiments. [Figure 5] Figure 5 shows a schematic diagram of Example 1 according to several embodiments. [Figure 6(a)] Figure 6(a) is a schematic diagram showing that there are no signal data points between time t1_lvl1 and the first time t1 in Example 2 according to several embodiments. [Figure 6(b)] Figure 6(b) is a schematic diagram showing that there are signal data points between time t1_lvl1 and the first time t1 in Example 2 according to several embodiments. [Figure 7(a)] Figure 7(a) is a schematic diagram showing that there are no signal data points between time t2_lvl2 and the second time t2 in Example 3 according to several embodiments. [Figure 7(b)] Figure 7(b) is a schematic diagram showing that in Example 3 according to several embodiments, there is a signal data point between time t2_lvl2 and a second time t2, and there is also a signal data point between time t2_lvl1 and a second time t2. [Figure 7(c)] Figure 7(c) is a schematic diagram showing that in Example 3 according to several embodiments, there is a signal data point between time t2_lvl2 and the second time t2, and there is no signal data point between time t2_lvl1 and the second time t2. [Figure 8] Figure 8 shows a schematic diagram of Example 4 according to several embodiments. [Figure 9] Figure 9 is a schematic diagram showing some graphics drawn using graphic drawing methods according to several embodiments. [Figure 10] Figure 10 shows a schematic block diagram of a system according to several embodiments. [Figure 11] Figure 11 shows schematic block diagrams of electronic devices according to several embodiments. [Figure 12]Figure 12 shows schematic block diagrams of electronic devices according to several embodiments. [Modes for carrying out the invention]

[0009] To further clarify the object, technical aspects and advantages of the embodiments of the present invention, the technical aspects of the present invention will be described below clearly and completely in reference to the accompanying drawings, although it is clear that the embodiments described are only some embodiments of the present invention and not all embodiments. All other embodiments obtained based on the embodiments of the invention, without creative work by a person skilled in the art, are within the scope of the protection of the invention.

[0010] Plotting extremely large numbers of signal data points presents significant challenges to the plotting process, often requiring trade-offs in conventional graphic plotting methods. For example, prioritizing plotting speed can reduce the accuracy of the shapes, making it impossible to show accidental signal peaks within the shapes. On the other hand, prioritizing plotting accuracy may compromise the real-time rendering of the shapes.

[0011] Therefore, at least one embodiment provides a graphics drawing method. The method includes the steps of dividing a drawing area into a single column consisting of at least one physical pixel for each physical horizontal pixel, For each single column consisting of physical pixels, the step of selecting signal data points corresponding to the signal access point p_in, signal output point p_out, signal value maximum point p_high, and signal value minimum point p_low from all signal data points present in the single column consisting of physical pixels for drawing a figure, The process includes configuring a signal access point p_in to be connected to a signal output point p_out in a single column of adjacent physical pixels, and configuring a signal value maximum point p_high to be connected to a signal value minimum point p_low in the same single column of physical pixels.

[0012] The graphic drawing method in this embodiment selects signal data points corresponding to the signal access point p_in, signal output point p_out, signal value highest point p_high, and signal value lowest point p_low that exist within a single column composed of physical pixels, thereby retaining the details of graphic drawing with these four important signal data points and ensuring the accuracy of graphic drawing. Also, with the graphic drawing method in this embodiment, the signal value highest point p_high and signal value lowest point p_low can be quickly selected in real time, ensuring the graphic drawing speed, thereby resolving the huge graphic display and analysis pressure faced by signal and sensor data collection in the automotive field.

[0013] Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. The embodiments and features of the embodiments described below can be combined with each other without contradiction.

[0014] Note that similar reference numerals and characters indicate similar items in the following figures. Therefore, once an item is defined in one figure, there is no need to further define and explain it in subsequent figures.

[0015] Hereinafter, various non-limiting embodiments according to embodiments of the present disclosure will be described in detail with reference to the drawings.

[0016] As shown in FIG. 1, some embodiments provide a graphic drawing method. The method includes step S101 of dividing a drawing area into a single column composed of at least one physical pixel for each physical pixel in the physical horizontal direction; step S102 of selecting, for each single column composed of physical pixels, signal data points corresponding to the signal access point p_in, signal output point p_out, signal value highest point p_high, and signal value lowest point p_low from all signal data points for drawing a graphic that exist within the single column composed of the physical pixels; It is configured to be connected from the signal access point p_in to the signal output point p_out in a single column consisting of adjacent physical pixels in front, and step S103 is included to configure the signal value highest point p_high to be connected to the signal value lowest point p_low in a single column consisting of the same physical pixels.

[0017] Specifically, the signal data points in this embodiment are points that need to be displayed on the two-dimensional plane of the drawing area, where the X-axis coordinate is time and the Y-axis coordinate is the signal value. In computer graphics and display technology, a physical pixel is a basic concept and refers to the smallest controllable light-emitting point or color point on a display device (such as a monitor, the screen of a mobile phone, a tablet computer, etc.). Physical pixels are the basic units that make up an image or an interface and are arranged horizontally and vertically in a two-dimensional plane to form a visible image.

[0018] Since one physical pixel column has only one pixel in the horizontal direction, when the figure is reduced so that the physical pixel column contains multiple signal data points, these signal data points share the same horizontal coordinate. Therefore, due to the physical characteristic that the minimum display unit of the display is an indivisible pixel, it means that the signal data points in the same physical pixel column lose the horizontal resolution. In this case, when connecting each signal data point in order according to the conventional graphic drawing method, the drawn graphic is equivalent to simply connecting the minimum signal data point and the maximum signal data point vertically within the physical pixel column.

[0019] Therefore, when multiple signal data points are known, the display characteristics of these signal data points in one physical pixel column can be uniquely determined. Conversely, when the display characteristics of one physical pixel column are known, it is impossible to determine how many signal data points are in the physical pixel column.

[0020] If a single column of physical pixels does not contain any signal data points, the signal output point p_out of the single column of physical pixels adjacent to that single column is connected to the signal output point p_in of the single column of physical pixels adjacent to that single column.

[0021] If a single column of physical pixels contains only one signal data point, then that signal data point is simultaneously the signal access point p_in, the signal output point p_out, the signal highest point p_high, and the signal lowest point p_low in that single column of physical pixels.

[0022] If a single column of physical pixels contains only two signal data points, then one signal data point is the signal access point p_in in that column of physical pixels, and the other signal data point is the signal output point p_out in that column of physical pixels. Furthermore, one signal data point is also the highest signal value point p_high in that column of physical pixels, and the other signal data point is also the lowest signal value point p_low in that column of physical pixels.

[0023] If a single column of physical pixels contains only three signal data points, then two of these signal data points are the signal access point p_in and the signal output point p_out in that single column of physical pixels, the highest signal value point p_high may be another signal data point, or it may simultaneously be the signal access point p_in or the signal output point p_out, and similarly, the lowest signal value point p_low may be another signal data point, or it may simultaneously be the signal access point p_in or the signal output point p_out.

[0024] As shown in Figure 2, if a drawing area occupies 9 pixels horizontally and 8 pixels vertically in a two-dimensional plane, then physical horizontal pixels refer to the physical pixels arranged horizontally in that two-dimensional plane. If we take any pixel in the horizontal direction at the top of the drawing area and extend it vertically to the bottom boundary of the drawing area, we can obtain a row of physical pixels called a single column (for example, the row of dark-colored physical pixels in Figure 2).

[0025] When multiple signal access points p_in are each connected to a signal output point p_out in a single column of adjacent physical pixels, and multiple signal value maximum points p_high are each connected to a signal value minimum point p_low in a single column of the same physical pixels, a graphic is ultimately formed that is drawn within the drawing area.

[0026] In some embodiments, selecting signal data points corresponding to the highest signal value point p_high and the lowest signal value point p_low is, The steps include defining the time domain of the graphic display in a single row consisting of each physical pixel as the period from a first time t1 to a second time t2, The steps include obtaining the maximum observed value y_high from all signal data points between the first time t1 and the second time t2, and setting the signal data point corresponding to the maximum observed value y_high as the signal value highest point p_high, The process includes the step of obtaining the minimum observed value y_low from all signal data points between the first time t1 and the second time t2, and setting the signal data point corresponding to the minimum observed value y_low as the lowest signal value point p_low.

[0027] Specifically, taking a single row of physical pixels (row number 2) shown in Figure 3 as an example, the time span occupied horizontally by this single row of physical pixels is minimum at the first time t1 and maximum at the second time t2.

[0028] Conventional methods for obtaining the maximum observed value y_high and minimum observed value y_low at all signal data points between the first time t1 and the second time t2 in real time involve directly scanning the observed values ​​at all signal data points between the first time t1 and the second time t2 to obtain the maximum and minimum observed values. However, the computation time of this method is proportional to the number of signal data points between the first time t1 and the second time t2. That is, the more signal data points there are, the longer the required computation time becomes, and if the number of signal data points is very large, the computation time becomes very long.

[0029] Accordingly, some embodiments provide a method for obtaining the minimum observed value y_low and the maximum observed value y_high more quickly in real time. The method includes constructing an n-stage extremum interval from the collected signal data points (where n is the number of stages in the extremum interval and n ≥ 1), searching by scanning stepwise downwards from the highest n-th stage extremum interval to the m-th stage extremum interval so that at least one complete time period is included within the m-th stage extremum interval between a first time t1 and a second time t2 (where m is a stage in the extremum interval and 1 ≤ m ≤ n, and the number of scans is n - m + 1), and obtaining the minimum observed value y_low and the maximum observed value y_high by combining the m-th stage extremum interval with a two-sided comparison method of extremum intervals.

[0030] In some embodiments, constructing n-stage extremum intervals from collected signal data points is done as follows: All signal data points between a first time t1 and a second time t2 are divided into multiple time zones with a predetermined time span (e.g., 10 milliseconds), and the set to which these time zones belong is constructed as the first-stage extremum interval. As the number of time zones in the first-stage extremum interval increases, the time zones included between the first time t1 and the second time t2 also affect the performance of the graphic display as the time increases. At this point, the time zones in the first-stage extremum interval are divided into multiple new time zones with a larger time span, for example, one new time zone for every 10 time zones in the first-stage extremum interval, to construct the second-stage extremum interval. Similarly, as the number of time zones in the second-stage extremum interval increases, the time zones in the second-stage extremum interval are divided into multiple new time zones with a new time span, for example, one new time zone for every 10 time zones in the second-stage extremum interval, to construct the third-stage extremum interval. Similarly, as the number of signal data points increases using this method, it is possible to construct a continuous series of n-stage extremum intervals for higher stages.

[0031] In the process of continuously adding signal data points to the graphic drawing system in chronological order, extreme value intervals are constructed in real time. In the process of constructing extreme value intervals, first, the maximum and minimum observed values ​​of signal data points included in each time period of the first stage of extreme value interval construction are calculated in real time. When constructing the second stage of extreme value intervals, the maximum and minimum observed values ​​of signal data points included in each time period of the second stage of extreme value interval construction are calculated in real time based on the maximum and minimum observed values ​​of signal data points included in each time period of the first stage of extreme value interval construction. Similarly, when constructing the nth stage of extreme value intervals, the maximum and minimum observed values ​​of signal data points included in each time period of the nth stage of extreme value interval construction are calculated in real time based on the maximum and minimum observed values ​​of signal data points included in each time period of the (n-1)th stage of extreme value interval construction. In other words, in the process of constructing extreme value intervals, the maximum and minimum observed values ​​of signal data points included in each time period of each stage of extreme value interval are calculated in real time.

[0032] In some embodiments, obtaining the minimum observed value y_low and the maximum observed value y_high by combining the m-th stage extreme value interval with a two-sided comparison method of the extreme value interval includes the steps of: defining the time sub-domain of all fully encompassed time periods within the m-th stage extreme value interval as from time t1_lvlm to time t2_lvlm; determining 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 the determination result; and obtaining the minimum value ym_low and the maximum value ym_high of all fully encompassed time periods within the m-th stage extreme value interval by combining the determination result.

[0033] In some embodiments, obtaining the minimum observed value y_low and the maximum observed value y_high by combining the minimum value ym_low and the maximum value ym_high of all fully encompassed time periods within the m-th stage extreme interval with the determination result includes the condition that, if the determination result shows no signal data points between time t1_lvlm and the first time t1, and between time t2_lvlm and the second time t2, the minimum observed value is equal to the minimum value of all fully encompassed time periods within the m-th stage extreme interval, and the maximum observed value is equal to the maximum value of all fully encompassed time periods within the m-th stage extreme interval.

[0034] In some embodiments, obtaining the minimum observed value y_low and the maximum observed value y_high by combining the minimum value ym_low and the maximum value ym_high of all fully encompassed time periods within the m-th stage extreme value interval with the determination result is performed when the determination result shows that there is a signal data point between time t1_lvlm and the first time t1, and there is no signal data point between time t2_lvlm and the second time t2. Step S11 involves searching by scanning stepwise downwards from the (m-1)th extremum interval to the (r)th extremum interval, such that between time t1_lvlm and the first time t1, there is at least one complete time period within the rth stage extremum interval (where r is a certain stage of the extremum interval, and 1 ≤ r ≤ m-1, and the number of scans is mr). Step S12 defines the time subdomain of all time periods that are completely encompassed within the r-th stage extremum interval as being from time t1_lvlr to time t1_lvlm, Step S13 determines whether or not there is a signal data point between time t1_lvlr and the first time t1, If there is no result in step S13, the minimum observed value y_low is equal to the minimum of ym_low, the minimum of all completely encompassed time periods within the m-th stage extreme value interval, and yr_low, the minimum of all completely encompassed time periods within the r-th stage extreme value interval, and the maximum observed value y_high is equal to the maximum of ym_high, the maximum of all completely encompassed time periods within the m-th stage extreme value interval, and yr_high, the maximum of all completely encompassed time periods within the r-th stage extreme value interval. If there is a result in step S13, steps S11 to S13 are repeated until the first stage extreme value interval is found, and step S14 is performed to determine whether or not there is a signal data point between time t1_lvl1 and the first time t1. If there is no determination result in step S14 regarding whether there are signal data points between time t1_lvl1 and the first time t1, the minimum observed value y_low is equal to the minimum of all the minimum values ​​of the completely encompassed time periods within each extreme value interval from the mth stage extreme value interval to the first stage extreme value interval, and the maximum observed value y_high is equal to the maximum of all the maximum values ​​of the completely encompassed time periods within each extreme value interval from the mth stage extreme value interval to the first stage extreme value interval, and if there are signal data points between time t1_lvl1 and the first time t1 in step S14 The process includes step S15, in which, if the result of the determination of whether or not there is a result, the minimum observed value y_low is equal to the minimum value among all the completely encompassed time periods within each stage's extreme value interval from the m-th stage's extreme value interval to the first stage's extreme value interval, and the minimum value among all the signal data points from time t1_lvl1 to the first time t1, and the maximum observed value y_high is equal to the maximum value among all the completely encompassed time periods within each stage's extreme value interval from the m-th stage's extreme value interval to the first stage's extreme value interval, and the maximum value among all the signal data points from time t1_lvl1 to the first time t1.

[0035] In some embodiments, obtaining the minimum observed value y_low and maximum observed value y_high by combining the minimum value ym_low and maximum value ym_high of all fully encompassed time periods within the m-th stage extreme value interval is performed when the determination result indicates that there are no signal data points between time t1_lvlm and the first time t1, and there are signal data points between time t2_lvlm and the second time t2. Step S21 involves searching by scanning from the (m-1)th extremum interval to the (j)th extremum interval, such that between time t2_lvlm and the second time t2, there is at least one complete time period within the jth stage extremum interval (where j is a stage in the extremum interval, and 1 ≤ j ≤ m-1, and the number of scans is mj). Step S22 defines the time subdomain of all time periods that are completely encompassed within the j-th stage extremum interval as being from time t2_lvlm to time t2_lvlj, Step S23 determines whether or not there is a signal data point between time t2_lvlj and the second time t2, If there is no result in step S23, the minimum observed value y_low is equal to the minimum of the minimum value ym_low of all completely encompassed time periods within the m-th stage extreme value interval and the minimum value yj_low of all completely encompassed time periods within the j-th stage extreme value interval, and the maximum observed value y_high is equal to the maximum value ym_high of all completely encompassed time periods within the m-th stage extreme value interval and the maximum value yj_high of all completely encompassed time periods within the j-th stage extreme value interval. If there is a result in step S23, steps S21 to S23 are repeated until the first stage extreme value interval is found, and step S24 is performed to determine whether or not there is a signal data point between time t2_lvl1 and the second time t2. If there is no determination result regarding whether there are signal data points between time t2_lvl1 in step S24 and the second time t2, the minimum observed value y_low is equal to the minimum of all completely encompassed time periods within each extreme value interval from the mth stage extreme value interval to the first stage extreme value interval, and the maximum observed value y_high is equal to the maximum of all completely encompassed time periods within each extreme value interval from the mth stage extreme value interval to the first stage extreme value interval, and if there are signal data points between time t2_lvl1 in step S24 and the second time t2 The procedure includes step S25, in which, if the result of the determination of whether or not there is a result, the minimum observed value y_low is equal to the minimum value among all the completely encompassed time periods within each stage's extreme value interval from the m-th stage's extreme value interval to the first stage's extreme value interval and the minimum value of all signal data points from time t2_lvl1 to the second time t2, and the maximum observed value y_high is equal to the maximum value among all the completely encompassed time periods within each stage's extreme value interval from the m-th stage's extreme value interval to the first stage's extreme value interval and the maximum value of all signal data points from time t2_lvl1 to the second time t2.

[0036] In some embodiments, obtaining the minimum observed value y_low and the maximum observed value y_high by combining the minimum value ym_low and the maximum value ym_high of all fully encompassed time periods within the m-th stage extreme value interval with the determination result includes the steps of: executing steps S11 to S15 to obtain one set of minimum and maximum observed values ​​if the determination result indicates that there is a signal data point between time t1_lvlm and the first time t1 and a signal data point between time t2_lvlm and the second time t2; executing steps S21 to S25 to obtain another set of minimum and maximum observed values; obtaining the smaller value of the two sets of minimum observed values ​​as the final minimum observed value y_low; and obtaining the larger value of the two sets of maximum observed values ​​as the final maximum observed value y_high.

[0037] The following section provides a detailed explanation, along with examples, of the steps involved in obtaining the minimum observed value y_low and the maximum observed value y_high.

[0038] As shown in Figure 4, assume that we construct four extremum intervals (i.e., n=4). The time span of each time period in the first extremum interval is 10ms, and one time period in the second extremum interval is assigned to every three time periods in the first extremum interval, one time period in the third extremum interval is assigned to every three time periods in the second extremum interval, and one time period in the fourth extremum interval is assigned to every three time periods in the third extremum interval. The correspondence between the time zone numbers of each stage is as shown in the figure, and the time zone of extremum interval number 16 in the first stage, the time zone of extremum interval number 5 in the second stage, the time zone of extremum interval number 1 in the third stage, and the time zone of extremum interval number 0 in the fourth stage are separated by the first time t1, the time zone of extremum interval number 31 in the first stage, the time zone of extremum interval number 10 in the second stage, the time zone of extremum interval number 3 in the third stage, and the time zone of extremum interval number 1 in the fourth stage are separated by the second time t2, and the total of 14 time zones from extremum interval numbers 17 to 30 in the first stage, the total of 4 time zones from extremum interval numbers 6 to 9 in the second stage, and the single time zone of extremum interval number 2 in the third stage are completely contained between the first time t1 and the second time t2. Therefore, by searching step by step from the fourth stage extremum interval, we can see that there is at least one complete third stage extremum interval time zone (corresponding to the third stage extremum interval number 2) between the first time t1 and the second time t2. That is, m=3.

[0039] The fourth stage extremum is scanned, and it is confirmed that there is no complete fourth stage extremum time zone between the first time t1 and the second time t2. Next, the third stage extremum is scanned downwards from the fourth stage extremum, and it is confirmed that there is one third stage extremum time zone lvl3 between the first time t1 and the second time t2. Then, this scan is terminated. The number of scans is 4-3+1=2.

[0040] The time sub-region of time zone lvl3 that is completely contained within the third stage's extreme value interval is defined as the period from time t1_lvl3 to time t2_lvl3, and the minimum value y3_low and maximum value y3_high within time zone lvl3 are obtained. Then, it is determined whether or not there are signal data points between time t1_lvl3 and the first time t1, and between time t2_lvl3 and the second time t2.

[0041] (Example 1) As shown in Figure 5, if no signal data points exist between time t1_lvl3 and the first time t1, and between time t2_lvl3 and the second time t2, the value of y3_low is obtained as the minimum observed value y_low, and the value of y3_high is obtained as the maximum observed value y_high.

[0042] (Example 2) As shown in Figures 6(a) and 6(b), this is the case where a signal data point exists between time t1_lvl3 and the first time t1, and no signal data point exists between time t2_lvl3 and the second time t2. In this case, in step S11, the second stage extremum is scanned downwards from the third stage extremum, and it is confirmed that there is no complete second stage extremum time zone between time t1_lvl3 and the first time t1. Next, the first stage extremum is scanned downwards from the second stage extremum, and it is confirmed that there is one first stage extremum time zone lvl1 (corresponding to the first stage extremum time zone number 17) between time t1_lvl3 and the first time t1. Therefore, r=1, and this scan is terminated. The number of scans is 3-1=2.

[0043] In step S12, the time sub-domain of time zone lvl1 is defined as the period from time t1_lvl1 to time t1_lvl3, and the minimum value y1_low and maximum value y1_high within time zone lvl1 are obtained.

[0044] In step S13, it is determined whether or not there is a signal data point between time t1_lvl1 and the first time t1.

[0045] In step S14, since the first stage of the extreme value interval was already found in step S11 of Example 2, there is no need to repeat steps S11 through S13, and we proceed directly to step S15.

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

[0047] (Example 3) As shown in Figures 7(a) to (c), there are no signal data points between time t1_lvl3 and the first time t1, but there are signal data points between time t2_lvl3 and the second time t2. In this case, in step S21, the second-stage extremum interval is scanned downwards from the third-stage extremum interval, and it is confirmed that the time zone lvl2 of the complete second-stage extremum interval (the time zone corresponding to the second-stage extremum interval number 9) is included between time t2_lvl3 and the second time t2. Therefore, j=2, and this scan is terminated. The number of scans is 3-2=1.

[0048] In step S22, the time sub-domain of time zone lvl2 is defined as the period from time t2_lvl3 to time t2_lvl2, and the minimum value y2_low and maximum value y2_high within time zone lvl2 are obtained.

[0049] In step S23, it is determined whether or not there is a signal data point between time t2_lvl2 and the second time t2.

[0050] In step S24, if there is no result in step S23, as shown in Figure 7(a), the minimum observed value y_low is the minimum value of y3_low and y2_low, and the maximum observed value y_high is the maximum value of y3_high and y2_high. If there is a result in step S23, as shown in Figure 7(b), steps S21 to S23 are repeated until the lowest extreme value interval lvl1 is found, and it is determined whether or not there is a signal data point between time t2_lvl1 and the second time t2.

[0051] In step S25, steps S21 to S23 of Example 2 are repeated to search up to time zone lvl1 of the first stage extreme value interval (this is the time zone corresponding to the number 30 of the first stage extreme value interval, and the time sub-domain of time zone number 30 is from time t2_lvl2 to time t2_lvl1. To distinguish it from the above example, the minimum value within time zone number 30 is obtained as y30_low and the maximum value is obtained as y30_high). If there are no signal data points between time t2_lvl1 and the second time t2, as shown in Figure 7(c), the minimum observed value y_low is the minimum value among y3_low, y2_low, and y30_low, and the maximum observed value y_high is the maximum value among y3_high, y2_high, and y30_high. If there is a signal data point between time t2_lvl1 and the second time t2, as shown in Figure 7(b), the minimum observed value y_low is the minimum of y3_low, y2_low, y30_low, and all the minimum values ​​of the signal data points from time t2_lvl1 to the second time t2, and the maximum observed value y_high is the maximum of y3_high, y2_high, y30_high, and all the maximum values ​​of the signal data points from time t2_lvl1 to the second time t2.

[0052] (Example 4) As shown in Figure 8, this is the case when the judgment result indicates that a signal data point exists between time t1_lvl3 and the first time t1, and that a signal data point exists between time t2_lvl3 and the second time t2.

[0053] The smaller of the two minimum observed values ​​(y_low) from Example 2 and Example 3 is obtained as the minimum observed value y_low. The larger of the two maximum observed values ​​from Example 2 and Example 3 is obtained as the maximum observed value y_high.

[0054] As shown in Figure 9, the signal access point p_in(w) in a single column w consisting of physical pixels is configured to be connected to the signal output point p_out(w-1) in the adjacent single column w-1 consisting of physical pixels, the signal value maximum point p_high(w) in a single column w consisting of physical pixels is configured to be connected to the signal value minimum point p_low(w) in a single column w consisting of physical pixels, the signal access point p_in(w+1) in a single column w+1 consisting of physical pixels is configured to be connected to the signal output point p_out(w) in the adjacent single column w consisting of physical pixels, and the signal value maximum point p_high(w+1) in a single column w+1 consisting of physical pixels is configured to be connected to the signal value minimum point p_low(w+1) in a single column w+1 consisting of physical pixels. Note that, as shown in Figure 9, one or more signal data points may be interposed between the signal value maximum point p_high(w+1) and the signal value minimum point p_low(w+1). However, in this disclosure, all signal data points other than the four types described above (signal access point, signal output point, signal value maximum point, and signal value minimum point) may be ignored. The same applies hereafter, and finally, the shape of each signal data point is drawn.

[0055] It should be noted that if there are no signal data points in the adjacent single column of physical pixels w-1 to the single column of physical pixels w, then the signal access point p_in(w) in the single column of physical pixels w should be connected to the signal output point p_out(w-2) in the single column of physical pixels w-2, which is two positions prior.

[0056] As shown in Figure 10, some embodiments further provide a graphics drawing system including a computer device. The computer device is A splitting module configured to divide the drawing area into a single column consisting of at least one physical pixel for each physical horizontal pixel, A selection module configured to select, for each single column consisting of physical pixels, the signal data points corresponding to the signal access point p_in, the signal output point p_out, the signal value maximum point p_high, and the signal value minimum point p_low from all the signal data points present in the single column consisting of physical pixels for drawing a shape, It includes a connection module configured to connect a signal access point p_in to a signal output point p_out in a single column of adjacent physical pixels, and to connect the highest signal value point p_high to the lowest signal value point p_low in the same single column of physical pixels.

[0057] Here, the specific functions of the split module, selection module, and connection module can be implemented using a computer device. For details, please refer to the graphic drawing method described above; a detailed explanation is omitted here.

[0058] The electronic devices in the embodiments of this disclosure will be described below from the perspective of hardware processing.

[0059] The embodiments of this disclosure do not limit the specific realization of electronic devices.

[0060] As shown in Figure 11, several embodiments further provide electronic devices. The electronic devices include a processor, a computer-readable storage medium, a communication bus, and a communication interface. The processor, the storage medium, and the communication interface communicate with each other via the communication bus. The storage medium is used to store a program that performs the graphics drawing method. The program causes the processor to perform operations corresponding to the graphics drawing method.

[0061] As shown in Figure 12, some embodiments further provide electronic devices. The electronic devices include a processor, a display that communicates with the processor and displays a graphical interface, and a computer-readable storage medium.

[0062] The aforementioned storage medium is configured to store instruction programs.

[0063] The processor is configured to execute the instruction program. Specifically, it performs the following operations:

[0064] For each physical horizontal pixel, the drawing area is divided into a single column consisting of at least one physical pixel.

[0065] For each single column consisting of physical pixels, the signal data points corresponding to the signal access point p_in, signal output point p_out, signal value maximum point p_high, and signal value minimum point p_low are selected from all the signal data points present in the single column consisting of physical pixels for drawing the shape. Here, The signal access point p_in is configured to connect to the signal output point p_out in a single column consisting of the preceding adjacent physical pixels, and the signal value maximum point p_high is configured to connect to the signal value minimum point p_low in a single column consisting of the same physical pixels.

[0066] The display is configured to show graphics drawn via a graphical interface.

[0067] In some embodiments, computer devices and industrial computers can also be considered a type of electronic device.

[0068] Note that the configurations shown in Figures 11 and 12 are not limited to electronic devices and may include fewer or more components than those shown, and may be combinations of several components or arrangements of different components.

[0069] In some embodiments, the communication interface may be a communication interface that can be connected to an external bus adapter, such as RS232, RS485, USB port, and TYPE port. A wired or wireless network interface may also be included, and the network interface may optionally include wired and / or wireless interfaces (e.g., Wi-Fi interface, Bluetooth interface, etc.) that are typically used to establish a communication connection between the computer device and other electronic devices.

[0070] Among these, the memory module, readable storage medium, or computer-readable storage medium includes at least one type of memory. The memory includes flash memory, hard disks, multimedia cards, card-type memory (e.g., SD or DX memory), magnetic memory, magnetic disks, optical disks, etc. In some embodiments, it may be an internal storage unit of a computer device, such as a hard disk of a computer device. In other embodiments, the memory may be an external storage device of a computer device, such as a plug-in hard disk equipped in a computer device, a SmartMediaCard (SMC) (registered trademark), a SecureDigital (SD) card, a flash card, etc. Furthermore, the memory may include both an internal storage unit and an external storage device of a computer device. The memory is used to store various data such as application software and computer program code installed in the computer device, as well as to temporarily store output data and data to be output.

[0071] In some embodiments, the processor may be a central processing unit (CPU), controller, microcontroller, microprocessor, or other data processing chip that executes program code stored in memory or processes data, for example, to run a computer program.

[0072] In some embodiments, the communication bus may be an input / output bus, such as a Peripheral Component Interconnect (PCI) bus or an Enhanced Industry Standard Architecture (EISA) bus. This bus can be divided into an address bus, a data bus, a control bus, etc.

[0073] Optionally, the computer device may further include a user interface. The user interface may include input units such as a display and a keyboard, and optionally, the user interface may also include a standard wired interface and a wireless interface. Optionally, in some embodiments, the display or display module may be an LED display, a liquid crystal display, a touch-sensitive liquid crystal display, and an OLED (Organic Light-Emitting Diode) touch device, etc. In this case, the display or display module is also called a display screen or display unit for displaying information processed within the computer device and for displaying a visualized user interface.

[0074] When the processor executes the program, the steps in the embodiment of the graphics drawing method shown in Figure 1 described above are realized. For example, the flowchart shown in Figure 1. Alternatively, when the processor executes the computer program, the functions of each module or unit in the embodiments of each device described above are realized.

[0075] Some embodiments further provide computer-readable storage media configured to store any of the possible graphic drawing methods described above.

[0076] Some embodiments further provide a computer-readable storage medium that stores computer-readable instructions causing the graphics drawing method described above to be executed by at least one processor. Specifically, these include the following:

[0077] For each physical horizontal pixel, the drawing area is divided into a single column consisting of at least one physical pixel.

[0078] For a single column consisting of physical pixels, the signal data points corresponding to the signal access point p_in, signal output point p_out, signal value maximum point p_high, and signal value minimum point p_low are selected from all the signal data points present in the single column consisting of physical pixels for drawing the shape. Here, The signal access point p_in is configured to connect to the signal output point p_out in a single column consisting of the preceding adjacent physical pixels, and the signal value maximum point p_high is configured to connect to the signal value minimum point p_low in a single column consisting of the same physical pixels.

[0079] Please refer to the detailed explanation of the graphics drawing method; the explanation will be omitted here.

[0080] Some embodiments further provide computer program products that store computer programs or instructions. When the computer program or instructions are executed on a computer, the computer can perform any of the possible graphic drawing methods described above.

[0081] Some embodiments further provide a computer program product comprising a computer-readable storage medium storing computer-readable program code, the computer-readable program code comprising instructions causing at least one processor, or one or more computer devices, to perform the following operations:

[0082] For each physical horizontal pixel, the drawing area is divided into a single column consisting of at least one physical pixel.

[0083] For a single column consisting of physical pixels, the signal data points corresponding to the signal access point p_in, signal output point p_out, signal value maximum point p_high, and signal value minimum point p_low are selected from all the signal data points present in the single column consisting of physical pixels for drawing the shape. Here, The signal access point p_in is configured to connect to the signal output point p_out in a single column consisting of the preceding adjacent physical pixels, and the signal value maximum point p_high is configured to connect to the signal value minimum point p_low in the same single column consisting of the same physical pixels.

[0084] In some embodiments of the present invention, the disclosed apparatus and methods can, of course, be implemented in other ways. The embodiments of the apparatus described above are merely illustrative; for example, flowcharts and block diagrams in the drawings illustrate the implementable architectures, functions, and operations of apparatus, methods, and computer program products according to some embodiments of the present invention. In this regard, each block in a flowchart or block diagram may represent a module, program segment, or part of code. The module, program segment, or part of code contains executable instructions for implementing one or more predetermined logical functions. In some alternative implementations, the functions represented in the blocks may occur in an order different from that shown in the drawings. For example, two consecutive blocks can actually be executed substantially in parallel, and sometimes in reverse order depending on the related functions. It should also be noted that each block in a block diagram and / or flowchart, and combinations of blocks in a block diagram and / or flowchart, may be implemented in a dedicated hardware-based system that performs a predetermined function or operation, or in a combination of dedicated hardware and computer instructions.

[0085] Furthermore, in each embodiment of the present invention, each functional module may be integrated to form a single independent part, each module may exist individually, or two or more modules may be integrated to form a single independent part.

[0086] The above functions can be implemented in the form of a software function module and, when sold or used as an independent product, can be stored on a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in its essence or in its contribution to the prior art, or in its parts, can be represented in the form of a software product. The computer software product is stored on a storage medium and contains a plurality of instructions that cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the method described in each embodiment of the present invention.

[0087] By illustrating the preferred embodiments of the present invention described above, those skilled in the art can make various changes and modifications to the above-described content without departing from the technical spirit of the present invention. The technical scope of the present invention is not limited to the contents of the specification and must be determined based on the claims.

Claims

1. A graphic drawing method, The steps include dividing the drawing area into a single column consisting of at least one physical pixel for each physical horizontal pixel, For each single row consisting of physical pixels, the step of selecting signal data points corresponding to the signal access point, signal output point, signal value maximum point, and signal value minimum point from all signal data points present in the single row consisting of physical pixels for drawing a figure, A graphics drawing method characterized by comprising the steps of: configuring a signal access point to be connected to a signal output point in a single row consisting of adjacent physical pixels; and configuring a point with the highest signal value to be connected to the point with the lowest signal value in the same single row consisting of physical pixels.

2. Selecting signal data points corresponding to the highest and lowest signal values ​​is: The steps include defining the time domain of the graphic representation within a single column consisting of each physical pixel as the period from a first time t1 to a second time t2, The steps include: obtaining the maximum observed value from all signal data points between the first time t1 and the second time t2, and setting the signal data point corresponding to the maximum observed value as the signal value maximum point; The graphic drawing method according to claim 1, characterized by including the step of obtaining the minimum observed value from all signal data points between a first time t1 and a second time t2, and setting the signal data point corresponding to the minimum observed value as the signal value minimum point.

3. Obtaining the minimum and maximum observed values ​​is possible. The process involves constructing an n-stage extremum interval from the collected signal data points, where n is the number of stages in the extremum interval, and n ≥ 1. The search involves stepwise scanning downwards from the highest nth stage extremum to the mth stage extremum, such that at least one complete time period is included within the mth stage extremum interval between the first time t1 and the second time t2, where m is a stage of the extremum interval and 1 ≤ m ≤ n. The graphic drawing method according to claim 2, characterized in that it includes obtaining the minimum and maximum observed values ​​by combining the m-th stage extremum interval with a two-sided comparison method of extremum intervals.

4. By combining the m-th stage extreme value interval with a two-sided comparison method of extreme value intervals, the minimum and maximum observed values ​​can be obtained. The steps include defining the time subdomain of all time periods that are completely encompassed within the m-th stage extremum interval from time t1_lvlm to time t2_lvlm, The steps include determining whether there are signal data points between time t1_lvlm and the first time t1 and between time t2_lvlm and the second time t2, and obtaining the determination result, The graphic drawing method according to claim 3, characterized by including the step of obtaining the minimum and maximum observed values ​​by combining the minimum and maximum values ​​of all fully encompassed time periods within the m-th stage extreme value interval with the judgment result.

5. By combining the minimum and maximum values ​​of all fully encompassed time periods within the m-th stage extreme value interval with the aforementioned judgment result, the minimum and maximum observed values ​​are obtained. The graphic drawing method according to claim 4, characterized in that, if the judgment result shows that there are no signal data points between time t1_lvlm and the first time t1 and between time t2_lvlm and the second time t2, the minimum observed value is equal to the minimum value of all completely encompassed time periods within the m-th stage extreme value interval, and the maximum observed value is equal to the maximum value of all completely encompassed time periods within the m-th stage extreme value interval.

6. By combining the minimum and maximum values ​​of all fully encompassed time periods within the m-th stage extreme value interval with the aforementioned judgment result, the minimum and maximum observed values ​​are obtained. If the aforementioned determination result indicates that there is a signal data point between time t1_lvlm and the first time t1, and there is no signal data point between time t2_lvlm and the second time t2, Step S11 involves searching by scanning stepwise downwards from the (m-1)th extreme value interval to the rth extreme value interval, such that between time t1_lvlm and the first time t1, there is at least one complete time period within the rth extreme value interval. Step S12 defines the time subdomain of all time periods that are completely encompassed within the r-th stage extremum interval as being from time t1_lvlr to time t1_lvlm, Step S13 involves determining whether or not there is a signal data point between time t1_lvlr and the first time t1, If there is no result in step S13, the minimum observed value is equal to the minimum of the minimum of all completely encompassed time periods within the m-th stage extreme value interval and the minimum of all completely encompassed time periods within the r-th stage extreme value interval, and the maximum observed value is equal to the maximum of the maximum of all completely encompassed time periods within the m-th stage extreme value interval and the maximum of all completely encompassed time periods within the r-th stage extreme value interval. If there is a result in step S13, steps S11 to S13 are repeated until the first stage extreme value interval is found, and step S14 determines whether or not there is a signal data point between time t1_lvl1 and the first time t1. If there is no determination result in step S14 regarding whether or not there are signal data points between time t1_lvl1 and the first time t1, the minimum observed value is equal to the minimum of all completely encompassed time periods within each extreme value interval from the mth stage extreme value interval to the first stage extreme value interval, and the maximum observed value is equal to the maximum of all completely encompassed time periods within each extreme value interval from the mth stage extreme value interval to the first stage extreme value interval, and if there is a determination result in step S14 regarding whether or not there are signal data points between time t1_lvl1 and the first time t1, The graphic drawing method according to claim 4, characterized in that, in this case, the minimum observed value is equal to the minimum value among all the completely encompassed time periods within each extreme value period from the m-th stage extreme value period to the first stage extreme value period and the minimum value of all signal data points from time t1_lvl1 to the first time t1, and the maximum observed value is equal to the maximum value among all the completely encompassed time periods within each extreme value period from the m-th stage extreme value period to the first stage extreme value period and the maximum value of all signal data points from time t1_lvl1 to the first time t1.

7. By combining the minimum and maximum values ​​of all fully encompassed time periods within the m-th stage extreme value interval with the aforementioned judgment result, the minimum and maximum observed values ​​are obtained. If the above determination result indicates that there are no signal data points between time t1_lvlm and the first time t1, and there are signal data points between time t2_lvlm and the second time t2, Step S21 involves scanning and searching from the (m-1)th extremum interval to the jth extremum interval such that the period from time t2_lvlm to the second time t2 includes at least one complete time period within the jth extremum interval, Step S22 defines the time subdomain of all time periods that are completely encompassed within the j-th stage extremum interval as being from time t2_lvlm to time t2_lvlj, Step S23 determines whether or not there is a signal data point between time t2_lvlj and the second time t2, If there is no result in step S23, the minimum observed value is equal to the minimum of the minimum of all completely encompassed time periods within the m-th stage extreme value interval and the minimum of all completely encompassed time periods within the j-th stage extreme value interval, and the maximum observed value is equal to the maximum of the maximum of all completely encompassed time periods within the m-th stage extreme value interval and the maximum of all completely encompassed time periods within the j-th stage extreme value interval. If there is a result in step S23, steps S21 to S23 are repeated until the first stage extreme value interval is found, and step S24 determines whether or not there is a signal data point between time t2_lvl1 and the second time t2. If there is no determination result in step S24 regarding whether or not there are signal data points between time t2_lvl1 and the second time t2, the minimum observed value is equal to the minimum of all completely encompassed time periods within each extreme value interval from the mth stage extreme value interval to the first stage extreme value interval, and the maximum observed value is equal to the maximum of all completely encompassed time periods within each extreme value interval from the mth stage extreme value interval to the first stage extreme value interval, and if there is a determination result in step S24 regarding whether or not there are signal data points between time t2_lvl1 and the second time t2, The graphic drawing method according to claim 4, characterized in that, in this case, the minimum observed value is equal to the minimum value among all the completely encompassed time periods within each extreme value period from the m-th stage extreme value period to the first stage extreme value period and the minimum value of all signal data points from time t2_lvl1 to the second time t2, and the maximum observed value is equal to the maximum value among all the completely encompassed time periods within each extreme value period from the m-th stage extreme value period to the first stage extreme value period and the maximum value of all signal data points from time t2_lvl1 to the second time t2.

8. By combining the minimum and maximum values ​​of all fully encompassed time periods within the m-th stage extreme value interval with the aforementioned judgment result, the minimum and maximum observed values ​​are obtained. If the aforementioned determination result indicates that there is a signal data point between time t1_lvlm and the first time t1, and there is a signal data point between time t2_lvlm and the second time t2, Steps S11 to S15 are performed to obtain a set of minimum and maximum observed values. Steps S21 to S25 are performed to obtain another set of minimum and maximum observed values, The final minimum observation is obtained by taking the smaller value from the two sets of minimum observations, The graphic drawing method according to claim 6 or 7, characterized by including the step of obtaining the larger of two sets of maximum observed values ​​as the final maximum observed value.

9. A computer-readable storage medium that stores computer-readable instructions causing a graphics drawing method according to claim 1 to be executed by at least one processor.

10. An electronic device comprising a processor, a computer-readable storage medium, a communication bus, and a communication interface, wherein the processor, the storage medium, and the communication interface communicate with each other via the communication bus. The storage medium is used to store a program for executing the graphics drawing method described in claim 1, and the program causes the processor to execute an operation corresponding to the graphics drawing method.

11. A computer program product that stores a computer program, characterized in that when the computer program is executed by a processor, the method described in claim 1 is executed.

Images