Methods, apparatus, equipment and storage media for local modification of road spline lines

By utilizing geometric transformations and resampling fitting on data copies during local editing of road splines, a sequence of local control points is generated. This solves the problems of parameter continuity disruption and inefficiency caused by local editing in existing technologies, achieving seamless integration and efficient local modification.

CN123118945APending Publication Date: 2026-11-17EVERYTHING MIRROR (SHANGHAI) TECHNOLOGY CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202611440779.8
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2026-09-16
Publication Date
2026-11-17

AI Technical Summary

Technical Problem

Existing technologies suffer from problems such as disruption of parameter continuity at cutoff points and low editing efficiency when editing local road splines, resulting in visual seams and abrupt changes in the appearance of vehicles in motion.

Method used

By performing geometric transformations on a data copy of the spline segment to be edited, resampling and fitting are performed to generate a local control point sequence. This sequence is then spliced ​​with the remaining control point sequence to form a complete target spline, avoiding the truncation of the original spline and allowing editing only of local areas.

Benefits of technology

It achieves seamless integration of local modification results, improves the accuracy and processing efficiency of road splines, reduces redundant calculations for unedited areas, and ensures the continuity and stability of roads.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN123118945A_ABST
    Figure CN123118945A_ABST
Patent Text Reader

Abstract

This disclosure provides a method, apparatus, device, and storage medium for local modification of road splines, relating to the field of road editing technology. This disclosure performs geometric transformations on a data copy of the spline segment to be edited, resamples and fits the edited spline segment, and replaces only the original subset of control points with a newly generated sequence of local control points. Simultaneously, it connects the local node vectors with the remaining node vectors outside the editing area, generating a complete target spline while preserving the control point sequence and its geometric shape outside the editing area. Throughout the editing process, the original spline of the road remains a complete data object without being truncated; only the spline data within the local editing area is isolated and copied. This reduces redundant calculations in unedited areas, improving the accuracy, stability, and processing efficiency of the locally modified road spline.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This disclosure relates to the field of road editing technology, and in particular to a method, apparatus, device, and storage medium for partial modification of road splines. Background Technology

[0002] In 3D road modeling and editing systems, the geometry of roads is typically defined by splines, among which B-splines (B-Splines) and non-uniform rational B-splines (NURBS) are widely used due to their favorable mathematical properties. Road editing operations (such as local elevation, elevation, bending, stretching, etc.) are essentially geometric transformations of the road's centerline spline.

[0003] One related technology uses a truncation-edit-reconnection scheme to locally modify road splines: when a user needs to edit a section of the road, the system first truncates the original spline into two or more sub-splines at the boundary of the editing area, then performs editing operations on the middle segment, and finally reconnects the edited sub-segments with the unedited segments on both sides. While the processing flow of this scheme is clear, it disrupts the parameter continuity of the original spline at the truncation point, thus breaking the road continuity and causing visual "seams" or abrupt changes in the perceived movement of vehicles at the truncation point.

[0004] The second approach is a comprehensive replacement scheme that modifies the road spline locally: the entire road spline is treated as the editing object, and after the user edits it, a completely new spline is generated to completely replace the original spline. Although this scheme avoids truncation operations, each edit involves recalculating global data, which is inefficient and not conducive to the precise expression of localized editing needs. Summary of the Invention

[0005] To address the problems existing in the aforementioned related technologies, this disclosure provides a method, apparatus, device, and storage medium for local modification of road spline lines.

[0006] The first aspect of this disclosure provides a method for local modification of road splines, including: In response to the selection operation of the editing area of ​​the original spline of the road, the editing area of ​​the original spline and the spline segments to be edited within the editing area are determined; Create a data copy of the spline segment to be edited. The data copy includes a subset of the original control points and the original node vector sub-intervals of the spline segment to be edited. In response to the editing operation on the editing area, the geometric transformation corresponding to the editing operation is performed on the original control point subset in the data copy to obtain the target control point subset, and the edited spline segment is determined based on the target control point subset, the original node vector sub-interval and the order of the original spline; The edited spline segments are resampled and fitted to generate a sequence of local control points and the corresponding local node vectors. The remaining control point sequence located outside the original control point subset in the original control point sequence of the original spline is retained, and the local control point sequence is concatenated with the remaining control point sequence to obtain the first candidate control point sequence. The remaining node vector and local node vector located outside the editing area in the original spline are then connected to obtain the target node vector. The target spline of the road is determined based on the first candidate control point sequence, the target node vector, and the order of the original spline.

[0007] A second aspect of this disclosure provides a device for local modification of road splines, comprising: The editing area determination module is used to determine the editing area of ​​the original spline and the spline segments to be edited within the editing area in response to the selection operation of the original spline of the road. The creation module is used to create a data copy of the spline segment to be edited. The data copy includes a subset of the original control points and the original node vector sub-intervals of the spline segment to be edited. The editing module is used to respond to editing operations on the editing area, perform the geometric transformation corresponding to the editing operation on the original control point subset in the data copy, obtain the target control point subset, and determine the edited spline segment based on the target control point subset, the original node vector sub-interval, and the order of the original spline; The resampling and fitting module is used to resample and fit the edited spline segments to generate a sequence of local control points and the corresponding local node vectors. The merging module is used to retain the remaining control point sequence outside the original control point subset in the original control point sequence of the original spline, and to concatenate the local control point sequence with the remaining control point sequence to obtain the first candidate control point sequence. It also connects the remaining node vector and the local node vector outside the editing area in the original spline to obtain the target node vector. The spline determination module is used to determine the target spline of the road based on the first candidate control point sequence, the target node vector, and the order of the original spline.

[0008] A third aspect of this disclosure provides a computer device comprising: The system includes a memory and a processor, wherein the memory stores a computer program that, when executed by the processor, implements the method for local modification of road splines as described in the first aspect above.

[0009] The fourth aspect of this disclosure provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements the method for local modification of road splines as described in the first aspect above.

[0010] The technical solution provided in this disclosure has the following advantages compared with related technologies: In this embodiment, by performing geometric transformations on a data copy of the spline segment to be edited, the edited spline segment is resampled and fitted, and only the newly generated local control point sequence replaces the original control point subset. At the same time, the local node vectors are connected with the remaining node vectors outside the editing area. A complete target spline can be generated while preserving the control point sequence and its geometric shape outside the editing area. Throughout the editing process, the original spline of the road is never truncated as a complete data object. Only the spline data within the local editing area is isolated and copied. After editing and resampling are completed on the copy, the editing results are seamlessly integrated back into the corresponding parameter range of the original spline. This not only enables the local modification results to obtain the corresponding control points and node vector representations, but also reduces the repeated calculations of the unedited area, improving the accuracy, stability, and processing efficiency of the locally modified road spline.

