快速业务通道

J2ME实现图形学之——中点画圆 - 编程入门网

作者 佚名技术 来源 NET编程 浏览 发布时间 2012-06-15

J2ME实现图形学之——中点画圆

时间:2011-08-11 CoCoMo

采用增量法

构造函数:F(x, y) = X(2) + Y(2) - R(2)

对于圆上的点F(x, y) = 0, 对于圆外的点F(x, y) > 0, 对于圆内的点F(x, y) < 0.

M为p1和p2的中点,M=(xp+1, yp-0.5)

当F(M)<0时,M在圆内,p1点离圆近

当F(M)>=0时,M在圆外,p2点离圆近

构造判别式d = F(M) = F(xp+1, yp-0.5)

若d < 0,则取p1,再下一个像素为d = F(xp+2, yp-0.5) = d + 2xp + 3

所以增量为2xp+3

若d >= 0,则取p2, 在下一个像素为d = F(xp+2, yp-1.5) = d + (2xp + 3) + (-2yp+2)

所以增量为2(xp-yp)+5

d0 = F(1, R-0.5) = 1.25 - R

使e = d - 0.25

程序为:

public void MidpointCircle(Graphics g, int r, int color) { int x, y, d; x = 0; y = r; d = 1 -r; g.setColor(color); g.drawLine(x, y, x, y); g.drawLine(y, x, y, x); while(x < y) { if(d < 0) { d += 2 * x + 3; x ++; } else { d += 2 * (x - y) + 5; x ++; y --; } g.setColor (color); g.drawLine(x, y, x, y); g.drawLine(y, x, y, x); } }

编译通过

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务,公司网站:http://www.lingzhong.cn 为了给广大客户了解更多的技术信息,本技术文章收集来源于网络,凌众科技尊重文章作者的版权,如果有涉及你的版权有必要删除你的文章,请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

分享到: 更多

Copyright ©1999-2011 厦门凌众科技有限公司 厦门优通互联科技开发有限公司 All rights reserved

地址(ADD):厦门软件园二期望海路63号701E(东南融通旁) 邮编(ZIP):361008

电话:0592-5908028 传真:0592-5908039 咨询信箱:web@lingzhong.cn 咨询OICQ:173723134

《中华人民共和国增值电信业务经营许可证》闽B2-20100024  ICP备案:闽ICP备05037997号