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
Link To Document