[0011] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and are not intended to limit this disclosure. Attached Figure Description

[0012] The accompanying drawings, which are incorporated in and form a part of this specification, illustrate embodiments consistent with this disclosure and, together with the description, serve to explain the principles of this disclosure.

[0013] To more clearly illustrate the technical solutions in the embodiments or related technologies of this disclosure, the accompanying drawings used in the description of the embodiments or related technologies will be briefly introduced below. Obviously, those skilled in the art can obtain other drawings based on these drawings without creative effort.

[0014] Figure 1 This is a flowchart of a method for partial modification of a road spline provided in an embodiment of this disclosure; Figure 2 This is a schematic diagram of a partial modification of a road spline provided in an embodiment of this disclosure; Figure 3 This is a flowchart of another method for partial modification of road spline provided in this embodiment of the disclosure; Figure 4 This is a flowchart of another method for partial modification of road spline provided in this disclosure embodiment; Figure 5This is a flowchart of another method for partial modification of road spline provided in this disclosure embodiment; Figure 6 This is a schematic diagram of the structure of a partial modification device for a road spline provided in an embodiment of this disclosure; Figure 7 This is a schematic diagram of the structure of a computer device provided in an embodiment of this disclosure. Detailed Implementation

[0015] To better understand the above-mentioned objectives, features, and advantages of this disclosure, the solutions disclosed herein will be further described below. It should be noted that, unless otherwise specified, the embodiments and features described herein can be combined with each other.

[0016] Numerous specific details are set forth in the following description in order to provide a full understanding of this disclosure, but this disclosure may also be implemented in other ways different from those described herein; obviously, the embodiments in the specification are only some, and not all, of the embodiments of this disclosure.

[0017] It should be understood that the steps described in the method embodiments of this disclosure may be performed in different orders and / or in parallel. Furthermore, the method embodiments may include additional steps and / or omit the steps shown. The scope of this disclosure is not limited in this respect.

[0018] It should be noted that, in this document, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0019] It should be noted that the terms "a" and "a plurality of" used in this disclosure are illustrative rather than restrictive, and those skilled in the art should understand that, unless otherwise expressly indicated in the context, they should be understood as "one or more".

[0020] To better understand the inventive concept of the embodiments of this disclosure, the technical solutions of the embodiments of this disclosure will be described below in conjunction with exemplary embodiments.

[0021] The method for partial modification of road spline provided in this disclosure can be executed by a computer device. This device can be understood as any device with processing and computing capabilities, including but not limited to electronic devices such as smartphones, laptops, tablets, in-vehicle terminals, digital TVs, desktop computers, etc.

[0022] Figure 1 This is a flowchart illustrating a method for partial modification of a road spline according to an embodiment of this disclosure. This method can be executed by a computer device, such as... Figure 1 As shown, the method for local modification of road spline lines provided in this embodiment includes the following steps: Step 110: In response to the selection operation of the editing area of ​​the original spline of the road, determine the editing area of ​​the original spline and the spline segments to be edited within the editing area.

[0023] In this embodiment of the disclosure, the user can select the editing area of ​​the original spline of the road in the three-dimensional viewport of the computer device, such as clicking on the editing area of ​​the original spline. In response to the selection operation of the editing area of ​​the original spline of the road, the computer device can determine the editing area of ​​the original spline and the spline segment to be edited within the editing area.

[0024] For example, the original spline of a road can be the road's centerline. The original spline of a road is defined by a k-order B-spline curve S(t), and the expression for the original spline is: ; Where t represents the parameters of the original spline, t∈[0, 1], This indicates the position of the original spline corresponding to parameter t, that is, the position (coordinates) of the spline point on the original spline corresponding to parameter t. This represents the i-th control point; Let represent the k-th order B-spline basis function corresponding to the i-th control point; n+1 represents the total number of control points.

[0025] The original spline has the original control point sequence. and the original node vector .

[0026] Step 120: Create a data copy of the spline segment to be edited. The data copy includes the original control point subset and the original node vector sub-interval of the spline segment to be edited.

[0027] In this embodiment of the disclosure, after determining the spline segment to be edited within the editing area of ​​the original spline, the computer device can create a data copy of the spline segment to be edited.

[0028] The data copy of the spline segment to be edited may include a subset of the original control points and the original node vector sub-intervals of the spline segment to be edited.

[0029] In some embodiments, the computer device may determine the original control points in the original control point set of the original spline that have an influence on the spline segment to be edited in the editing area; construct a subset of original control points based on the original control points that have an influence on the spline segment to be edited; and construct an original node vector sub-interval based on the node vectors corresponding to the subset of original control points in the original node vector of the original spline.

[0030] Specifically, for each original control point in the set of original control points that influences the spline segment to be edited in the editing area, the computer device can determine the target start-point parameter and target end-point parameter of the range of action parameters of that original control point. If the target start-point parameter of the range of action parameters of the original control point is less than the end-point parameter of the target parameter interval of the editing area, and the target end-point parameter of the range of action parameters of the original control point is greater than the start-point parameter of the target parameter interval of the editing area, that is, if there is an overlap between the range of action parameters of the original control point and the target parameter interval of the editing area, then the original control point is determined as an original control point that influences the spline segment to be edited in the editing area.

[0031] Specifically, based on the node vectors corresponding to the subset of original control points in the original node vector of the original spline, an original node vector subinterval is constructed. The computer device can determine the starting control point index and the ending control point index of the original control point subset, determine the node corresponding to the starting control point index as the starting node, and determine the node corresponding to the sum of the ending control point index and the order of the original spline as the ending node. The continuous node sequence between the starting node and the ending node is extracted from the original node vector of the original spline to obtain the original node vector subinterval.

[0032] The control point index refers to the number or position of the control point in the control point sequence.

[0033] Step 130: In response to the editing operation on the editing area, perform the geometric transformation corresponding to the editing operation on the original control point subset in the data copy to obtain the target control point subset, and determine the edited spline segment based on the target control point subset, the original node vector sub-interval and the order of the original spline.

