KSCE Journal of Civil and Environmental Engineering Research (대한토목학회논문집)

Korean Society of Civil Engeneers (대한토목학회)
권호 표지
DOI QR코드

DOI QR Code

The Recoginition of Pattern of Shape and Composing the Graph Topology of Sketch Drawing Element for the Automation of Earthwork Quantity Calculation

토공수량계산 자동화를 위한 스케치 도면 요소의 그래프 위상 자동 구성 및 형태 패턴 인식에 대한 연구

  • 강태욱 ((주)나모소프트 부설 소프트웨어 연구소) ;
  • 김봉석 ((주)나모소프트 부설 소프트웨어 연구소)
  • Received : 2009.11.17
  • Accepted : 2010.02.01
  • Published : 2010.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

The purpose of the present study is to suggest composing the graph topology of sketch drawing element and the recognition of the shape pattern for the earthwork quantity calculation. The algorithm which can extract the topology element such as vertex, edge, face and establish the relation between each topology was developed. The model which can define earthwork graph and recognize the shape pattern of earthwork was presented. As a result of the study, the shape pattern of earthwork that can't be calculated by existing earthwork calculation program could be recognized as expanding this model. The earthwork shape recognition automation using the graph topology model can be applied to the automation for the earthwork quantity estimation.

본 연구에서는 토목 설계 엔지니어링에서 공사비 산출에 50%이상을 차지하는 토공 공종 분류 및 수량산출을 위한 스케치 도면 요소의 위상 자동 추출 및 토공 형태 패턴 자동인식 모델을 제시하였다. 이를 위해 횡단면도에서 자동으로 폐영역을 인식해 vertex(정점), edge(모서리), face(면)로 위상요소를 추출하고, 각 위상요소간의 관계를 자동 설정할 수 있도록 알고리즘을 연구하였다. 이 위상구조를 이용해 형태 패턴을 수학적으로 정의하고 형태를 자동 인식할 수 있는 모델을 제안하였다. 연구 결과로 기존 토공엔진에서 처리하기 어려웠던 토공 형태도 토공 형태 패턴 모델을 확장함으로써 쉽게 처리할 수 있었으며, 횡단면도에서 수량을 산출할 수 있는 일반적인 형태 패턴 인식 모형을 얻을 수 있었다. 개발된 모형을 이용한다면, 토목에서 다양한 분야의 토공 분류 및 수량 산출 업무를 자동화해 비용을 줄이고 수량 산출의 정확도는 높일 수 있다고 판단된다.

Keywords

References

  1. 박운용, 김정동, 김천영, 안상준(1999) 정밀 DTM 이용한 토공량 산정에 관한 연구, 1999년도 대한토목학회 학술발표회 논문집(IV), 대한토목학회, pp. 447-450.
  2. 박종범(2008) GIS 및 시뮬레이션을 기반으로 한 토공계획 프로세스 모델 연구, 석사학위논문, 한양대학교 공학대학원.
  3. 손홍규(1986) 수치지형 모델을 이용한 토공량 계산의 정확도에 관한 연구, 석사학위논문, 연세대학교.
  4. 신봉호, 윤철규, 엄재구, 안왕재(1992) 수치적분에 의한 토공량(土工量) 산정에 관한 연구, 건설기술논문집, Vol. 11 No. 1. pp. 153-161.
  5. 이문재(2003) 토공량 결정에 관한 연구, 석사학위논문, 동의대학교 대학원.
  6. 이석찬, 신봉호, 이재효(1985) Digital Terrain Model 을 이용한 토공량 산정, 대한토목학회 논문집, 대한토목학회, 제5권 제1호, pp. 83-90.
  7. 황영조(2007) 시스템 다이내믹스를 활용한 토공량 산정모형, 석사학위논문, 경희대학교 대학원.
  8. Ahmed, F.A. (1983) Area computation using sailent boundary points, Journal of Surveying Engineering, ASCE, Vol. 109, No. 1, pp. 54-63. https://doi.org/10.1061/(ASCE)0733-9453(1983)109:1(54)
  9. Baumgart, B.G. (1975) Winged-Edge Polyhedron Representation for Computer Vision, National computer conference.
  10. Chen, C.S. and Lin, H.C. (1991) Estimating pit-excavation volume using cubic spline volume formula, Journal of Surveying Engineering, ASCE, Vol. 117, No. 2, pp. 51-66. https://doi.org/10.1061/(ASCE)0733-9453(1991)117:2(51)
  11. Easa, S.M. (1992) Discussion of Estimating pit-excavation volume using cubic spline volume formula, Journal of Surveying Engineering, ASCE, Vol. 118, No. 2, pp. 66-67. https://doi.org/10.1061/(ASCE)0733-9453(1992)118:2(66.2)
  12. Easa, S.M. (1988) Area of irregularregion with unequal intervals, Journal of Surveying Engineering, ASCE, Vol. 114, No. 2, pp. 50-58. https://doi.org/10.1061/(ASCE)0733-9453(1988)114:2(50)
  13. Hassan, I.M. (1987) Irregular boundary area computation by simpson's 3/8 rule, Journal of Surveying Engineering, ASCE, Vol. 113, No. 3, pp. 127-132. https://doi.org/10.1061/(ASCE)0733-9453(1987)113:3(127)
  14. Karimi, S.M., Mousavi, S.J., Kaveh, A., and Afshar, A. (2007) Fuzzy Optimization Model for Earthwork Allocations with Imprecise Parameters, Journal of construction engineering and management, Vol. 133, Issue 2, pp. 181-190. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:2(181)
  15. Moreb, A.A. (1996) linear programming model for finding optimal roadway grades that minimize earthwork cost, European Journal of Operational Research.