结论：从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。利用此结论近些代码编写 参考资料: http://erich.realtimerendering.com/ptinpoly/ ...
分类：
其他好文 时间：
2018-07-01 19:30:02
阅读次数：
226
一旦得到平面方程，就可以进行射线/多边形的交点。在计算射线/平面交叉后，下一步是确定交点是否在多边形内。 有许多不同的方法可以解决这个问题。Berlin[1]很好地概述了一些技术。这里给出的方法是在[14]中提出的“射线相交”算法的一个修改版本。该算法的工作原理是，从交点处向任意方向发射一束射线，并 ...
分类：
其他好文 时间：
2018-06-28 23:00:31
阅读次数：
286
对偶 对偶原理：有两个定理（或命题），如果一个定理中的所有元素和运算替换为对应的对偶元素的就成为另一个定理时，这两个定理是相互对偶的。两个相互对偶的定理，如果其中一个定理真实，则另一个必然真实。数学上可以证明它的正确性。所以“对偶“在数学中，指某些成对的概念，从它们本身的含义看是很不相同的。但从某种抽象规律或性质去看，不仅是一一对应的而且可以说是完全一致。如果能够根据某种规律或性质，证得
分类：
其他好文 时间：
2018-06-27 14:58:41
阅读次数：
169
以下几乎全部抄的题解（方便自己复习） 因为这些我见都没见过（_(:з」∠)_蒟蒻瑟瑟发抖 "LuoGu P1887 乘积最大3" 请你找出M个和为N的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 扔代码 "LuoGu P2181 对角线" 凸多边形找对角线交点个数 扔代码 "LuoG ...
分类：
其他好文 时间：
2018-06-21 11:34:07
阅读次数：
180
Rorigin?Ro?[Xo Yo Zo] Rdirection?Rd?[Xd Yd Zd] 当xd2+yd2+zd2=1 (i.e normalized) 他定义了一个光线: 即一个线上的点集 R(t)=Ro+Rd*t where t>0 (A1) t<0的点全在光线源点后。至于t=0为什么不被当 ...
分类：
其他好文 时间：
2018-06-21 01:29:09
阅读次数：
150
在光线追踪中，我们常常要处理对于Mesh的渲染，由于Mesh一般由一个个三角形所构成，因此需要我们去计算光线和Mesh每个三角形之间是否存在交点。这可以看做是一个射线和三角形的求交问题。《Fundamentals of Computer Graphics (3rd edition)》中提出了一个in ...
分类：
编程语言 时间：
2018-06-17 19:50:13
阅读次数：
165
维度表示你要对数据进行分析时所用的一个量, 比如你要分析产品销售情况, 你可以选择按类别来进行分析,或按区域来分析. 这样的按..分析就构成一个维度。前面的示例就可以有两个维度：类型和区域。另外每个维度还可以有子维度（称为属性），例如类别可以有子类型，产品名等属性。 下面是两个常见的维度表结构： 产 ...
分类：
其他好文 时间：
2018-06-11 22:14:11
阅读次数：
318
题目大意： 有一个人从左上角走到右下角，有一个人从左下角走到右上角。 两个人的路线只能有一个交点。每一个格子都有自己的值，走过这个路径就能获得对应的值。 规定两个人路线的交点的值两个人都不能获得。 求这两个人获得的值得最大值时多少 大致思路： ? 首先先考虑简化的情况：只有一个人的时候，从左上走到右 ...
分类：
其他好文 时间：
2018-06-07 21:59:58
阅读次数：
158
题目：两个单向链表，找出它们的第一个公共结点。 链表的结点定义为： struct ListNode { int m_nKey; ListNode* m_pNext; }; 分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，因此在微软的面试题中，链表出现的概率相当高。 如果两个单向链表有公共的 ...
分类：
其他好文 时间：
2018-06-06 10:44:44
阅读次数：
155
+ [cpp] view plain copy point getcrosspoint(point a,point a1,point b,point b1) { point base=b1-b; double d1=abs(cross(base,a-b)); double d2=abs(cross( ...
分类：
其他好文 时间：
2018-06-03 10:41:01
阅读次数：
139
