Efficient Algorithm for 3D Connect-the-Dots

摘要

This paper proposes an efficient algorithm to solve the problem. In thealgorithm, piecewise cubic Bezier curves will have a tangential continuity at the end points of each piece, so that the whole curve is continuous and differentiable everywhere. The curvature around a given point and the shape of the whole curve are controllable with user parameters. This paper analyzes the effects of the user parameters on the whole curve and will discuss the implementation of the algorithm in an efficient way using matrix operations. Terrain, Visualization, Flight path.