Modeling on triangulations with geodesic curves

This paper discusses the problem of modeling on triangulated surfaces with geodesic curves. In the first part of the paper we define a new class of curves, called geodesic Bezier curves, that are suitable for modeling on manifold triangulations. As a natural generalization of Bezier curves, the new curves are as smooth as possible. In the second part we discuss the construction of C 0 and C 1 piecewise Bezier splines. We also describe how to perform editing operations, such as trimming, using these curves. Special care is taken to achieve interactive rates for modeling tasks. The third part is devoted to the definition and study of convex sets on triangulated surfaces. We derive the convex hull property of geodesic Bezier curves.