Next Article in Journal
Amateur or Professional: Assessing the Expertise of Major Contributors in OpenStreetMap Based on Contributing Behaviors
Next Article in Special Issue
Enhancing Spatio-Temporal Identity: States of Existence and Presence
Previous Article in Journal / Special Issue
The Dual Half-Edge—A Topological Primal/Dual Data Structure and Construction Operators for Modelling and Manipulating Cell Complexes
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

3D Cadastral Data Model Based on Conformal Geometry Algebra

1
School of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221008, China
2
Bureau of Land and Resources of Xuzhou, Xuzhou 221006, China
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2016, 5(2), 20; https://doi.org/10.3390/ijgi5020020
Submission received: 3 October 2015 / Revised: 15 January 2016 / Accepted: 5 February 2016 / Published: 19 February 2016
(This article belongs to the Special Issue Multi-Dimensional Spatial Data Modeling)

Abstract

:
Three-dimensional (3D) cadastral data models that are based on Euclidean geometry (EG) are incapable of providing a unified representation of geometry and topological relations for 3D spatial units in a cadastral database. This lack of unification causes problems such as complex expression structure and inefficiency in the updating of 3D cadastral objects. The inability of current cadastral data models to express cadastral objects in a unified manner can be attributed to the different expressions of dimensional objects. Because the hierarchical Grassmann structure corresponds to the hierarchical structure of dimensions in conformal geometric algebra (CGA), geometric objects in different dimensions can be constructed by outer products in a unified expression form, which enables the direct extension of two-dimensional (2D) spatial representations to 3D spatial representations. The multivector structure in CGA can be employed to organize and store different dimensional objects in a multidimensional and unified manner. With the advantages of CGA in multidimensional expressions, a new 3D cadastral data model that is based on CGA is proposed in this paper. The geometries and topological relations of 3D spatial units can be represented in a unified form within the multivector structure. Detailed methods for 3D cadastral data model design based on CGA and data organization in CGA are introduced. The new cadastral data model is tested and analyzed with experimental data. The results indicate that the geometry and topological relations of 3D cadastral objects can be represented in a multidimensional manner with an intuitive topological structure and a unified dimensional expression.

1. Introduction

Due to an increasing demand for land use in urban areas, the future direction of urban development involves extending the current land use to higher spaces and the underground. With increasingly complex three-dimensional (3D) structures, the traditional two-dimensional (2D) cadastre is becoming more limited for handling complex 3D cadastral objects in urban areas. A 3D cadastre is needed to address these limitations. Several countries and regions have begun to register and manage complex 3D cadastral objects via urban cadastral management [1,2,3,4,5,6]. Relative theories and technologies, including organization, storage and query of 3D spatial units, have recently gained attention.
A 3D cadastral data model focuses on methods to organize, store and represent spatial representations for 3D cadastral objects in a cadastral database. Because land ownership boundaries and rights should be accurately defined in a cadastral registration, a large percentage of cadastral data models represent the structures of 3D spatial units by describing topological relations among composed elements [7,8,9]. The majority of existing data representation models of traditional 3D cadastres are topological-based [7]. Several topological-based 3D cadastral data models, which are based on Euclidean Geometry (EG), have been developed for 3D cadastral management [7,8,9,10,11,12,13]. Because EG space lacks a unified form in dimensional expansion, the extension from a classical 2D cadastre to a 3D cadastre that is based on EG is not direct or simple. Representations of 3D spatial units are more complicated than representations of 2D spatial units in EG space [14], which is one of the main obstacles in 3D cadastre implementation. EG-based cadastral data models organize, store and represent geometry according to their topological relations, which are contained in 3D cadastral objects in a cadastral database. The topological structures and relations are logged and maintained during the entire procedure of data storage, relationship representation, operation, division of rights, and validation [13]. Universally accepted 3D cadastral data models have not been constructed for efficient complex spatial representations. How to store and represent spatial representations efficiently for 3D cadastral objects in a database remains a challenge in 3D cadastre development [15].
One of the main issues caused by the division of multidimensionality in EG space is the separation between the representation of geometry and the representation of algebra. Geometric elements with higher dimensions in EG space cannot be expressed directly and algebraically by their geometric components, which have lower dimensions. A separation exists between the expression of geometry and the expression of algebra [16], which produces the diversity of distinct expressions and computational structures in objects of different dimensions. EG-based 3D data models focus on the description of topological relations among different dimensional construction elements of 3D objects [7]. These methods for spatial representations are not intuitive. They cannot handle a complex hierarchical structure, especially the dimensional hierarchical structure in a 3D cadastre as an entity. Topological relations among different dimensions, such as points, boundary lines, boundary faces and spatial units, are commonly employed to indirectly realize the spatial representations of 3D objects [17,18,19,20]. For instance, lines and surfaces are expressed by the descriptions of construction points and lines, respectively, whereas a 3D spatial unit is represented by recording of relative surfaces. The principle of EG-based data models is a 3D extension of the topological relations among points, lines and planes in 2D space. In these data models, the geometries only comprise symbols that are logged or described in the database instead of the real computational primitives that are represented algebraically. The topological relations in EG-based data models resemble the connection structures between these symbolized geometries [21,22,23]. Due to the complexity of 3D objects and the limitations of EG in complex 3D object representation, EG-based data models cannot realize the integration of geometry and topology as an entity. Although several studies have attempted to integrate geometry and topology [24,25,26], none have achieved this goal due to the limitation of EG. New mathematical theories are needed to integrate geometric and algebraic representations as an entity.
In this paper, conformal geometric algebra (CGA) is introduced as the theoretical foundation of 3D cadastral spatial representations to solve problems in cadastral development from a 2D structure to a 3D structure. As a branch of Clifford algebra [27,28], CGA can integrate the geometric and algebraic representations of spatial objects. CGA can also solve geometric problems directly in an algebraic way [29]. Compared with EG, different dimensional elements in CGA can be expressed in a unified form by outer products consistent with the Grassmann structure, as shown in Figure 1, which indicates that the geometric structure of spatial units is consistent with the Grassmann dimensional structure. Several achievements that introduce CGA into geographic information systems (GISs) research are as follows: a multi-dimensional integrated GIS model [23,30], a spatial analysis computation [31,32,33], and an expression of topological relations and operations integration [34,35]. Yuan et al (2014) suggest that CGA has the potential to become the fundamental theory and technology for constructing a multidimensional unified GIS [35]. Therefore, it has high potential to serve as a solid foundation for 3D cadastral data modeling.
This paper is organized as follows: In Section 2, we review the fundamental idea of constructing a 3D cadastral data model with CGA. The construction and development of the 3D cadastral data model are presented in Section 3. Both the theoretical and the technological implementations of the data model are discussed. In Section 4, we test the CGA-based 3D cadastral data model using real-world case studies. The characteristics, improvements and future directions of the 3D cadastral data model are discussed in Section 5. We state our conclusions in Section 6.

