Приветствую на форуме!
Есть ли какие-то специальные средства autocad кроме простого перебора всех граней в базе данных?
Я догадываюсь, что речь идёт о примитиве 3DFACE (класс Face).
Лучше всего перебирать. Все остальные алгоритмы предполагают, что объект находится в видимой области экрана.
Хотя можно еще воспользоваться выбором с фильтром. Вершины имеют DXF-группы 10,11,12,13. Так как ты не знаешь какая по номеру вершина, то тебе придётся писать фильтр для всех этих групп. Кроме того неясно эти 3DFACE'ы могут иметь отличные координаты Z или они все расположены в одной плоскости.