如何消除两个球体之间的点相交

Question

请问先生，你能告诉我怎样才能纠正这个代码 这个想法是消除我的球体中的交点，因为它使我的数字不清晰 这里是我的代码的一方 我这是怎么保存的坐标

int nombre=0; 

for (int i = 0; i < size; i++) 
{ 
    Sphere *s = &sphereTree.nodes.index(sphNum);//this is a sphere 

    Point rt(s->c.x, s->c.y, s->c.z);//this is the center 
    Vpoint.push_back(rt);//I saved centers here 
    Vrayon.push_back(s->r);//I saved radiu of spheres 
    std::vector<Point> pp; 
    pp=triangulateSphere(rt, s->r);//the points of sphere (rt,s->r) 

    for (int indice=0;indice<pp.size();indice++) 
    { 
     Point p1=pp[indice]; 
     tableau2[i].push_back(p1);//I saved points of sphere i in //tableau2[i]; 
    } 

    nombre++; 
} 

然后只得到不包括在我做了这样的

glBegin(GL_TRIANGLE_STRIP); 
for(int indsphere=0; indsphere<=nombre;indsphere++)// the spheres indexes 
{ 
    for (int indautresphere = 0;indautresphere<=nombre;indautresphere++)//other spheres created 
    { 
     if(indsphere!=indautresphere) 
     { 
      for (int nbrpointsi=0;nbrpointsi<tableau2[indsphere].size();nbrpointsi++) 
      { 
       float v1=(tableau2[indsphere][nbrpointsi].x)-(Vpoint[indautresphere].x); 
       float v2=(tableau2[indsphere][nbrpointsi].y)-(Vpoint[indautresphere].y); 
       float v3=(tableau2[indsphere][nbrpointsi].z)-(Vpoint[indautresphere].z); 
       float val=sqrt(v1*v1+v2*v2+v3*v3);//calculate distance between points 

       if(val >= (Vrayon[indautresphere])) 
        glVertex3fv(&((tableau2[indsphere][nbrpointsi]).x)); 
      } 
     } 
    } 
} 

glEnd(); 

这个其他领域分也没有编译错误，但它显示了所有即使那些与其他球体有交点的球员也会得分。它不排除任何一点

Answer 1

您目前添加的顶点，如果点是其它任何领域以外...

以下可能会有所帮助：

// You should already have a function 
// to compute (Square-)distance between 2 Points 
const float square_distance(const Point& p, const Point& p2) 
{ 
    const float diffx = p.x - p2.x; 
    const float diffy = p.y - p2.y; 
    const float diffz = p.z - p2.z; 
    return diffx * diffx + diffy * diffy + diffz * diffz; 
} 

bool isInsideSphere(const Point& p, const Point& center, float radius) 
{ 
    // we compare square instead of squareRoot for efficiency. 
    return square_distance(p, center) <= radius * radius; 
} 

然后：

for (int i = 0; i <= nombre; ++i) {    // the spheres indexes 
    glBegin(GL_TRIANGLE_STRIP); 
    for (int j = 0; j < tableau2[i].size(); ++j) { // each point 
     bool is_present_in_other_sphere = false; 
     for (int k = 0; k <= nombre; ++k) {  //other spheres created 
      if (i != k) { continue; } 

      if (isInsideSphere(tableau2[i][j], Vpoint[k], Vrayon[k])) { 
       is_present_in_other_sphere = true; 
       break; 
      } 
     } 
     if (is_present_in_other_sphere == false) { 
      glVertex3fv(&tableau2[i][j].x); 
     } 
    } 
    glEnd(); 
}