[0034] In this embodiment of the disclosure, the user can perform editing operations on the editing area of ​​the original spline. The editing operations can include translation, rotation, scaling, stretching, lifting, lowering, etc. The computing device can respond to the editing operation on the editing area of ​​the original spline by performing the geometric transformation corresponding to the editing operation on the original control point subset in the data copy of the spline segment to be edited, to obtain the target control point subset of the spline segment to be edited after the editing operation, and determine the edited spline segment based on the target control point subset, the original node vector sub-interval, and the order of the original spline.

[0035] The target control point subset is the subset of control points of the edited spline segments.

[0036] For example, a subset of target control points can be represented as {P'(i_start)},...,P'(i_end)}; where P'(i_start) represents the first target control point and P'(i_end) represents the last target control point.

[0037] The translation operation involves moving the control points within the editing area a fixed distance along a specified direction.

[0038] The rotation operation rotates the control points within the editing area by a specified angle, using the center point of the editing area as the rotation axis.

[0039] The scaling operation scales the control points within the editing area by a specified ratio, using the center point of the editing area as the scaling center.

[0040] The stretching operation involves stretching the editing area longitudinally along the direction of road travel.

[0041] The lift operation raises the control points within the editing area by a specified height along the Z-axis.

[0042] The "Lower" operation lowers the control points within the editing area by a specified height along the Z-axis.

[0043] For example, when the editing operation is a translation operation, the target control point after the translation operation can be represented as P'ᵢ=Pᵢ+Δ; where Δ=(Δx,Δy,Δz), Δ represents the translation vector; P'ᵢ represents the target control point after the editing operation; and Pᵢ represents the original control point before the editing operation.

[0044] When the editing operation is a rotation operation, the target control point after the rotation operation can be represented as P'ᵢ = R(θ,axis)·(Pᵢ-C)+C; where R(θ,axis) represents the rotation matrix of rotating around the axis by an angle θ; C is the center point of the editing area; P'ᵢ represents the target control point after the editing operation; and Pᵢ represents the original control point before the editing operation.

[0045] When the editing operation is a scaling operation, the target control point after the scaling operation can be represented as P'ᵢ = C + s·(Pᵢ-C); where s is the scaling factor; P'ᵢ represents the target control point after the editing operation; and Pᵢ represents the original control point before the editing operation.

[0046] Step 140: Resample and fit the edited spline segments to generate a local control point sequence and the corresponding local node vectors.

[0047] In this embodiment of the disclosure, after obtaining the edited spline segment, the computer device can perform resampling and fitting processing on the edited spline segment to generate a local control point sequence and a local node vector corresponding to the local control point sequence.

[0048] Step 150: Retain the remaining control point sequence outside the original control point subset in the original control point sequence of the original spline, and concatenate the local control point sequence with the remaining control point sequence to obtain the first candidate control point sequence. Then, connect the remaining node vector and the local node vector outside the editing area in the original spline to obtain the first candidate node vector.

[0049] In this embodiment of the present disclosure, the computer device can retain the remaining control point sequence located outside the original control point subset in the original control point sequence of the original spline, and concatenate the local control point sequence with the remaining control point sequence to obtain the first candidate control point sequence, and connect the remaining node vector and the local node vector located outside the editing area in the original spline to obtain the first candidate node vector.

[0050] Step 160: Determine the target spline of the road based on the first candidate control point sequence, the first candidate node vector, and the order of the original spline.

[0051] In this embodiment of the disclosure, the computer device can determine the target spline of the road based on the first candidate control point sequence, the first candidate node vector, and the order of the original spline.

[0052] Therefore, by performing geometric transformations on a data copy of the spline segment to be edited, resampling and fitting the edited spline segment, and replacing the original control point subset only with the newly generated local control point sequence, while connecting the local node vectors with the remaining node vectors outside the editing area, a complete target spline can be generated while preserving the control point sequence and its geometric shape outside the editing area. Throughout the editing process, the original spline of the road is never truncated as a complete data object. Only the spline data within the local editing area is isolated and copied. After editing and resampling are completed on the copy, the editing results are seamlessly integrated back into the corresponding parameter range of the original spline. This not only enables the local modification results to obtain the corresponding control points and node vector representations, but also reduces the repeated calculations for the unedited area, improving the accuracy, stability, and processing efficiency of the locally modified road spline.

[0053] For example, Figure 2 This is a schematic diagram of a partial modification of a road spline, such as... Figure 2 As shown, 201 represents the editing area for the original spline of the road. The spline formed by solid lines 202, dashed lines 203, and solid lines 204 is the original spline of the road. Dashed line 203 is the spline segment to be edited within the editing area of ​​the original spline. Solid lines 202 and 204 are located outside the editing area. The spline formed by solid lines 202, 205, and 204 is the target spline after local modifications to the road.

[0054] In some embodiments of this disclosure, the computer device can execute S11-S12 to create a data copy of the spline segment to be edited as described above: S11. Perform validity checks on the target parameter range of the editing area to determine whether the target parameter range meets the preset validity conditions.

[0055] The preset valid conditions can be set as needed, and are not limited here.

[0056] S12. If the target parameter range meets the preset valid conditions, create a data copy of the spline segment to be edited.

[0057] Therefore, by setting the validity check of the target parameter range as a prerequisite for creating a data copy, only editing areas that meet the preset validity conditions will enter the data copying and subsequent editing process. This can intercept unprocessable editing areas at the front end of the processing flow, avoid allocating copy data to invalid areas and continuing to perform geometric transformations, resampling and fitting processes, thereby reducing the propagation of anomalies to subsequent processing stages and reducing the consumption of invalid computing and storage resources.

[0058] When the target parameter interval does not satisfy the preset validity condition, prompt information indicating an error in the editing area is issued to prompt the user to reselect the editing area.

[0059] Accordingly, issuing an error prompt and guiding the user to reselect the editing area when the target parameter interval does not satisfy the preset validity condition can feed back the verification result of the editing area to the selection link in a timely manner, so that subsequent processing is performed based on the reselected valid editing area, avoiding abnormal spline evaluation or local modification failure caused by the system continuing to process wrong parameters, thereby improving the error recoverability and execution reliability of the editing process.

