Paper Title:
The Filling Algorithm for Scanning Based on the Chain Structure
  Abstract

By using the thought of Bresenham algorithm for drawing a line, it can generate basic graphics, at the same time it can create a regional point of scanning lines. According to the regional point of scanning lines it can be filled directly. It does not judge and calculate of the other pixels within the region. The time complexity of the algorithm has been markedly improved, at the same time, in the process of filling a polygon it only stores the coordinates of boundary points and the coordinates of regional points, and it does not store other pixels within the region. It only needs a small storage space, so its space complexity is also increased.

  Info
Periodical
Edited by
Yanwen Wu
Pages
404-409
DOI
10.4028/www.scientific.net/AMR.267.404
Citation
W. Q. Wang, "The Filling Algorithm for Scanning Based on the Chain Structure", Advanced Materials Research, Vol. 267, pp. 404-409, 2011
Online since
June 2011
Authors
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Ying Lin Li, Man Liang Qiu, Lian He Yang
Abstract:In view of the defect and shortage in cutting path automatic optimization of 2D pattern pieces in current garment automatic cutter, a new...
973
Authors: Rui Ping Chen, Zhong Xun Wang, Xin Qiao Yu
Abstract:Decoding algorithms with strong practical value not only have good decoding performance, but also have the computation complexity as low as...
458
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: D. Rammoorthy, K.K. Radhakrishnan, Ramesh Swarna
Chapter 21: Metrology and Measurement
Abstract:In addition to the conventional obstacle avoidance capabilities, the Unmanned Ground Vehicles (UGVs) used in military environments should be...
4456
Authors: Xue Feng Wu, Yu Fan
Chapter 6: Mechatronics
Abstract:A new algorithms for parameters of an image irregular boundary circle parameters is presented, which is based on “Curve-Approximate Method”...
639