Share Email Print

Proceedings Paper

Algorithm research about automatic structuring of 3D objects topological relationship based on patches
Author(s): Congrong An; Jun Sun; Zhan Liu
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The topological relationship of the spatial data is very vital for addressing GIS data and spatial analysis, because the topological relationship makes it possible for us to define the spatial location of one geographical object according another without calculating the distance or using coordinates. Topological relationship built on 2D GIS has been developed nowadays, however in 3D GIS, there is no mature algorithm about the automatic structuring because of the complicated topological relationship. After a deep research about the automatic structuring algorithm in 2D surface (we call it levorotary algorithm), this essay will provide an algorithm based on patches, through which the relationship between patches and 3D objects will be built automatically, this algorithm lays the basis of spatial query and spatial analysis.

Paper Details

Date Published: 30 October 2009
PDF: 6 pages
Proc. SPIE 7498, MIPPR 2009: Remote Sensing and GIS Data Processing and Other Applications, 749811 (30 October 2009); doi: 10.1117/12.832954
Show Author Affiliations
Congrong An, China Univ. of Petroleum, East (China)
Jun Sun, China Univ. of Petroleum, East (China)
Zhan Liu, China Univ. of Petroleum, East (China)

Published in SPIE Proceedings Vol. 7498:
MIPPR 2009: Remote Sensing and GIS Data Processing and Other Applications
Faxiong Zhang; Faxiong Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top