[0060] In some embodiments, for the above validity verification of the target parameter interval of the editing area to determine whether the target parameter interval satisfies the preset validity condition, the computer device may perform non-null verification, definition domain verification, and minimum arc length verification on the target parameter interval; When the target parameter interval is a non-empty set, the target parameter interval is within the definition domain of the original spline, and the arc length of the to-be-edited spline segment corresponding to the target parameter interval is greater than or equal to the preset minimum arc length threshold, it is determined that the target parameter interval satisfies the preset validity condition; If at least one of the following situations exists: the target parameter interval is an empty set, the target parameter interval is outside the definition domain of the original spline, or the arc length of the to-be-edited spline segment corresponding to the target parameter interval is less than the preset minimum arc length threshold, it is determined that the target parameter interval does not satisfy the preset validity condition.

[0061] Herein, the arc length of the to-be-edited spline segment corresponding to the target parameter interval can be understood as the arc length of the original spline corresponding to the target parameter interval.

[0062] The preset minimum arc length threshold may be set as required, for example, 0.5 meters, which is not limited herein.

[0063] For example, the target parameter interval of the editing area is [t1,t2]; That the target parameter interval is a non-empty set can be expressed as t1<t2; where t1 represents the start point parameter of the target parameter interval, that is, the start point parameter of the editing area, and t2 represents the end point parameter of the target parameter interval, that is, the end point parameter of the editing area; that is, when the start point parameter of the target parameter interval is less than the end point parameter of the target parameter interval, it can be determined that the target parameter interval is a non-empty set.

[0064] That the target parameter interval is within the definition domain of the original spline can be expressed as 0≤t1 and t2≤1, and the definition domain of the original spline is [0,1].

[0065] For example, as Figure 2As shown, [t1,t2] on the parameter baseline represents the target parameter range of the editing region 201, and [0,1] on the parameter baseline represents the domain of the original spline.

[0066] The arc length of the spline segment to be edited corresponding to the target parameter range being greater than or equal to the preset minimum arc length threshold can be expressed as: ≥ Lmin; where, Lmin represents the arc length of the spline segment to be edited corresponding to the target parameter interval; S'(t) represents the preset minimum arc length threshold; S'(t) represents the first derivative of the position function of the original spline with respect to parameter t. This represents the Euclidean norm.

[0067] For example, numerical integration methods (such as Gauss-Legendre integration or Simpson integration) can be used to calculate the arc length of the spline segment to be edited corresponding to the target parameter interval. .

[0068] Therefore, by performing non-empty verification, domain verification, and minimum arc length verification on the target parameter interval, the processability of the editing region can be determined from three aspects: whether the interval has an actual range, whether it is within the effective parameter domain of the original spline, and whether it has sufficient editing length. This avoids the lack of effective editing objects due to empty intervals, spline evaluation exceeding the limit due to exceeding the domain, and insufficient resampling points or fitting data due to excessively short editing intervals. This improves the boundary security of the editing region and provides a stable data foundation for subsequent resampling and fitting processing.

[0069] In some embodiments of this disclosure, the above-described resampling and fitting processing of the edited spline segments generates a sequence of local control points and corresponding local node vectors, which can be executed by a computer device. Figure 3 This is a flowchart of a method for partial modification of a road spline provided in an embodiment of this disclosure, such as... Figure 3 As shown, the method for local modification of road spline lines provided in this embodiment includes the following steps: Step 310: Determine the resampling density of the target parameter range in the editing region.

[0070] Resampling density can be understood as the number of resampling points within a unit parameter interval.

[0071] In some embodiments, the resampling density for determining the target parameter range of the editing region described above may include S21-S22: S21. Determine the degree of deformation of the edited spline segment relative to the spline segment to be edited.

[0072] For example, the difference between the control point positions in the edited spline segment and the control point positions in the spline segment to be edited can be calculated to obtain the control point position difference value; the maximum value of the control point position difference value is determined as the degree of deformation of the edited spline segment relative to the spline segment to be edited.

[0073] S22. Based on the degree of deformation, determine the resampling density of the target parameter range, where the resampling density is positively correlated with the degree of deformation.

[0074] The greater the degree of deformation of the edited spline segment relative to the spline segment to be edited, the greater the resampling density of the target parameter interval.

[0075] Therefore, by determining the resampling density based on the degree of deformation of the edited spline segment relative to the spline segment to be edited, and increasing the resampling density as the degree of deformation increases, more sampling data can be arranged in the editing area with large deformation to reduce the loss of local geometric details caused by insufficient sampling; at the same time, unnecessary sampling density is reduced in the editing area with small deformation to reduce repeated spline evaluation and fitting calculations, thus balancing the expression accuracy and computational efficiency of local modification results.

[0076] Step 320: Based on the resampling density, generate multiple resampling parameters uniformly within the target parameter range of the editing area, determine the resampling points on the edited spline segments corresponding to each resampling parameter, and construct the sampling point sequence corresponding to each resampling point.

[0077] In this embodiment of the disclosure, after obtaining the resampling density of the target parameter interval, the computer device can determine the target number of sampling points based on the resampling density and the target parameter interval, then uniformly sample the target number of parameters in the target parameter interval to generate multiple resampling parameters, then determine the resampling points on the edited spline segment corresponding to each resampling parameter, and construct a sampling point sequence based on the resampling points on the edited spline segment corresponding to each resampling parameter.

[0078] For example, such as Figure 2 As shown, the squares represent the resampling points on the edited spline segments corresponding to each resampling parameter.

[0079] For example, for each resampling parameter, a B-spline curve evaluation algorithm, such as the deBoor algorithm, can be called to calculate the coordinates of the edited spline segment at the resampling parameter, thus obtaining the resampling point on the edited spline segment corresponding to the resampling parameter.

[0080] For example, the resampling parameter can be expressed as: ; in, This represents the j-th resampling parameter; The parameter representing the starting point of the target parameter range; The endpoint parameter represents the target parameter range; N represents the number of sampling points.

[0081] The resampling points on the edited spline segment corresponding to each resampling parameter can be represented as: ; in, This represents the j-th resampling point; This indicates that the spline segment has been edited; Represents the j-th resampling parameter Step 330: Fit the sampling point sequence to generate a local control point sequence, and determine the local node vector corresponding to the local control point sequence.

[0082] In this embodiment of the disclosure, the sampling point sequence can be fitted based on the least squares fitting algorithm or the interpolation fitting algorithm to generate a local control point sequence.

[0083] The fitting process ensures that the newly generated control point sequence passes through all resampled points accurately (or approximately within the allowable error range).

