计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2010年
8期
1272-1278
,共7页
富媒体%失效区域计算%局部渲染%多边形填充
富媒體%失效區域計算%跼部渲染%多邊形填充
부매체%실효구역계산%국부선염%다변형전충
随着移动设备上越来越多的富媒体应用,对富媒体引擎提出了更高的要求.为了提高引擎性能,提出移动设备上富媒体场景渲染优化策略.该优化策略从局部渲染和多边形填充2个方面进行:通过跟踪场景变化的失效区域来体现局部渲染;在多边形填充方面提出一种Grid算法,通过记录多边形的边与屏幕扫描线的交点信息来进行边的反走样计算以及多边形光栅化填充,且支持复杂自交多边形填充.经过推导证明,Grid算法在时间复杂度与空间复杂度两方面比传统的活性边填充算法和扫描线种子填充算法更优,更适合于移动设备的图形填充.最后通过仿真测试验证了以上两个方面优化的良好效果.
隨著移動設備上越來越多的富媒體應用,對富媒體引擎提齣瞭更高的要求.為瞭提高引擎性能,提齣移動設備上富媒體場景渲染優化策略.該優化策略從跼部渲染和多邊形填充2箇方麵進行:通過跟蹤場景變化的失效區域來體現跼部渲染;在多邊形填充方麵提齣一種Grid算法,通過記錄多邊形的邊與屏幕掃描線的交點信息來進行邊的反走樣計算以及多邊形光柵化填充,且支持複雜自交多邊形填充.經過推導證明,Grid算法在時間複雜度與空間複雜度兩方麵比傳統的活性邊填充算法和掃描線種子填充算法更優,更適閤于移動設備的圖形填充.最後通過倣真測試驗證瞭以上兩箇方麵優化的良好效果.
수착이동설비상월래월다적부매체응용,대부매체인경제출료경고적요구.위료제고인경성능,제출이동설비상부매체장경선염우화책략.해우화책략종국부선염화다변형전충2개방면진행:통과근종장경변화적실효구역래체현국부선염;재다변형전충방면제출일충Grid산법,통과기록다변형적변여병막소묘선적교점신식래진행변적반주양계산이급다변형광책화전충,차지지복잡자교다변형전충.경과추도증명,Grid산법재시간복잡도여공간복잡도량방면비전통적활성변전충산법화소묘선충자전충산법경우,경괄합우이동설비적도형전충.최후통과방진측시험증료이상량개방면우화적량호효과.