摘要
总结了传统圆填充算法存在的不足,提出了基于圆的对称等分点画线算法的圆内区域填充算法,该算法把圆周等分为圆的周长份数,然后用直线连接各对称等分点,即实现填充.该算法原理简单,经大量的实验证明,算法执行速度快.
This paper summarizes the shortcomings of the traditional circle filling algorithm, and proposes a method of circle area filling based on the line - drawing algorithm of circle symmetrical equidistant points. The algorithm e-qually divides the circumference, and then uses straight lines to connect each pair of symmetrical points to finish the filling of the circle. The algorithm is simple in principle, and after a lot of experiments its speed proves to be very fast.
出处
《云南民族大学学报(自然科学版)》
CAS
2013年第4期292-294,298,共4页
Journal of Yunnan Minzu University:Natural Sciences Edition
基金
曲靖师范学院青年项目(2009QN28)
关键词
圆
对称
等分点
直线
填充
circle
symmetrical
equidistant points
straight lines
filling