2. Basic Idea

The unification of geometric and topological representations is one of the objectives in cadastral data modeling. The key to integrating geometry and topology is the integrated representation of the geometric structure and the dimensional structure of geometric elements of different dimensions. This representation is not possible in EG because traditional Euclidean space lacks consistency in the representation of geometries of different dimensions [14]. To achieve synchronization between geometry and topology at different dimensions, a distinct and unified mathematical representation and data organization structure are necessary.
CGA is one of the most powerful geometric algebra (GA) systems. Compared with other geometric systems, such as Euclidean geometry and projective geometry, CGA has the unique advantages of simple and intuitive structure, distinct geometric meaning and unified characteristics with regard to the expression of the geometry [35,36,37,38]. Because dimensional and topological structures in CGA are consistent with the Grassmann dimensional structure, different dimensional elements can be expressed directly via outer products with conformal points. The structure of the Grassmann hierarchy is similar to the topological structures of different dimensional objects [39], which enables the construction of a unified representation for different dimensional geometries in CGA [40]. The unified representation of the geometric construction is purely algebraic, which indicates that geometric objects can be expressed as an algebraic entity [41]. With the expression of the structure of the geometric objects in CGA, the topological relations are implicitly contained in their algebraic expression [42]. In this manner, the unified representation of geometries and topological relations can be achieved.
Fundamental primitives (e.g., points, point pairs, lines, circles, planes and spheres) in CGA can be represented consistently using the outer product with the integration of geometries and topological relations. However, the representation of arbitrary geometries may not fit a hierarchal Grassmann structure. To ensure compatibility with an existing GIS data model, a 3D cadastral data model with a complex-simplex structure is formed. For example, complex geometries should be composed of elementary geometries. In this combination, topological structures should also be encoded and represented in the expression of geometric structures. Although CGA includes six primitives, only points, lines and planes are employed in the spatial representations to fit the characteristics of accurate cadastral boundary representation. Because the elemental geometric objects in CGA have different dimensions, a unified representation structure that represents different dimensional objects is preferable.
The multivector structure, which is the fundamental algebraic structure in CGA, combines different dimensional objects. In a multivector structure, different dimensional geometric elements that comprise the complete object are represented as blade subspaces of the CGA according to the grades (i.e., dimensions) of the objects. The structures of the objects are coded in the weight, amplitude and orientation of the components of the multivectors [33]. In this manner, the representation of geometries in a multivector structure can be expressed algebraically. With well-defined data structures (e.g., the hierarchal structure according to the dimensions [35]), consistent topological relations can be maintained even if complex geometries are represented. For example, we can represent complex 3D cadastral spatial units according to the combination of points, lines and planes. In a multivector structure, the topological relations among these different dimensional elements can be formulated using the coefficients of the blades in the multivectors, and the geometric construction relations can be completely investigated using the structures of the multidimensional organization structures. The multivector structure provides a unified and ideal structure for storing different dimensional objects by integrating geometric and topological structures in an algebraic manner.
We developed a multidimensional-unified 3D cadastral data model using CGA. The premise of the construction of the data model is illustrated in Figure 2. In the first phase, 3D cadastral objects are decomposed into geometric and topological components from which we can obtain simplex elements that are composed of complex objects. Conformal points can be obtained from original Euclidean point sets via expression in CGA in the second phase. These simplex elements, which are employed to construct 3D cadastral spatial units, can be consistently represented by conformal point sets using the outer product operation in CGA in the third phase. Complex 3D cadastral spatial units are expressed via the multivector structure, in which different dimensional construction simplexes are integrated to realize a unified expression for geometric information and topological relations.

3. Methods

3.1. Geometrically and Topologically Unified Representation in CGA