[0084] Taking least squares fitting as an example, its objective can be expressed as: in, This represents a local spline determined by the sequence of local control points and the local node vectors. This represents the j-th resampling parameter; This represents the j-th resampling point; N represents the target number of sampling points; This represents the Euclidean norm. When solving, the spline order can be fixed and the control point coordinates obtained, or an open nodal vector can be generated based on the number of sampling points, and then the control point coordinates can be obtained. For 3D roads, the same coefficient matrix can be used to solve for the transverse, longitudinal, and elevation coordinates separately, so that the three coordinate components correspond to the same set of parameters and nodal values.

[0085] Therefore, by uniformly generating resampling parameters within the target parameter range according to the resampling density, calculating the resampling points of the edited spline segments at each resampling parameter, and fitting the sampling point sequence composed of resampling points, the sampling position can cover the entire editing parameter range. The local curve after geometric transformation is converted back into spline data jointly represented by the local control point sequence and local node vector, which improves the problem of uneven distribution of control points or insufficient expression density after editing. This improves the fitting accuracy and geometric expression quality of the local modified shape, and provides structured input for the subsequent splicing of local data and global splines.

[0086] In some embodiments of this disclosure, the remaining node vectors and local node vectors located outside the editing region in the original spline are concatenated to obtain the target node vector, which can be executed by a computer device. Figure 4 This is a flowchart of a method for partial modification of a road spline provided in an embodiment of this disclosure, such as... Figure 4 As shown, the method for local modification of road spline lines provided in this embodiment includes the following steps: Step 410: Reconstruct the remaining node vectors by partitioning them to obtain the left node vector and the right node vector. The node values ​​of the left node vector are less than the node values ​​of the local node vector, and the node values ​​of the right node vector are greater than the node values ​​of the local node vector.

[0087] Step 420: Map the node values ​​in the local node vector to the target parameter range of the editing region to obtain the normalized node vector.

[0088] In this embodiment of the disclosure, the computer device can map the node values ​​in the local node vector to the target parameter range of the editing area to obtain a normalized node vector, so that the parameter range of the normalized node vector is seamlessly connected with the parameter range of the left node vector and the parameter range of the right node vector, respectively.

[0089] For example, the length of the target parameter interval of the editing area is Δt = t2 - t1, where t1 represents the starting parameter of the target parameter interval, i.e., the starting parameter of the editing area, and t2 represents the ending parameter of the target parameter interval, i.e., the ending parameter of the editing area. The normalization formula is: Δt in, This represents the value of the j-th normalized node in the normalized node vector; Indicates normalization; This represents the value of the j-th node in the local node vector; Represents the value of the first node in the local node vector; This represents the tail node value of the local node vector.

[0090] Step 430: Merge the left node vector, normalized node vector, and right node vector in sequence according to the non-decreasing order of node values ​​to obtain the target node vector.

[0091] Therefore, by partitioning and reconstructing the remaining node vectors outside the editing area, the local node vectors can be mapped to the target parameter range. The left node vector, normalized node vector, and right node vector can be merged in order of non-decreasing node values. This allows the parameter range of the local node vectors to be connected with the node vectors on both sides of the original spline, while maintaining the non-decreasing arrangement required by the target node vectors. This avoids misalignment of local node values ​​with the global parameter range or disorder of node order, thus providing a consistent parameterization basis for the local control point sequence and the remaining control point sequence to jointly form a complete spline.

[0092] In some embodiments of this disclosure, the target spline of the road is determined based on the first candidate control point sequence, the target node vector, and the order of the original spline. The computer device can execute this process. Figure 5 This is a flowchart of a method for partial modification of a road spline provided in an embodiment of this disclosure, such as... Figure 5 As shown, the method for local modification of road spline lines provided in this embodiment includes the following steps: Step 510: Determine the first candidate spline based on the first candidate control point sequence, the target node vector, and the order of the original spline.

[0093] Step 520: If the intersection points of the first candidate spline and the editing area satisfy the positional continuity constraint and the tangent direction continuity constraint, the first candidate spline is determined as the target spline of the road.

[0094] Step 530: If the intersection points of the first candidate spline and the editing area do not meet the position continuity constraint or the tangent direction continuity constraint, adjust the position of the target candidate control points in the first candidate control point sequence within the preset range of each intersection point until each intersection point meets the position continuity constraint and the tangent direction continuity constraint, then stop adjusting the position of the target candidate control points to obtain the second candidate control point sequence.

[0095] Among them, each intersection point between the first candidate spline and the editing area includes a first candidate spline point and a second candidate spline point. The first candidate spline point is the spline point on the first candidate spline corresponding to the starting parameter of the target parameter interval of the editing area, and the second candidate spline point is the spline point on the first candidate spline corresponding to the ending parameter of the target parameter interval. The positional continuity constraint includes the first positional difference value and the second positional difference value both being less than a preset positional error threshold. The tangent direction continuity constraint includes the first included angle and the second included angle both being less than a preset angle error threshold. The first positional difference value is the difference between the position of the first candidate spline point and the position of the first original spline point. The second positional difference value is the difference between the position of the second candidate spline point and the position of the second original spline point. The first included angle is the angle between the tangent direction of the first candidate spline point and the tangent direction of the first original spline point. The second included angle is the angle between the tangent direction of the second candidate spline point and the tangent direction of the second original spline point. The first original spline point is the spline point on the original spline line corresponding to the starting parameter of the target parameter interval. The second original spline point is the spline point on the original spline line corresponding to the ending parameter of the target parameter interval.

[0096] The tangent direction of the spline point is the direction of the first derivative of the spline point.

[0097] The preset position error threshold can be set as needed, such as 1e-6, but there is no limit here.

[0098] The preset angle error threshold can be set as needed, for example, 0.1°, and is not limited here.

[0099] The preset range can be set as needed; no limit is set here.

[0100] For example, such as Figure 2 As shown, the intersection points of the first candidate spline and the editing area may include the first candidate spline point 206 and the second candidate spline point 207.

[0101] Step 540: Determine the target spline of the road based on the second candidate control point sequence, the target node vector, and the order of the original spline.

[0102] Therefore, by adjusting the control points near the intersection points of the first candidate spline and the editing area, the target spline of the locally modified road can satisfy the positional continuity constraint and the tangent direction continuity constraint at each intersection point. This can reduce the positional deviation and abrupt change in tangent direction between the locally edited segment and the unedited segment, improve the continuity of the spline segment splicing boundary, improve the continuity and naturalness of the locally modified road spline, and improve the accuracy of the locally modified road spline.

