Browse > Article
http://dx.doi.org/10.12652/Ksce.2010.30.2D.171

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

Kang, Tae-Wook ((주)나모소프트 부설 소프트웨어 연구소)
Kim, Bong-Seok ((주)나모소프트 부설 소프트웨어 연구소)
Publication Information
KSCE Journal of Civil and Environmental Engineering Research / v.30, no.2D, 2010 , pp. 171-179 More about this Journal
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.
Keywords
earthwork; graph topology; shape pattern; automation; shape recoginition; algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI   ScienceOn
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.   DOI
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.   DOI
12 Easa, S.M. (1988) Area of irregularregion with unequal intervals, Journal of Surveying Engineering, ASCE, Vol. 114, No. 2, pp. 50-58.   DOI
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.   DOI   ScienceOn
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.   DOI   ScienceOn
15 Moreb, A.A. (1996) linear programming model for finding optimal roadway grades that minimize earthwork cost, European Journal of Operational Research.