ALGORITHM FOR THE COUNTERCLOCKWISE ORDERING OF VERTEXES OF SLANTED SURFACES TOWARDS THE GENERATION OF SEMANTIC GBXML MODELS

Abstract. This paper presents an algorithm developed to solve a problem during the development of a system to estimate de 3D model of buildings roofs and its incorporation into a BIM. The chosen schema for the BIM is gbXML and one of its condition is that the vertexes that describe the model surfaces must be counterclockwise ordered. Due to the variability in the orientation of the analysed surfaces, the algorithm must be able to work with any surface regardless its orientation. Also, this paper includes the testing of the algorithm. This test is based on the application of the developed algorithm among three different real-world scenarios.