Spatial

Abstract � This paper presents a unique solution to the visibility problem in 3D urban environments generated by procedural modeling. We shall introduce a visibility algorithm for a 3D urban environment, consisting of mass modeling shapes. Mass modeling consists of basic shape vocabulary with a box as the basic structure. Using boxes as simple mass model shapes, one can generate basic building blocks such as L, H, U and T shapes, creating a complex urban environment model computing visible parts. Visibility analysis is based on an analytic solution for basic building structures as a single box. The algorithm quickly generates the visible surfaces ' boundary of a single building and, consequently, its visible pyramid volume. Using simple geometric operations of projections and intersections between these visible pyramid volumes, hidden surfaces between buildings are rapidly computed. Real urban environment from Boston, MA, approximated to the 3D basic shape vocabulary model demonstrates our approach. This paper also include unique concept of automatic approximated visibility analysis from point clouds data using RANSAC and Kalman Filter methods. We extend the analytic visibility solution for cylinder and sphere objects and presents automatic detection and objects prediction with visibility analysis from point clouds data set. 1