Using nonlinear spherical projection, the Euclidean space is embedded in a high-dimensional space, which is subject to a homogeneous projection transformation to obtain the conformal model of Euclidean geometry [33,43], where e 1 , e 2 , e 3 , e 0 , e are the five vectors that support the space R 4 , 1 and the x , y , z coordinates of the Euclidean space are the coefficients of the e 1 , e 2 , e 3 vectors, respectively. In this paper, e 0 denotes the basic coordinate origin, whose coefficient is normally kept constant in CGA, and e is the infinity point, whose coefficients can be calculated by Euclidean coordinates. The outer product of two arbitrary vectors in CGA is defined as follows:
Definition 1: If a and b are two vectors in the conformal space R 4 , 1 , the outer product is defined as
a b = 1 2 ( a b b a )
where both ab and ba are the geometric products of vectors a and b [41], which produce scalars and bivectors. This definition indicates that the dimensions of geometric objects can be encoded based on the outer product operation.
The geometric objects of different dimensions in the conformal space are constructed by the outer product, which can realize the uniform expression form for the different dimensional geometric objects. By introducing the two additional dimensions of the origin and the infinity point, the geometric object dimensional structure completely corresponds to the Grassmann structure in the conformal space [30]. The expression ability of geometric entities in CGA has been significantly expanded. These features enable the geometric objects of different dimensions in CGA to be directly constructed via the outer product of conformal point sets, which is shown in Table 1. For example, the outer product of two conformal points, which comprises a one-dimensional (1D) subspace in CGA, can directly express 2D subspace point pairs. Conformal lines, which comprise a 3D subspace, can be represented by a 2D subspace outer product with the infinity point e , whereas a plane is expressed by the outer product of three conformal points and the infinity point e . Table 1 lists the basic geometric objects, which are expressed by the outer product of the conformal points in CGA. As shown in the table, different dimensional geometric objects follow a uniform manner of expression in CGA. The line and circle and the plane and sphere in CGA achieve a unified expression form and geometric meaning, respectively [34,44].
A multivector is a basic mathematical element that can simultaneously integrate multiple dimensional objects in CGA. The multidimensional unified expression of a common geometric object by a multivector in conformal space is defined as follows:
Definition 2: If P i are points in conformal space R 4 , 1 , then the multivector A, which is composed of points, lines and planes in C l 4 , 1 , is expressed as
A = i = 1 n { P i } + i = 1 , j = 1 i j n { P i P j e } + i = 1 , j = 1 , k = 1 i j k n { P i P j P k e }
where n is the number of points and {} represents the sets of geometric elements with the same dimensions. The multivector definition indicates that the geometric elements in different dimensions are connected by addition.
According to Definition 2, the integration and unification of different geometric dimensions can be realized via the multivector structure in CGA. Simplex objects, such as points, lines and surfaces, can be integrated within a multivector to express complex 3D geometric objects. Elements of different dimensions are independent in the multivector structure. With the multivector structure, multidimensional fusion expression for 3D complex geometric objects can be realized and topological relations among different dimensional construction elements are distinctly expressed by the topological hierarchy that is constructed from multidimensional components.

3.2. 3D Cadastral Object Data Model Based on CGA

This section introduces a detailed description of the expression method of 3D cadastral objects in CGA. First, the relationship between the main research contents and the land administration domain model (LADM) [45] is discussed. Second, the concept and scope of a 3D cadastral spatial unit are defined as semantics. Third, a method to realize a unified multidimensional expression of geometry and topology for 3D cadastral objects, which is based on CGA, is introduced. We obtained a 3D cadastral spatial unit from the abstraction of both the legal and physical levels of the 3D cadastral objects. The 3D cadastral spatial unit is decomposed to obtain a series of geometric simplexes, which can be represented by different dimensional blades in CGA. To achieve the multidimensional expression for the complex 3D cadastral spatial unit, the multivector, which is a spatial mathematical structure in CGA, is employed. The 3D cadastral data model, which is based on CGA, is shown in Figure 3. Last, the structure of 3D cadastral spatial unit data storage organization in CGA is designed.

3.2.1. Initial Conditions

The Land Administration Domain Model (LADM), which includes a 3D cadastre, is a conceptual model for cadastral management [46]. The LADM has obtained the certification of the International Organization for Standardization (ISO). The LADM contains four parts, as shown in Figure 4: a party (LA_Party); rights, restrictions, responsibilities (LA_RRR); a basic administrative unit (LA_BAUnit); and a spatial unit (LA_SpatialUnit). The main research contents of this paper belongs to the spatial unit in the LADM. It is primarily based on CGA theory to investigate data organization and the relationship between geometry and topology, which is integrated in the expression for 3D spatial units. The construction of a 3D cadastral data model that is based on CGA is an extension of the spatial units in the LADM. The relationship between the CGA-based data model and the LADM is depicted in Figure 4.
Prior to building a 3D cadastral data model, a description of the concept of a basic unit in a 3D cadastre—the 3D cadastral spatial unit—is needed. A 3D cadastral spatial unit is a combined object that is abstracted from a legal object and a 3D physical object in the real world. It is the smallest unit in 3D cadastral management. From a legal perspective, a 3D cadastral spatial unit is a closed 3D space with legally binding and distinct 3D boundaries. The difference among ownership rights is the main criterion for distinguishing the boundary of a cadastral spatial unit. The internal consistency of ownership rights is the premise of 3D cadastral management. From the point of view of real physical objects, 3D cadastral spatial units comprise the abstract expression of a realistic 3D cadastral management object according to the needs of cadastral management. 3D spatial units of physical objects can be an independent building that is located on, below, or above ground. It can also be a semi-enclosed building (e.g., a sports stadium) that needs to be abstracted to obtain the 3D ownership boundary according to relative cadastral laws. 3D spatial units may simultaneously contain many buildings with identical ownership, such as a factory spatial unit that contains multiple workshops or a villa that contains houses, courtyards and an underground garage.

3.2.2. 3D Cadastral Object Reconstruction in CGA

