Paper Info
Title
On the Validation of Solids Represented with the International Standards for Geographic Information
Abstract
AbstractThe 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 well accepted and there are algorithms and implementations of these to validate primitives, that is given a polygon, they ensure that it respects the standardized definition and if it does not a reason is given to the user. However, although 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: for example solids are often defined as two-manifold objects only, although in fact they can be nonmanifold objects. Exchanging and converting data sets from one format/platform to another is thus highly problematic. I present in this article 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 data sets.
Year
DOI
Venue
2013
10.1111/mice.12043
Periodicals
Field
DocType
Volume
Information system,Data mining,Polygon,Mathematical optimization,Information retrieval,Existential quantification,Interoperability,Computer science,Polyhedron,Geometric primitive,Implementation,Software
Journal
28
Issue
ISSN
Citations 
9
1093-9687
0
PageRank 
References 
Authors
0.34
16
1
Name
Order
Citations
PageRank
Hugo Ledoux123122.27