• DocumentCode
    3027149
  • Title

    A Designed Edge Marking Fill Algorithm for Elongated Polygon

  • Author

    Ye, Guodong ; Lin, Gui ; Zhu, Changqing

  • Author_Institution
    Coll. of Sci., Guangdong Ocean Univ., Zhanjiang, China
  • fYear
    2009
  • fDate
    25-26 April 2009
  • Firstpage
    22
  • Lastpage
    24
  • Abstract
    To fill an elongated polygon, traditional edge marking fill algorithm can not deal properly. Basing on it, this paper especially presents a designed edge marking fill algorithm aiming at elongated polygon. The idea is to design an algorithm, which signs out the pixel activated double times, then bounce out the function of edge marking fill algorithm and fill it with polygon pixel value. It solves the shortage that edge marking fill algorithm can not pick up the couple pixels for single point in the case of elongated polygon. The experimental results show that the new designed algorithm can be carried out easily and efficiently.
  • Keywords
    computational geometry; computer graphics; 3D elongated polygon pixel value; EMFA; edge marking fill algorithm design; scan conversion; seed fill; Algorithm design and analysis; Databases; Design methodology; Educational institutions; Filling; Marine technology; Oceans; Shape; EMFA; boundary value; elongated polygon; local point; scanning line;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Database Technology and Applications, 2009 First International Workshop on
  • Conference_Location
    Wuhan, Hubei
  • Print_ISBN
    978-0-7695-3604-0
  • Type

    conf

  • DOI
    10.1109/DBTA.2009.13
  • Filename
    5207825