mwang (02/15/83)
_D_E_P_A_R_T_M_E_N_T _O_F _C_O_M_P_U_T_E_R _S_C_I_E_N_C_E
_U_N_I_V_E_R_S_I_T_Y _O_F _W_A_T_E_R_L_O_O
_S_E_M_I_N_A_R _A_C_T_I_V_I_T_I_E_S
_G_R_A_P_H_I_C_S _S_E_M_I_N_A_R - Monday, February 21, 1983.
Mr. Dan Field of Princeton University will speak on
``_A_l_g_o_r_i_t_h_m_s _f_o_r _D_r_a_w_i_n_g _S_i_m_p_l_e _G_e_o_m_e_t_r_i_c _O_b_j_e_c_t_s _o_n
_R_a_s_t_e_r _D_e_v_i_c_e_s''.
_T_I_M_E: 3.30 PM
_R_o_o_m: MC 5158
ABSTRACT
A fundamental operation of computer graphics systems
involves the drawing of simple geometric objects on a
raster device. Typically, display algorithms are
evaluated in terms of speed, instruction set simplici-
ty, and beauty of rendered objects. We present algo-
rithms for drawing anti-aliased lines that do at least
as well as existing algorithms in all three categories.
Our anti-aliasing techniques extend to drawing curves,
triangles, circles, and ellipses. Furthermore, our al-
gorithms are shown to have the ability to tessellate
shared edges of adjacent objects without producing
visible seams: an important property for the decomposi-
tion of complex shapes into simple geometric objects.
February 15, 1983