射线与三角形求交，并判断是否在三角形内的完整代码（带测试）

最新推荐文章于 2024-03-14 20:49:03 发布

daojin505

最新推荐文章于 2024-03-14 20:49:03 发布

阅读量809

点赞数

CC 4.0 BY-SA版权

分类专栏： J# C C++ C#

本文链接：https://blog.youkuaiyun.com/daojin505/article/details/76806148

本文提供了一段完整的C++代码，用于计算射线与三角形的交点并判断交点是否在三角形内部。该算法详细解释了如何进行几何运算和条件检查，对于计算机图形学和游戏开发中的碰撞检测有实际应用价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// Det.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#define M 3//矩阵大小
#include <stdio.h>
#include <iostream.h>
#include <stdlib.h>
#include <math.h>
#include <conio.h>
float  hanglieshi(float array[M][M])
{//计算行列式
   float temp[M][2*M];
   int i,j,c,c1;
   float result=0,t=1;
   for(i=0;i<M;i++)
   {//构造临时矩阵，用来计算行列式
      for(j=0;j<2*M;j++)
      {
          temp[i][j]=array[i][j%M];
      }
   }
   for(c1=0;c1<M;c1++)
   {//计算正值
      i=0;
      j=c1;
      t=1;
      for(c=0;c<M;c++)
      {
         t*=temp[i][j];
         i++;
         j++;
      }
      result+=t;
   }
   for(c1=0;c1<M;c1++)
   {//计算负值
      i=M-1;
      j=c1;
      t=1;
      for(c=0;c<M;c++)
      {
          t*=temp[i][j];
          i--;
          j++;
      }
      result-=t;
   }
   return result;
}
void init(float array[M][M])
{//初始化矩阵，用随机值填充