利用叉积计算多边形的面积 我们都知道计算三角形的面积时可以用两个邻边对应向量积(叉积)的绝对值的一半表示,那么同样,对于多边形,我们可以以多边形上的一个点为源点,作过该点并且过多边形其他点中的某一个的多条射线,这样就可以把该多边形变为多个三角形,然后利用叉积求面积即可。 不过要注意,对于三角形可以简 ...
分类:
其他好文 时间:
2019-08-24 18:21:38
阅读次数:
89
题意: 给定一块n m的矩形区域,在区域内有若干点,每个顶点发出一条射线,有上下左右四个方向,问矩形被分成了几个区域? 思路: 稍加观察和枚举可以发现,区域数量=射线交点数+1(可以用欧拉定理验证,但是我不会),问题就转变为统计射线交点数量 可以将四个方向的射线分开,用左右的射线去查询与多少个上下的 ...
分类:
其他好文 时间:
2019-08-21 13:31:29
阅读次数:
81
2019杭电多校第九场 熟悉的后半场挂机节奏,又苟进首页了,很快乐 1001. Rikka with Quicksort upsolved 不是我做的,1e9调和级数分段打表 1002. Rikka with Cake solved at 01:11 有一个矩形,给你很多射线(射线只有横平竖直的四个 ...
分类:
其他好文 时间:
2019-08-20 20:32:22
阅读次数:
89
http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意 在矩形区域内有k条射线,问这些射线将矩形分成了多少区域 题解 容易发现答案为所有射线交点个数。 按y从排序扫描矩形区域,动态开点线段树维护区间内竖线的个数,由于n,m范围较大,需要离散化处理,但这样比 ...
分类:
其他好文 时间:
2019-08-19 21:26:16
阅读次数:
108
基于人工智能的电子元器件计数(二) ●用X光成像技术获取图像,自动识别料盘上元器件类型,并快速统计元器件数量。 ●用X光透射检测,无原件损坏及丢失。安全的铅屏蔽防护确保无射线泄露。 ●一键操作,自动计算,检测效率:10-15秒/盘。准确率:>99.9% ●适用于来料检查及盘点。兼容不同料盘计数无需切 ...
分类:
其他好文 时间:
2019-07-15 11:57:12
阅读次数:
90
https://timgsa.baidu.com/timg?image&quality=80&size=b9999_10000&sec=1561552141135&di=170679fcee4e69499f94b5167c8e474a&imgtype=0&src=http%3A%2F%2Fb-ssl ...
分类:
其他好文 时间:
2019-06-26 19:20:21
阅读次数:
89
前两天,一个朋友找我(半个程序猿)用python帮他写数学模型,当时的我直接是懵逼的,当听到三维啥的时候,整个人就好了,最终在周末花了3个小时把逻辑理了一遍,给小伙伴一个满意的答复了,话不多说,我来整理一下怎么用python来做数学!!! 首先题目是:建立一个三维坐标,有一个y点和一个x点,假设x点 ...
分类:
编程语言 时间:
2019-06-23 20:43:47
阅读次数:
248
物体添加Collider ui遮挡射线问题:关掉UI上面Raycast Target 在场景添加 EventSystem Physics Raycaster 组件 添加在相机上 在被检测的物体上添加如下脚本 点击物体弹出UI,再次点击UI触发某事件 ...
分类:
其他好文 时间:
2019-06-22 19:46:56
阅读次数:
113
1丶在Right下继续添加脚本VRTK_Pointer和VRTK_StraightPointerRenderer 运行后默认是按住圆盘键出现射线,松开消失,大家可以自定义 2丶射线的监听事件 (1)在场景中创建一个Cube用来触发射线检测用,位于相机前方([VRTK_SDKManager]的Z轴方向 ...
分类:
其他好文 时间:
2019-05-23 12:08:17
阅读次数:
381
摘自[3D数学基础: 图形与游戏开发] 考虑在3D中两条以参数形式定义的射线: $\vec{r_1}(t_1)=\vec{p_1}+t_1\vec{d_1}$ $\vec{r_2}(t_2)=\vec{p_2}+t_2\vec{d_2}$ 我们能够解得它们的交点。暂时先不考虑$t_1,t_2$的取值 ...
分类:
其他好文 时间:
2019-05-14 11:06:11
阅读次数:
121