Accession Number:

ADA275431

Title:

An Efficient Algorithm for 3D Connect-the-Dots

Descriptive Note:

Scientific rept.

Corporate Author:

ARMY TOPOGRAPHIC ENGINEERING CENTER FORT BELVOIR VA

Personal Author(s):

Report Date:

1994-01-01

Pagination or Media Count:

11.0

Abstract:

This paper proposes an efficient algorithm to solve the problem. In the algorithm, 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.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE