• Title/Summary/Keyword: 삼각형 분할법

Search Result 25, Processing Time 0.022 seconds

Automation of Building Extraction and Modeling Using Airborne LiDAR Data (항공 라이다 데이터를 이용한 건물 모델링의 자동화)

  • Lim, Sae-Bom;Kim, Jung-Hyun;Lee, Dong-Cheon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.5
    • /
    • pp.619-628
    • /
    • 2009
  • LiDAR has capability of rapid data acquisition and provides useful information for reconstructing surface of the Earth. However, Extracting information from LiDAR data is not easy task because LiDAR data consist of irregularly distributed point clouds of 3D coordinates and lack of semantic and visual information. This thesis proposed methods for automatic extraction of buildings and 3D detail modeling using airborne LiDAR data. As for preprocessing, noise and unnecessary data were removed by iterative surface fitting and then classification of ground and non-ground data was performed by analyzing histogram. Footprints of the buildings were extracted by tracing points on the building boundaries. The refined footprints were obtained by regularization based on the building hypothesis. The accuracy of building footprints were evaluated by comparing with 1:1,000 digital vector maps. The horizontal RMSE was 0.56m for test areas. Finally, a method of 3D modeling of roof superstructure was developed. Statistical and geometric information of the LiDAR data on building roof were analyzed to segment data and to determine roof shape. The superstructures on the roof were modeled by 3D analytical functions that were derived by least square method. The accuracy of the 3D modeling was estimated using simulation data. The RMSEs were 0.91m, 1.43m, 1.85m and 1.97m for flat, sloped, arch and dome shapes, respectively. The methods developed in study show that the automation of 3D building modeling process was effectively performed.

Designing a Reaction Model for Ozon Contactor in Advanced Water Treatment Systems (고도정수처리설비에서 오존접촉조의 반응 특성에 대한 모델 설계)

  • 박정호;이진락;서종진;이해영
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.15 no.1
    • /
    • pp.70-77
    • /
    • 2001
  • This paper present a fuzzy mxlel of describing reacton features for ozon contactor in advanced water treatn-ent systems. Input and output variables are chosen by considenng the object of ozon processing and several parameters related to management of water quahty. Dissolved organic carbon concentration, $UV_{254}$ absorptIon and $KM_NO_4$ consumption are proposed as common variables in input and outp.lt variables. Furthermore own concentration, raw water's temperature and contact time are suggested as input variables, Membership hmctions for input variables have triangular type share and the grades in each lrembership function are determined by investigating process data gathered at pilot planl The decision parts of fuzzy model have linear combination form of input variables and coefficients included in such linear equations are computedd with process clata in the sense of least square error Also fuzzy trodel suggested in this paper is partitioned by 3 independent fuzzy rnxlels using the characteristics of having no interactions armng output variables. As a result, such fuzzy mxlel has rrerits in computation and comprehension. According to simulatIon results, fuzzy moIel's outputs give almost similar data to process output under same input conditions.

  • PDF

