Alternate Pattern Fill

  • Xiao-Xin Zhang
  • Jun-Hai Yong
  • Lie-Hang Gong
  • Guo-Qin Zheng
  • Jia-Guang Sun
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3314)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Angel, E.: Computer Graphics. Addison-Wesley Publishing Company, New York (1990)Google Scholar
  2. 2.
    Praun, E., Hoppe, H., Webb, M., Finkelstein, A.: Real-Time Htching. In: Proceedings of SIGGRAPH, pp. 581–586 (2001)Google Scholar
  3. 3.
    Gujar, U., Nagendra, I.: Construction of 3D Solid Objects from Orthographic Views. Computer & Graphics 13, 505–521 (1989)CrossRefGoogle Scholar
  4. 4.
    Satoh, S., Hiroshi, M., Sakauchi, M.: An Efficient Extraction Method for Closed Loops Using a Graph Search Technique. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 78, 583–586 (1995)Google Scholar
  5. 5.
    Yong, J.H., Hu, S.M., Sun, J.G.: A Note on Approximation of Discrete Data by G1 Arc Splines. Computer-Aided Design 31, 911–915 (1999)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Xiao-Xin Zhang
    • 1
    • 2
  • Jun-Hai Yong
    • 1
  • Lie-Hang Gong
    • 2
  • Guo-Qin Zheng
    • 1
  • Jia-Guang Sun
    • 1
    • 3
  1. 1.School of SoftwareTsinghua UniversityBeijingP. R. China
  2. 2.Department of Mechanical EngineeringPLA University of Science and TechnologyNanjingP. R. China
  3. 3.Department of Computer Science and TechnologyTsinghua UniversityBeijingP. R. China

Personalised recommendations