[0103] In some embodiments of this disclosure, determining the target spline of the road based on the second candidate control point sequence, the target node vector, and the order of the original spline may include S31-S33: S31. Determine the position adjustment amount for each target candidate control point.

[0104] S32. If the position adjustment amount of at least one target candidate control point is greater than the preset adjustment amount threshold, the first candidate spline is determined as the target spline of the road.

[0105] In this embodiment of the present disclosure, when the position adjustment amount of at least one target candidate control point is greater than a preset adjustment amount threshold, the computer device can restore the current position of each target candidate control point whose position adjustment amount is greater than the preset adjustment amount threshold to the position before the position adjustment, and determine the first candidate spline as the target spline of the road.

[0106] The preset adjustment threshold can be set as needed; there are no restrictions here.

[0107] S33. When the position adjustment amount of each target candidate control point is less than or equal to the preset adjustment amount threshold, the target spline of the road is determined based on the second candidate control point sequence, the target node vector and the order of the original spline.

[0108] Therefore, by using a preset adjustment threshold to limit the adjustment range of control points, it is possible to avoid excessively modifying the geometry of the spline near the boundary of the editing area in order to meet the continuity of the target spline of the locally modified road at the boundary of the editing area. This improves the continuity of the spline segment splicing boundary while reducing the risk of excessive deformation of the unedited area due to continuity correction.

[0109] In some embodiments of this disclosure, after adjusting the positions of the target candidate control points located within the preset range of each junction point in the first candidate control point sequence, the computer device can also count the number of times the positions of the target candidate control points are adjusted; if the number of times the positions of the target candidate control points are adjusted exceeds a preset threshold, the adjustment of the positions of the target candidate control points is stopped, and an alarm message indicating that the local modification of the spline of the road has failed is issued.

[0110] The preset number of times threshold can be set as needed, for example, 5 times, but there is no limit here.

[0111] Therefore, a clear termination condition can be set for the number of times the target candidate control point is adjusted, avoiding the continuous occupation of computing resources to meet continuity constraints, and enabling the system or user to be informed of the failure status of local modifications in a timely manner so as to carry out subsequent processing.

[0112] In some embodiments of this disclosure, the method for local modification of road splines in response to editing operations on the editing area further includes: Before performing the editing operation, the complete data of the original spline of the road before editing is obtained, a snapshot before editing is generated, and the snapshot before editing is associated with the operation identifier of the editing operation and stored in the operation history data. The complete data before editing includes the original control point sequence, original node vector and order of the original spline; After completing the editing operation, obtain the complete edited data of the original spline, use the complete edited data as the editing result, and store the editing result and the operation identifier of the editing operation in the operation history data; In response to an undo command for an edit operation, a snapshot before the edit operation, associated with the operation identifier of the edit operation, is retrieved from the operation history data, and the current spline data of the road is overlaid using the snapshot before the edit operation. In response to a redo instruction for an edit operation, the edit result associated with the operation identifier of the edit operation is retrieved from the operation history data, and the edit result is used to overwrite the current spline data of the road.

[0113] In this embodiment of the disclosure, before the editing operation is executed, the snapshot management module reads the complete pre-edit data of the road and generates a pre-edit snapshot. The complete pre-edit data includes the original control point sequence, original node vector, and order of the original spline, and may also include control point weights, road version, parameter domain, and associated data version. The snapshot is stored in the operation history data in association with the operation identifier of the editing operation. The operation history data may also include the parent operation identifier, creation time, target parameter range, operation type, operation parameters, and verification results, so that multiple edits form an ordered historical chain.

[0114] After editing is completed and passes verification, the system obtains the complete edited road data, uses it as the editing result, and stores it associated with the same operation identifier. When responding to an undo command, the system reads the snapshot before editing based on the operation identifier, checks the snapshot data dimensions and road identifiers, and then overwrites the current control point sequence, node vectors, and order of the road with the snapshot before editing. When responding to a redo command, the system reads the corresponding editing result and overwrites the current road data. Overwriting can be achieved by replacing memory object references or by writing persistent data via transactions; in transaction mode, the new version is written first, and the current version pointer is switched only after the control points, node vectors, and order have all been successfully written.

[0115] For multiple consecutive undoes, the system reads the snapshot before editing in reverse order along the parent operation identifier; for consecutive redos, the system reads the editing results in forward order along the history chain. When a user performs a new edit after an undo, they can either clear the original redo branch or retain it as branch history and establish a new parent operation relationship for the new edit. After each normal edit, undo, or redo is completed, the system issues a geometry change notification, causing the cross-section, lane lines, and ancillary facility modules to perform incremental updates according to the changed version.

[0116] Therefore, by saving the complete data of the road spline before and after the editing operation, and using the operation identifier to associate the snapshot before editing and the editing result with the corresponding editing operation, the data state corresponding to the undo or redo can be accurately determined. By directly overwriting the current spline data with the complete control point sequence, node vector and order, the interrelated spline data can be synchronously restored or reproduced without performing inverse operations on local geometric transformations or re-merging of truncated segments. This simplifies the undo and redo processing logic, reduces the risk of data inconsistency and numerical error accumulation caused by local inverse calculations or multiple mergings, and improves the reversibility, reliability and execution efficiency of road spline editing operations.

[0117] Figure 6 This is a schematic diagram of a partial modification device for a road spline provided in an embodiment of this disclosure. This device can be understood as the aforementioned computer equipment or a functional module within the aforementioned computer equipment. Figure 6 As shown, the partial modification device 600 for the road spline includes: The editing area determination module 610 is used to determine the editing area of ​​the original spline and the spline segment to be edited within the editing area in response to the selection operation of the editing area of ​​the original spline of the road. Create module 620 to create a data copy of the spline segment to be edited. The data copy includes a subset of the original control points and the original node vector sub-intervals of the spline segment to be edited. The editing module 630 is used to respond to the editing operation on the editing area, perform the geometric transformation corresponding to the editing operation on the original control point subset in the data copy to obtain the target control point subset, and determine the edited spline segment based on the target control point subset, the original node vector sub-interval and the order of the original spline; The resampling and fitting module 640 is used to resample and fit the edited spline segments to generate a local control point sequence and the local node vectors corresponding to the local control point sequence. The merging module 650 is used to retain the remaining control point sequence outside the original control point subset in the original control point sequence of the original spline, and to concatenate the local control point sequence with the remaining control point sequence to obtain the first candidate control point sequence. It also connects the remaining node vector and the local node vector outside the editing area in the original spline to obtain the target node vector. The spline determination module 660 is used to determine the target spline of the road based on the first candidate control point sequence, the target node vector, and the order of the original spline.