The premise of a 3D cadastral data model is the abstract expression of 3D cadastral entities in the real world. The geometric decomposition of complex 3D cadastral objects is needed to organize and store these objects in a cadastral database. The representation of a current 3D cadastral data model and cadastral requirements for distinct boundary ownership are both considered in 3D cadastral object decomposition. In this paper, 3D cadastral objects can be decomposed into four geometric objects as follows: points, lines, surfaces, and spatial units. By further decomposition of these geometric objects, we obtain three types of basic geometric primitives: nodes, boundary lines, and boundary faces.
The complex 3D cadastral objects are represented by these different dimensional basic primitives, which should be expressed in CGA to realize a consistent representation form. Different dimensional basic geometric simplexes in CGA can be directly constructed by the outer product of conformal point sets, which is illustrated in Table 1. However, these simplexes in Table 1 do not have boundary constraints, which are very important in cadastral registration and management. Boundary limitations for these basic simplexes, which are expressed by conformal point sets, are needed to accurately describe the boundaries of 3D cadastral objects. The coordinates of these point sets can be employed to limit the boundaries of corresponding geometric objects, which is defined as follows:
Definition 3: If G e o P r i m k is a basic geometric primitive of the k-dimensional subspace in C l 4 , 1 and { P i } denotes the conformal point sets that compose G e o P r i m k , then the geometric representation of G e o P r i m k by the outer product can be defined as follows:
G e o P r i m < k > = ( P k = 1 P 1 P 2 k = 2 P 1 P 2 e k = 3 P 1 P 2 P 3 e k = 4 ) { P 1 , P 2 , ... , P n }
where n is the number of points that compose G e o P r i m k .
Consider a primitive facet that is composed of five points, as shown in Figure 5. The plane that contains the facet in C l 4 , 1 can be represented by P 1 ^ P 2 ^ P 3 ^ e , whereas the boundary of the facet is restricted by the five composing points. Figure 5 and the definition of G e o P r i m k indicate that the basic geometric simplexes are directly represented by the outer product of conformal point sets. The geometric ranges of these simplexes are restricted by the sequence of point sets that compose the corresponding boundary simplexes. In this manner, we realize the accurate and united representation for different dimensional simplexes in CGA. Complex geometric objects in CGA can be expressed by integrating different dimensional simplexes. To realize the expression of complex 3D cadastral objects as an entity, the mathematical structure of a multivector in CGA is employed to realize the unified expression of multidimensional simplexes, which is defined as follows:
Definition 4: If G e o P a r c e l is an arbitrary 3D cadastral spatial unit in CGA C l 4 , 1 , the geometry and topology of this 3D cadastral object can be expressed by the following algebraic formula in CGA
M u l t i V e c t o r < G e o P a r c e l > = { G e o P r i m < 1 > } + { G e o P r i m < 3 > } + { G e o P r i m < 4 > }
where { G e o P r i m 1 } ,   { G e o P r i m 3 } ,   { G e o P r i m 4 } are simplex sets that compose G e o P a r c e l .
It should be noted that G e o P r i m 0 , G e o P r i m 2 and G e o P r i m 5 are not used in cadastral spatial representations. As G e o P r i m 0 represents scalars, it is useless in cadastral spatial representations. The characteristics of G e o P r i m 2 cannot accurately express a cadastral boundary because it can be represented by either an arc or a segment. In cadastral management, G e o P r i m 5 is not used to express any cadastral unit directly. Instead, lower-dimensional elements are used to define the cadastral boundary accurately.
According to the definition of the algebraic representation formula for a 3D cadastral spatial unit, the 3D cadastral spatial unit is a multidimensional unified structure. All components of the 3D cadastral spatial unit, such as points, boundary lines and boundary faces, are integrated in the multivector structure. The geometric information about the 3D cadastral object is represented by integrating all the different dimensional components that compose it. The topological structure of the 3D cadastral object is expressed by the dimensional construction structure contained in the multivector structure. This manner of multidimensional fusion expression of geometric objects with different dimensions realizes the integrated multidimensional expression for the geometry and topology of a 3D cadastral spatial unit.
The construction process of a 3D cadastral data model that is based on CGA reflects a distinct topological hierarchy relationship among different dimensional geometry objects. A cuboid is selected to represent a 3D cadastral spatial unit, which is illustrated in Figure 6. The construction process of the multidimensional unified expression for the 3D cadastral object is described. The 3D cadastral object, which is represented by the multivector structure, is a complex structure that is composed of points, boundary lines and boundary facets. All components that are contained in the multivector are independent. Topological relations among different dimensional components are obtained in the process of different dimensional, geometric and simplex constructions by the outer product. The 3D cadastral spatial unit is at the top of the hierarchical structure.

3.3. 3D Cadastral Data Organization Based on CGA in A Database

The 3D cadastral data structure based on CGA is organized in a cadastral database, as shown in Figure 7. The data storage contains four types of data, including points, boundary lines, boundary faces and spatial units. The conformal point sets that compose the left 3D cadastral spatial unit in Figure 7 can be obtained from Euclidean point sets by embedding in CGA. Because the conformal space contains five basis vectors, the coordinates x, y and z of the original point become coefficients of the basis vector e 1 , e 2 , e 3 , respectively. Because normally the coefficient of e 0 is the constant 1, it is not stored in the point table and the coefficient of e can be computed with the Euclidean coordinates x, y and z [41]. Because different dimensional geometric objects can be constructed from conformal point sets by the outer product, only the original coordinates are stored in the point table. The boundary line and the boundary face tables store point IDs, which are employed in connection with the point table. Relative point IDs are stored in both the boundary line and boundary face tables in a specified order to define the range of corresponding objects. To ensure compatibility with the existing method in which lines form facets, the boundary line IDs that compose boundary faces are also stored in the corresponding boundary face table. Direction information about boundary lines and boundary faces are stored in each table in the form of a vector. The 3D cadastral spatial unit is organized by storing the constituent boundary face IDs.
The characteristics of the 3D cadastral data organization and correlation method are similar to the characteristics of the multivector structure, which is not only a mathematical structure but also a data storage structure. Based on the design of point, boundary line, boundary face and spatial unit data storage structures, conformal points and lines are stored in the boundary face table. Boundary faces, which are employed to construct the 3D cadastral spatial unit, can be represented by outer products with conformal point sets, as shown in definition 3, or represented by the boundary line ID that belongs to the boundary face. Similar to the multivector structure that integrates different dimensional objects, the boundary face table also contains all primitives that are employed to compose the table. These characteristics are also listed in the spatial unit table, which stores boundary face IDs to realize multidimensional object storage. In this manner of data organization, the complex 3D cadastral spatial unit can be easily expressed and stored in the multivector structure. The topological relations among different dimensional constructed objects can be clearly described in the hierarchical data storage and the multivector structure, whereas the geometric information can be represented within the multivector by the outer product. The geometry and topology of 3D cadastral objects can be expressed in a multidimensional unified form that is integrated in the multivector structure.

