引擎中,ray与quad求交,算法未细看,但有求解二次方程,不解.ray与triangle求交,使用的是97年经典算法,仔细看过论文,多谢小武同学指点,用到了克拉默法则求解线性方程组.想模仿该方法,做ray与quad的求交,发现方程里不仅有u和v,还有uv,没法变换成线性方程组的形式.本以为引擎中quad中四个点可以不共面,看过接口,不然,“不共面和退化的多边形不保证正确结果“.而后又有两个问题,一是,与一个quad求交比与两个三角形求交快吗?二是,如果前面的问题答案为否,即两个三角形更快,为何…

光线求交 光线定义:position \(a(t)\) = \(o\) + \(t\vec{d}\); 球定义: center p, radius r; 平面定义:normal \(\vec{n}\) , offset t; 三角形定义:position \(a_1\), \(a_2\), \(a_3\), normal \(\vec{n}\); 光线与球相交 (Ray/Sphere Intersection) c++代码 : bool HitTest(const Ray& ray, HitTe…

不管是哪种全局光照算法,最根本的都要落实到光线与物体的求交.主要分为光线与参数曲面和非参数曲面的求交,典型的参数曲面有球.盒.圆柱等基本体及基本体的组合体,以及一些更为复杂的参数曲面.非参数曲面就是所谓的网格(Mesh),通过一族顶点集和三角面的集合来近似表示物体曲面.一个简单的渲染器至少应包含如下几种求交算法:光线与任意三角形的求交,光线与平面求交,光线与盒相交(更特殊的是光线与轴对齐盒的求交),光线与球体相交等.这里先分享一下常见的光线与三角形求交的算法: —————————————————…

序 学生时期,有过小组作业,当时分工一人做那么两三个页面,然而在前端差不多的时候,我和另一个同学发生了争执.当时用的是简单的三层架构(DLL.BLL.UI),我个人觉得各写各的吧,到时候合并,而他觉得应该把底层先写好,他好直接调用中间层的方法. 到出来工作之后,接触接口,想整理一下这个:接口到底是个什么概念呢? 需要说明一点的是,我这里说的接口,不是API那个接口,而是“暂时没实现”那个接口. 刚接触接口类型的时候,还不太熟练,看到返回接口类型的方法,总在奇怪,这个返回的对象怎么知道它取哪个实现…

任意多边形求交: private void btnPolygon_Click(object sender, EventArgs e) { , , , , , , , , , , , , , }; , , , , , , , }; ; var coords = new Coordinate[m]; var coordscheck = new Coordinate[m]; ; i < Xs.Length / ; i++) { ]; + ]; coords[i] = new Coordinate(x,…

Java并发编程二三事 转自我的Github 近日重新翻了一下<Java Concurrency in Practice>故以此文记之. 我觉得Java的并发可以从下面三个点去理解: * 编译重排序 * 内存模型 * 资源竞争 这三个概念在Java并发中是非常重要的,最好也可以阅读相关资料理解一下. 一些概念 Amdahl定律 在包含N个处理器的机器中,最高的加速比为:Sppedup<=1/(F+(1-F)/n).当N接近无穷大,最大的加速比趋近于1/F.因此,如果程序中有50%的计算需…

关于密码的二三事 关于账号和密码的二三事 久了不更linux的相关知识,实在是懒得想内容点(纯粹是懒).那么今天就来谈谈关于linux密码和账号的重要概念. 假如你的主机遭到入侵,那么对方的第一个侵入点自然就是主机上面的账号密码.所以,如果密码定义比较严格(就像我这种脑抽自然是有%&@#!这种自己都嫌烦的字符),那么自然对方就不容易猜到你的密码,保障也是杠杠的! 目前一些Cracker较常使用的密码破解软件,大抵也是[字典攻击法]及所谓的[暴力破解法].就字面上意思,[字典攻击法]就是将字典里面…

MySQL5.7关于密码二三事 第一个:update user set password=password('root') where user='root' and host='localhost';语句无用 在5.7的user表中没有了password这个列名,改为了authentication_string,所以修改用户登入的密码语句为 update user set authentication_string=password('root') where user='root' and…

匿名内部类适合创建那些只需要使用一次的类,它的语法有些奇怪,创建匿名内部类会立即创建一个该类的实例,这个类定义立即消失,且不能重复使用. 定义匿名类的格式如下: new 实现接口() |父类构造器(实参列表){ //匿名内部类的类体部分 } 从定义来看,匿名内部类必须继承一个父类,或者实现一个接口,但是最多只能继承一个父类或者实现一个接口. 关于匿名内部类,还有如下两条规则: 匿名内部类不能是抽象类,因为系统在创建匿名内部类时,会立即创建匿名内部类的对象.因此不允许将匿名内部类定义成抽象类. 匿…

pro:给定一枚蛋糕,蛋糕上某个位置有个草莓,寿星在上面切了N刀,最后寿星会吃含有草莓的那一块蛋糕,问他的蛋糕占总蛋糕的面积比. sol:显然需要半平面交求含有蛋糕的那一块,然后有圆弧,不太方便求交. 所以我们可以直线构成的边界,求出平面交: 然后用这个多边形去和圆求交. (百度了一下很多人都没过,好像是这题很卡精度,反正我每个地方都改过,还是WA,大概wa了4个小时了,要不以后再回来改. 当然也不排除有其他问题. #include<bits/stdc++.h> #define rep(i,a…