码迷,mamicode.com
首页 >  
搜索关键字:射线    ( 369个结果
【改革春风吹满地 HDU - 2036 】【计算几何-----利用叉积计算多边形的面积】
利用叉积计算多边形的面积 我们都知道计算三角形的面积时可以用两个邻边对应向量积(叉积)的绝对值的一半表示,那么同样,对于多边形,我们可以以多边形上的一个点为源点,作过该点并且过多边形其他点中的某一个的多条射线,这样就可以把该多边形变为多个三角形,然后利用叉积求面积即可。 不过要注意,对于三角形可以简 ...
分类:其他好文   时间:2019-08-24 18:21:38    阅读次数:89
2019杭电多校第⑨场B Rikka with Cake (主席树,离散化)
题意: 给定一块n m的矩形区域,在区域内有若干点,每个顶点发出一条射线,有上下左右四个方向,问矩形被分成了几个区域? 思路: 稍加观察和枚举可以发现,区域数量=射线交点数+1(可以用欧拉定理验证,但是我不会),问题就转变为统计射线交点数量 可以将四个方向的射线分开,用左右的射线去查询与多少个上下的 ...
分类:其他好文   时间:2019-08-21 13:31:29    阅读次数:81
2019杭电多校第九场
2019杭电多校第九场 熟悉的后半场挂机节奏,又苟进首页了,很快乐 1001. Rikka with Quicksort upsolved 不是我做的,1e9调和级数分段打表 1002. Rikka with Cake solved at 01:11 有一个矩形,给你很多射线(射线只有横平竖直的四个 ...
分类:其他好文   时间:2019-08-20 20:32:22    阅读次数:89
HDU 6681 Rikka with Cake(扫描线、动态开点线段树)
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计算一条射线到两个平面的交点
前两天,一个朋友找我(半个程序猿)用python帮他写数学模型,当时的我直接是懵逼的,当听到三维啥的时候,整个人就好了,最终在周末花了3个小时把逻辑理了一遍,给小伙伴一个满意的答复了,话不多说,我来整理一下怎么用python来做数学!!! 首先题目是:建立一个三维坐标,有一个y点和一个x点,假设x点 ...
分类:编程语言   时间:2019-06-23 20:43:47    阅读次数:248
关于射线检测:3D物体点击 与UI检测
物体添加Collider ui遮挡射线问题:关掉UI上面Raycast Target 在场景添加 EventSystem Physics Raycaster 组件 添加在相机上 在被检测的物体上添加如下脚本 点击物体弹出UI,再次点击UI触发某事件 ...
分类:其他好文   时间:2019-06-22 19:46:56    阅读次数:113
VRTK3.3.0-003发出一条简单射线和监听
1丶在Right下继续添加脚本VRTK_Pointer和VRTK_StraightPointerRenderer 运行后默认是按住圆盘键出现射线,松开消失,大家可以自定义 2丶射线的监听事件 (1)在场景中创建一个Cube用来触发射线检测用,位于相机前方([VRTK_SDKManager]的Z轴方向 ...
分类:其他好文   时间:2019-05-23 12:08:17    阅读次数:381
在3D中两条射线的相交性检测
摘自[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
369条   上一页 1 ... 3 4 5 6 7 ... 37 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!