4. Case Studies

Cadastral data for an urban residential community in Xuzhou, Jiangsu province, are selected as the experimental data in our case study. The experimental data includes 17,618 points, 28,487 boundary lines, 9,462 boundary faces and 1,484 buildings. These building models are imported into the software system CAUSTA [32]. The data model is implemented as a plug of the system CAUSTA. To ensure compatibility with GA-based operations, the experimental data are reorganized in CaVector data formats for the storage structure. The storage structure is subsequently assembled according to the multivector structure. With these transformations and organizations, we can manage the 3D cadastral spatial units in CAUSTA. The demonstrations are performed in the hardware environment of a Lenovo E420 notebook with a 2.4-GHz Intel Core i5-2430M CPU and 4 GB of RAM. The software environment is a Windows 7 operating system with Visual Studio 2008.
Conventional 3D cadastral data models, which are based on a simplified spatial model (SSM) [18] and an object-oriented 3D GIS model (OO3D) [46], have been selected to make a comparison with the performance of a CGA-based cadastral data model. The results for memory requirements and response time in 3D visualization for the SSM, OO3D and CGA-based data models are listed in Table 2. The comparison results indicate that the CGA-based data model performs more efficiently than the SSM data model concerning response time and memory occupancy. Although data storage in the CGA-based data model occupies less memory than the OO3D data model, it has a slightly longer response time than the OO3D data model.
The geometric and algebraic representation of 3D spatial units in the CGA-based 3D cadastral data model are displayed in Figure 8. The representation and organization of the spatial units differ from the representation in Euclidean space. In the CGA representation, the dimensional structures of objects are represented according to the hierarchical Grassmann structure. Figure 8 shows the algebraic equations for each spatial unit, which are constructed by the outer product. Different dimensional geometry objects, such as the lines and planes shown in Figure 8, can be uniformly expressed with the outer product in CGA. In Euclidean space, representations of geometry objects are primarily based on coordinates, which causes problems such as complicated expression structure, non-uniform expression form in different dimensions, and unclear geometry meaning [47]. Geometric objects are expressed in CGA, and the outer product differs from the traditional methods, which are based on Euclidean geometry. Geometric objects that are represented by the outer product not only support uniform expression among different dimensions but also propose a simpler construction structure and clearer geometric meanings for the geometric object expression of different dimensions. These advantages can be applied to represent complex 3D geometric objects, as shown in Figure 9.
With the unified expression form for geometric objects of different dimensions, geometric information and topological relations of complex cadastral objects can be represented within the multivector structure in CGA. One of the 3D cadastral objects was selected to demonstrate how to represent complex cadastral objects with the multivector structure, as illustrated in Figure 9. Compared with the separate expression of different dimensional geometric objects in Euclidean space, all dimensional elements that comprise the 3D cadastral objects are multidimensional and integrated in the multivector structure. Geometric information about cadastral objects is expressed by an algebraic formula with hybrid dimensional components, and topological relations among different dimensional components can be represented in the distinct dimensional hierarchy. The geometric information and topological relationships of a cadastral object can be expressed in the multidimensional multivector structure in a unified manner, which distinguishes our method from existing approaches based on Euclidean geometry. The multidimensional unified method for the geometry and topology provide a flexible and convincing method for topological relations analysis and geo-object updating [30,34].
Compared with existing 3D cadastral data models that are based on Euclidean geometry, the data model that is based on CGA realizes a geometrically and topologically multidimensional unified expression for 3D cadastral objects. A 3D cadastral data model that is based on CGA provides a compact and geometrically distinct method for representing cadastral objects in a cadastral database. Multidimensional construction elements are integrated in a multivector structure to express 3D cadastral objects, which enables the spatial unit to be handled as an entity in topological and spatial analysis [31,32,34]. With the advantage of the outer product in the representation of dimensional objects, cadastral objects can be directly and simply expressed. All dimensional components of 3D cadastral objects can be expressed within a multivector structure. In addition, a multivector structure can be employed to express cadastral objects and provides a hierarchical data storage form, which is helpful in organizing 3D cadastral data in a database.

5. Discussion