[0118] Optionally, the above creation module is used to perform validity verification on the target parameter range of the editing area to determine whether the target parameter range meets the preset validity conditions; if the target parameter range meets the preset validity conditions, a data copy of the spline segment to be edited is created.

[0119] Optionally, the creation module described above is used to perform non-empty verification, domain verification, and minimum arc length verification on the target parameter interval. If the target parameter interval is a non-empty set, falls within the domain of the original spline, and the arc length of the spline segment to be edited corresponding to the target parameter interval is greater than or equal to a preset minimum arc length threshold, then the target parameter interval is determined to meet the preset valid conditions. If there is at least one of the following conditions: the target parameter interval is an empty set, falls outside the domain of the original spline, or the arc length of the spline segment to be edited corresponding to the target parameter interval is less than a preset minimum arc length threshold, then the target parameter interval is determined not to meet the preset valid conditions.

[0120] Optionally, the resampling fitting module is used to determine the resampling density of the target parameter interval of the editing region; based on the resampling density, multiple resampling parameters are uniformly generated within the target parameter interval of the editing region, and the resampling points on the edited spline segments corresponding to each resampling parameter are determined, and a sampling point sequence corresponding to each resampling point is constructed; the sampling point sequence is fitted to generate a local control point sequence, and the local node vector corresponding to the local control point sequence is determined.

[0121] Optionally, the above merging module is used to partition and reconstruct the remaining node vectors to obtain left node vectors and right node vectors, wherein the node values ​​of the left node vectors are less than the node values ​​of the local node vectors, and the node values ​​of the right node vectors are greater than the node values ​​of the local node vectors; the node values ​​in the local node vectors are mapped to the target parameter range of the editing area to obtain normalized node vectors; the left node vectors, normalized node vectors, and right node vectors are merged in sequence according to the non-decreasing order of node values ​​to obtain the target node vector.

[0122] Optionally, the spline determination module is used to determine a first candidate spline based on a first candidate control point sequence, a target node vector, and the order of the original spline; if the intersection points of the first candidate spline and the editing area satisfy the positional continuity constraint and the tangent direction continuity constraint, the first candidate spline is determined as the target spline of the road; if the intersection points of the first candidate spline and the editing area do not satisfy the positional continuity constraint or the tangent direction continuity constraint, the positions of the target candidate control points located within a preset range of each intersection point in the first candidate control point sequence are adjusted until each intersection point satisfies the positional continuity constraint and the tangent direction continuity constraint, and the adjustment of the positions of the target candidate control points is stopped, resulting in a second candidate control point sequence; and the target spline of the road is determined based on the second candidate control point sequence, the target node vector, and the order of the original spline.

[0123] Optionally, the spline determination module is used to determine the position adjustment amount of each target candidate control point; if the position adjustment amount of at least one target candidate control point is greater than a preset adjustment amount threshold, the first candidate spline is determined as the target spline of the road; if the position adjustment amount of each target candidate control point is less than or equal to the preset adjustment amount threshold, the target spline of the road is determined based on the second candidate control point sequence, the target node vector and the order of the original spline.

[0124] The road spline local modification device provided in this embodiment can implement the method of any of the above embodiments, and its execution mode and beneficial effects are similar, so they will not be described again here.

[0125] This disclosure also provides a computer device, which includes a processor and a memory, wherein the memory stores a computer program. When the computer program is executed by the processor, it can implement the methods of any of the above embodiments. The execution method and beneficial effects are similar, and will not be described again here.

[0126] The computer device in this disclosure can be understood as any device with processing and computing capabilities, including but not limited to electronic devices such as smartphones, laptops, tablets, in-vehicle terminals, digital TVs, desktop computers, etc.

[0127] Figure 7 This is a schematic diagram of the structure of a computer device provided in an embodiment of this disclosure, such as... Figure 7 As shown, the computer device 700 may include a processor 710 and a memory 720. The memory 720 stores a computer program 721. When the computer program 721 is executed by the processor 710, it can implement the method provided in any of the above embodiments. The execution method and beneficial effects are similar and will not be described again here.

[0128] Of course, for the sake of simplicity, Figure 7 Only some of the components of the computer device 700 relevant to the present invention are shown in this illustration; components such as buses, input / output interfaces, input devices, and output devices are omitted. In addition, the computer device 700 may include any other suitable components depending on the specific application.

[0129] This disclosure provides a computer-readable storage medium storing a computer program. When the computer program is executed by a processor, it can implement the methods of any of the above embodiments. The execution method and beneficial effects are similar, and will not be described again here.

[0130] The aforementioned computer-readable storage medium may be any combination of one or more readable media. A readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may, for example, include, but is not limited to, electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatuses, or devices, or any combination thereof. More specific examples of readable storage media (a non-exhaustive list) include: electrical connections having one or more wires, portable disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.

[0131] The computer program described above can be written in any combination of one or more programming languages ​​to perform the operations of the embodiments of this disclosure. The programming languages ​​include object-oriented programming languages ​​such as Java and C++, as well as conventional procedural programming languages ​​such as C or similar languages. The program code can be executed entirely on the user's computer device, partially on the user's device, as a standalone software package, partially on the user's computer device and partially on a remote computer device, or entirely on a remote computer device or server.

[0132] The above description is merely a preferred embodiment of this disclosure and an explanation of the technical principles employed. Those skilled in the art should understand that the scope of this disclosure is not limited to technical solutions formed by specific combinations of the above-described technical features, but should also cover other technical solutions formed by arbitrary combinations of the above-described technical features or their equivalents without departing from the above-described concept. For example, technical solutions formed by substituting the above features with (but not limited to) technical features disclosed in this disclosure that have similar functions.

[0133] Furthermore, while the operations are described in a specific order, this should not be construed as requiring these operations to be performed in the specific order shown or in a sequential order. In certain environments, multitasking and parallel processing may be advantageous. Similarly, while several specific implementation details are included in the above discussion, these should not be construed as limiting the scope of this disclosure. Certain features described in the context of individual embodiments may also be implemented in combination in a single embodiment. Conversely, various features described in the context of a single embodiment may also be implemented individually or in any suitable sub-combination in multiple embodiments.

