A suitable formulation and the implementing algorithms for involute and octoidal bevel-gear generation are proposed in this paper. In particular, the exact spherical involute tooth profile of bevel gears and their crown rack is obtained through the pure-rolling motion of a great circle of the fundamental sphere on the base cone. Moreover, the tooth flank surface of octoidal bevel gears is obtained as the envelope of the tooth flat flank of the octoidal crown rack during the pure-rolling motion of its flat pitch (surface) on the pitch cone. The proposed algorithms have been implemented in MATLAB; several examples are included to illustrate their applicability.