Question

怎样在gambit中对计算区域进行分块并划分网格

Answer 1

1）计算矩形的左上和右下顶点在哪两个格子里（格子数组里的位置）
2）由这二顶点所在的格子就可定出矩形在格子数组的横向纵向的范围

计算一点在哪个格子的算法：

int n0x,n0y,n1x,n1y;//（n0x,n0y）为左上格子在数组中的位置，（n1x,n1y）为右下

//设矩形左上坐标为（X0，Y0）
n0x=int(X0);//强制转换为整数实际是丢掉小数部分，必然小于等于原数
n0x=n0x/10;//找到格子横向位置
n0y=int(Y0);
n0y=n0y/10;//找到格子纵向位置
//右下（X1，Y1）

n1x=int(X1);
if( X1-n1x>0. ) n1x+=1; //这里要考虑X1小数部分为0这种情况
n1x= n1x/10; //找到格子横向位置
n1y=int(Y1);
if( Y1-n1y>0. ) n1y+=1; //这里要考虑Y1小数部分为0这种情况
n1y= n1y/10; //找到格子纵向位置

//到这里算得横向n00~n10,纵向n01~n11的格子被矩形占据