• 대한공간정보학회지
• /
• 제5권2호
• /
• pp.77-85
• /
• 1997

컴퓨터 그래픽스 분야와 지리정보시스템 분야에서 사진과 같은 지형을 모델링하는 방법이 연구되고 있다. 이러한 지형 모델링은 비행 시뮬레이터, 임무 예행연습과 건설 계획과 같은 응용프로그램에 사용된다 지형을 표현하는 일반적인 접근방법은 수치고도모델을 사용하는 것이다. 수치고도모델이란 지형의 고도 값을 저장한 2차원 배열을 말하며 인공위성을 통해 얻어진다. 수치고도데이터를 가지고 3차원 지형을 표현하는 처리과정은 3단계로 구성되어진다. 첫 번째 단계는 수치고도 모델에서 정확도에 따라 의미점을 추출한다. 두 번째 단계는 추출된 의미점을 바탕으로 불규칙삼각망을 구성한다. 세번째 단계는 표현된 3차원 지형을 렌더링한다. 이 논문의 목적은 불규칙 삼각망을 가진 3차원 지형을 구성하는데 있다. 불규칙 삼각망의 구성을 위해 래디얼 스위프 알고리즘을 사용하였다. 래디얼 스위프 알고리즘은 불규칙 삼각망을 빠르고 효과적으로 만든다. 그러나, 불규칙 삼각망은 삼각형된 표면의 근사치에 의해 발생하는 문제를 가지고 있다. 이러한 문제를 해결하기 위해 최적화 삼각형에 의한 개선된 래디얼 스위프알고리즘을 제안한다.

• 터널과지하공간
• /
• 제26권1호
• /
• pp.46-58
• /
• 2016

본 연구는 LIDAR라고 불리는 레이져 스캐너를 이용하여 관악산 주변 암반 불연속면을 스캔하여 얻은 삼차원 점군 데이터로부터 삼각망을 구성하고 이로부터 암반 불연속면의 방향을 검출하는 내용을 다루고 있다. 각 불연속면의 방향정보를 획득하는 데 Ball Pivoting, Wrap 알고리즘 두 가지 방법을 사용하고 점군의 샘플링 간격을 원간격, 2, 5, 10 cm로 다운샘플링 하였을 때의 방향 검출 효율성을 확인하였고 각각으로부터 얻어지는 방향정보를 퍼지 K-평균 클러스터링 기법을 이용하여 평사투영망 위에서 비교 분석하였다. 투영방향에 의존적인 Delaunay 삼각망 구성방법보다 Ball Pivoting, Wrap 알고리즘이 암반 불연속면 정보 검출에 더 적합함을 확인하였고, 샘플링 간격이 5 cm일 때 Ball Pivoting, Wrap 알고리즘 모두 가장 많은 패치를 검출해내었고 또한 가장 넓은 패치들의 면적을 검출해냄을 확인하였다.

• 대한공간정보학회지
• /
• 제2권1호
• /
• pp.121-129
• /
• 1994

현재 지적의 기초점으로 사용되고 있는 삼각점들은 오랜시간의 경과와 관리소홀로 망실되거나 이동된 것이 많고 그 성과도 재래적인 방법에 의존하고 있어 이들 성과의 이용에 많은 문제점이 제기되고 있다. 이에 국가적 차원에서 지적 삼각점들에 대한 재정립과 성과의 갱신이 필요하나 기존의 장비와 관련기술 만으로는 전반적인 점검과 조정에 있어 막대한 시간과 경비가 소요되므로 이를 효과적으로 해결할 수 있는 기법에 대한 연구가 요망되고 있다. 본 연구는 단시간내에 높은 정밀도로 3차원 좌표를 결정할 수 있는 GPS를 지적삼각점의 위치결정에 응용하고자 GPS에 의한 지적삼각망의 정합성 분석을 연구한 것이다. 대전시 전역의 16개 지적삼각점을 선정하여 지적삼각망을 구성, 이에 대한 정확도를 분석하였다. 좌표변환방법과 X, Y 망조정 방법에 의한 GPS측량 성과를 지적삼각점의 기존성과와 비교 분석하므로서 지적삼각점 성과에 포함된 과대오차를 검출할 수 있었고 GPS 관측망 형태에 따른 정밀도를 분석하므로서 효율적인 관측망 형태를 제시할 수 있었다. 따라서 GPS를 지적삼각망의 점검과 조정에 효과적으로 적용할 수 있음은 물론, 향후 지적삼각점의 평지화와 신설 등 지적분야에서 GPS의 실용화를 앞당길 수 있을 것으로 기대된다.

