图形学
文章平均质量分 87
感天动地大白狗
这个作者很懒,什么都没留下…
展开
-
[图形学] 射线和线段之间的最小距离
我们来看v0v_0v0的变化对结果的影响,先简单地将射线和线段起点重合,此时很容易看出,射线到线段上最短距离对应的点就是原点,距离为0,如下图所示:将目标线段沿着x’轴移动,发现最短的点仍然为线段的原点,射线上对应的仍然是原点,只不过最短距离发生了变化,也就是说在x’方向上的距离分量是无法通过调整射线上和线段上点的位置缩短的,其增减的是不可更改的距离,如下图所示:同样的,将目标线段沿着z’轴移动,发现最短的点仍然为线段的原点,最短距离也没有发生变化,只不过射线上对应的点改变。原创 2023-05-07 17:52:59 · 641 阅读 · 1 评论 -
[图像处理] 计算n条线段的交点个数
意为:一条线段的两端点在另一条线段的两侧,如P1、P2分别在线段Q的两侧,Q1、Q2分别在线段P的两侧,此时P、Q即为相互跨立的关系,也一定满足相交关系。①叉乘的正负表示叉乘前向量到叉乘后向量的旋转方向+②点乘的正负表示两个向量是否同向。给出n条由[起点,终点]表示的线段,判断线段间的交点个数(要求O(nlogn))为了优化线段相交的判断,同样可分为两步:快速排斥实现和跨立实验。暂时没想到nlogn的做法,感觉是从排序的方法中借鉴思路?①快速判断两线段是否相交的方法。②优化的执行n条线段判断的方法。...原创 2022-08-13 14:31:22 · 1270 阅读 · 1 评论 -
[图像处理] 计算任意多边形的面积
本文给出了安装多边形顺时针顶点的坐标计算其面积的方法,具体原理可以看上文给出的链接内容,具体代码在。对于任意一个多边形,给出其顺时针的方向的顶点坐标,计算这个多边形的面积(注:多边形可能是凹的)仓库的Vision中的PolygonArea、对于任意一个多边形,如果已知其各个顶点的坐标。...原创 2022-08-13 11:40:45 · 592 阅读 · 0 评论 -
辐射度量学基本概念
辐射度量学基本概念、BRDF、渲染方程、反射方程原创 2022-04-21 14:55:03 · 537 阅读 · 0 评论 -
GAMES101 作业1
本文讲了GAMES101作业1中涉及的知识和代码实现。源码可以去[我的Github](https://github.com/andersonhusky/GAMES101)查看,为pa1对应的部分。原创 2022-04-17 22:33:28 · 9955 阅读 · 8 评论