[0134] The above description is merely a specific embodiment of this disclosure, enabling those skilled in the art to understand or implement it. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of this disclosure. Therefore, this disclosure is not to be limited to the embodiments described herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for local modification of road spline lines, characterized in that, include: In response to the selection operation of the editing area of ​​the original spline of the road, the editing area of ​​the original spline and the spline segment to be edited within the editing area of ​​the original spline are determined; Create a data copy of the spline segment to be edited, the data copy including the original control point subset and the original node vector sub-interval of the spline segment to be edited; In response to the editing operation on the editing region, the geometric transformation corresponding to the editing operation is performed on the original control point subset in the data copy to obtain the target control point subset, and the edited spline segment is determined based on the target control point subset, the original node vector sub-interval and the order of the original spline; The edited spline segments are resampled and fitted to generate a local control point sequence and a local node vector corresponding to the local control point sequence. The remaining control point sequence located outside the original control point subset in the original control point sequence of the original spline is retained, and the local control point sequence is concatenated with the remaining control point sequence to obtain the first candidate control point sequence. The remaining node vector located outside the editing area in the original spline is connected with the local node vector to obtain the target node vector. The target spline of the road is determined based on the first candidate control point sequence, the target node vector, and the order of the original spline.

2. The method according to claim 1, characterized in that, Creating a data copy of the spline segment to be edited includes: The validity of the target parameter range in the editing area is validated to determine whether the target parameter range meets the preset validity conditions. If the target parameter range meets the preset valid conditions, a data copy of the spline segment to be edited is created.

3. The method according to claim 2, characterized in that, The step of validating the target parameter range of the editing area to determine whether the target parameter range meets the preset valid conditions includes: The target parameter range is subjected to non-empty verification, domain verification, and minimum arc length verification. If the target parameter interval is a non-empty set, the target parameter interval is within the domain of the original spline, and the arc length of the spline segment to be edited corresponding to the target parameter interval is greater than or equal to a preset minimum arc length threshold, then the target parameter interval is determined to satisfy the preset valid condition. If there exists at least one of the following conditions: the target parameter interval is an empty set, the target parameter interval is outside the domain of the original spline, or the arc length of the spline segment to be edited corresponding to the target parameter interval is less than the preset minimum arc length threshold, then the target parameter interval is determined not to meet the preset valid conditions.

4. The method according to claim 1, characterized in that, The step of resampling and fitting the edited spline segments to generate a local control point sequence and corresponding local node vectors includes: Determine the resampling density of the target parameter range of the edited region; Based on the resampling density, multiple resampling parameters are uniformly generated within the target parameter range of the editing region, and resampling points on the edited spline segment corresponding to each resampling parameter are determined to construct a sampling point sequence corresponding to each resampling point. The sampling point sequence is fitted to generate a local control point sequence, and the local node vector corresponding to the local control point sequence is determined.

5. The method according to claim 1, characterized in that, The step of concatenating the remaining node vectors located outside the editing region in the original spline with the local node vectors to obtain the target node vector includes: The remaining node vectors are partitioned and reconstructed to obtain left node vectors and right node vectors, wherein the node values ​​of the left node vectors are less than the node values ​​of the local node vectors, and the node values ​​of the right node vectors are greater than the node values ​​of the local node vectors. The node values ​​in the local node vector are mapped to the target parameter range of the editing region to obtain the normalized node vector; The left node vector, the normalized node vector, and the right node vector are merged sequentially in non-decreasing order of node values ​​to obtain the target node vector.

6. The method according to claim 1, characterized in that, Determining the target spline of the road based on the first candidate control point sequence, the target node vector, and the order of the original spline includes: The first candidate spline is determined based on the first candidate control point sequence, the target node vector, and the order of the original spline; If the intersection points of the first candidate spline and the editing area satisfy the positional continuity constraint and the tangent direction continuity constraint, the first candidate spline is determined as the target spline of the road. If the intersection points of the first candidate spline and the editing area do not satisfy the position continuity constraint or the tangent direction continuity constraint, the positions of the target candidate control points in the first candidate control point sequence located within a preset range of each intersection point are adjusted until each intersection point satisfies the position continuity constraint and the tangent direction continuity constraint. Then, the adjustment of the position of the target candidate control points is stopped, and a second candidate control point sequence is obtained. The target spline of the road is determined based on the second candidate control point sequence, the target node vector, and the order of the original spline.

7. The method according to claim 6, characterized in that, Determining the target spline of the road based on the second candidate control point sequence, the target node vector, and the order of the original spline includes: Determine the position adjustment amount for each of the target candidate control points; If the position adjustment amount of at least one of the target candidate control points is greater than a preset adjustment amount threshold, the first candidate spline is determined as the target spline of the road. When the position adjustment amount of each of the target candidate control points is less than or equal to the preset adjustment amount threshold, the target spline of the road is determined based on the second candidate control point sequence, the target node vector, and the order of the original spline.

8. A device for partial modification of road spline lines, characterized in that, include: The editing area determination module is used to determine the editing area of ​​the original spline and the spline segment to be edited within the editing area of ​​the original spline in response to the selection operation of the editing area of ​​the original spline; A creation module is used to create a data copy of the spline segment to be edited, the data copy including the original control point subset and the original node vector sub-interval of the spline segment to be edited; An editing module is configured to, in response to an editing operation on the editing region, perform a geometric transformation corresponding to the editing operation on the original control point subset in the data copy to obtain a target control point subset, and determine the edited spline segment based on the target control point subset, the original node vector sub-interval, and the order of the original spline; The resampling and fitting module is used to perform resampling and fitting processing on the edited spline segments to generate a local control point sequence and a local node vector corresponding to the local control point sequence. The merging module is used to retain the remaining control point sequence outside the original control point subset in the original control point sequence of the original spline, and to concatenate the local control point sequence with the remaining control point sequence to obtain the first candidate control point sequence. It also connects the remaining node vector outside the editing area in the original spline with the local node vector to obtain the target node vector. The spline determination module is used to determine the target spline of the road based on the first candidate control point sequence, the target node vector, and the order of the original spline.

9. A computer device, characterized in that, include: A memory and a processor, wherein the memory stores a computer program that, when executed by the processor, implements a method for partial modification of road spline lines as described in any one of claims 1-7.

10. A computer-readable storage medium, characterized in that, The storage medium stores a computer program, which, when executed by a processor, implements the method for local modification of road spline lines as described in any one of claims 1-7.