试题详情
- 简答题如果线段端点坐标值不是整数，采用DDA算法产生的直线和将端点坐标值先取整后再用Bressenham算法产生的直线是否完全相同？为什么？能否扩充整数Bressenham算法使之能够处理当线段端点坐标值不是整数的情况。
- 不相同。因为DDA算法总是选择△x或者△y中的较大者作为步进的方向，不失一般性，假设选择x方向，则x方向每前进一个像素点，y方向前进的像素点个数应该在[0，1]区间，但是由于采用了（向上或者向下或者四舍五入）取整运算，必然会导致某些像素点偏在了真实直线的一侧。而Bressenham算法每一步都会根据实际直线与网格的距离来决定下一个像素点的选择，因此所选像素点更加贴近于真实的直线。可以扩充整数Bressenham算法使之能够处理当线段端点坐标值不是整数的情况。
关注下方微信公众号，在线模考后查看
热门试题
- 所谓平行投影就是说投影中心在有限远处的投
- 试对下图中的多边形进行裁剪，用图表示裁剪
- 在用射线法进行点与多边形之间的包含性检测
- 什么叫关键帧动画和算法动画？
- 计算机图形学与计算几何之间的关系是（）
- 为什么需要隐藏面消影法？
- 三维空间中，图形是相对于什么作对称变换（
- LCD表示发光二极管显示器。
- 多边形的扫描变换算法不需要预先定义区域内
- 凸（Convex）多边形
- 曲线拟合
- 计算机图形标准是指系统中各界面之间进行数
- 环境光（Ambient light）
- 扫描线的连贯性是多边形区域连贯性在（）的
- 以下对圆弧的生成算法中，描述正确的有（）
- 实体采用八叉树表示法有哪些缺点？
- 什么是漫反射光？它有何特点？如何计算漫反
- 如果曲面上任意一点都存在一个充分小的邻域
- 纵横比（Aspect ratio）
- 光栅图形显示器具有闪烁和（）现象。