Bit-mapped graphics: A semantics and theory |
| |
Affiliation: | 1. School of Life Sciences, Guangzhou University, Guangzhou 510006, PR China;2. Department of Engineering Mechanics, Dalian University of Technology, Dalian, Liaoning 116023, PR China;3. The State Key Laboratory of Bioreactor Engineering and Key Laboratory for Ultrafine Materials of Ministry of Education, East China University of Science and Technology, Shanghai 200237, PR China;4. School of Chemistry, Physics and Mechanical Engineering, Queensland University of Technology, 2 George St, Brisbane, QLD 4001, Australia;1. Systems Engineering and Computer Science Program/COPPE, Universidade Federal do Rio de Janeiro (UFRJ) - Caixa Postal 68511, Cidade Universitária, Rio de Janeiro, Rio de Janeiro 21941-972, Brazil;2. Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais (NCE), Universidade Federal do Rio de Janeiro (UFRJ) - Av. Athos da Silveira Ramos, 274 - Edifício do Centro de Ciências Matemáticas e da Natureza, Bloco E, Cidade Universitária, Rio de Janeiro, Rio de Janeiro 21941-916, Brazil |
| |
Abstract: | Because of its convenience and growing supporting technology, a form of raster graphics called bit-mapped graphics is becoming increasingly pervasive. A typical bit-mapped graphics environment supports the efficient manipulation of high-resolution images over a small intensity space. As such, a unique set of bit-map concepts and operations has evolved. This paper argues that a rigorous consideration of bit-mapped graphics is important and useful. A semantics of bit-mapped graphics is presented, which carefully distinguishes among scenes, bit-maps, and images. The semantic framework is then used to prove some interesting results regarding the 2D rendering, or rasterisation, of scenes into images. We also introduce the useful notion of “stable” lines, and consider the conditions under which a geometric transformation is “faithful” to a bit-map. Apart from their intrinsic interest, the results reported here constitute a first step towards arriving at a definitive understanding of the relationship between bit-mapped graphics and other computer graphics technologies. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|