问答题试描述边界跟踪算法的基本思想。

题目

问答题

试描述边界跟踪算法的基本思想。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

叙述Z-Buffer消隐算法的基本思想及其优缺点。

参考答案Z缓冲区算法是一种典型的、也是最简单的图象空间的消隐算法。在屏幕空间坐标系中, Z轴为观察方向,通过比较平行于 Z轴的射线与物体表面交点的 Z值(又称为深度值),用深度缓存数组记录下最小的 Z值,并将对应点的颜色存入显示器的帧缓存。
Z缓冲区算法最大的优点是简单。它在 X、Y 、Z 方向上都没有进行任何排序,也没有利用任何相关性。算法复杂性正比于 m*n*N。在屏幕大小,即m*n 一定的情况下,算法的计算量只与多边形个数 N成正比。另一个优点是算法便于硬件实现,并可以并行化。
缺点:1)需要一个额外的Z缓冲器
2)在每个多边形占据的每个像素处都要计算深度值,计算量大
3)没有利用图形的相关性与连续性

第2题：

简述ID3算法的基本思想及其主算法和建树算法的基本步骤。

正确答案: 首先找出最有判别力的因素，然后把数据分成多个子集，每个子集又选择最有判别力的因素进一步划分，一直进行到所有子集仅包含同一类型的数据为止。最后得到一棵决策树，可以用它来对新的样例进行分类。
主算法包括如下几步：
①从训练集中随机选择一个既含正例又含反例的子集（称为窗口）；
②用“建树算法”对当前窗口形成一棵决策树；
③对训练集（窗口除外）中例子用所得决策树进行类别判定，找出错判的例子；
④若存在错判的例子，把它们插入窗口，重复步骤②，否则结束。
建树算法的具体步骤如下：
①对当前例子集合，计算各特征的互信息；
②选择互信息最大的特征A_k；
③把在A_k处取值相同的例子归于同一子集，A_k取几个值就得几个子集；
④对既含正例又含反例的子集，递归调用建树算法；
⑤若子集仅含正例或反例，对应分枝标上P或N，返回调用处。

第3题：

TA区规划原则描述正确的有()

A、跟踪区边界划分宜以街道为界，宜放在话务量较高的地方

B、跟踪区划分应满足小区寻呼信道的容量要求并适当预留，跟踪区不宜跨越MME区域

C、跟踪区边界可以参考2G、3G位置区的边界，并结合TD-LTE需求进行调整，提高跟踪区规划的效率和质量

D、针对高速移动等跟踪区频繁变更的场景，可以通过TAList功能降低跟踪区更新的负荷

参考答案：BCD

第4题：

请简要说明光线跟踪算法的跟踪终止条件。

正确答案:光线跟踪本质上是个递归算法，每个象素的光强度必须综合各级递归计算的结果才能获得。光线跟踪结束的条件有三个，光线与光源相交、光线与背景相交以及被跟踪的光线对第一个交点处的光强度作用趋近于0。

第5题：

用文字描述银行家算法的基本思想？

正确答案:银行家算法的基本思想是：将系统中的所有资源比做银行家的资金，每进行一次资源的分配，银行家都要从当前的资源分配情况出发，计算这种分配方案的安全性，如果是安全的，则进行分配，否则选择其它可能的分配方案。这样，每次分配都计算安全性，从而可以避免死锁的发生。

第6题：

简述零基预算法的基本思想。
零基预算的基本思想是：在每个预算年度开始时，把所有还在继续开展的活动都视为是从零开始的，重新编制预算。预算人员以一切从头开始的思想为指导，根据各项活动的实际需要，安排各项活动及各个部门的资源分配和收支。
略

第7题：

边界表示法的基本思想是什么？

正确答案:一个实体可以通过它的面的集合来表示而每一个面又可以用边来描述，边通过点，点通过三个坐标值来定义。

第8题：

叙述Cohen-Sutherland 裁剪算法的基本思想。

参考答案对于每条线段P1P2分为三种情况处理。
(1)若P1P2完全在窗口内,则显示该线段P1P2,简称“取之”。
(2)若P1P2明显在窗口外,则丢弃该线段,简称“弃之”。
(3)若线段既不满足“取的条件”,也不满足“弃”的条件,则在交点处把线段分为两段,其中一段完全在窗口外,可弃之,然后对另一段重复上述处理。

第9题：

基本光线跟踪算法主要跟踪漫反射光。

正确答案:错误

第10题：

什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。

正确答案:用确定的图灵机可以在多项式实践内可解的判定问题称为P类问题。
用不确定的图灵机在多项式实践内可解的判定问题称为P类问题。
集合覆盖问题的近似算法采用贪心思想：对于问题，每次选择F中覆盖了尽可能多的未被覆盖元素的子集S，然后将U中被S覆盖的元素删除，并将S加入C中，最后得到的C就是近似最优解。

试描述边界跟踪算法的基本思想。

题目

相似问题和答案

更多相关问题

相关内容