public class NGlbVec3d
    {// 三维点
        public double x, y, z;
        public NGlbVec3d()
        {
        }
        public NGlbVec3d(double vx, double vy, double vz)
        {
            x = vx; y = vy; z = vz;
        }
        public static double operator *(NGlbVec3d a, NGlbVec3d b)
        {
            return (a.x * b.x + a.y * b.y + a.z * b.z);
        }
        public static NGlbVec3d operator -(NGlbVec3d a, NGlbVec3d b)
        {
            NGlbVec3d t = new NGlbVec3d();
            t.x = a.x - b.x;
            t.y = a.y - b.y;
            t.z = a.z - b.z;
            return t;                 
        }
        public static NGlbVec3d operator ^(NGlbVec3d a, NGlbVec3d b)
        {
            NGlbVec3d t = new NGlbVec3d();
            t.x = a.y*b.z - a.z*b.y;
            t.y = a.z*b.x - a.x*b.z;
            t.z = a.x*b.y - a.y*b.x;
            return t;
        }
        public void set(double vx, double vy, double vz)
        {
            x = vx; y = vy; z = vz;
        }
        public void normalize()
        {
           double t = Math.Sqrt(Math.Pow(x, 2) + Math.Pow(y, 2) + Math.Pow(z, 2));     
           if (t == 0.0) return;
           x = x / t;  y = y / t; z = z / t;
        }
    }
    public class NGlbPlane
    {// 平面
        public double A,B,C,D;
        public NGlbPlane()
        {

}
        public NGlbPlane(double a, double b, double c, double d)
        {
            A = a; B = b; C = c; D = d;
        }
        public NGlbPlane(NGlbVec3d v1, NGlbVec3d v2, NGlbVec3d v3)
        {// 根据三个点计算平面方程 A,B,C,D
            NGlbVec3d v = (v3 - v1) ^ (v2 - v1);
            v.normalize();
            A = v.x;
            B = v.y;
            C = v.z;
            D = -(A * v1.x + B * v1.y + C * v1.z);
        }
    }

// 计算线ln[2] 与平面plane[4]的交点 interPt
        private bool IsLineInterPlane(NGlbVec3d[] ln, NGlbPlane plane, NGlbVec3d interPt)             
        {
            // 直线方程P(t) = Q + tV
            NGlbVec3d Q = ln[0];
            NGlbVec3d V = ln[1] - ln[0];
            V.normalize();

// 平面方程 N * P(x,y,z) + D = 0
            NGlbVec3d N = new NGlbVec3d(plane.A,plane.B,plane.C);
            //N.normalize();
            double D = plane.D;

double s = N * V;

if (s == 0.0) // 直线与平面平行
                return false;

double q = - D - N * Q;
            double t = q / s;
            // 将t带入直线方程P(t) = Q + tV,就可得到直线与平面的交点
            interPt.x = Q.x + t * V.x;
            interPt.y = Q.y + t * V.y;
            interPt.z = Q.z + t * V.z;
            return true;
        }

