Survey of Research Progress on Three Dimensional Topological Data Structure

Abstract:

Topology is one of the mechanisms to describe relationships between spatial objects and it is the basis for many spatial operations. The paper gives a survey of current main three dimensional topological data structures. Three dimensional topological data structures can be divided into manifold data structure and non-manifold data structure. Manifold data structure includes Winged-edge data structure, Half-edge data structure, Quad-edge data structure and so on. Non-manifold data structure includes facet-edge data structure, radial edge data structure and so on. The paper gives on overview of fundamental principles of these data structure. On this basis, advantages and disadvantages of these models are compared from more aspects. Through this research, we can provide theoretical basis and technical support for 3D building modeling, 3D cadastre modeling and other 3D fields.

• Periodical: Applied Mechanics and Materials (Volumes 303-306)
• Pages: 1129-1133
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.303-306.1129
• Online since: February 2013
• Authors: Ling Ling Zhang, Yun Fei Shi, Chang Lin Mi
• Keywords: 3D Model, Manifold, Non-Manifold, Topology

References

[1] Zlatanovaa, S., Abdul Rahmanb A., Shi W.Z. Computers & Geosciences. 2004 (30): 419-428.

[2] Baumgart B.G. A polyhedron representation for computer vision, National Computer conference. 1975: 589–596.

[3] DeBerg, M. Van Kreveld M., M. Overmars, and O. Schwarzkopf. Computational Geometry Algorithms and Applications, Springer, (2000).

DOI: 10.1007/978-3-662-04245-8

[4] Guibas L. and Stolfi J. ACM Transactions on Graphics, 1985 (4): 74-123.

[5] Weber,C., Loehnert S., Wriggers P. PAMM, 2010(10): 645-646.

[6] Weiler K. The Radial. Geometric modeling for CAD applications, 1988: 3-26.