- Is This a Virus?
- Security Appliance Key Generation
- Authentication in production
- Why should I sign git commits/tags? Should I sign both commits and tags?
- Store password securely but being able to check separate characters in that password
- If a friend uses my wifi, could thier usage affect which targeted ads I receive?
- Dumping BIOS and USB bootloader
- Comparison between X-ray diffraction and slit experiment
- How to calculate velocity of train with raindrops
- Newton's Third Law and conservation of momentum
- Why does Newton's Third Law work for fields?
- Charge distribution in the wires and resistor, in a DC circuit
- 3D backprojection using laser
- Divergence of probabilities for a position eigenstate in an energy basis
- Probability of finding a particle in space
- Why is it important that physics consists of unitary phenomena?
- How to calculate relative velocity between two moving objects?
- LG V30 - Flash ROM using download mode?
- android termux busybox do not let me run commands
- Using normal thermal paste on my P1a41 for screen replacement?

# Finding a smooth path between points on a 2d map with maximum curvature

I have a set of points on a map (given by x,y coordinates) and I want to find a path between these points. The goal is to have a ship sail this path, so the path can't just be straight lines.

I believe I can calculate the tangent direction or the curve at the given points by looking at the previous and next point, as illustrated below. Since going from point A to B is 100m at an angle of 90° and going from point B to C is 200m at angle 0°, the tangent direction in point B would be $$\frac{100}{100+200} * 90° + \frac{200}{100+200} * 0° = 30°$$

The tangent of the very first point and the very last point would simply be chosen in the direction of the next and previous point respectively. So if there are no other points than A, B and C then the tangent at A would be 90° and the tangent at C would be 0°.

Tangent direction calculation

I'm stuck at what to do next.

Preferably I would get a piecewise spline so that the curve between each pair of points can be calculated indepe