移动设备上富媒体场景渲染优化策略  

Rendering Optimization to Rich Media Scenes on Mobile Devices

作　　者：张骥先[1] 罗蕾[1] 姜帆[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054

出　　处：《计算机辅助设计与图形学学报》2010年第8期1272-1278,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"核高基"科技重大专项(2009ZX01039-002-001-05);国家电子发展基金(H04010601W0608138);国家自然科学基金(90718019)

摘　　要：随着移动设备上越来越多的富媒体应用,对富媒体引擎提出了更高的要求.为了提高引擎性能,提出移动设备上富媒体场景渲染优化策略.该优化策略从局部渲染和多边形填充2个方面进行:通过跟踪场景变化的失效区域来体现局部渲染;在多边形填充方面提出一种Grid算法,通过记录多边形的边与屏幕扫描线的交点信息来进行边的反走样计算以及多边形光栅化填充,且支持复杂自交多边形填充.经过推导证明,Grid算法在时间复杂度与空间复杂度两方面比传统的活性边填充算法和扫描线种子填充算法更优,更适合于移动设备的图形填充.最后通过仿真测试验证了以上两个方面优化的良好效果.As rich media applications often appear on the mobile devices, there is a high demand to the rich media engine. To promote engine performance, we present a rendering optimization strategy to rich media scene on mobile devices. The strategy includes the optimization on partial rendering and polygon fill. The partial rendering is achieved through tracing the invalid area along with scene change. On the polygon fill aspect, we put forward a kind of Grid algorithm, to record the intersection information of the polygon edges and the scanlines to proceed antialiasing and polygon rasterization fill, including the complex self-intersecting polygons. The algorithm proves much better than the traditional edge list fill and scan line seed fill methods in the time and spatial complexity, and more suitable for the mobile devices. Final simulation tests show that good results in optimization can be achieved by the strategy.

关 键 词：富媒体 失效区域计算 局部渲染 多边形填充 

分 类 号：TP37[自动化与计算机技术—计算机系统结构]