• 제목/요약/키워드: 삼차원 가시화

검색결과 27건 처리시간 0.023초

삼차원 불연속면 연결구조 해석 및 가시화 소프트웨어 모듈 개발 (Development of the 3-D Fracture Network Analysis and Visualization Software Modules)

  • 노영환;최요순;엄정기;황석연
    • 터널과지하공간
    • /
    • 제23권4호
    • /
    • pp.261-270
    • /
    • 2013
  • 본 연구는 삼차원 지질 모델링 소프트웨어 개발의 일환으로 불연속면의 구조기하형태에 대한 삼차원적 해석 및 가시화를 수행 할 수 있는 새로운 소프트웨어 모듈을 개발하는 데에 목적이 있다. 불연속면 연결구조의 삼차원 해석 및 가시화 알고리즘을 바탕으로 개발된 소프트웨어는 C++언어 기반의 MFC 및 OpenGL 라이브러리를 응용하여 Microsoft Visual Studio 상에서 제작되었다. 개발된 소프트웨어는 BOUNDARY, DISK3D, FNTWK3D, CSECT, BDM 등의 모듈을 포함하며 각각의 모듈은 해석영역 구성, 불연속면 네트워크 시스템의 가시화, 등가파이프의 산정, 단면도 작성, 시추공 자료 관리 등 절리성 암반의 삼차원 구조기하형태 해석에 관련된 다양한 기능을 수행한다. 이 연구에서 개발한 불연속면 연결구조의 삼차원 가시화 및 해석 소프트웨어는 불연속체 기반의 암반강도 및 변형성에 관한 연구, 수리지질학적 특성에 관한 연구 및 사면안정 연구를 수행함에 있어서 활용도가 높을 것으로 판단되며 국내 소프트웨어 산업의 경쟁력을 높이는데 기여할 수 있을 것으로 기대된다.

직병렬 유향 그래프의 삼차원 대칭성 탐지 알고리즘 (How to Find Three Dimensional Symmetry in Series Parallel Digraphs)

  • 홍석희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.689-691
    • /
    • 2000
  • 대칭성(symmetry)은 그래프를 가시화하여 기하학적 표현을 구축하는 그래프 드로잉 분야에서 그래프의 구조와 특성을 명확하게 표현해주는 가장 중요한 평가 기준이다. 하지만 현재까지는 이차원 평면에서의 대칭성 문제에 대해서만 기존 연구가 이루어져왔을 뿐 해상도를 증가시키고 대칭성을 보다 풍부하게 표현할 수 있는 그래프의 삼차원 대칭 드로잉에 관한 연구는 아직 미약한 실정이다. 본 논문에서는 직병렬 유향 그래프에서의 삼차원 대칭성을 탐지하는 알고리즘을 제안하였다. 직병렬 유향 그래프는 소프트웨어 가시화난 네트워크 모델링 등에 자주 사용되는 유용한 그래프이다. 이 알고리즘은 직병렬 유향 그래프의 최대의 대칭성을 보여주는 삼차원 드로잉 알고리즘의 기반이 된다.

  • PDF

표면 검출과 볼륨 확장을 이용한 삼차원 물체의 선택 분할 (Selective Segmentation of 3-D Objects Using Surface Detection and Volume Growing)

  • 배소영;최수미;최유주;김명희
    • 정보처리학회논문지A
    • /
    • 제9A권1호
    • /
    • pp.83-92
    • /
    • 2002
  • 삼차원 볼륨 영상으로부터 대상 물체를 분할하는 것은 가시화 또는 볼륨 측정을 위해서 매우 중요한 단계이다. 본 논문에서는 볼륨 가시화를 위해 널리 사용되는 르보이 필터링 방법을 개선하여 물체의 표면을 검출하는 방법을 제시한다. 그리고 형태학적 연산자를 이용하여 완전히 닫힌 표면을 생성하고 볼륨 확장 알고리즘에 의해 물체를 선택적으로 분할한다. 제시된 방법은 합성된 삼차원 구 영상과 심혈관 조영영상에 적용되었다. 이 방법을 합성된 구 영상을 사용하여 기존의 브로이 필터링과 정량적으로 비교한 결과 제시한 방법이 복셀 오차면에서 더 우수하였다. 또한 심혈관 영상을 사용하여 시각적으로 비교한 결과 역시 제시한 방법이 더 정확하였다. 본 논문에서 제시한 방법은 삼차원 영상처리에서 자주 함께 사용되는 분할, 가시화, 측정을 쉽게 연계할 수 있기 때문에 볼륨 영상의 분할을 위해 매우 효고적이다.