In this paper, we introduce the theory of CGA to 3D cadastral data modeling to solve problems with spatial representations that are encountered in the extension from a 2D cadastre to a 3D cadastre. With the advantages of CGA in geometric representation, expression forms for both 2D and 3D spatial units have been united in an algebraic manner. The geometric information and topological relations of spatial units have also been integrated into the algebraic expressions. In CGA, different dimensional objects are uniformly represented using outer products, which enables a direct and intuitive extension of spatial representations from 2D structures to 3D structures. The multivector structure is subsequently employed to algebraically integrate the multidimensional geometric components for complex 3D spatial units as entities. The geometries and topological relations of spatial units are represented in a unified manner in the form of algebraic expressions. With the development of a CGA-based 3D cadastral data model, the representations of spatial units in the 3D cadastral database not only have distinct geometric meanings but also combine the representations of the geometries and the topological relations. The CGA-based 3D cadastral data model also unifies the representation of multidimensional objects in the same representation form. Therefore, direct, compact and unified representations of objects are feasible.
In this paper, we primarily focus on a unified expression form between 2D spatial units and 3D spatial units and the integration of geometry and topology for spatial units. However, cadastral registration and transaction data may update daily, which indicates that the time component of cadastral data should be considered in 3D cadastre development. A method for the construction of a spatio-temporal cadastral data model will be a future research topic. The integrated updating of both the geometries and the topological relations remains complex. Although the computation ability of CGA is very powerful, we did not discuss the spatial analysis and updating of 3D cadastral objects using GA operators or algorithms. For example, the division and combination of the spatial units in the 3D cadastre can be achieved with the intersection product in CGA [31] because the geometric construction in CGA is coordinate-free, i.e., the geometries can be adaptively modified according to the relative construction structures that are related to the dimensional structures and the topological relations. The complete utilization of these advantages in CGA to develop an integrated data updating method that updates both the geometries and topological relations in the integrated framework is also an important objective of future studies. The topological relations computations are potentially more complete than the classical 9IM model for 3D triangles using the CGA model [35]. Because the 3D cadastral model is the foundation of the data representation, the construction of the analysis using the CGA operators is simple and direct. This topic is another potential direction for CGA-based 3D cadastre development.

6. Conclusion

In this paper, we introduced a CGA-based 3D cadastral data model to solve problems such as the division in the spatial representation forms from a 2D cadastre to a 3D cadastre. In this data model, geometric constructions are produced by the outer product according to a Grassmann structure. Different dimensional objects are represented with the multivector data structure using a unified form. In this manner, the topological relations between different dimensional objects can be implicitly inherited in the object representation. The data model was tested with real-world data. The characteristics of the data model are also discussed. The test suggests that our data model can unify not only the representation of different dimensional objects but also the representation of geometric structures and topological relations. The maintenance and updating of the data in this data model become much more compact and simple. Because our data model is completely compatible and can support GA operators and analysis, multidimensional-unified 3D cadastral data analysis is feasible.

Acknowledgments

This work was supported by the Surveying and Mapping Industry research Special Funds for Public Welfare Projects (Grant No. 201512011). The authors also wish to thank the editors and reviewers for their interesting and constructive comments.

Author Contributions

All six authors have contributed to the work presented in this paper. Ji-yi Zhang, Peng-cheng Yin and Gang Li constructed the overall framework for 3D cadastral data model based on CGA. Ji-yi Zhang, Hehe Gu and Hua Zhao contributed in the discussion section. Ji-yi Zhang, Peng-cheng Yin and Jian-chun Fu worked on the designing of case study and experimental data processing. All authors worked collaboratively on writing this paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Stoter, J.; Ploeger, H.; Van Oosterom, P. 3D cadastre in the Netherlands: Developments and international applicability. Comput. Environ. Urban Syst. 2013, 40, 56–67. [Google Scholar] [CrossRef]
  2. Paulsson, J. Reasons for introducing 3D property in a legal system—Illustrated by the Swedish case. Land Use Policy 2013, 33, 195–203. [Google Scholar] [CrossRef]
  3. Guo, R.Z.; Li, L.; Yin, S.; Luo, P.; He, B.; Jiang, R.Z. Developing a 3D cadastre for the administration of urban land use: A case study of Shenzhen, China. Comput. Environ. Urban Syst. 2013, 40, 46–55. [Google Scholar] [CrossRef]
  4. Benhamu, M. A GIS-related multi layers 3D cadastre in Israel. In Proceedings of the XXIII FIG Congress, Munich, Germany, 8–13 October 2006.
  5. Aien, A.; Kalantari, M.; Rajabifard, A.; Williamson, I.; Wallace, J. Towards integration of 3D legal and physical objects in cadastral data models. Land Use Policy 2013, 35, 140–154. [Google Scholar] [CrossRef]
  6. Stoter, J.; Munk Sørensen, E.; Bodum, L. 3D Registration of real property in denmark. In Proceedings of the 2004 FIG Working Week, Athens, Greece, 22–27 May 2004.
  7. Zlatanova, S.; Rahmanb, A.A.; Shi, W.Z. Topological models and frameworks for 3D spatial objects. Comput. Geosci. 2004, 30, 419–428. [Google Scholar] [CrossRef] [Green Version]
  8. Ying, S.; Guo, R.; Li, L.; Van Oosterom, P.; Stoter, J. Construction of 3D volumetric objects for a 3D cadastral system. Trans. GIS 2014. [Google Scholar] [CrossRef]
  9. Tse, R.O.C.; Gold, C. A proposed connectivity-based model for a 3-D cadaster. Comput. Environ. Urban Syst. 2003, 27, 427–445. [Google Scholar] [CrossRef]
  10. Aien, A.; Rajabifard, A.; Kalantari, M.; Shojaei, D. Integrating legal and physical dimensions of urban environments. ISPRS Int. J. Geo-Inf. 2015, 4, 1442–1479. [Google Scholar] [CrossRef]
  11. Tack, F.; Buyuksalih, G.; Goossens, R. 3D building reconstruction based on given ground plan information and surface models extracted from space borne imagery. ISPRS J. Photogramm. Remote Sens. 2012, 67, 52–64. [Google Scholar] [CrossRef]
  12. Karki, K.; Thompson, R.; McDougall, K. Development of validation rules to support digital lodgement of 3Dcadastral plans. Comput. Environ. Urban Syst. 2013, 40, 34–45. [Google Scholar] [CrossRef]
  13. Soltanieh, S.M.K. Cadastral Data Modeling—A Tool for E-Land Administration. Ph.D. Thesis, University of Melbourne, Parkville, VIC, Australia, 2008. [Google Scholar]
  14. Worboys, M.; Duckham, M. GIS: A Computing Perspective; CRC Press: Boca Raton, FL, USA, 2004. [Google Scholar]
  15. Van Oosterom, P. Research and development in 3D cadastres. Comput. Environ. Urban Syst. 2013, 40, 1–6. [Google Scholar] [CrossRef]
  16. Yuan, L.W.; Yu, Z.Y.; Luo, W.; Yi, L.; Lü, G.N. Geometric algebra for multidimension-unified geographical information system. Adv. Appl. Clifford Algebras 2013, 23, 497–518. [Google Scholar] [CrossRef]
  17. Molenaar, M. A formal data structure for 3D vector maps. In Proceedings of the first European Conference on Geographical Information Systems, Amsterdam, The Netherlands, 10–13 April 1990.
  18. Zlatanova, S. 3D GIS for Urban Development. Ph.D. Thesis, ITC, Hengelosestraat, The Netherlands, 2000. [Google Scholar]
  19. Coors, V. 3D-GIS in networking environments. Comput. Environ. Urban Syst. 2003, 27, 345–357. [Google Scholar] [CrossRef]
  20. Li, R.X. Data structure and application issues in 3D geographical information system. Geomatic 1994, 48, 209–224. [Google Scholar]
  21. Penninga, F.; Van Oosterom, P. A simplicial complex-based DBMS approach to 3D topographic data modeling. Int. J. Geogr. Inf. Sci. 2008, 22, 751–779. [Google Scholar] [CrossRef]
  22. Robles-Ortega, M.D.; Ortega, L.; Feito, F.R. Design of topologically structured geo-database for interactive navigation and exploration in 3D web-based urban information systems. J. Environ. Inform. 2012, 19, 79–92. [Google Scholar]
  23. Kumar, N.P. On the topological situations in geographic spaces. Ann. GIS 2014, 20, 131–137. [Google Scholar] [CrossRef]
  24. Clementini, E.; Di Felice, P. A model for representing topological relations between complex geometric features in spatial databases. Inf. Sci. 1996, 90, 121–136. [Google Scholar] [CrossRef]
  25. Egenhofer, M.J.; Shariff, A.R. Metric details for natural-language spatial relations. ACM Trans. Inf. Syst. 1998, 16, 295–321. [Google Scholar] [CrossRef]
  26. Li, J.; Ouyang, J.; Liao, M. Representation and reasoning for topological relations between a region with broad boundaries and a simple region on the basis of RCC-8. J. Comput. Inf. Syst. 2013, 9, 5395–5402. [Google Scholar]
  27. Li, H.B.; Hestenes, D.; Rockwood, A. Generalized homogeneous coordinates for computational geometry. In Geometric Computing with Clifford Algebras; Springer: Berlin, Germany, 2001; pp. 27–59. [Google Scholar]
  28. Li, H.B. Invariant Algebras and Geometric Reasoning; World Scientific Publishing: Hackensack, NJ, USA, 2008. [Google Scholar]
  29. Dorst, L.; Fongijne, D.; Mann, S. Geometric Algebra for Computer Science: An Object-Oriented Approach to Geometry; Morgan Kaufmann: Burlington, MA, USA, 2007. [Google Scholar]
  30. Yuan, L.W.; Yu, Z.Y.; Luo, W.; Zhou, L.C.; Lü, G.N. A 3D GIS spatial data model based on conformal geometric algebra. Sci. China Earth Sci. 2011, 54, 101–112. [Google Scholar] [CrossRef]
  31. Yu, Z.Y.; Luo, W.; Hu, Y.; Yuan, L.W.; Zhu, A.X.; Lü, G.N. Change detection for 3D vector data: A CGA-based Delaunay-TIN intersection approach. Int. J. Geogr. Inf. Sci. 2015. [Google Scholar] [CrossRef]
  32. Yuan, L.W.; Yu, Z.Y.; Chen, S.F.; Luo, W.; Wang, Y.J.; Lü, G.N. CAUSTA: Clifford algebra-based unified spatio-temporal analysis. Trans. GIS 2010, 14, 59–83. [Google Scholar] [CrossRef]
  33. Hildenbrand, D. Foundations of Geometric Algebra Computing; Springer: Heidelberg, Germany, 2013. [Google Scholar]
  34. Yu, Z.Y.; Luo, W.; Yuan, L.W.; Hu, Y.; Zhu, A.X.; Lü, G.N. Geometric algebra model for geometry-oriented topological relation computation; Trans. GIS; 2015. [Google Scholar] [CrossRef]
  35. Yuan, L.W.; Yu, Z.Y.; Luo, W.; Yi, L.; Lü, G.N. Multidimensional-unified topological relations computation: A hierarchical geometric algebra-based approach. Int. J. Geogr. Inf. Sci. 2014, 28, 2435–2455. [Google Scholar] [CrossRef]
  36. Rosenhahn, B.; Sommer, G. Pose estimation in conformal geometric algebra part I: The stratification of mathematical spaces. J. Math. Imaging Vis. 2005, 22, 27–48. [Google Scholar] [CrossRef]
  37. Hildenbrand, D. From Grassmann’s vision to geometric algebra computing. In From Past to Future: Graßmann’s Work in Context; Springer: Berlin, Germany, 2011; pp. 423–433. [Google Scholar]
  38. Bayro-Corrochano, E.; Sobczyk, G. Applications of lie algebras and the algebra of incidence. In Geometric Algebra with Applications in Science and Engineering; Springer: Berlin, Germany, 2001; pp. 252–277. [Google Scholar]
  39. Hitzer, E. Introduction to Clifford’s geometric algebra. J. Control Meas. Syst. Integr. 2012, 4, 1–10. [Google Scholar]
  40. Hitzer, E.; Sangwine, S.J. Quaternion and Clifford Fourier Transforms and Wavelets; Springer: Basel, Switzerland, 2013. [Google Scholar]
  41. Perwass, C. Geometric Algebra with Applications in Engineering; Springer: Heidelberg, Germany, 2009. [Google Scholar]
  42. Hu, Y.; Luo, W.; Yu, Z.Y.; Yuan, L.W.; Lü, G.N. Geometric algebra-based modeling and analysis for multi-layer, multi-temporal geographic data. Adv. Appl. Clifford Algebras 2015. [Google Scholar] [CrossRef]
  43. Hitzer, E. Conic sections and meet intersections in geometric algebra. In Computer Algebra and Geometric Algebra with Applications; Springer: Berlin, Germany, 2005; pp. 350–362. [Google Scholar]
  44. Hitzer, E.; Tachibana, K.; Buchholz, S.; Yu, I. Carrier method for the general evaluation and control of pose, molecular conformation, tracking, and the like. Adv. Appl. Clifford Algebras 2009, 19, 339–364. [Google Scholar] [CrossRef]
  45. International Organization for Standardization (ISO). Geographic Information—Land Administration Domain Model (LADM), ISO 19152; International Organization for Standardization (ISO): Geneva, Switzerland, 2012. [Google Scholar]
  46. Shi, W.Z.; Yang, B.S.; Li, Q.Q. An object-oriented data model for complex objects in three-dimensional geographical information systems. Int. J. Geogr. Inf. Sci. 2003, 17, 411–430. [Google Scholar] [CrossRef]
  47. Yuan, L.W.; Lü, G.N.; Luo, W.; Yu, Z.Y.; Yi, L.; Sheng, Y.H. Geometric algebra method for multidimensionally-unified GIS computation. China Sci. Bull. 2012, 57, 802–811. [Google Scholar] [CrossRef]
Figure 1. Grassmann structure that contains dimensional elements, where ^ denotes an outer product.
Figure 1. Grassmann structure that contains dimensional elements, where ^ denotes an outer product.
Ijgi 05 00020 g001
Figure 2. Processing flow of the CGA (conformal geometric algebra) -based 3D (three-dimensional) cadastral data model.
Figure 2. Processing flow of the CGA (conformal geometric algebra) -based 3D (three-dimensional) cadastral data model.
Ijgi 05 00020 g002
Figure 3. 3D cadastral data model based on CGA.
Figure 3. 3D cadastral data model based on CGA.
Ijgi 05 00020 g003
Figure 4. Relationship between a CGA-based data model and LADM (Land Administration Domain Model).
Figure 4. Relationship between a CGA-based data model and LADM (Land Administration Domain Model).
Ijgi 05 00020 g004
Figure 5. Primitive facet represented in C l 4 , 1 .
Figure 5. Primitive facet represented in C l 4 , 1 .
Ijgi 05 00020 g005
Figure 6. Process of integrating the representation of the geometry and topology of a 3D cadastral spatial unit in CGA.
Figure 6. Process of integrating the representation of the geometry and topology of a 3D cadastral spatial unit in CGA.
Ijgi 05 00020 g006
Figure 7. 3D cadastral data organization in a database that is based on CGA.
Figure 7. 3D cadastral data organization in a database that is based on CGA.
Ijgi 05 00020 g007
Figure 8. Uniform representation form for different dimensional objects in CGA.
Figure 8. Uniform representation form for different dimensional objects in CGA.
Ijgi 05 00020 g008
Figure 9. Multidimensional unified expression for a cadastral object within the multivector structure.
Figure 9. Multidimensional unified expression for a cadastral object within the multivector structure.
Ijgi 05 00020 g009
Table 1. Outer product expression of geometric objects in CGA.
Table 1. Outer product expression of geometric objects in CGA.
ObjectDrawingOuter ProductionGrade
Point Ijgi 05 00020 i001Null1
Point pair Ijgi 05 00020 i002 P P = P 1 ^ P 2 2
Line Ijgi 05 00020 i003 L = P 1 ^ P 2 ^ e 3
Circle Ijgi 05 00020 i004 C = P 1 ^ P 2 ^ P 3 3
Plane Ijgi 05 00020 i005 P = P 1 ^ P 2 ^ P 3 ^ e 4
Sphere Ijgi 05 00020 i006 S = P 1 ^ P 2 ^ P 3 ^ P 4 4
Table 2. The memory requirements and response time in 3D visualization based on OpenGL.
Table 2. The memory requirements and response time in 3D visualization based on OpenGL.
CGA-Based ModelOO3D ModelSSS Model
time(sec)3.763.714.19
memory(kb)9059681491

Share and Cite

MDPI and ACS Style

Zhang, J.-y.; Yin, P.-c.; Li, G.; Gu, H.-h.; Zhao, H.; Fu, J.-c. 3D Cadastral Data Model Based on Conformal Geometry Algebra. ISPRS Int. J. Geo-Inf. 2016, 5, 20. https://doi.org/10.3390/ijgi5020020

AMA Style

Zhang J-y, Yin P-c, Li G, Gu H-h, Zhao H, Fu J-c. 3D Cadastral Data Model Based on Conformal Geometry Algebra. ISPRS International Journal of Geo-Information. 2016; 5(2):20. https://doi.org/10.3390/ijgi5020020

Chicago/Turabian Style

Zhang, Ji-yi, Peng-cheng Yin, Gang Li, He-he Gu, Hua Zhao, and Jian-chun Fu. 2016. "3D Cadastral Data Model Based on Conformal Geometry Algebra" ISPRS International Journal of Geo-Information 5, no. 2: 20. https://doi.org/10.3390/ijgi5020020

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop