判断点是否在三角形所在三菱柱内

koilin — Thu, 04 Mar 2010 12:19:17 +0000

//判断一个点是否处于三角形的所在的空间三菱柱里
//已知空间中一点，以及三角形的三个顶点，三角形所处平面的法向
//返回整形数值，1：三菱柱内
// -1：三菱柱外
int PointIOTriangle(Point point, Point point1, Point point2, Point point3, CVector3d normal)
{
//三角形的三条边组成的向量
CVector3d vec1 = FormVector(point1, point3);
CVector3d vec2 = FormVector(point2, point1);
CVector3d vec3 = FormVector(point3, point2);
//三角形的三条边在三角形所在平面内的三个法向
CVector3d nor1 = vec1.Cross(normal);
CVector3d nor2 = vec2.Cross(normal);
CVector3d nor3 = vec3.Cross(normal);
//三角形的三个顶点与空间中的任意点形成的三个向量
vec1 = FormVector(point1, point);
vec2 = FormVector(point2, point);
vec3 = FormVector(point3, point);
//三角形三条边上的法向分别与上述所求的三个向量的点积
double dot1 = nor1.Dot(vec1);
double dot2 = nor2.Dot(vec2);
double dot3 = nor3.Dot(vec3);
if (dot1 > .0 || dot2 > .0 || dot3 > .0)//点在三菱柱外
{
return -1;
}
else
{
return 1;//点在三菱柱内
}
}

Feed enhanced by Better Feed from Ozh

根据Mesh生成Cage的心历路程(1)

koilin — Tue, 23 Feb 2010 05:41:09 +0000

其实我想大家一开始肯定不明白“根据Mesh生成Cage”所谓何物。让我来慢慢和大家解说吧！

研一结束的第一个暑假，我开始了重心坐标的研究。故事也就是从“Mean Value Coordinates for Closed Trianglar Meshes”开始的。记得当时我完全不知道重心坐标是什么，就连三角形的重心坐标是怎么计算的都忘记了。当时李老师也只是和我解释了论文里面的伪代码，我似懂非懂地开始了重心坐标的(...)
Read the rest of 根据Mesh生成Cage的心历路程(1) (28 words)

Feed enhanced by Better Feed from Ozh

CG » koilin

判断点是否在三角形所在三菱柱内

根据Mesh生成Cage的心历路程(1)