트리의 삼차원 대칭성 탐지 알고리즘 (An Algorithm for Detecting Three Dimensional Symmetry in Trees)

  • 홍석희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.677-679
    • /
    • 2000
  • 대칭성(symmetry)은 그래프를 가시화하여 기학학적 표현을 구축하는 그래프 드로잉 분야에서 그래프의 구조와 특성을 효율적으로 표현해주는 가장 중요한 평가 기준이다. 하지만 현재까지는 이차원 평면에서의 대칭성 문제에 대해서만 기존 연구가 이루어져왔을 뿐 해상도를 증가시키고 대칭성을 보다 풍부하게 표현할 수 있는 그래프의 삼차원 대칭 드로잉에 관한 연구는 아직 제시된 바 없다. 본 논문에서는 그래프 드로잉에서의 삼차원 대칭성 문제를 연구하였다. 먼저 그래프의 삼차원 대칭 드로잉을 구축하기 위해 필요한 삼차원 대칭성 모델을 제시하고 이를 기반으로 하여 트리에서 삼차원 대칭성을 탐지하는 알고리즘을 제시하였다. 이 알고리즘은 트리의 최대의 대칭성을 보여주는 삼차원 드로잉 알고리즘으로 쉽게 확장이 가능하다.

  • PDF

정육면체형 셀의 분해를 이용한 삼중선형 등위면의 계산 (Trilinear Isosurface Extraction Using Cell Decomposition)

  • 손봉수
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.83-91
    • /
    • 2007
  • 본 논문에서는 삼차원 볼륨이미지로부터 정육면체형 셀의 분해를 통해 위상학적으로 정확한 삼중선형 등위면을 계산하고 가시화하는 알고리즘을 제시하였다. 등위면은 삼차원 볼륨이미지를 가시화하는데 자주 사용되며, 볼륨데이타의 각 정육면체형 셀안의 등위면을 삼각형의 집합으로 나타냄으로써 컴퓨터에서 가시화하기 쉽게 된다. 그러나, 대부분의 기존 등위면 계산 방식들은 이상적인 형태인 삼중선형 등위면의 위상을 보존하지 못하여 정확성이 떨어지는 단점을 가지고 있다. 본 논문은 삼차원 볼륨이미지를 구성하는 정육면체형 셀에서 일어날 수 있는 모든 등위면 형태에 대하여 정확한 삼중선형 등위면의 위상을 결정하고, 각 경우에 따라 적절한 정육면체 셀의 분해를 실시한 뒤, 분해된 셀들에 대하여 등위면을 나타내는 삼각형들을 추출하여, 위상학적으로 정확한 삼중선형 등위면을 만들어낸다. 마지막으로, 본 논문에서 제안된 알고리즘을 구현한 결과는 정확한 삼중선형을 가시화할 수 있음을 보여준다.

  • PDF

화산재 확산 예측결과의 삼차원 가시화 기법 (3D Visualization Techniques for Volcanic Ash Dispersion Prediction Results)

  • 윤준희;김호웅;김상민;김태훈
    • 대한공간정보학회지
    • /
    • 제24권1호
    • /
    • pp.99-107
    • /
    • 2016
  • 대한민국은 화산재해로부터 안전한 지역으로 알려져 왔다. 그러나 최근의 관측 결과들은 한반도 최 북 단에 위치한 백두산이 더 이상 휴화산이 아님을 보여주고 있다. 백두산 화산이 폭발한다면 남한지역에서는 화산재에 의한 다양한 피해가 예상된다. 특히 공중의 화산재는 운항되는 비행기의 계기판 및 엔진을 마비시킴으로써 대형 항공사고를 유발할 수 있다. 따라서 화산재의 삼차원 확산을 예측하여 화산재가 있는 항로를 비행할 것으로 예상되는 비행기 운항을 중지시키는 것이 매우 중요하다고 할 수 있다. 본 논문에서는 화산재 확산 예측결과의 삼차원 가시화 기법을 다룬다. 우선 화산재 확산 예측 데이터의 취득에 대하여 소개한다. 확산 예측 데이터는 화산재 확산 시뮬레이션 프로그램인 Fall3D를 이용한다. 다음으로 세 가지 화산재 확산 예측결과의 가시화 기법을 제안한다. 첫 번째 기법은 '공중의 큐브' 방식으로 화산재의 입자 농도별로 다른 색을 가진 반투명 큐브를 공중에 배치하는 방식이다. 두 번째 기법은 '큐브안의 큐브'방식으로 '공중의 큐브' 방식을 개선하여 농도의 정도에 따라 큐브의 분할 정도를 달리하여 배치하는 방식이다. 마지막 방식은 '반투명 화산재 평면' 기법으로 화산재 농도를 가지고 있는 레이어 들을 적층하고 투명효과를 적용하는 방식이다. 본 논문에서 제시한 방법을 기반으로 사용자는 목적에 맞는 방식대로 화산재 확산 예측 결과를 삼차원 가시화 할 수 있을 것이다.

