关键词: 等距线, 无效环, 三角网格

Abstract: Because the triangle mesh was widely used in industry and computer graphics systems, a computation method for offset curve on triangle meshes was proposed, where the curve on the triangle mesh was defined by a sequence of points with every point lying on the mesh. Firstly, every linear edge in the curve was subdivided into subedges; secondly, offset points for the end points of the subedges were computed, and the offset “arc” for the sharp corner of the curve was generated. At the same time, the local invalidloops were detected and removed, and an intermediate offset curve was obtained by connecting all offset points in sequence. Finally, the offset curve was achieved by deleting global selfintersections. Experiments showed that the proposed approach was accurate within a specified tolerance and robustness.

Key words: offset curves, invalidloops, triangle meshes