平面扫描(plane sweep)技术主要解决什么问题?其主要步骤?
发布日期:2020-12-11
试题解析
扫描
扫描,指通过电子束、无线电波等的左右移动在屏幕上显示出画面或图形。
- 中文名
-
扫描
- 性质
-
科学技术
- 产生
-
电子设备
- 产生射线
-
X射线
- 外文名
-
scan;scanning;
- 常用
-
ct等
- 作用
-
复制记忆
平面
在空间中,到两点距离相同的点的轨迹。在中,平面公式为A*(x-x0)+B*(y-y0)+C*(z-z0)=0,其定义为与固定点(x0,y0,z0)的连线垂直于固定方向(A,B,C)的所有的点的集合。这两种定义在数学上是一致的。
- 中文名
-
平面
- 定义
-
空间中,到两点距离相同
- 拼音
-
píng miàn
- 外文名
-
Flat surface
- 解析几何公式
-
A*(x-x0)+B*(y-y0)+C*(z-z0)=0
技术
技术是解决问题的方法及方法原理,是指人们利用现有事物形成新事物,或是改变现有事物功能、性能的方法。技术应具备明确的使用范围和被其它人认知的形式和载体,如原材料(输入)、产成品(输出)、工艺、工具、设备、设施、标准、规范、指标、计量方法等。技术与科学相比,技术更强调实用,而科学更强调研究;技术与艺术相比,技术更强调功能,艺术更强调表达。
- 中文名
-
技术
- 类别
-
汉语词汇
- 释义
-
技艺;法术
- 外文名
-
technology
- 包括
-
理论知识
- 认知形式
-
工艺、工具、设备、设施、标准等
正确答案:
主要解决的是如何在过滤阶段中尽可能多的淘汰不符合条件的对,从而减少几何计算的计算代价。
Step1:从左至右移动一条扫描线(例如,垂直于x轴的线),停在R∪S的第一个元素处。这就是具有最小T.xl值的矩形T,例子为是矩形R4。
Step2:搜索S中已排序的矩形,直到抵达第一个矩形Sf,这里有Sf.xl>T.xu。显然,对于所有1≤j
Step 3:如果对任意 l≤j≤f,关系 [T.yl,T.yu] ∩[Sj.yl,Sj.yu]存在,则 Sj 与 T 相交。因此,这一步就确定了 R4 与 S2 的确是交叠的,并且 < R4,S2>是连接结果的一部分。记录所有这样的信息,然后将矩形 T(R4)从集合 R∪S 中去掉,它不再需要参与结果集中的其他相交对。
Step4:继续移动扫描线来穿过集合R∪S,直至碰到下一个矩形,在本例中是S2。这时进行步骤2和3。
Step5:当R∪S=∅时,处理结束;
解析:
暂无解析
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!