|
Currently, the techniques of computer graphics and image
processing have been applied in many applications, which seem
to be the areas of fastest growth. Many existing fundamental
algorithms for computer graphics and image processing can not
satisfy the requirement of time efficiency in some
applications, such as real-time animation systems. To solve
this problem, the abstract levels of computer graphics and
image processing system is proposed, in which the line-segment
data model is employed. Following this data model, the
incremental, table look-up, and probability-based approaches
are developed. The line-segment data model sets many pixels
to the screen memory at one time instead of the slower pixel-
by- pixel operation. It increases the computation efficiencies
of computer graphics and image processing by decreasing the
number of output operations to the screen memory. The
information needed in line-segment data model can be obtained
by incremental, table look-up, and probability-based
approaches to increase the computational speed. Thirteen
algorithms for drawing circles and ellipses, rotating images,
extracting boundaries and following contours of images are
designed in this dissertation. All the operations used in
the proposed algorithms are integer addition,subtraction , and
shift operations. A multimedia animation system ARTs is
developed that is based the proposed method. A presentation
program for the celebration of the anniversary of a College is
written in the concurrent language defined by ARTs. The
analysis and the computational results reveal that the proposed
thirteen algorithms perform better than other conventional
algorithms. This conclusion verifying the usefulness ,
correctness and effectiveness of the proposed line-segment data
model and fundamental algorithms.
|