2D Numerical Simulations for Shallow-water Flows in the Channel with a Side Weir (측면 위어가 있는 수로의 천수 흐름에 대한 2차원 수치모의)

  • Hwang, Seung-Yong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.337-337
    • /
    • 2015
  • 홍수 저감, 생태계 복원, 위락 등 다양한 목적의 충족을 위해 강변에 저류지, 즉 다목적 유수지(detention basin)를 조성하는 사례가 나타나고 있다. 하천에서 홍수의 발생으로 수위가 어떤 기준보다 높아지면, 흐름의 일부를 돌려 저류지로 보냄으로써 본류의 부담을 덜 수 있다. 이때, 흐름의 분기를 위해 설치되는 하천구조물 중 하나가 측면 위어(side weir) 또는 횡월류 위어(side discharge/overflow weir)이다. 하천의 계획과 설계에서 위어가 적용될 때, 위어에 대한 수위-유량 관계, 즉 그 형식과 제원에 적합한 유량계수(discharge coefficient)의 결정이 관건이 된다. 일반적인 위어와 달리 흐름 양상이 복잡한 측면 위어의 경우, 이론과 실제의 괴리가 아직까지 해소되지 않아 실물 또는 3차원 수치 모형을 이용한 시험으로 수위-유량 관계를 수립할 필요가 있다. 이렇게 결정된 수위-유량 관계는 1차원 또는 수심적분 2차원 모형의 내부 또는 외부 경계로 사용되며, 본류의 수위 증감에 따른 측면 위어의 횡월류량을 통해 저류지의 홍수 조절 능력을 평가할 수 있다. 이 연구에서는, 측면 위어의 수위-유량 관계가 알려지지 않더라도, 저류지에 의한 홍수 조절 효과를 평가할 수 있는 2차원 수치모의에 대해 검토하였다. 수치해법으로서 2차원 천수방정식에 대해 유한체적법을 적용하고, 흐름률(flux)의 정확한 계산을 위해 근사 Riemann 해법을 도입하였다. 먼저, 측면 위어가 없는 실험 조건에 대해 수로 내 한 측선에서 측정된 수위와 유량을 모의 결과와 비교하여 모형을 검증하였다. 이때, 경계조건으로 상류 끝에 측정 유량을, 하류 끝에 측정 수위를 부여하였으며, Manning의 조도계수를 0.014로 설정하였다. 또한, 측면 위어가 설치된 수로에 대해 계산 영역을 340개의 삼각형 격자로 분할하고 측면 위어가 없는 경우와 동일한 조건을 두어 모의하였다. 측면 위어의 하류에 위치한 측선에서 측정치에 대한 평균 제곱근(root mean square) 오차가 수위에 대해 1.9 mm, 유량에 대해 $2.2{\ell}/s$로서 그림과 같이 모의 결과는 실험의 그것과 잘 일치하였다. 이로써, 측면 위어에 대한 수위-유량 관계의 수립을 위한 실물 모형 시험 없이 수심적분 2차원 수치모의를 통해 저류지의 홍수 조절 효과를 평가할 수 있음이 확인되었다.

  • PDF

Exploring a Hypothetical Learning Trajectory of Linear Programming by the Didactical Analysis (선형계획법의 교수학적 분석을 통한 가설 학습 경로 탐색)

  • Choi, Ji-Sun;Lee, Kyeong-Hwa;Kim, Suh-Ryung
    • Journal of Educational Research in Mathematics
    • /
    • v.20 no.1
    • /
    • pp.85-102
    • /
    • 2010
  • Linear programming(LP) is useful for finding the best way in a given condition for some list of requirements represented as linear equations. This study analysed LP in mathematics contexts and LP in school mathematics contexts, considered learning process of LP from an epistemological point of view, and explored a hypothetical learning trajectory of LP. The differences between mathematics contexts and school mathematics contexts are whether they considered that the convex polytope $\Omega$ is feasible/infeasible or bounded/unbounded or not, and whether they prove the theorem that the optimum is always attained at a vertex of the polyhedronor not. And there is a possibility that students could not understand what is maximum and minimum of a linear function when the domain of the function is limited. By considering these three aspects, we constructed hypothetical learning trajectory consisted of 4 steps. The first step is to see a given linear expression as linear function, the second step is to partition a given domain by straight lines, the third step is to construct the conception of y-intercept by relating lines and the range of k, and the forth step is to identify whether there exists the optimum in a given domain or not.

  • PDF

Immersive Visualization of Casting Solidification by Mapping Geometric Model to Reconstructed Model of Numerical Simulation Result (주물 응고 수치해석 복원모델의 설계모델 매핑을 통한 몰입형 가시화)

  • Park, Ji-Young;Suh, Ji-Hyun;Kim, Sung-Hee;Rhee, Seon-Min;Kim, Myoung-Hee
    • The KIPS Transactions:PartA
    • /
    • v.15A no.3
    • /
    • pp.141-149
    • /
    • 2008
  • In this research we present a novel method which combines and visualizes the design model and the FDM-based simulation result of solidification. Moreover we employ VR displays and visualize stereoscopic images to provide an effective analysis environment. First we reconstruct the solidification simulation result to a rectangular mesh model using a conventional simulation software. Then each point color of the reconstructed model represents a temperature value of its position. Next we map the two models by finding the nearest point of the reconstructed model for each point of the design model and then assign the point color of the design model as that of the reconstructed model. Before this mapping we apply mesh subdivision because the design model is composed of minimum number of points and that makes the point distribution of the design model not uniform compared with the reconstructed model. In this process the original shape is preserved in the manner that points are added to the mesh edge which length is longer than a predefined threshold value. The implemented system visualizes the solidification simulation data on the design model, which allows the user to understand the object geometry precisely. The immersive and realistic working environment constructed with use of VR display can support the user to discover the defect occurrence faster and more effectively.