计算空间直线与平面的交点 (C#)的更多相关文章

  1. OpenCASCADE直线与平面求交

    OpenCASCADE直线与平面求交 在<解析几何>相关的书中都给出了直线和平面的一般方程和参数方程.其中直线的一般方程有点向式形式的. 由于过空间一点可作且只能作一条直线平行于已知直线, ...

  2. 简单几何(直线与圆的交点) ZOJ Collision 3728

    题目传送门 题意:有两个一大一小的同心圆,圆心在原点,大圆外有一小圆,其圆心有一个速度(vx, vy),如果碰到了小圆会反弹,问该圆在大圆内运动的时间 分析:将圆外的小圆看成一个点,判断该直线与同心圆 ...

  3. HDU2050 由直线分割平面推广到折线分割平面

    直线分割平面问题: 加入已有n-1条直线,那么再增加一条直线,最多增加多少个平面? 为了使增加的平面尽可能的多,我们应该使新增加的直线与前n条直线相交,且不存在公共交点.那么我们可以将新增加的这条直线 ...

  4. max of 直线划平面

    在一个无限延伸平面上有一个圆和n条直线,这些直线中每一条都在一个圆内,并且同其他所有的直线相交,假设没有3条直线相交于一点,试问这些直线最多将圆分成多少区域. Input 第一行包含一个整数T,(0& ...

  5. 用python计算一条射线到两个平面的交点

    前两天,一个朋友找我(半个程序猿)用python帮他写数学模型,当时的我直接是懵逼的,当听到三维啥的时候,整个人就好了,最终在周末花了3个小时把逻辑理了一遍,给小伙伴一个满意的答复了,话不多说,我来整 ...

  6. UVALive 6263 The Dragon and the knights --统计,直线分平面

    题意:给n条直线,将一个平面分成很多个部分,再给m个骑士的坐标,在一个部分内只要有一个骑士即可保护该部分,问给出的m个骑士是不是保护了所有部分. 解法:计算每个骑士与每条直线的位置关系(上面还是下面) ...

  7. sizeof计算空间大小的总结

    sizeof,看起来还真不简单,总结起来还是一大堆的东西,不过这是笔试面试中出现比较频繁的,我也是考过才觉得很重要,有些规则如果不注意,还真是拿到一道题目摸不着头脑,所有总结一下,方面忘记的时候瞄一瞄 ...

  8. [转]sizeof计算空间大小的总结

    原文链接:http://www.cnblogs.com/houjun/p/4907622.html 关于sizeof的总结 1.sizeof的使用形式:sizeof(var_name)或者sizeof ...

  9. OpenCV计算点到直线的距离 数学法

    我们在检测图像的边缘图时,有时需要检测出直线目标,hough变换检测出直线后怎么能更进一步的缩小区域呢?其中,可以根据距离来再做一判断,就涉及到了点与直线的距离问题. 点到直线距离代码如下: //== ...

随机推荐

  1. 不用ide编译java程序时调用jar包

    调用特定目录下的jar包 javac -cp d:\javatest\dom4j.jar Dom4jDemo.java //这部分必须注意,d:\javatest 是Dom4jDemo.class所在 ...

  2. (原创)基于MCU的频率可调,占空比可调的PWM实现(MCU,MCS-51/MSP430)

    1.Abstract     做这个是受朋友之邀,用在控制电机转动的方面.他刚好在一家好的单位实习,手头工作比较多,无暇分身,所以找我帮忙做个模型.要求很明晰,PWM的频率在0~1KHz范围内,占空比 ...

  3. hdu - 3952 Fruit Ninja(简单几何)

    思路来自于:http://www.cnblogs.com/wuyiqi/archive/2011/11/06/2238530.html 枚举两个多边形的两个点组成的直线,判断能与几个多边形相交 因为最 ...

  4. Protues记录文档_1

    1.实现器件的连线端有红蓝小方块来表示改端电平变化. 操作:选菜单:SYSTEM\SET ANIMATION OPTION ,相应的勾选对应的选项2 附:可以添加逻辑探测器,在库中直接搜索“LOGIC ...

  5. Session为null无法访问

    我们在一般处理程序中需要访问Session为null 无法访问和操作 处理方案: 1.导入命名空间  System.Web.SessionState 2.实现IRequiresSessionState ...

  6. 解决dnu restore时的“Cannot handle address family”问题

    前几天在使用基于 mono 的 dnx 中的 dnu restore 命令安装 nuget 包包时,遇到了 “Cannot handle address family” 错误,错误详情如下: Cann ...

  7. Wix 安装部署(二)自定义安装界面和行为

    上一篇介绍了如何联合MSBuild来自动生成打包文件和对WIX的一些初步认识,http://www.cnblogs.com/stoneniqiu/p/3355086.html . 这篇会在上篇的基础上 ...

  8. JsRender for object 语法说明

    JsRender 作为一款JavaScript模版引擎,必不可少的会有循环功能,也就是for,但由于JsRender过于灵活,for竟然可以接受object作为循环对象. {{for Array}}和 ...

  9. Chrome浏览器在Windows8/8.1下显示模糊的解决办法

    刚刚换了一台新电脑,安装完Windows 8.1,屏幕分辨率被自动设置为1920 X 1080,打开Chrome浏览器却发现内容显示非常模糊,不论如何改变Chrome的设置均没有效果,开启或关闭Chr ...

  10. Windows 8.1——将网站固定到开始菜单,自定义图标、颜色和Windows推送通知

    记得在IE 9和Windows 7刚出来那会儿我写过一篇文章来介绍如何自定义网站将其固定到Windows的任务栏上,同时自定义图标及任务内容.那个功能在IE 9中被称之为JumpList.http:/ ...