Algorithm research about automatic structuring of 3D objects topological relationship based on patches

Congrong An; Jun Sun; Zhan Liu

doi:10.1117/12.832954

30 October 2009 Algorithm research about automatic structuring of 3D objects topological relationship based on patches

Congrong An, Jun Sun, Zhan Liu

Proceedings Volume 7498, MIPPR 2009: Remote Sensing and GIS Data Processing and Other Applications; 749811 (2009) https://doi.org/10.1117/12.832954
Event: Sixth International Symposium on Multispectral Image Processing and Pattern Recognition, 2009, Yichang, China

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.

Citation Download Citation

Congrong An, Jun Sun, and Zhan Liu "Algorithm research about automatic structuring of 3D objects topological relationship based on patches", Proc. SPIE 7498, MIPPR 2009: Remote Sensing and GIS Data Processing and Other Applications, 749811 (30 October 2009); https://doi.org/10.1117/12.832954

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available