Journal of the Korean Geographical Society (대한지리학회지)

The Korean Geographical Society (대한지리학회)
권호 표지

CAD Data Conversion to a Node-Relation Structure for 3D Sub-Unit Topological Representation

3차원 위상구조 생성을 위한 노드 - 관계구조로의 CAD 자료 변환

  • Stevens Mark (Department of Geosciences, Mississippi State University) ;
  • Choi Jin-Mu (Department of Geosciences, Mississippi State University)
  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Three-dimensional topological data is essential for 3D modeling and application such as emergency management and 3D network analysis. This paper reviewed current 3D topological data model and developed a method to construct 3D topological node-relation data structure from 2D computer aided design (CAD) data. The method needed two steps with medial axis-transformation and topological node-relation algorithms. Using a medial-axis transformation algorithm, the first step is to extract skeleton from wall data that was drawn polygon or double line in a CAD data. The second step is to build a topological node-relation structure by converting rooms to nodes and the relations between rooms to links. So, links represent adjacency and connectivity between nodes (rooms). As a result, with the conversion method 3D topological data for micro-level sub-unit of each building can be easily constructed from CAD data that are commonly used to design a building as a blueprint.

3차원 위상 자료는 응급상황 처리와 3차원 네트워크 분석 등의 3차원 공간분석에 필수적으로 요구된다. 이 연구에서는 현재까지의 3차원 위상 데이터 모델에 대해 살펴보고, 건물을 설계하기 위해 사용되는 2차원 CAD 도면 데이터로 부터 3차원 위상적 노드-관계 데이터를 추출하는 방법을 개발하였다. 이 방법은 중심축 변환과 위상적 노드-관계 알고리듬들을 이용한 두 단계로 이루어진다. 첫번째 단계는 중심축 변환 알고리듬을 이용하여 CAD 데이터에서 폴리곤이나 이중 선으로 표현되는 벽으로부터 그 중심선을 생성하여 벽의 골격을 추출하는 것이다. 두번째 단계는 추출된 벽의 골격 자료를 이용하여 방을 3차원 노드로하고 방들간의 연결을 관계로하는 위상적 노드-관계 구조를 생성하는 것이다. 따라서, 그러한 연결들은 노드들간의 이웃성 또는 연결성을 표현하게 된다. 결론적으로, 이러한 변환방법으로 미시적 수준의 개별 건물들의 내부구조를 표현하는 3차원 위상구조 데이터는 건물의 도면 작성에 자주 사용되는 CAD 데이터로 부터 쉽게 생성될 수 있을 것이다.

Keywords

References

  1. Benhamu, M. and Doytsher, Y., 2003, Toward a spatial 3D cadastre in Israel, Computers, Environments and Urban Systems, 27, 359-374 https://doi.org/10.1016/S0198-9715(02)00036-4
  2. Billen, R. and Zlatanova, S., 2003, 3D spatial relationships model: a useful concept for 3D cadastre?, Computers, Environment and Urban Systems, 27, 411-425 https://doi.org/10.1016/S0198-9715(02)00040-6
  3. Coors, V., 2003, 3D-GIS in networking environments, Computers, Environment and Urban Systems, 27, 345-357 https://doi.org/10.1016/S0198-9715(02)00035-2
  4. Kevany, M.J., 2003, GIS in the World Trade Center attack - trial by fire, Computers, Environment and Urban Systems, 27, 571-583 https://doi.org/10.1016/S0198-9715(03)00015-2
  5. Kwan, M. and Lee, J., 2005, Emergency response after 9/11: the potential of real-time 3D GIS for quick emergency response in micro-spatial environments, Computers, Environment and Urban Systems, 29, 93-113 https://doi.org/10.1016/j.compenvurbsys.2003.08.002
  6. Lee, J., 2001, 3D Data Model for Representing Topological Relations of Urban Features, Proceedings of ESRI International User Conference, San Diego, CA, Web document, http://gis.esri.com/library/userconf/proc01/prof essional/papers/pap565/p565.htm, last visit: 23 May 2006
  7. Marion, B., 2004, The History of CAD, MB Solutions,Web document,http://mbinfo.mbdesign.net/CAD History.htrn, last visit: 23 May 2006
  8. Tse, R.O.C. and Gold, C., 2003, A proposed connectivity-based model for a 3-D cadastre, Computers, Environment and Urban Systems, 27, 427-445 https://doi.org/10.1016/S0198-9715(02)00041-8
  9. Zhou, Q. and Zhang, W., 2003, A preliminary Review on 3-dimensional City Model, Asia Geographic Information System Association 2003 Conference, Web document, http://www.-hku.hk/cupem/asiagis/fall03/Full_Paper/Zhou_Qiming.pdf, last visit: 23 May 2006
  10. Zlatanova, S., 2000, 3D GIS for urban development, Geo-Database Management Center, Delft University of Technology, Web document, http://www.gdmc.nl/zlatanova/PhDthesis/htm1/content.html, last visit: 23 May 2006
  11. Zlatanova, S., 2002, Advances in 3D GIS, Quarterly Review of Disegno Digitale e Design, 1(4) 24-29
  12. Zlatanova, S. and Prosperi, D.B.R., 2005, Large-scale 3D Data Integration: Challenges and opportunities, CRCpress, FL
  13. Zlatanova, S., Rahman, A.A., and Pilouk, M., 2002, 3D GIS: Current Status and Perspectives, In proceedings of ISPRS, Ottawa, Canada. Web document, http://www.gdmc.nl/zlatanova/¬thesis/html/refer/ps/SZ_AR_MP02.pdf, last visit: 23 May 2006