求背面消隐算法

Question

我已经对空间数据进行了三角剖分（产生了曲面）现在我要进行背面消隐（视线 * 面法线 判断)现在有两个问题没搞定：1 每个三角形的顶点一定是逆时针方向排序(这样,保证所有的顶点法线朝外,反之朝内), 怎么样将空间三个点逆时针方向排序？
2 背面消隐 ---〉视线 * 面法线 判断，  视线怎么确定？两条线怎么相乘？求高手指点，分不够我再加

Answer 1

建议使用OPENgl，这个里面本身就有消隐算法，效果很不错，我以前做三维的时候，就用过，时间长了，具体记不得了，楼主自己看书吧！

Answer 2

首先要计算出你目前的点的顺序是顺的还是逆的   
    
  可以使用这个面积公式   
    
  .             1     |   x1   x2   |     |   x2   x3   |                         |xn   x1|   
  .   s   =     -   { |             |   + |             |   +   ......   +        |       |   }       
  .             2     |   y1   y2   |     |   y2   y3   |                         |yn   y1|   
    
  如果s是正数，表示顶点是逆时针排列的，否则就是顺时针的   
    
  判断出目前的顺序之后，就不用说该怎么办了吧。

Answer 3

如果面法线与视线的夹角小于90度则可见，否则不可见，
视线向量是由center到position