问答题请问如何改善DDA算法的性能?

题目
问答题
请问如何改善DDA算法的性能?
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对直线的扫描转换算法中,下列说法正确的是()

  • A、Bresenham算法主要是通过借助于一个决策变量d的正负符号,来确定下一个该亮点的象素点。
  • B、Bresenham算法中决策变量的计算式与上一次决策变量的正负无关。
  • C、DDA算法主要利用整数进行计算,其效率较高。
  • D、DDA算法不需要计算直线的斜率,但Bresenham算法需要。

正确答案:A

第2题:

下列对圆弧的生成算法中,可能造成所产生的圆是不封闭的算法是()

  • A、扫描法
  • B、DDA算法
  • C、Bresenham算法
  • D、正负法

正确答案:B

第3题:

关于直线生成算法的叙述中,那个说法是正确的()。

A、Bresenham算法是每次决定一个像素的走法

B、Bresenham算法是对中点画线算法的改进

C、DDA算法是对Bresenham算法的改进

D、用DDA算法确定像素位置比其它直接生成算法要快,因为DDA算法利用了光栅的特点,故其运行效率高且便于硬件实现


参考答案:A

第4题:

排版一段时间后,我觉得电脑的性能明显降低,请问要如何改善此现象?


正确答案: 在InDesign里有一块鸡肋,就是无限次的“撤销”及“重做”的功能。程序会自动将这些“撤销”及“重做”的执行指令暂存起来,无形中加重了电脑的负担。建议运行InDesign一段时间后重新启动,清除暂存区的所有指令,加快电脑的速度。

第5题:

画直线的DDA算法,当直线斜率不存在时是不适合的。


正确答案:错误

第6题:

以下对DDA算法及Bresenham算法的描述中,错误的是()

  • A、DDA算法的本质是用数值方法解微分方程(数值微分法)。
  • B、DDA算法效率低,但利于硬件实现。
  • C、Bresenham算法只有加法和乘2计算,效率高。
  • D、Bresenham算法的基本思想是借助于一个决策变量d的正负符号,来确定下一个该亮点的象素点。

正确答案:B

第7题:

请简要描述DDA算法?


正确答案:DDA算法将两个端点的象素位置作为输入,其过程可概括为:端点位置间的水平和垂直差值赋给参数dx和dy。两者绝对值大者决定参量steps的值。从象素位置(xa,ya)开始,确定沿线段生成下一个象素位置每个步的所需偏移量,并循环上述过程steps次。假如dx的绝对值大于dy的绝对值,且xa小于xb,那么x和y方向的增量值分别为1和m。假如x方向变化大,但xa大于xb,那么就采用减量-1和-m来生成线上的每个新点。在其它情况下,y方向使用单位增量/减量,x方向使用1/m的增量/减量。

第8题:

请问用DDA方法计算象素位置有什么缺点?


正确答案:DDA方法计算象素位置时,浮点增量的连续迭加中取整误差的积累会使长线段所计算的象素位置偏离实际线段,而且取整操作和浮点运算仍然十分耗时。

第9题:

DDA(微分方程法)是Bresenham算法的改进。


正确答案:错误

第10题:

如何改善接触悬挂的弹性性能?


正确答案:改善接触悬挂的弹性性能,重点应在于提高定位点处的弹性,同时,尽量使全线接触悬挂的弹性均匀一致。