Alternate pattern fill

  • Authors:

  • Xiao-Xin Zhang;Jun-Hai Yong;Lie-Hang Gong;Guo-Qin Zheng;Jia-Guang Sun

  • Affiliations:

  • School of Software, Tsinghua University, Beijing, P. R. China;School of Software, Tsinghua University, Beijing, P. R. China;Department of Mechanical Engineering, PLA University of Science and Technology, Nanjing, P. R. China;School of Software, Tsinghua University, Beijing, P. R. China;School of Software, Tsinghua University, Beijing, P. R. China

  • Venue:
  • CIS'04 Proceedings of the First international conference on Computational and Information Science
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

An algorithm for alternate pattern fill on arbitrary line segments, circular arcs and elliptical arcs is proposed in this paper. The algorithm creates an external loop which is a minimal loop that contains a given point. And then, all loops that delimit the nested regions for the alternate pattern fill inside the external loop are built. The loop detection is based on a new method for searching the leftmost edges. It requires only values of positions, tangent vectors, curvature radii, and the first derivatives of curvature radii at intersection points and areas of circles and ellipses. After all necessary loops are built, the given pattern is filled in the nested loops inside the external loop. Filling the given pattern in this paper is simplified into filling line segment patterns on some parallel lines.