Print Email Facebook Twitter On the validation of solids represented with the international standards for geographic information Title On the validation of solids represented with the international standards for geographic information Author Ledoux, H. Faculty OTB Research Institute for the Built Environment Department OTB Research Date 2013-09-11 Abstract The international standards for geographic information provide unambiguous definitions of geometric primitives, with the aim of fostering exchange and interoperability in the geographical information system (GIS) community. In two dimensions, the standards are wellaccepted and there are algorithms (and implementations of these) to validate primitives, i.e. given a polygon, they ensure that it respects the standardised definition (and if it does not a reason is given to the user). However, while there exists an equivalent definition in three dimensions (for solids), it is ignored by most researchers and by software vendors. Several different definitions are indeed used, and none is compliant with the standards: e.g. solids are often defined as 2-manifold objects only, while in fact they can be non-manifold objects. Exchanging and converting datasets from one format/platform to another is thus highly problematic. I present in this paper a methodology to validate solids according to the international standards. It is hierarchical and permits us to validate the primitives of all dimensionalities. To understand and study the topological relationships between the different parts of a solid (the shells) the concept of Nef polyhedron is used. The methodology has been implemented in a prototype, and I report on the main engineering decisions that were made and on its use for the validation of real-world three-dimensional datasets. To reference this document use: http://resolver.tudelft.nl/uuid:a9ef005f-7c1f-4ca3-9194-a53a8c652bf2 Publisher Wiley-Blackwell ISSN 1093-9687 Source Computer-Aided Civil and Infrastructure Engineering, 28 (9), 2013; Authors version Part of collection Institutional Repository Document type journal article Rights (c) 2013 Ledoux, H.Wiley-Blackwell Files PDF 299716.pdf 548.43 KB Close viewer /islandora/object/uuid:a9ef005f-7c1f-4ca3-9194-a53a8c652bf2/datastream/OBJ/view