This paper introduces a new effective finite-difference time-domain (FDTD) algorithm for modeling arbitrarily shaped dielectric surfaces. The new algorithm is based on an effective medium theory that makes the dielectric tensor effective. The proposed FDTD analysis of TE scattering by rotated two-dimensional (2-D) dielectric cylinders provides excellent numerical results. (C) 1999 John Wiley & Sons, Inc.