• 한국측량학회지
• /
• 제8권2호
• /
• pp.35-43
• /
• 1990

본 논문은 2차원망조정이론을 정립하여 단열삼각망, 사변삼각망, 유심삼각망과 복합측지망의 각 평면 삼변망을 해석하였다. 이들 수평삼변망의 형태에 따른 오차전파식을 유도하여 오차특성을 해석하였고, 또한 복합측지망에서는 오차해석 결과를 오차타원으로 나타내었으며, Data Snooping 방법에 따른 과대오차검출을 시도하였다.

• 한국컴퓨터정보학회논문지
• /
• 제19권11호
• /
• pp.81-90
• /
• 2014

긴급 구호가 필요한 재난지역 등에서 디바이스를 유, 무선, 모바일 네트워크로 연결하여 특정 정보를 공유하거나 필요한 동작의 제어를 위해, 들로네 삼각망을 이용하여 연결거리 내에 있는 노드들을 신속히 연결하는 효율적인 긴급 연락망 생성 방법을 제안한다. 제안된 방법은 기존의 naive 방법에 비해 긴급 연결망의 전체 길이는 동일하지만 인접 노드간의 최대 연결 가능 길이가 길수록 연락망 구성시간 측면에서 매우 우수한 성능을 보였다. 입력노드의 수가 10000, 최대 연결 가능 길이가 5인 실험에서 본 논문에서 제안하는 방법은 naive 방법에 비해 긴급 연락망의 전체 연결 길이 증가 없이 실행시간이 89.1% 개선되었다. 이는 통신 능력이 지속적으로 개선되고 있는 환경에서 인접 디바이스간의 신속한 통신망 구축, 사물인터넷, 센서 네트워크 라우팅 등에 잘 적용될 수 있다.

• 콘크리트학회논문집
• /
• 제28권6호
• /
• pp.713-722
• /
• 2016

이 연구는 지진하중을 받는 현장타설 및 조립식 물량저감 중공 철근콘크리트 교각의 내진성능을 파악하는데 그 목적이 있다. 개발된 물량저감 삼각망 철근상세는 경제적이고 합리적이며 공사기간을 단축할 수 있다. 정확하고 올바른 성능평가를 위하여 신뢰성 있는 비선형 유한요소해석 프로그램을 사용하였다. 이용된 해석기법은 조사된 중공 교각 실험체에 대하여 입력지진파에 따라 내진성능을 비교적 정확하게 예측하였다. 그 결과 개발된 삼각망 물량저감 철근상세는 기존 철근상세와 동등 이상의 소요성능을 보임을 확인하였다.

• 한국측량학회지
• /
• 제8권2호
• /
• pp.1-8
• /
• 1990

수치지형모텔의 데이타 구조로는 정규격자망 및 비정규삼각망 데이타구조가 널리 이용되고 있다. 정규격자망은 그 구조가 단순하고 간단한 반면에 지형 특성을 잘 반영하지 못하며 많은 데이타 용량을 요한다. 이와는 반대로 비정규삼각망 데이타 구조는 그 구축 방법이 어렵지만 지형 특성을 잘 살릴 수 있으며 적은 양의 데이타로 그의 응용분야에 적합한 정확도를 얻을 수 있다. 본 연구는 Delaunay triangulation에 바탕을 두고, 비정규삼각망 데이터 구조를 연구 개선시킴으로써 좀더 효율적인 수치지형모텔을 구성하는데 목적을 두었다. 이를 위하여 기존의 지도로부터 정규 및 비정규 데이타가 추출되었으며 두 데이터 구조에 대한 상호 비교가 이루어졌다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2019년도 학술발표회
• /
• pp.264-264
• /
• 2019

