Используйте GMap2.getBounds (), чтобы найти ограничивающий прямоугольник. Используйте GLatLngBounds.containsLatLng (), чтобы проверить каждый маркер, чтобы увидеть, видим ли он.
В качестве альтернативы вы можете попробовать использовать тот же подход с маркером кластера, если значение каждого кластера хранится в легко доступном виде. (не смотрел сам)