C语言画圆

来源:百度知道 编辑:UC知道 时间:2024/06/17 12:56:14
已知一个表格,圆弧上一点、圆心和半径。画一个圆。要求罗列出离圆弧最近的点。实际问题是控制一个机器走圆圈。表格是机器可以走到的点。
能提供下算法,或者思想不?

如果有代码最好,3Q,伪的也行
就直接半径乘以sin cos
好了,然后把所有数值加上中心点,发现就这样简单,虽然复杂

把整个表格当作一个矩阵...
或者圆的直径为边长的正方形覆盖的表格为矩阵...
或者用穷举...满足到圆心直线距离与半径长的差在一定范围内的点才保留...

将表格个数据,分割成合理的小块,比如说是100*100,可以分割成5*5的数据块,然后以块为单位计算到圆弧的距离,这样会去掉很多块,而且计算的次数会很少!再对距离圆弧较近的块内的点做处理或者直接计算点到圆弧的距离!楼主可以考虑一下!如果在继续优化一下应该可以!