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

  • Yu Z
  • Luo W
  • Hu Y
 et al. 
  • 12


    Mendeley users who have this article in their library.
  • 6


    Citations of this article.


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 Moller 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 Moller'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

Author-supplied keywords

  • 3D
  • TIN
  • change detection
  • conformal geometric algebra
  • vector data

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Zhaoyuan Yu

  • Yong Hu

  • Linwang Yuan

  • A. Xing Zhu

  • Guonian Lü

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free