시변 볼륨 데이터의 압축과 가시화 기법 (Compression and Visualization Techniques for Time-Varying Volume Data)

  • 손봉수
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.85-93
    • /
    • 2007
  • 본 논문에서는 시간에 따라서 변하는 삼차원 볼륨의 집합인 볼륨 비디오 데이터의 압축 기법을 제안하고 각각의 프레임을 실시간으로 압축 해제하며 가시화하는 방법을 설명하였다. 시변 볼륨 데이터는 한 프레임의 크기 조차도 매우 크기 때문에 그 크기를 줄이는 압축 기법을 수행할 필요가 있다. 그리고 실행 과정에서 일어나는 압축 해제는 시변 볼륨 데이터를 실시간으로 가시화 하는데 있어 병목 현상의 원인이 될 수 있다. 우리는 실행중의 압축 해제 속도와 데이터의 압축률을 높이기 위하여 삼차원 볼륨 데이터를 작은 블록으로 분해하고 충분히 많이 변하는 블록들을 갱신하는 방법을 제안하였다. 이 방법을 구현한 결과 본 논문에서 제안된 압축 및 압축 해제 기법이 압축 해제 속도와 압축에서 복원된 데이터의 정확성, 그리고 압축률의 정도를 조절하여 대용량 시변 볼륨데이터의 대화형 가시화를 가능하게 함을 알 수 있다.

  • PDF

불연속면 연결구조의 삼차원 가시화 기법에 관한 연구 (Methods of Discontinuity Network Visualization in 3-D)

  • 노영환;엄정기
    • 지질공학
    • /
    • 제22권4호
    • /
    • pp.449-458
    • /
    • 2012
  • 암반의 구조적 특성에 대한 확고한 이해는 지반구조물의 효과적인 설계 및 유지관리에 있어서 매우 중요한 요소이다. 이는 암반의 강도, 변형 및 수리지질학적 특성이 주로 암반에 존재하는 불연속면의 연결구조 특성에 좌우되기 때문이다. 그동안 암반의 구조적 특성에 대한 연구에 있어서 상당한 진전이 있었음에도 불구하고 불연속면 분포의 복잡성으로 인하여 암반의 삼차원적 구현 및 가시화에 기반한 지질공학적 해석은 드문 실정이다. 이 연구는 암반의 불연속면 및 불연속면의 연결구조를 삼차원적으로 구현하고 가시화하는 기법을 제시하였다. 이를 위하여 원판형으로 가정한 불연속면의 비선형 방정식을 유도하고 불연속면 교차선과 등가파이프의 위치를 산정할 수 있는 대수학적 알고리즘이 제시되었으며, 또한 연산과정을 수행하는 전산모듈이 작성되었다. 이 연구에서 개발한 불연속면 연결구조의 삼차원적 구현 및 가시화 기법은 불연속체 기반의 암반강도 및 변형성에 관한 연구 또는 수리지질학적 특성에 관한 연구를 수행함에 있어서 활용도가 높을 것으로 판단된다.

삼차원 메쉬에 대한 기하학 라이브와이어와 기하학 라이브레인 (Geometric LiveWire and Geometric LiveLane for 3D Meshes)

  • 유관희
    • 정보처리학회논문지A
    • /
    • 제12A권1호
    • /
    • pp.13-22
    • /
    • 2005
  • 이차원 영상에서 정의된 에지와 유사하게 삼차원 메쉬에서도 주요 부위의 경계를 표현하는 기하학 특징을 정의할 수 있다. 삼차원 메쉬에서 기하학 특징은 메쉬 단순화, 메쉬 변형과 메쉬 편집 등과 같은 여러 응용에 기본적인 항목으로 사용되고 있다. 본 논문에서는 삼차원 메쉬의 기학적 특징을 효과적으로 찾기 위하여 이차원 영상의 라이브와이어와 라이브레인 기법을 삼차원 메쉬로 확장한 기하학 라이브와이어와 기하학하 라이브레인 기법을 제안한다. 제안된 기법에서는 메쉬의 기하학 특징을 나타내기 위하여 근사곡률을 사용하였고 메쉬 그 자체를 정의된 비용함수를 에지의 가중치고 가지는 가중치 방향그래프로 나타내었다. 그리고 만들어진 가중치 방향그래프에 대해 잘 알려진 최단경로 탐색 알고리즘을 이용하여 사용자에 의해 지정된 점들 사이에 존재하는 삼차원 메쉬에서의 기하학 특징을 추출하였다. 본 논문에서는 사람 얼굴, 소, 신발과 치어 메쉬 모델에 나타나는 기하학 특징을 추출하기 위하여 제안한 기법을 적용하여 얻어진 결과를 가시화한다.