CN107767429A - Curve generation method and equipment - Google Patents
Curve generation method and equipment Download PDFInfo
- Publication number
- CN107767429A CN107767429A CN201610692550.3A CN201610692550A CN107767429A CN 107767429 A CN107767429 A CN 107767429A CN 201610692550 A CN201610692550 A CN 201610692550A CN 107767429 A CN107767429 A CN 107767429A
- Authority
- CN
- China
- Prior art keywords
- point
- data
- control point
- control
- data points
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
The purpose of the application is to provide a kind of curve generation method and equipment, the application passes through using described two data points as beginning and end, and according to described two control points, generate the Bezier of described two data points, because two control points are determined between every adjacent two data point, so the Bezier of generation is Cubic kolmogorov's differential system, Cubic kolmogorov's differential system is more smoother than secondary Bezier, when data point data point rareness or skewness, also smooth curve can be generated, it is not in sharp flex point, and curve being capable of excessively all points provided, the true trend of all data points provided can be embodied.
Description
Technical field
The application is related to computer realm, more particularly to a kind of curve generation method and equipment.
Background technology
As shown in figure 1, using currently existing scheme when front end tendency chart is drawn, if the data point distribution provided is not
Uniformly, easily there is sharp flex point or bent to direction undesirably in the corresponding curve map obtained.
As shown in Fig. 2 existing curve manifestation mode have line chart, staircase chart, quadratic B ezier (Bezier) curves and
Cardinal curves.And existing secondary Bezier algorithm and Cardinal curved line arithmetics are two kinds of more classical curves calculations
Method.
The shortcomings that line chart and staircase chart is all no slope, it is impossible to shows trend and the change of the data point provided well
Change speed.
As shown in figure 3, Bezier curve algorithm is a kind of algorithm of finding limit, planar optional three not conllinear points
A, B, C, straight line connection, a point D is arbitrarily taken on AB, point E is then taken on BC so that AD successively:AB=BE:BC, Ran Houlian
DE is met, finds out the point F of same ratio again on DE so that DF:DE=AD:AB=BE:BC, a shellfish plug is thus determined
A point F on your curve, by that analogy, the limit go down with regard to that can find the institute on Bezier as shown in Figure 2 a little, Fig. 2
In Bezier be secondary Bezier, an only control point B, DE be generate Fig. 2 in secondary Bezier
Auxiliary segment, its end points is not control point, and control point is on tangent line AB, BC of secondary Bezier, i.e. B points.Such as Fig. 4 institutes
Show, common secondary Bezier algorithm, using first data provided as starting point, using the data volume that last is provided as
Terminal, for the data point provided between Origin And Destination as control point, the secondary Bezier of generation passes through beginning and end,
But without the control point between Origin And Destination, control point influences the direction of curve of generation.Secondary Bezier it is excellent
Point is the variation tendency that can express the data point provided, and more attractive in appearance, but its shortcoming is that the curve generated can not accurately pass through
The data point specifically given, accurate data point can not be represented
As shown in figure 5, Cardinal curved line arithmetics are then a kind of parting algorithms.As shown in fig. 6, utilize cardinal curves
The curve of algorithm generation, the variation tendency of the data point provided can be expressed, and curve passes through each data point provided.But its
Shortcoming is 3 data points closed on, and when the distance of the first two point is much smaller than at three, curve may be to non-whole
Body trend direction is bent, and occurs not meeting expected sharp flex point.
Apply for content
The purpose of the application is to provide a kind of curve generation method and equipment, solves occur point in the curve map of generation
Sharp flex point and to direction undesirably bend the problem of.
According to the one side of the application, there is provided a kind of curve generation method, this method include：
In the data point provided, two adjacent data points are taken successively；
Determine two control points between described two data points；
Using described two data points as beginning and end, and it is described two according to described two control points, generation
Bezier between data point.
Further, in the above method, two control points between described two data points are determined, including：
The midpoint for determining the line of presently described two data points is current midpoint, and the company of next described two data points
The midpoint of line is next midpoint, wherein, second data point in presently described two data points, with next described two data
First data point in point is same point；
Obtain the current midpoint and the connecting line segment at next midpoint；
Obtained second data point in current described two data points, and the parallel lines parallel with the connecting line segment
Section, control point to be selected is used as using the two-end-point of parallel segment；
The control point of presently described two data points is chosen from the control point to be selected.
Further, in the above method, the control point of presently described two data points, bag are chosen from the control point to be selected
Include：
It is first data point in the data point provided if first data point of presently described two data points,
By first data point of presently described two data points, as first control point；To be current described two
First control point to be selected of the parallel segment of second data point of data point, as second control point.
Further, in the above method, the control point of presently described two data points, bag are chosen from the control point to be selected
Include：
It is not first data point in the data point provided if first data point of presently described two data points,
By second control point to be selected of the parallel segment of second data point of an excessively upper described two data points, as
First control point；By first control to be selected of the parallel segment of second data point of excessively current described two data points
Point, as second control point.
Further, in the above method, using the two-end-point of parallel segment as control point to be selected after, in addition to：
The control point to be selected is corrected.
Further, in the above method, the control point to be selected is corrected, including：
According to the Y-axis coordinate value at control point to be selected, the control point to be selected is corrected.
Further, in the above method, according to the Y-axis coordinate value at control point to be selected, school is carried out to the control point to be selected
Just, including：
The maximum and minimum value of the Y-axis coordinate value of presently described two data points are determined,
If the Y-axis coordinate value at first control point to be selected is more than the maximum, G updates first control point to be selected,
Including the Y-axis coordinate value at first control point to be selected is updated into the maximum；
If the Y-axis coordinate value at first control point to be selected is less than the minimum value, G updates first control point to be selected,
Including the Y-axis coordinate value at first control point to be selected is updated into the minimum value.
Further, in the above method, after updating first control point to be selected, in addition to：
The connection at first control point to be selected after generating second data point of current described two data points and updating
Line；
Generated second control point and perpendicular to the vertical line of X-axis；
By the connecting line and the intersection point of vertical line, as second control point after renewal.
According to the another aspect of the application, a kind of curve generation equipment is additionally provided, the equipment includes：
Consecutive number strong point acquisition device, in the data point provided, taking two adjacent data points successively；
Control point determining device, for determining two control points between described two data points；
Curve generating means, for using described two data points as beginning and end, and according to described two controls
It is processed, generate the Bezier between described two data points.
Further, in the said equipment, the control point determining device, for determining the company of presently described two data points
The midpoint of line is current midpoint, and the midpoint of the line of next described two data points is next midpoint, wherein, presently described two
Second data point in individual data point, it is same point with first data point in next described two data points；Obtain institute
State current midpoint and the connecting line segment at next midpoint；Obtained second data point in current described two data points, and with
The parallel parallel segment of the connecting line segment, control point to be selected is used as using the two-end-point of parallel segment；From the control point to be selected
Choose the control point of presently described two data points.
Further, in the said equipment, the control point determining device, if first for presently described two data points
Individual data point, it is first data point in the data point provided,
By first data point of presently described two data points, as first control point；To be current described two
First control point to be selected of the parallel segment of second data point of data point, as second control point.
Further, in the said equipment, the control point determining device, if first for presently described two data points
Individual data point, it is not first data point in the data point provided,
By second control point to be selected of the parallel segment of second data point of an excessively upper described two data points, as
First control point；By first control to be selected of the parallel segment of second data point of excessively current described two data points
Point, as second control point.
Further, in the said equipment, the control point determining device, for using the two-end-point of parallel segment as treating
After selecting control point, the control point to be selected is corrected.
Further, in the said equipment, the control point determining device, for the Y-axis coordinate value according to control point to be selected,
The control point to be selected is corrected.
Further, in the said equipment, the control point determining device, for determining the Y of presently described two data points
The maximum and minimum value of axial coordinate value,
If the Y-axis coordinate value at first control point to be selected is more than the maximum, first control point to be selected, bag are updated
Include and the Y-axis coordinate value at first control point to be selected is updated to the maximum；
If the Y-axis coordinate value at first control point to be selected is less than the minimum value, first control point to be selected, bag are updated
Include and the Y-axis coordinate value at first control point to be selected is updated to the minimum value.
Further, in the said equipment, the control point determining device, for first control point to be selected of renewal it
Afterwards,
The connection at first control point to be selected after generating second data point of current described two data points and updating
Line；
Generated second control point and perpendicular to the vertical line of X-axis,；
By the connecting line and the intersection point of vertical line, as second control point after renewal.
Compared with prior art, the application is by using described two data points as beginning and end, and according to institute
Two control points are stated, generate the Bezier of described two data points, because determining two between every adjacent two data point
Individual control point, so the Bezier of generation is Cubic kolmogorov's differential system, Cubic kolmogorov's differential system is than secondary Bezier
It is smoother, when data point data point rareness or skewness, smooth curve can be also generated, is not in sharp
Flex point, and curve can excessively all points provided, the true trend of all data points provided can be embodied.
Further, the application is current midpoint by taking the midpoint of the line of presently described two data points, and next
The midpoint of the line of described two data points is next midpoint, and control to be selected is obtained according to the current midpoint and next midpoint
Point, it can more accurately reflect the overall trend of the data point provided, closer to the data point provided.
Further, the application can make the curve of generation by providing by being corrected to the control point to be selected
Data point, and provide the Y-axis value bound scope of data point no more than these, avoid curve from undesirable bending occur.
According to the another side of the application, a kind of computer for including one or more computer-readable recording mediums is also provided
Program product, there is computer executable instructions, the computer executable instructions structure on the computer-readable recording medium
Cause when being performed by the one or more processors of intermediary computing system, the intermediary computing system is performed a kind of curve life
Into method, methods described includes：
In the data point provided, two adjacent data points are taken successively；
Determine two control points between described two data points；
Using described two data points as beginning and end, and it is described two according to described two control points, generation
The Bezier of data point.
Brief description of the drawings
By reading the detailed description made to non-limiting example made with reference to the following drawings, the application's is other
Feature, objects and advantages will become more apparent upon：
Fig. 1 shows the schematic diagram of the curve of the generation of existing scheme；
Fig. 2 shows that the advantage and disadvantage of existing scheme compare figure；
Fig. 3 shows the schematic diagram of existing secondary Bezier；
Fig. 4 shows existing secondary Bezier figure；
Fig. 5 shows the schematic diagram of existing cardinal curves；
Fig. 6 shows existing cardinal curve maps；
Fig. 7 shows the generating principle figure of the Cubic kolmogorov's differential system of the embodiment in the application；
Fig. 8 shows the schematic diagram of the Cubic kolmogorov's differential system after the generation correction according to the embodiment of the application one；
Fig. 9 shows compared with the prior art to be schemed according to the embodiment of the application one.
Same or analogous reference represents same or analogous part in accompanying drawing.
Embodiment
The application is described in further detail below in conjunction with the accompanying drawings.
In one typical configuration of the application, terminal, the equipment of service network and trusted party include one or more
Processor (CPU), input/output interface, network interface and internal memory.
Internal memory may include computer-readable medium in volatile memory, random access memory (RAM) and/or
The forms such as Nonvolatile memory, such as read-only storage (ROM) or flash memory (flash RAM).Internal memory is computer-readable medium
Example.
Computer-readable medium includes permanent and non-permanent, removable and non-removable media can be by any method
Or technology come realize information store.Information can be computer-readable instruction, data structure, the module of program or other data.
The example of the storage medium of computer includes, but are not limited to phase transition internal memory (PRAM), static RAM (SRAM), moved
State random access memory (DRAM), other kinds of random access memory (RAM), read-only storage (ROM), electric erasable
Programmable read only memory (EEPROM), fast flash memory bank or other memory techniques, read-only optical disc read-only storage (CD-ROM),
Digital versatile disc (DVD) or other optical storages, magnetic cassette tape, magnetic disk storage or other magnetic storage apparatus or
Any other non-transmission medium, the information that can be accessed by a computing device available for storage.Defined according to herein, computer
Computer-readable recording medium does not include non-temporary computer readable media (transitory media), such as the data-signal and carrier wave of modulation.
The application provides a kind of curve generation method, wherein, including：
Step S1, in the data point provided, two adjacent data points are taken successively；For example, give successively A, B, C,
D ... waits multiple data points, and coordinate is followed successively by (x1, y1), (x2, y2), (x3, y3), (x4, y4) ..., (xn, yn), each data point
X-axis coordinate value x1 incremented by successively<x2<x3<x4<…<Xn, it is A and B, B and C to take two adjacent data points successively, C and
D…；
Step S2, determine two control points between described two data points；Here, Bezier is not first used directly
Each data point provided is connected, and two control points being an attempt between finding out per two adjacent data points；
Step S3, using described two data points as beginning and end, and according to described two control points, generate institute
State the Bezier of two data points.In the present embodiment using adjacent two data point of the taking-up as starting point and
Terminal, and according to described two control points, the Bezier of adjacent two data point of taking-up is generated, because with per adjacent
Two control points are determined between two data points, so the Bezier of generation is Cubic kolmogorov's differential system, Bezier three times
The secondary Bezier of curve ratio is smoother, when data point data point rareness or skewness, can also generate smooth
Curve, be not in sharp flex point, and curve can excessively all points provided, all data points provided can be embodied
True trend.
In the preferred embodiment of curve generation method one of the application, step S2, determine between described two data points
Two control points, including：
Step S21, the midpoint for determining the line of presently described two data points are current midpoint, and next described two numbers
The midpoint of the line at strong point is next midpoint, wherein, second data point in presently described two data points is and next described
First data point in two data points is same point；For example, as shown in figure 8, determine the two adjacent numbers currently taken out
Strong point A, B line AB current midpoint E, and the line BC of adjacent two data point B, C of next taking-up next midpoint
F, wherein, second data point B in adjacent two data point A, B currently taken out, adjacent two with next taking-up
First data point B in data point B, C is same point B；
Step S22, obtain the current midpoint and the connecting line segment at next midpoint；For example, as shown in fig. 7, obtain described
Current midpoint E and next midpoint F connecting line segment EF；
Step S23, second data point in current described two data points was obtained, and it is parallel with the connecting line segment
Parallel segment, control point to be selected is used as using the two-end-point of parallel segment；For example, as shown in figure 8, obtained the phase currently taken out
Second data point B in two adjacent data points A, B, and the parallel segment E ' F ' parallel with the connecting line segment EF, with flat
Line section E ' F ' two-end-point E ', F ' can be with contact of a curve in B as control point E ' to be selected, F ', parallel segment E ' F '；
Step S24, the control point of presently described two data points is chosen from the control point to be selected.For example, such as Fig. 7 institutes
Show, the control point of presently described two data points A, B is chosen from the control point E ' to be selected, F '.First three is first taken in this implementation
Data point A, B, the C provided, AB, BC midpoint E, F are taken, EF line is translated up new with the intersecting obtained line segment E ' F ' of B
End points be E ' and F ', E ' and F ' seek to obtained control point to be selected, here, taking adjacent two data point currently taken out
Midpoint E such as A, B line is current midpoint, and the midpoint F of adjacent two data point such as B, C of next taking-up line is
Next midpoint, control point to be selected is obtained according to the current midpoint and next midpoint, can more accurately reflect the data point provided
Such as 3 points of overall trends of ABC, the closer data point provided.If as shown in figure 3, as the secondary Bezier of prior art is bent
In line, in proportion come if taking and being put on curve, if D is very close to A, then, E correspondingly can be very close to B, then corresponding life
Into slope of a curve can very close AB, it is impossible to correct reflection BC slope, also cannot correctly embody the true of 3 points of ABC
Trend.
Similarly, if adjacent two data point currently taken out is B, C, can be obtained according to a data point D behind C
To C intersection F " G ', as shown in figure 8, step S21, it is determined that the line BC's for adjacent two data point B, C currently taken out works as
Preceding midpoint F, and the line CD of adjacent two data point C, D of next taking-up next midpoint G, wherein, the phase currently taken out
Second data point C in two adjacent data points B, C, first in adjacent two data point C, D with next taking-up
Data point C is same point C；
Step S22, obtain the current midpoint F and next midpoint G connecting line segment FG；
Step S23, obtained second data point C in current described two data points B, C, and with the connecting line segment
Parallel segment F " G ' parallel FG, control point F " to be selected, G ', parallel segment are used as using parallel segment F " G ' two-end-point F ", G '
F " G ' are cut in C with curve；
Step S24, the control point of presently described two data points B, C is chosen from the control point F " to be selected, G '.
In the preferred embodiment of curve generation method one of the application, step S24, chosen from the control point to be selected current
The control point of described two data points, including：
It is first data point in all data points provided if first data point of presently described two data points
When,
By first data point of presently described two data points, as first control point；To be current described two
First control point to be selected of the parallel segment of second data point of data point, as second control point.For example, such as Fig. 8
It is shown, if first data point A of adjacent two data point A, B currently taken out, be all data point A, B provided, C,
During first data point A in D ...,
By first data point A of adjacent two data point A, B currently taken out, as first control point；Incited somebody to action
Second data point B of adjacent two data point A, B currently taken out parallel segment E ' F ' first control point to be selected
E ', as second control point E '.Here, using A as starting point, A simultaneously for first control point, E ' as second control
Point, B are terminal, obtain the Cubic kolmogorov's differential system of AB sections, and each section of Cubic kolmogorov's differential system has four points：Starting point, first
Individual control point, second control point, terminal, be correspondingly A, A, E in the present embodiment ', B.The present embodiment can currently take out
First data point of two adjacent data points, in the case of being first data point in all data points provided, essence
The control point for adjacent two data point currently taken out really is chosen from the control point to be selected.
In the preferred embodiment of curve generation method one of the application, step S24, chosen from the control point to be selected current
The control point of described two data points, including：
If first data point of presently described two data points, first data in the not all data point provided
During point,
By second control point to be selected of the parallel segment of second data point of an excessively upper described two data points, as
First control point；By first control to be selected of the parallel segment of second data point of excessively current described two data points
Point, as second control point.If for example, as shown in figure 8, first number of adjacent two data point B, C currently taken out
During first data point A in strong point B, not all data point A, B, C, D ... provided,
The second of second data point B of adjacent two data point A, B that excessively upper one is taken out parallel segment E ' F '
Individual control point F ' to be selected, as first control point F '；By after second number of adjacent two data point B, C currently taken out
Strong point C parallel segment F " G ' first control point F " to be selected, as second control point F ".Follow-up adjacent two data
The determination mode at point C, D control point the like.Here, using B as starting point, upper one adjacent two data point taken out the
Second control point F ' to be selected of the parallel segment of two data points is first control point, by after adjacent two currently taken out
Parallel segment F " the G ' of second data point of individual data point B, C first control point F " to be selected is that second control point, C are
Terminal, obtain the Cubic kolmogorov's differential system of this sections of BC.The present embodiment can be in adjacent two data point currently taken out
First data point, in the case of first data point in the not all data point provided, accurately treat selected control from described
System point chooses the control point for adjacent two data point currently taken out.
In the preferred embodiment of curve generation method one of the application, in step S23, made with the two-end-point of parallel segment
After control point to be selected, in addition to：
Step S25, the control point to be selected is corrected.Specifically, as shown in figure 8, now E ' F ' slope is more than
0, so curve after B, is also bent to Y-axis positive direction, but in the data point provided, the Y-axis coordinate of B points is exactly maximum
It is worth, the Y-axis value of the point on curve should not exceed B Y-axis value.Change example, if data point B in X-axis, data point A,
C is above B, and data point here is probably flow etc, negative should not occurs, and curve can be bent to below x-axis.Such as
There are these above-mentioned situations in fruit, in order that the curve of generation passes through the data point provided, and provides data point no more than these
Y-axis value bound scope, it is necessary to treat selected control point and be corrected, avoid curve from undesirable bending occur.
In the preferred embodiment of curve generation method one of the application, step S25, school is carried out to the control point to be selected
Just, including：
Step S251, according to the Y-axis coordinate value at control point to be selected, the control point to be selected is corrected, so as to have
Effect controls the Y-axis value at control point to be selected.
In the preferred embodiment of curve generation method one of the application, step S251, according to the Y-axis coordinate at control point to be selected
Value, is corrected to the control point to be selected, including：
Step S2511, the maximum and minimum value of the Y-axis coordinate value of presently described two data points are determined,
Step S2512, if the Y-axis coordinate value at first control point to be selected is more than the maximum, renewal first is treated
Control point is selected, including the Y-axis coordinate value at first control point to be selected is updated to the maximum, wherein, described first is treated
Select first end points of the parallel segment for second data point that control point was current described two data points；
Step S2513, if the Y-axis coordinate value at first control point to be selected is less than the minimum value, renewal first is treated
Control point is selected, including the Y-axis coordinate value at first control point to be selected is updated to the minimum value.Specifically, first assume max
(y1, y2) represents to take y1, the maximum in y2, and min (y1, y2) represents to take y1, the minimum value in y2, as shown in figure 8, being cut
When line E ' F ', if judging ye’>max(yA,yB) then ye’Take max (yA,yB) value, less than when similarly, i.e.,：Judge
If ye’<min(yA,yB) then ye’Take min (yA,yB) value, as shown in figure 9, the E ' after being corrected, so as to ensure E ' Y-axis
Value is between A and B Y-axis value.The Y-axis value that the present embodiment can accurately control control point to be selected is providing the Y-axis value of data point
In the range of bound.
In the preferred embodiment of curve generation method one of the application, in step S2512 and step S2513, renewal the
After one control point to be selected, in addition to：
The connection at first control point to be selected after generating second data point of current described two data points and updating
Line；
Generated second control point and perpendicular to the vertical line of X-axis, wherein, second control point to be selected is excessive
Second end points of the parallel segment of second data point of preceding described two data points；
By the connecting line and the intersection point of vertical line, as second control point after renewal.As shown in figure 9, handle
After the correction of E ' points, ray is made by E ' B, by ray and straight line x=xhIntersecting point is as new F ' points, similarly, according to upper
The mode of stating corrects F ", G ' Y-axis coordinate position, and above-mentioned correcting process is all carried out once to H points and the control point found below,
As shown in figure 9, re-using Cubic kolmogorov's differential system function again carries out Drawing of Curve, more preferable curve can be obtained.E ' puts root
According to ye’>max(yA,yB) and ye’<min(yA,yB) judgement correct, and F ' points are put according to the E ' after correction further to rectify
Just.As shown in Figure 10, this implementation can treat selected control on the basis of current midpoint and next midpoint determine control point to be selected to described
System point is further corrected, and then subsequently chooses control point from the control point to be selected, generate corresponding to shellfish plug three times
That curve, compared to existing scheme, can obtain smoother curve.The present embodiment can accurately control the Y at control point to be selected
Axle value is in the range of the Y-axis value bound for providing data point.
According to the another side of the application, a kind of curve generation equipment is also provided, wherein, the equipment 100 includes：
Consecutive number strong point acquisition device 1, in the data point provided, taking two adjacent data points successively；For example,
A, B, C, D are given successively ... wait multiple data points, coordinate is followed successively by (x1, y1), (x2, y2), (x3, y3), (x4, y4) ...,
(xn, yn), the X-axis coordinate value x1 incremented by successively of each data point<x2<x3<x4<…<Xn, takes two adjacent data points to be successively
A and B, B and C, C and D ...；
Control point determining device 2, for determining two control points between described two data points；It is here, first not direct
Each data point provided is connected using Bezier, and two controls being an attempt between finding out per two adjacent data points
Point processed；
Curve generating means 3, for using described two data points as beginning and end, and according to described two controls
It is processed, generate the Bezier of described two data points.With adjacent two data point point of the taking-up in the present embodiment
Not Zuo Wei beginning and end, and according to described two control points, generate the Bezier of adjacent two data point of taking-up,
Because determining two control points between every adjacent two data point, the Bezier of generation is bent for Bezier three times
Line, Cubic kolmogorov's differential system are more smoother than secondary Bezier, when data point data point rareness or skewness,
Also smooth curve can be generated, be not in sharp flex point, and curve can excessively all points provided, can embody it is all to
The true trend of the data point gone out.
In the curve generation preferred embodiment of equipment one of the application, the control point determining device 2 is current for determining
The midpoint of the line of described two data points is current midpoint, and the midpoint of the line of next described two data points is in next
Point, wherein, second data point in presently described two data points, with first data in next described two data points
Point is same point；Obtain the current midpoint and the connecting line segment at next midpoint；Obtained in current described two data points
Second data point, and the parallel segment parallel with the connecting line segment, control point to be selected is used as using the two-end-point of parallel segment；
The control point of presently described two data points is chosen from the control point to be selected.For example, as shown in figure 8, the control point determines
Device 2 determines the line AB for adjacent two data point A, B currently taken out current midpoint E, and next taking-up is adjacent
The line BC of two data points B, C next midpoint F, wherein, second in adjacent two data point A, B currently taken out
Data point B, first data point B in adjacent two data point B, C with next taking-up are same point B；Obtain described work as
Preceding midpoint E and next midpoint F connecting line segment EF；Obtained second in adjacent two data point A, B currently taken out
Data point B, and the parallel segment E ' F ' parallel with the connecting line segment EF, using parallel segment E ' F ' two-end-point E ', F ' as
Control point E ' to be selected, F ', parallel segment E ' F ' can be with contact of a curve in B；Current take out is chosen from the control point E ' to be selected, F '
Adjacent two data point A, B control point.Data point A, B, the C for first taking first three to provide in this implementation, take AB, BC midpoint
E, F, it is E ' and F ', E that EF line, which is translated up with the new end points of the intersecting obtained line segment E ' F ' of B, ' and F ' seek to
The control point to be selected arrived, here, the midpoint E for taking adjacent two data point such as A, B for currently taking out line is current midpoint,
And the midpoint F of adjacent two data point such as B, C of next taking-up line is next midpoint, according to the current midpoint with
One midpoint obtains control point to be selected, can more accurately reflect the data point provided such as 3 points of ABC overall trend, closer to provide
Data point.If as shown in figure 3, as prior art secondary Bezier in, in proportion come take on curve put if, such as
Fruit D is very close to A, then, E correspondingly can be very close to B, then the slope of a curve of corresponding generation can very close AB, no
BC slope can correctly be reflected, also cannot correctly embody 3 points of ABC true trend.
Similarly, if adjacent two data point currently taken out is B, C, can be obtained according to a data point D behind C
To C intersection F " G ', as shown in figure 8, the control point determining device 2 determines adjacent two data point B, C currently taken out
Line BC current midpoint F, and the line CD of adjacent two data point C, D of next taking-up next midpoint G, wherein,
Second data point C in adjacent two data point B, C currently taken out, adjacent two data point C with next taking-up,
First data point C in D is same point C；
The control point determining device 2, for obtaining the current midpoint F and next midpoint G connecting line segment FG；
The control point determining device 2, for obtaining second data point C in current described two data points B, C,
And the parallel segment F " G ' parallel with the connecting line segment FG, control to be selected is used as using parallel segment F " G ' two-end-point F ", G '
Point F ", G ', parallel segment F " G ' are cut in C with curve；
The control point determining device 2, for from the control point F " to be selected, G ' choose presently described two data point B,
C control point.
In the curve generation preferred embodiment of equipment one of the application, the control point determining device 2, if for current institute
First data point of two data points is stated, is first data point in the data point provided,
By first data point of presently described two data points, as first control point；To be current described two
First control point to be selected of the parallel segment of second data point of data point, as second control point.For example, such as Fig. 7
It is shown, it is in all data point A, B, C, D ... provided if first data point A of presently described two data points A, B
During one data point A,
By first data point A of presently described two data points A, B, as first control point；Will be excessively presently described
Second data point B of two data points A, B parallel segment E ' F ' first control point E ' to be selected, as second control
Point E '.Here, using A as starting point, A simultaneously be first control point, E ' as second control point, B as terminal, obtained AB
The Cubic kolmogorov's differential system of section, each section of Cubic kolmogorov's differential system have four points：Starting point, first control point, second control
Point, terminal, be correspondingly A, A, E in the present embodiment ', B.The present embodiment can be the of adjacent two data point currently taken out
One data point, in the case of being first data point in all data points provided, accurately from the control point to be selected
Choose the control point for adjacent two data point currently taken out.
In the curve generation preferred embodiment of equipment one of the application, the control point determining device 2, if for current institute
First data point of two data points is stated, is not first data point in the data point provided,
By second control point to be selected of the parallel segment of second data point of an excessively upper described two data points, as
First control point；By first control to be selected of the parallel segment of second data point of excessively current described two data points
Point, as second control point.If for example, as shown in figure 8, first number of adjacent two data point B, C currently taken out
During first data point A in strong point B, not all data point A, B, C, D ... provided,
Selected control is treated by second of second data point B of excessively upper described two data points A, B parallel segment E ' F '
Point F ' is made, as first control point F '；By second data point C parallel segments F " of excessively current described two data points B, C
G ' first control point F " to be selected, as second control point F ".The control point of follow-up adjacent two data point C, D
Determination mode the like.Here, using B as starting point, second data point of upper one adjacent two data point taken out it is flat
Second control point F ' to be selected of line section is first control point, by after adjacent two data point B, C currently taken out
Parallel segment F " the G ' of second data point first control point F " to be selected is that second control point, C are terminal, obtain BC this
One section of Cubic kolmogorov's differential system.The present embodiment can in first data point of adjacent two data point currently taken out,
In the case of first data point in the not all data point provided, accurately choose from the control point to be selected and currently take
The control point of adjacent two data point gone out.
In the curve generation preferred embodiment of equipment one of the application, the control point determining device 2, for parallel
After the two-end-point of line segment is as control point to be selected, the control point to be selected is corrected.Specifically, as shown in figure 8, now
E ' F ' slope is more than 0, so curve after B, is also bent to Y-axis positive direction, but in the data point provided, the Y of B points
Axial coordinate is exactly maximum, and the Y-axis value of the point on curve should not exceed B Y-axis value.An example is changed, if data point B exists
In X-axis, data point A, C are above B, and data point here is probably flow etc, negative should not occurs, and curve can be curved
It is bent to below x-axis.If there is these above-mentioned situations, in order that the curve of generation passes through the data point provided, and it is no more than
These provide the Y-axis value bound scope of data point, it is necessary to treat selected control point and are corrected, avoid curve from being not intended to
Bending.
In the curve generation preferred embodiment of equipment one of the application, the control point determining device, for according to be selected
The Y-axis coordinate value at control point, the control point to be selected is corrected, so as to effectively control the Y-axis value at control point to be selected.
In the curve generation preferred embodiment of equipment one of the application, the control point determining device 2 is current for determining
The maximum and minimum value of the Y-axis coordinate value of described two data points,
If the Y-axis coordinate value at first control point to be selected is more than the maximum, first control point to be selected, bag are updated
Include and the Y-axis coordinate value at first control point to be selected be updated to the maximum,；
If the Y-axis coordinate value at first control point to be selected is less than the minimum value, first control point to be selected, bag are updated
Include and the Y-axis coordinate value at first control point to be selected is updated to the minimum value.Specifically, first assume that max (y1, y2) represents to take
Maximum in y1, y2, min (y1, y2) represent to take y1, the minimum value in y2, as shown in fig. 7, when obtaining tangent line E ' F ',
If judge ye’>max(yA,yB) then ye’Take max (yA,yB) value, less than when similarly, i.e.,：If judge ye’<min(yA,
yB) then ye’Take min (yA,yB) value, as shown in figure 8, the E ' after being corrected, so as to ensure Y-axis of E ' the Y-axis value in A and B
Between value.The present embodiment can accurately control the Y-axis value at control point to be selected in the range of the Y-axis value bound for providing data point.
In the curve generation preferred embodiment of equipment one of the application, the control point determining device 2, in renewal the
After one control point to be selected,
The connection at first control point to be selected after generating second data point of current described two data points and updating
Line；
Generated second control point and perpendicular to the vertical line of X-axis；
By the connecting line and the intersection point of vertical line, as second control point after renewal.As shown in figure 9, handle
After the correction of E ' points, ray is made by E ' B, by ray and straight line x=xhIntersecting point is as new F ' points, similarly, according to upper
The mode of stating corrects F ", G ' Y-axis coordinate position, and above-mentioned correcting process is all carried out once to H points and the control point found below,
As shown in figure 9, re-using Cubic kolmogorov's differential system function again carries out Drawing of Curve, more preferable curve can be obtained.E ' puts root
According to ye’>max(yA,yB) and ye’<min(yA,yB) judgement correct, and F ' points are put according to the E ' after correction further to rectify
Just.As shown in Figure 10, this implementation can treat selected control on the basis of current midpoint and next midpoint determine control point to be selected to described
System point is further corrected, and then subsequently chooses control point from the control point to be selected, generate corresponding to shellfish plug three times
That curve, compared to existing scheme, can obtain smoother curve.The present embodiment can accurately control the Y at control point to be selected
Axle value is in the range of the Y-axis value bound for providing data point.
According to the another side of the application, a kind of computer for including one or more computer-readable recording mediums is also provided
Program product, there is computer executable instructions, the computer executable instructions structure on the computer-readable recording medium
Cause when being performed by the one or more processors of intermediary computing system, the intermediary computing system is performed a kind of curve life
Into method, methods described includes：
In the data point provided, two adjacent data points are taken successively；
Determine two control points between described two data points；
Using described two data points as beginning and end, and it is described two according to described two control points, generation
The Bezier of data point.
In one specific Application Example of the application, after user have purchased some IP address to IP address provider, by this
The IP address of purchase is bound with server, subsequently needs to monitor the data on flows of each time of the IP address, and according to these
Data on flows formation curve figure, for example, as shown in figure 9, in some cases if between each data on flows got
Time interval is bigger, and time interval is different in size, in this case, if the curve generated by prior art, can be deposited
There are two points on curve while intersect with the vertical line perpendicular to X-coordinate axle, cause the undesirable result of the curve map of generation, and
In this case, if using the curve in the application, it is ensured that there is an only point on line song and perpendicular to X-coordinate axle
Vertical line intersects, so as to obtain preferable curve map.
In summary, the application is by using described two data points as beginning and end, and according to described two
Control point, the Bezier of described two data points is generated, because determining two controls between every adjacent two data point
Point, so the Bezier of generation is Cubic kolmogorov's differential system, Cubic kolmogorov's differential system is more smoother than secondary Bezier,
When data point data point rareness or skewness, smooth curve can be also generated, is not in sharp flex point, and
Curve can excessively all points provided, the true trend of all data points provided can be embodied.
Further, the application is current midpoint by taking the midpoint of the line of presently described two data points, and next
The midpoint of the line of described two data points is next midpoint, and control to be selected is obtained according to the current midpoint and next midpoint
Point, it can more accurately reflect the overall trend of the data point provided, closer to the data point provided.
Further, the application can make the curve of generation by providing by being corrected to the control point to be selected
Data point, and provide the Y-axis value bound scope of data point no more than these, avoid curve from undesirable bending occur.
Obviously, those skilled in the art can carry out the essence of various changes and modification without departing from the application to the application
God and scope.So, if these modifications and variations of the application belong to the scope of the application claim and its equivalent technologies
Within, then the application is also intended to comprising including these changes and modification.
It should be noted that the application can be carried out in the assembly of software and/or software and hardware, for example, can adopt
With application specific integrated circuit (ASIC), general purpose computer or any other realized similar to hardware device.In one embodiment
In, the software program of the application can realize steps described above or function by computing device.Similarly, the application
Software program (including related data structure) can be stored in computer readable recording medium storing program for performing, for example, RAM memory,
Magnetically or optically driver or floppy disc and similar devices.In addition, some steps or function of the application can employ hardware to realize, example
Such as, coordinate as with processor so as to perform the circuit of each step or function.
In addition, the part of the application can be applied to computer program product, such as computer program instructions, when its quilt
When computer performs, by the operation of the computer, it can call or provide according to the present processes and/or technical scheme.
And the programmed instruction of the present processes is called, it is possibly stored in fixed or moveable recording medium, and/or pass through
Broadcast or the data flow in other signal bearing medias and be transmitted, and/or be stored according to described program instruction operation
In the working storage of computer equipment.Here, including a device according to one embodiment of the application, the device includes using
Memory in storage computer program instructions and processor for execute program instructions, wherein, when the computer program refers to
When order is by the computing device, method and/or skill of the plant running based on foregoing multiple embodiments according to the application are triggered
Art scheme.
It is obvious to a person skilled in the art that the application is not limited to the details of above-mentioned one exemplary embodiment, Er Qie
In the case of without departing substantially from spirit herein or essential characteristic, the application can be realized in other specific forms.Therefore, no matter
From the point of view of which point, embodiment all should be regarded as exemplary, and be nonrestrictive, scope of the present application is by appended power
Profit requires rather than described above limits, it is intended that all in the implication and scope of the equivalency of claim by falling
Change is included in the application.Any reference in claim should not be considered as to the involved claim of limitation.This
Outside, it is clear that the word of " comprising " one is not excluded for other units or step, and odd number is not excluded for plural number.That is stated in device claim is multiple
Unit or device can also be realized by a unit or device by software or hardware.The first, the second grade word is used for table
Show title, and be not offered as any specific order.
Claims (17)
1. a kind of curve generation method, wherein, including：
In the data point provided, two adjacent data points are taken successively；
Determine two control points between described two data points；
Using described two data points as beginning and end, and according to described two control points, generate described two data
Bezier between point.
2. the method according to claim 11, wherein it is determined that two control points between described two data points, including：
The midpoint for determining the line of presently described two data points is current midpoint, and the line of next described two data points
Midpoint is next midpoint, wherein, second data point in presently described two data points, and in next described two data points
First data point be same point；
Obtain the current midpoint and the connecting line segment at next midpoint；
Second data point in current described two data points, and the parallel segment parallel with the connecting line segment were obtained,
Control point to be selected is used as using the two-end-point of parallel segment；
The control point of presently described two data points is chosen from the control point to be selected.
3. according to the method for claim 2, wherein, the control of presently described two data points is chosen from the control point to be selected
It is processed, including：
It is first data point in the data point provided if first data point of presently described two data points,
By first data point of presently described two data points, as first control point；By current described two data
First control point to be selected of the parallel segment of second data point of point, as second control point.
4. according to the method in claim 2 or 3, wherein, presently described two data points are chosen from the control point to be selected
Control point, including：
It is not first data point in the data point provided if first data point of presently described two data points,
By second control point to be selected of the parallel segment of second data point of an excessively upper described two data points, as first
Individual control point；By first control point to be selected of the parallel segment of second data point of excessively current described two data points, make
For second control point.
5. according to the method for claim 2, wherein, using the two-end-point of parallel segment as control point to be selected after, also wrap
Include：
The control point to be selected is corrected.
6. according to the method for claim 5, wherein, the control point to be selected is corrected, including：
According to the Y-axis coordinate value at control point to be selected, the control point to be selected is corrected.
7. the method according to claim 11, wherein, according to the Y-axis coordinate value at control point to be selected, to the control point to be selected
It is corrected, including：
The maximum and minimum value of the Y-axis coordinate value of presently described two data points are determined,
If the Y-axis coordinate value at first control point to be selected is more than the maximum, first control point to be selected is updated, including will
The Y-axis coordinate value at first control point to be selected is updated to the maximum；
If the Y-axis coordinate value at first control point to be selected is less than the minimum value, first control point to be selected is updated, including will
The Y-axis coordinate value at first control point to be selected is updated to the minimum value.
8. the method according to claim 11, wherein, after updating first control point to be selected, in addition to：
The connecting line at first control point to be selected after generating second data point of current described two data points and updating；
Generated second control point and perpendicular to the vertical line of X-axis；
By the connecting line and the intersection point of vertical line, as second control point after renewal.
9. a kind of curve generates equipment, wherein, including：
Consecutive number strong point acquisition device, in the data point provided, taking two adjacent data points successively；
Control point determining device, for two control points between described two data points；
Curve generating means, for using described two data points as beginning and end, and according to described two control points,
Generate the Bezier between described two data points.
10. equipment according to claim 9, wherein, the control point determining device, for determining presently described two number
The midpoint of the line at strong point is current midpoint, and the midpoint of the line of next described two data points is next midpoint, wherein, when
Second data point in preceding described two data points, it is same with first data point in next described two data points
Point；Obtain the current midpoint and the connecting line segment at next midpoint；Obtained second number in current described two data points
Strong point, and the parallel segment parallel with the connecting line segment, control point to be selected is used as using the two-end-point of parallel segment；Treated from described
Selected control point chooses the control point of presently described two data points.
11. equipment according to claim 10, wherein, the control point determining device, if for presently described two number
First data point at strong point, it is first data point in the data point provided,
By first data point of presently described two data points, as first control point；By current described two data
First control point to be selected of the parallel segment of second data point of point, as second control point.
12. the equipment according to claim 10 or 11, wherein, the control point determining device, if for presently described two
First data point of individual data point, it is not first data point in the data point provided,
By second control point to be selected of the parallel segment of second data point of an excessively upper described two data points, as first
Individual control point；By first control point to be selected of the parallel segment of second data point of excessively current described two data points, make
For second control point.
13. equipment according to claim 10, wherein, the control point determining device, for the two of parallel segment
After end points is as control point to be selected, the control point to be selected is corrected.
14. equipment according to claim 13, wherein, the control point determining device, for the Y according to control point to be selected
Axial coordinate value, the control point to be selected is corrected.
15. equipment according to claim 14, wherein, the control point determining device, for determining presently described two
The maximum and minimum value of the Y-axis coordinate value of data point,
If the Y-axis coordinate value at first control point to be selected is more than the maximum, first control point to be selected is updated, including will
The Y-axis coordinate value at first control point to be selected is updated to the maximum,；
If the Y-axis coordinate value at first control point to be selected is less than the minimum value, first control point to be selected is updated, including will
The Y-axis coordinate value at first control point to be selected is updated to the minimum value.
16. equipment according to claim 15, wherein, the control point determining device, for be selected in renewal first
After control point,
The connecting line at first control point to be selected after generating second data point of current described two data points and updating；
Generated second control point and perpendicular to the vertical line of X-axis；
By the connecting line and the intersection point of vertical line, as second control point after renewal.
It is described computer-readable to deposit 17. a kind of computer program product for including one or more computer-readable recording mediums
There are computer executable instructions, the computer executable instructions are configured to by one of intermediary computing system on storage media
Or during multiple computing devices, the intermediary computing system is performed a kind of curve generation method, methods described includes：
In the data point provided, two adjacent data points are taken successively；
Determine two control points between described two data points；
Using described two data points as beginning and end, and according to described two control points, generate described two data
The Bezier of point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610692550.3A CN107767429B (en) | 2016-08-18 | 2016-08-18 | Curve generation method and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610692550.3A CN107767429B (en) | 2016-08-18 | 2016-08-18 | Curve generation method and equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107767429A true CN107767429A (en) | 2018-03-06 |
| CN107767429B CN107767429B (en) | 2021-11-16 |
Family
ID=61263134
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610692550.3A Active CN107767429B (en) | 2016-08-18 | 2016-08-18 | Curve generation method and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107767429B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109408161A (en) * | 2018-08-22 | 2019-03-01 | 安徽慧视金瞳科技有限公司 | A kind of rendering algorithm for simulating writing brush style of writing |
| CN110599568A (en) * | 2019-09-12 | 2019-12-20 | 广州视源电子科技股份有限公司 | Line generation method, device, equipment and storage medium |
| CN111539345A (en) * | 2020-04-27 | 2020-08-14 | 北京百度网讯科技有限公司 | Method, device, equipment and readable storage medium for determining lane change action |
| CN112215937A (en) * | 2020-10-21 | 2021-01-12 | 北京高途云集教育科技有限公司 | Hose state simulation method and device, electronic equipment and storage medium |
| CN112581558A (en) * | 2020-10-26 | 2021-03-30 | 南京师范大学 | Model construction method and system for intrusion structure in map-cut geological profile |
| JP2021071628A (en) * | 2019-10-31 | 2021-05-06 | カシオ計算機株式会社 | Image display area setting program, server, image display area setting device, image display area setting method, and image display system |
| CN114494686A (en) * | 2022-01-28 | 2022-05-13 | 北京百度网讯科技有限公司 | Text image correction method, text image correction device, electronic equipment and storage medium |
| CN114900606A (en) * | 2022-03-31 | 2022-08-12 | 浙江华创视讯科技有限公司 | Method and device for calibrating zoom tracking curve, electronic device and storage medium |
| WO2024130607A1 (en) * | 2022-12-21 | 2024-06-27 | 京东方科技集团股份有限公司 | Unreal engine graphics creation method and apparatus, and computer-readable storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6111588A (en) * | 1996-12-05 | 2000-08-29 | Adobe Systems Incorporated | Creating and modifying curves on a computer display |
| US20110279455A1 (en) * | 2010-05-11 | 2011-11-17 | Siemens Corporation | Sketched overdrawn lines for editing spline-based three-dimensional curves |
| CN102768764A (en) * | 2012-03-26 | 2012-11-07 | 新奥特（北京）视频技术有限公司 | Method for smoothing image on basis of Bezier curve |
| CN102998684A (en) * | 2012-11-21 | 2013-03-27 | 厦门雅迅网络股份有限公司 | Terminal positioning track fitting method based on Bezier curve |
| CN105335069A (en) * | 2014-07-09 | 2016-02-17 | 阿里巴巴集团控股有限公司 | Method and device for generating sliding track in touch screen equipment |
| CN105825537A (en) * | 2015-11-30 | 2016-08-03 | 维沃移动通信有限公司 | Method for generating animation curve and terminal |
-
2016
- 2016-08-18 CN CN201610692550.3A patent/CN107767429B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6111588A (en) * | 1996-12-05 | 2000-08-29 | Adobe Systems Incorporated | Creating and modifying curves on a computer display |
| US20110279455A1 (en) * | 2010-05-11 | 2011-11-17 | Siemens Corporation | Sketched overdrawn lines for editing spline-based three-dimensional curves |
| CN102768764A (en) * | 2012-03-26 | 2012-11-07 | 新奥特（北京）视频技术有限公司 | Method for smoothing image on basis of Bezier curve |
| CN102998684A (en) * | 2012-11-21 | 2013-03-27 | 厦门雅迅网络股份有限公司 | Terminal positioning track fitting method based on Bezier curve |
| CN105335069A (en) * | 2014-07-09 | 2016-02-17 | 阿里巴巴集团控股有限公司 | Method and device for generating sliding track in touch screen equipment |
| CN105825537A (en) * | 2015-11-30 | 2016-08-03 | 维沃移动通信有限公司 | Method for generating animation curve and terminal |
Non-Patent Citations (1)
| Title |
|---|
| 王佳润 等: "《分段连续三次Bezier曲线控制点的构造算法》", 《计算机工程与应用》 * |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109408161A (en) * | 2018-08-22 | 2019-03-01 | 安徽慧视金瞳科技有限公司 | A kind of rendering algorithm for simulating writing brush style of writing |
| CN110599568A (en) * | 2019-09-12 | 2019-12-20 | 广州视源电子科技股份有限公司 | Line generation method, device, equipment and storage medium |
| JP7380087B2 (en) | 2019-10-31 | 2023-11-15 | カシオ計算機株式会社 | Image display area setting program, server, image display area setting device, image display area setting method, and image display system |
| JP2021071628A (en) * | 2019-10-31 | 2021-05-06 | カシオ計算機株式会社 | Image display area setting program, server, image display area setting device, image display area setting method, and image display system |
| CN111539345B (en) * | 2020-04-27 | 2023-09-26 | 阿波罗智能技术(北京)有限公司 | Method, apparatus, device and readable storage medium for determining track changing action |
| CN111539345A (en) * | 2020-04-27 | 2020-08-14 | 北京百度网讯科技有限公司 | Method, device, equipment and readable storage medium for determining lane change action |
| CN112215937A (en) * | 2020-10-21 | 2021-01-12 | 北京高途云集教育科技有限公司 | Hose state simulation method and device, electronic equipment and storage medium |
| CN112581558A (en) * | 2020-10-26 | 2021-03-30 | 南京师范大学 | Model construction method and system for intrusion structure in map-cut geological profile |
| CN112581558B (en) * | 2020-10-26 | 2024-04-19 | 南京师范大学 | Model construction method and system for intrusion structure in cut geological section |
| CN114494686A (en) * | 2022-01-28 | 2022-05-13 | 北京百度网讯科技有限公司 | Text image correction method, text image correction device, electronic equipment and storage medium |
| CN114900606A (en) * | 2022-03-31 | 2022-08-12 | 浙江华创视讯科技有限公司 | Method and device for calibrating zoom tracking curve, electronic device and storage medium |
| CN114900606B (en) * | 2022-03-31 | 2024-01-05 | 浙江华创视讯科技有限公司 | Calibration method and device for zoom tracking curve, electronic device and storage medium |
| WO2024130607A1 (en) * | 2022-12-21 | 2024-06-27 | 京东方科技集团股份有限公司 | Unreal engine graphics creation method and apparatus, and computer-readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107767429B (en) | 2021-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107767429A (en) | Curve generation method and equipment | |
| CN108470364B (en) | Curve fitting method and device | |
| JP5116770B2 (en) | Module reduction using folding | |
| KR20170068021A (en) | Method for Generating Road Topology Information Based on Segment Modeling for High Definition Map | |
| Carbonell‐Nicolau et al. | Refinements of Nash equilibrium in potential games | |
| US8823698B2 (en) | Method and apparatus for 3D path | |
| CN108876024A (en) | Path planning, path real-time optimization method and device, storage medium | |
| US20110050689A1 (en) | Method and Apparatus for Creating of 3D Direction Displaying | |
| CN107481300B (en) | Navigation road surface generation method and system | |
| CN110136221B (en) | Preprocessing method and device for drawing navigation map layer | |
| WO2023050675A1 (en) | Method and an apparatus for generating bounding polygon of plane model and method for recognizing furniture outline | |
| CN109981311B (en) | Method and device for realizing graph layout | |
| CN108595603A (en) | Inquiry is without the method for point-to-point transmission shortest path and application in weight graph in chart database | |
| WO2022100457A1 (en) | Operation route planning method and apparatus, electronic device, and readable storage medium | |
| CN113626903B (en) | Road curve setting method and device, electronic equipment and storage medium | |
| CN111768353B (en) | Hole filling method and device for three-dimensional model | |
| CN110389992A (en) | Method for visualizing, device, equipment and the storage medium of navigation vector data | |
| WO2019024723A1 (en) | Feature point matching result processing method and device | |
| CN115150315B (en) | ATM (automatic teller machine) site selection method and device based on ant colony algorithm | |
| CN116476864A (en) | Method, device, system, equipment and medium for smoothing vehicle automatic driving reference line | |
| US20160042518A1 (en) | Apparatus and method for generating a depth map | |
| Kuang et al. | Light-curve calculations for triple microlensing systems | |
| CN113239905B (en) | Lane line simplification method and device, electronic equipment and storage medium | |
| CN110082794B (en) | Vehicle GPS track data filtering method | |
| US20070216711A1 (en) | Abstracting transform representations in a graphics API |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |