Zhaoyuan Yu et al: Change detection for 3D vector data: a CGA-based Delaunay–TIN intersection approach

Zhaoyuan Yu, Wen Luo, Yong Hu, Linwang Yuan, A-Xing Zhu & Guonian Lü, Change detection for 3D vector data: a CGA-based Delaunay–TIN intersection approach, International Journal of Geographical Information Science, Volume 29, Issue 12, 2015, pp. 2328-2347, Received: 2 Apr 2015, Accepted: 26 Jul 2015, Published online: 20 Aug 2015, DOI: 10.1080/13658816.2015.1077963

Abstract: In this paper, conformal geometric algebra (CGA) is introduced to construct a Delaunay–Triangulated Irregular Network (DTIN) intersection for change detection with 3D vector data. A multivector-based representation model is first constructed to unify the representation and organization of the multidimensional objects of DTIN. The intersection relations between DTINs are obtained using the meet operator with a sphere-tree index. The change of area/volume between objects at different times can then be extracted by topological reconstruction. This method has been tested with the Antarctica ice change simulation data. The characteristics and efficiency of our method are compared with those of the Möller method as well as those from the Guigue–Devillers method. The comparison shows that this new method produces five times less redundant segments for DTIN intersection. The computational complexity of the new method is comparable to Möller’s and that of Guigue–Devillers methods. In addition, our method can be easily implemented in a parallel computation environment as shown in our case study. The new method not only realizes the unified expression of multidimensional objects with DTIN but also achieves the unification of geometry and topology in change detection. Our method can also serve as an effective candidate method for universal vector data change detection.

Keywords: change detection, vector data, 3D, conformal geometric algebra, TIN

Source: http://www.tandfonline.com/doi/full/10.1080/13658816.2015.1077963


Leave a comment

Filed under publications

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s