計算法向量的可見性

我在下圖中顯示了一個網格。網格的每個部分都有一個正數（np）和負數正數（nn）。每對法線屬於網格中的一個線段。計算法向量的可見性

中間的紅點是我的觀察點。我需要找出哪些法線對這個觀察點是可見的。

我到目前爲止所遵循的方法是計算從觀察點到每個網格段中間的法向量（ob_i）。我然後在ob_i和np或nn上做點積。這個結果要麼大於零，要麼小於。如果它小於矢量面向另一個方向並且可以被視爲隱藏在觀察點之外。

使用這種方法，我得到以下結果：

繼承人我如何計算的點積和檢查可見：

vector<vector<int>> calculateShadowingMatrix(vector<point> observationNormals, vector<vector<point>> normals){ 
vector<vector<int>> shadowMatrix; 

for(unsigned ii = 0; ii < normals.size(); ii++){ 
    vector<int> visibilty; 

    for(unsigned jj = 0; jj < normals[ii].size(); jj++) { 

     double dot = dotProduct(observationNormals[ii], normals[ii][jj]); 

     if (dot <= 0.0) { 
      visibilty.push_back(1); 
     } else { 
      visibilty.push_back(0); 
     } 

    } 
    shadowMatrix.push_back(visibilty); 
} 

return shadowMatrix; 
} 

double dotProduct(point _u, point _v){ 
    return _u.getX()*_v.getX() - _u.getY()*_v.getY(); 
}

我試圖讓所有這些都是正常的載體面向觀察點出現，並將面向外的觀察點歸零。我得到的錯誤，正如第二張圖片中可以看到的，一些矢量面對着錯誤的方向。

最終的結果應該如下所示：