Connecting paths based on primitives
In implementation of techniques for connecting paths based on primitives, a computing device implements a path connection system to receive a first path and a second path displayed in a user interface. The path connection system determines an end section of the first path and a corresponding end section of the second path. Based on the on the end section of the first path, the path connection system identifies a first primitive. Based on the corresponding end section of the second path, the path connection system identifies a second primitive. The path connection system then generates a connection path for display relative to the first path and the second path in the user interface by generating a Bezier curve based on the first primitive and the second primitive.
1. A method comprising:
receiving, by a processing device, a first path and a second path displayed in a user interface;
determining, by the processing device, an end section of the first path and a corresponding end section of the second path;
identifying, by the processing device, a first primitive based on a curvature of the end section of the first path and a second primitive based on a curvature of the corresponding end section of the second path; and
generating, by the processing device, a connection path for display relative to the first path and the second path in the user interface by converting the first primitive and the second primitive into a Bezier curve that is a continuous path, the Bezier curve replacing the end section of the first path and the end section of the second path and connecting the first path to the second path.
2. The method of claim 1 , wherein determining the end section of the first path and the corresponding end section of the second path includes identifying a shortest Euclidean distance between two endpoints of the first path and the second path.
3. The method of claim 1 , wherein determining the end section of the first path and the corresponding end section of the second path is based on a user input.
4. The method of claim 1 , wherein the first primitive is identified by sampling points of the end section of the first path and the second primitive is identified by sampling points of the corresponding end section of the second path.
5. The method of claim 4 , wherein the first primitive includes points from the end section of the first path and the second primitive includes points from the corresponding end section of the second path.
6. The method of claim 1 , wherein the first primitive and the second primitive include a line, an arc, or a clothoid.
7. The method of claim 1 , wherein generating the connection path further comprises optimizing parameter values of the first primitive and the second primitive by modeling a non-linear optimization function to achieve a threshold smoothness level.
8. The method of claim 1 , wherein the first primitive replaces the end section of the first path and the second primitive replaces the corresponding end section of the second path.
9. The method of claim 1 , further comprising adjusting connection points of the Bezier curve to reduce a connection angle between the Bezier curve and the first path and reducing the connection angle between the Bezier curve and the second path.
10. A system comprising:
a memory component; and
a processing device coupled to the memory component, the processing device to perform operations comprising:
receiving a first path and a second path displayed in a user interface;
identifying a first primitive corresponding to a curvature of an end section of the first path based on sampled points of the first path;
identifying a second primitive corresponding to a curvature of an end section of the second path based on sampled points of the second path;
replacing a portion of the first path and a portion of the second path with a Bezier curve by converting the first primitive and the second primitive into the Bezier curve; and
generating a connection path for display relative to the first path and the second path in the user interface based on the Bezier curve, the connection path connecting the first path to the second path.
11. The system of claim 10 , wherein the sampled points of the first path and the sampled points of the second path are identified by determining an end section of the first path and a corresponding end section of the second path.
12. The system of claim 11 , wherein determining the end section of the first path and the corresponding end section of the second path includes identifying a shortest Euclidean distance between two endpoints of the first path and the second path.
13. The system of claim 10 , wherein the first primitive and the second primitive include a line, an arc, or a clothoid.
14. The system of claim 10 , wherein generating the connection path further comprises optimizing parameter values of the first primitive and the second primitive by modeling a non-linear optimization function.
15. The system of claim 10 , wherein the Bezier curve is formed by joining different Bezier curves.
16. The system of claim 10 , further comprising adjusting connection points of the Bezier curve to reduce a connection angle between the Bezier curve and the first path and reducing the connection angle between the Bezier curve and the second path.
17. A non-transitory computer-readable storage medium storing executable instructions, which when executed by a processing device, cause the processing device to perform operations comprising:
receiving a first path and a second path displayed in a user interface;
determining an end section of the first path and a corresponding end section of the second path;
identifying a first primitive based on a curvature of the end section of the first path and a second primitive based on a curvature of the corresponding end section of the second path; and
generating a connection path for display relative to the first path and the second path in the user interface by converting the first primitive and the second primitive into a Bezier curve that is a continuous path, the Bezier curve replacing the end section of the first path and the end section of the second path and connecting the first path to the second path.
18. The non-transitory computer-readable storage medium of claim 17 , wherein the first primitive is identified by sampling points of the end section of the first path and the second primitive is identified by sampling points of the corresponding end section of the second path.
19. The non-transitory computer-readable storage medium of claim 17 , wherein the first primitive and the second primitive include a line, an arc, or a clothoid.
20. The non-transitory computer-readable storage medium of claim 17 , wherein generating the connection path further comprises replacing the end section of the first path and the corresponding end section of the second path with the Bezier curve.