개수로 흐름 해석을 위해 수치모형을 적용할 때 반드시 거쳐야 하는 과정이 격자망을 구성하는 일이다. 불규칙한 형상의 자연수로를 모의할 때 격자망 생성은 쉬운 일이 아니며, 따라서 가시적으로 격자망 생성을 돕고, 격자망의 수정도 용이한 도구가 요구된다. 따라서 본 연구에서는 수심적분된 흐름방정식을 지배방정식으로 하여 개수로 흐름 해석을 용이하게 하고자 그래픽 사용자 인터페이스(GUI)를 개발하였으며, 이를 소개하고자 한다. 격자망은 기본적으로 사각형과 삼각형 요소로 구성될 수 있으며, 유한차분모형 등에서는 정형사각형 격자망을, 유한요소모형에서는 비정형 사각형 및 삼각형 격자망 또는 혼합망을 생성시킬 수 있다. 이산점(scatter points)이나 절점(node points)을 생성하거나 기존의 자료를 불러들여 삼각망 또는 사각망을 형성시킬 수 있으며, 연속선(polylines)을 작성하여 형성된 폐다각형(polygones)을 이용하여 정규 또는 비정규의 삼각망 또는 사각망을 형성시킬 수 있다. 또한 두 점사이를 선형 또는 반원 형태로 편향 정도(biased value)를 설정하여 원하는 개수만큼 나눌 수 있도록 하여, 보다 효율적인 격자형성이 가능토록 하였다. 기존 상용 프로그램에서 작성된 격자를 불러들여 활용 가능하며, 백그라운드 이미지로 지형도나 위성사진을 띄어놓고 이미지 상에서 격자를 형성할 수도 있다. 기본적으로 마우스를 이용하여 화면의 이동, 확대 및 축소와 점, 선, 요소의 생성 및 선택이 가능하다. 본 프로그램은 Qt와 modern OpenGL을 바탕으로 제작되었으며, 마이크로소프트사의 windows 뿐만 아니라 Mac OS, Linux 버전의 설치 파일 작성이 가능하다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2009년도 학술발표회 초록집
• /
• pp.815-821
• /
• 2009

하천의 2차원 흐름 및 하상변동, 오염확산 해석을 위한 유체의 수치해석법에는 유한요소법, 유한차분법, 유한차분법의 변형인 유한체적법, 경계적분법 등이 있으며, 국내의 경우 비구조적 요소망(unstructured mesh)을 이용하여 복잡한 형상을 표현하기가 상대적으로 용이한 유한요소법이 널리 사용되고 있다. 하천을 유한 요소화 하는 전처리 과정은 전체 해석 과정을 자동화 하는데 있어 필수적인 요소이며, 주로 삼각 요소망 또는 사각 요소망을 이용하여 해석을 수행하게 된다. 삼각 요소망의 경우 상대적으로 자동화하기 쉬운 반면 사각 요소망의 생성은 절점 생성 자체가 삼각 요소망 보다 더 많은 기하학적 제한 요소를 가지고 있기 때문에 상대적으로 완성도 높은 알고리즘을 구현하기가 어렵다 할 수 있다. 이에 따라 본 연구에서는 2차원 상에서 사각 요소망(quadrilateral elements)을 생성할 수 있는 Paving method를 중심으로 한 요소망 생성 알고리즘에 대해 고찰하고, 국내 최초의 범용 수치해석 모형인 RAMS(River Analysis and Modeling System)에 적용하였다. Paving method는 1990년에 Blacker and Stephenson에 의해 제안되었으며, Sandia National Laboratories에 의해 완성되었다. Paving Method는 advancing front style의 요소망을 생성하게 되고, 바깥쪽에서 안쪽으로 element layer를 생성하면서 채워나간다. 본 연구에서는 기존의 요소망 생성 프로세스에서 element 삽입 전의 검증 기능을 강화한 새로운 버전의 paving method를 적용하엿다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2007년도 학술발표회 논문집
• /
• pp.398-402
• /
• 2007

본 연구에서는 삼각 요소망을 구성하는데 사용되는 기존의 Delaunay Triangulation 기법 외에 Advanced Front Technique 알고리즘을 적용하여 하천의 경계가 중요시되는 해석 모델에 적합한 삼각 요소망을 생성하고자 한다. Advanced Front Technique 알고리즘은 외부 경계를 따라 삼각 요소를 형성하기 시작하여 전체 해석 영역으로 요소를 채워가는 방법이다. 이 방법은 위에서 언급한 Delaunay Triangulation 기법의 단점인 해석 영역의 경계에서 요소의 형질이 좋지 못한 문제를 극복할 수 있을 뿐만 아니라, 미리 절점을 생성하지 않으므로 메모리를 절약하는 효과도 얻게 된다. Advanced Front Technique 알고리즘은 외부 경계의 노드(i)와 노드(i+1)을 Front로 하고, 이등변삼각형을 이루기 위해 해석 영역 내부의 적절한 위치에 새로운 절점(C)을 생성한다. 이렇게 Front와 새로운 절점(C)으로 이루어진 이등변 삼각형 요소가 생성된 후에, Front는 다음 Front로 전진하면서 점차 해석 영역의 내부로 삼각형 요소를 채우게 된다. 이와 같은 방법에 의해서 해석영역의 경계에서는 비교적 이등변 삼각형에 가까운 삼각 요소가 생성된다.