An Efficient Algorithm for 3D Connect-the-Dots

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1994
Accession Number
ADA275431

Entities

People

  • J. J. Kim

Organizations

  • Army Geospatial Center

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Graphics
  • Continuity
  • Curvature
  • Directional
  • Equations
  • Flight
  • Flight Paths
  • Graphics
  • Iterations
  • Mathematics
  • Orientation (Direction)
  • Sequences
  • Shape
  • Visualizations

Readers

  • Computational Modeling and Simulation
  • Graph Algorithms and Convex Optimization.