In this paper, we propose a fast and nearly-accurate method of estimating the area covered by a set of $n$<alternatives> <inline-graphic xlink:href="saha-ieq1-2598737.gif"/></alternatives> identical and active sensor nodes that are randomly scattered over a 2D region. Since the estimation of collective coverage-area turns out to be computationally complex in the euclidean geometry, we represent each Euclidean circle in $\mathbb {R}^2$<alternatives><inline-graphic xlink:href="saha-ieq2-2598737.gif"/> </alternatives> with a digital circle in $\mathbb {Z}^2$ <alternatives><inline-graphic xlink:href="saha-ieq3-2598737.gif"/></alternatives> for enabling faster computation. Based on the underlying geometric properties of digital circles, we present a novel $O(n \log n)$<alternatives> <inline-graphic xlink:href="saha-ieq4-2598737.gif"/></alternatives> centralized algorithm and $O(d^2\log d)$<alternatives> <inline-graphic xlink:href="saha-ieq5-2598737.gif"/></alternatives> distributed algorithm for coverage estimation, where $d$<alternatives> <inline-graphic xlink:href="saha-ieq6-2598737.gif"/></alternatives> denotes the maximum degree of a node. In order to further expedite the estimation procedure, we approximate each digital circle by the tightest square that encloses it as well as by the largest square inscribed within it. Such approximation allows us to estimate the coverage-area, in a much simpler way, based on the intersection-geometry of a set of axis-parallel rectangles. Our experiments with random deployment of nodes demonstrate that the proposed algorithms estimate the area coverage with a maximum error of only 1.5 percent, while reducing the computational effort significantly compared to earlier work. The technique needs only simple data structures and requires a few primitive integer operations in contrast to classical methods, which need extensive floating-point computations for exact estimation. Furthermore, for an over-deployed network, the estimation provides an almost-exact measure of the covered area.