比较多边形栅格化的三种方法,它们各自遇到的问题是什么?实践中如何解决这类问题?
答:(1)内部点扩散法内部点扩散法算法比较复杂,而且可能造成阻塞,造成扩散不能完成,此外,若多边形不完全闭合,会扩散出去。(2)扫描法定脸合来扫描法的缺点是计算量较大。(3)边填充算法边填充算法对于复杂图形,每一像素可能被访问多次,增加了运算量。(4)解决方法前两种方法效率不高,因而一般采用边填充算法,在此主要介绍边填充算法的优化。为了减少边填充算法访问像素的次数,可引入栅栏。所谓栅栏指的是一条与扫描线垂直的直线,栅栏位置通常取多边形的顶点,且把多边形分为左右两半。栅栏填充算法的基本思路是:对于每条扫描线与多边形的交点,将交点与栅栏之间的像素用多边形的属性值取补。若交点位于栅栏左边,则将交点右边、栅栏左边的所有像素取补,若交点位于栅栏的右边,则将栅栏右边、交点左边的像素取补。
举一反三
内容
- 0
能源问题的实质是什么?如何解决能源问题?发达国家和发展中国家环境污染的状况有什么不同?原因如何?
- 1
没有固定的答案,这类问题较难解决,往往需要创造性思解决的问题是指()。 A: 界定清晰的问题 B: 界定模糊的问题 C: 好解决的问题 D: 难解决的问题
- 2
在生活中遇到挫折,矛盾和问题如何解决(
- 3
“三个代表”重要思想回答和解决的问题是“什么是社会主义,如何建设社会主义”的问题
- 4
实证方法要解决“应该是什么”的问题,规范方法要解决“是什么”的问题。()