将表格个数据,分割成合理的小块,比如说是100*100,可以分割成5*5的数据块,然后以块为单位计算到圆弧的距离,这样会去掉很多块,而且计算的次数会很少!再对距离圆弧较近的块内的点做处理或者直接计算点到圆弧的距离!楼主可以考虑一下!如果在继续优化一下应该可以!
把整个表格当作一个矩阵...或者圆的直径为边长的正方形覆盖的表格为矩阵...或者用穷举...满足到圆心直线距离与半径长的差在一定范围内的点才保留...