这个问题该怎么用数学方法解决？

系统崩溃

已知屏幕上一点坐标(x,y)，打算以此点为圆心，半径为r画一个圆，怎样求得这个圆上每一点的屏幕坐标？
挺实用的问题吧？

psic

把圆画出来自然就知道了每一点的屏幕坐标了啊

silver_gp

参考Bresenham画圆算法

Cipher

如果一个点的横坐标为x1，纵坐标为y1，
那么当(x-x1)^2 + (y-y1)^2 < r^2时，这个点在圆内；= r^2时，点在圆周上。
从x1=x-r,y1=y-r穷举到x1=x+r,y1=y+r即可求所有点

lingjingqiu

Bresenham / DDA

系统崩溃

To psic:
假设你只有一个画点的指令，要自己用它画出圆。

To silver_gp:
Bresenham画圆算法是经典，但在不要求高精度时显得比较烦琐。

“(x-x1)^2 + (y-y1)^2 = r^2时，点在圆周上”，利用这一点应该最容易吧？圆上某点的x或y总是线性变化的，根据公式算另一个即可。只是对开方运算，有什么变换方法呢？

Devil

当然某些人先想到QB里面的 CIRCLE

CIRCLE（200，200），10，BF

psic

系统崩溃: Re:这个问题该怎么用数学方法解决？

To psic:
假设你只有一个画点的指令，要自己用它画出圆。



只是对开方运算，有什么变换方法呢？

哦，那就用(x-x1)^2 + (y-y1)^2 = r^2逐点话吧

既然是只考虑屏幕坐标，那x,y应该都是整数吧，有没有整型的快速开方的办法呢……

Cipher

快速开方
http://blog.csdn.net/xueyong1203/archive/2007/01/04/1473396.aspx

在有限的整数地图上，求平方还是查表法较好吧

系统崩溃

Cipher: Re:这个问题该怎么用数学方法解决？

快速开方
http://blog.csdn.net/xueyong1203/archive/2007/01/04/1473396.aspx

在有限的整数地图上，求平方还是查表法较好吧

妙啊！值得学习，没想到抛出砖真能引来玉，谢谢。