• 제목/요약/키워드: constrained TIN

검색결과 3건 처리시간 0.015초

수치지형도를 이용한 DEM 자동 생성 기법의 개발 (Development of an Automatic Generation Methodology for Digital Elevation Models using a Two-Dimensional Digital Map)

  • 박찬수;이성규;서용철
    • 한국지리정보학회지
    • /
    • 제10권3호
    • /
    • pp.113-122
    • /
    • 2007
  • 최근 항공측량과 위성정보 기술의 급속한 발전은 방대한 지리정보 데이터의 신속한 취득을 가능케 하고 있다. 취득된 지리정보를 정확하게 표현하고 분석하기 위해서는 대용량 데이터를 실시간으로 시각화하는 기술을 필요로 하며, 실시간 시각화를 위해 LOD(Lovel of Detail) 알고리즘을 핵심 요소로 적용하고 있다. 본 연구는 다양한 지리정보 데이터 중 수치지형도에 포함된 등고선 데이터를 활용하여 정규화된 고도정보를 생성하는 방법으로써 TIN 생성기법을 적용하였고, 정규화 된 고도 정보를 생성하기 위해서 본 연구에서는 2단계의 작업으로 구분하여 생성하였다. 먼저 수치지형도를 활용하여 TIN 데이터를 생성하고, 생성된 TIN 데이터를 이용하여 정규화 된 고도정보를 생성하고자 하는 지역 크기의 2차원적 격자 배열을 생성하고, 격자 배열의 각 점과 생성된 불규칙 삼각망의 교차점을 구하여 정규화 된 고도정보를 생성할 수 있다. 본 연구에서는 각 단계 별로 제한된 딜로니 삼각분할(CDT, Constrained Delaunay Triangulation) 알고리즘과 생성된 TIN 데이터와 2차원적 격자 배열 각 점의 교차점을 구하기 위해 Ray-Triangle Intersection 알고리즘을 선택하였다. 또한, DirectX API 라이브러리, Quad-Tree LOD 알고리즘 그리고 프로그램 개발언어인 Microsoft Visual C++ 6.0을 이용하여 정규화된 고도정보를 3차원 지형 실시간 시각화를 통해 3차원 지형 시뮬레이션을 하였다.

  • PDF

항공 라이다자료를 이용한 건물경계추출에 관한 연구 (Building Boundary Extraction from Airborne LIDAR Data)

  • 이석군
    • 대한토목학회논문집
    • /
    • 제28권6D호
    • /
    • pp.923-929
    • /
    • 2008
  • 3차원 공간데이터에 대한 요구가 증가하면서 지형뿐만 아니라 건물에 대한 모형화는 아주 중요한 부분을 차지하고 있다. 본 연구에서는 라이다자료만을 이용하여 계산량과 사용자의 개입을 최소화한 건물의 경계를 추출하는 방법론을 제시하였다. 그 특징은 점기반처리와 영상기반처리의 장점을 융합하여 1차 건물의 경계를 개략적으로 검색한 후 다시 원 라이다 자료를 분석하여 제약조건이 부가된 불규칙삼각망을 형성하여 건물의 경계를 정하였다. 그 후 건물의 면적과 한 변의 길이 등을 고려하여 건물의 형상을 갖도록 처리하였다. 제안한 방법론은 실제 라이다자료를 이용하여 검증하였으며 수치지도와 비교를 통해서 효용성을 입증하였다.

Nonlinear programming approach for a class of inverse problems in elastoplasticity

  • Ferris, M.C.;Tin-Loi, F.
    • Structural Engineering and Mechanics
    • /
    • 제6권8호
    • /
    • pp.857-870
    • /
    • 1998
  • This paper deals with a special class of inverse problems in discrete structural plasticity involving the identification of elastic limits and hardening moduli on the basis of information on displacements. The governing equations lead naturally to a special and challenging optimization problem known as a Mathematical Program with Equilibrium Constraints (MPEC), a key feature of which is the orthogonality of two sign-constrained vectors or so-called "complementarity" condition. We investigate numerically the application of two simple algorithms, both based on the use of the general purpose nonlinear programming code CONOPT accessed via the GAMS modeling language, for solving the suitably reformulated problem. Application is illustrated by means of two numerical examples.