• 제목/요약/키워드: 가시화 방법

검색결과 703건 처리시간 0.045초

Particle Swarm Optimization 탐색과정의 가시화를 위한 툴 설계 (Visualization Tool Design for Searching Process of Particle Swarm Optimization)

  • 유명련
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.332-339
    • /
    • 2003
  • 경험적 탐색(Modem Heuristics) 방법을 이용하여 복잡한 문제들의 근사해를 구하는 것이 가능하여졌다. 최근 제시된 Particle Swarm Optimization은 경험적 탐색 방법중의 하나로써 조류나 어류 등의 생물의 무리가 각각의 개체가 가지고 있는 정보를 공유해가며 먹이를 찾아가는 과정을 모의한 것이다. 그러나, 다양한 문제들의 근사해를 구하기 위해 Particle Swarm Optimization 방법을 이용하여 왔지만 해를 탐색하는 과정을 보여주기 위한 시도는 이루어지지 않았다. 본 논문에서는 Particle Swarm Optimization의 탐색과정을 가시화 하는 것을 목적으로 한다. 가시화 하는 작업을 통해 그 탐색 능력을 시각적으로 파악하는 것이 가능하며 해결방법에 관한 이해를 돕고 교육적 효과도 기대 가능하다.

  • PDF

삼각면으로 정의된 3차원 건물 모델의 단순화 (Simplification of 3D building models for defined by triangles)

  • 오소정;이임평;김태현
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2009년도 춘계학술대회 논문집
    • /
    • pp.301-304
    • /
    • 2009
  • 3차원 가시화는 3차원 공간정보를 효율적으로 제공하기 위하여 중요하다. 그러나 기존의 3차원 가시화 소프트웨어는 복잡한 다면체 모델들을 삼각면으로 분할하여 저장하여 불필요한 기하정보들을 포함한다. 따라서 본 연구는 불필요한 기하정보가 제거된 건물 모델을 생성하기 위하여 동일한 삼각면들을 병합하여 다각면으로 정의하는 기하학적 단순화를 수행한다. 이를 위하여, 3차원 모델에 포함된 기하학적 오류와 위상학적 오류들이 제거된 삼각면의 속성을 정의한다. 그리고 이웃면 정보를 생성하여 동일면을 병합하고 병합된 면의 경계점들을 정리함으로써 단순화를 수행한다. 제안된 방법의 수행 결과, 삼각면으로 정의된 복잡한 다면체 모델은 다각면으로 정의된 보다 단순한 다면체 모델로 단순화될 수 있었고 동일한 기하학적 정보를 포함하고 있으나 데이터의 크기가 매우 작아 신속하게 가시화를 수행할 수 있었다. 따라서 제안한 방법론은 3차원 건물모델의 가시화 시간을 크게 줄일 것이다.

  • PDF

등고선 간략화에 의한 지리정보의 복원 가시화 (Visualization of Geographic Information Using Contour Simplification)

  • 김종복;고찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.647-649
    • /
    • 1998
  • 본 논문에서는 다각 근사화 방법과 래스터 기반 연산 알고리즘을 이용하여 평면 지도상에 나타난 등고선을 3차원 가시화(Visualization)하여 보여준다. 다각 근사화 방법은 입력한 등고선에 대한 특징을 반영할 수 있는 최소한의 선형구분 오차 임계값을 이용하여 등고선에 근사화 시킨 것으로 저장 데이터의 양을 축소할 수 있다. 래스터 기반 알고리즘은 이웃한 두 개의 등고선 내부점의 높이 값을 그 점에서 두 등고선까지의 최단거리 및 등고선의 높이값을 변수로 하는 선형보간식으로 정의하고, 거리변환 연산을 도입하여 계산하는 알고리즘으로 구현이 용이하며, 간단한 계산만을 수행하기 때문에 처리 방법이 간단하다는 장점을 갖는다. 본 논문에서는 래스터 방법만을 이용한 복원보다 자료의 양이 감소함을 보였고, 전체 처리과정의 간단함과, 3차원 가시화된 등고선을 그래프 좌표상의 X, Y, Z축으로 원하는 각도만큼씩 회전시키며 관찰 할 수 있도록 하였다. 본 연구를 통해 지형의 특징을 원형 등고선과 유사하게 유지하면서, 데이터 양을 축소하고 계산식을 간략화된 효과적인 지형정보 시각화를 보여주었다.

  • PDF

회절 현상을 이용한 소음원 탐지

  • 나희승;최강윤
    • 소음진동
    • /
    • 제8권1호
    • /
    • pp.29-35
    • /
    • 1998
  • 본 원고에서는 여러 소음 규명론에서 간과하기 쉬운 회절현상(diffraction phenomena)에 대해 알아보고, 이러한 회절현상을 이용한 소음원 규명을 제안하고자 한다. 즉 소음원 규명론의 일반적인 개념으로 생각하면 회절현상을 하나의 전달함수로 보고, 이를 바탕으로 역전달 함수인 역회절현상(inverse diffraction phenomena)을 수치적으로 모델링한다. 이 방법은 실제 실험에서 계측된 음압과 역회절 모델을 이용하여 소음원을 규명하는 방법이다. 소음원 탐지의 문제점 가운데 하나는 소음원의 가시화 일것이다. 이 논문에서는 3차원 공간에서 사용자가 쉽게 인식할 수 있는 두가지 소음원 가시화 방법을 소개한다. 간단한 실험을 통하여 이 방법의 효율성을 검증해 보고, 이를 바탕으로 TGV객실내에서의 소음원 규명을 수행한다.

  • PDF

단일 명령 복수 데이터 연산과 순차적 메모리 참조를 이용한 효율적인 최대 휘소 투영 볼륨 가시화 (Efficient Maximum Intensity Projection using SIMD Instruction and Streaming Memory Transfer)

  • 계희원
    • 한국멀티미디어학회논문지
    • /
    • 제12권4호
    • /
    • pp.512-520
    • /
    • 2009
  • 최대 휘소 투영(MIP) 볼륨 가시화는 의료기기 등에서 생성된 삼차원 영상 데이터로부터 관찰자가 바라보는 방향으로 최대값을 추출하여 영상을 생성하는 가시화 기법이다. MIP는 조영된 혈관 같은 높은 밀도의 구조를 가려짐 없이 드러내어 의료 영상 등에서 많이 사용된다. 본 연구는 두 단계의 가속화 방법을 제안하여 상용 CPU에서 고속으로 MIP를 수행할 수 있도록 한다. 먼저, 기존 MIP 알고리즘이 다수의 조건 분기 명령으로 구성된다는 것에 착안하여, 상용 CPU에서 제공하는 단일 명령 복수 데이터(single instruction multiple data: SIMD) 연산으로 조건 분기 명령을 제거한다. 많은 시간이 소요되는 조건 분기 명령을 제거하여 가시화 속도가 향상된다. 또한 본 연구는 메모리 참조가 순차적으로 발생하도록 알고리즘을 구성한다, 기존 가시화 방법에서 영상과 객체의 메모리 참조가 무작위로 발생하여 발생하던 속도 저하 문제를 완화시킨다. 두 가지 제안 방법을 통해 기존의 쉬어-왑 볼륨 가시화 기법에 비해 7배 이상의 성능 향상을 얻는다.

  • PDF

GLOVE: 대용량 과학 데이터를 위한 분산공유메모리 기반 병렬 가시화 도구 (GLOVE: Distributed Shared Memory Based Parallel Visualization Tool for Massive Scientific Dataset)

  • 이중연;김민아;이세훈;허영주
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권6호
    • /
    • pp.273-282
    • /
    • 2016
  • 가시화 도구는 데이터 입출력, 시각적 변환, 상호작용적인 렌더링의 세 구성요소로 구분할 수 있다. 본 논문에서는 거대용량의 과학 데이터를 실시간으로 가시화하기 위해 가시화 도구의 세 구성요소에 대한 요구사항을 분석, 정의하고 이를 만족시키기 위한 방안을 제시하고자 한다. 특히, 효율적인 가시화 도구의 개발을 위해 공개 소프트웨어 도구를 최대한 활용하고자 하였으며, 서로 다른 용도로 개발된 각 공개 소프트웨어 도구를 통합하여 하나의 가시화 도구로 개발하는 방안과 시공간적인 과학 데이터의 실시간 가시화를 위한 최적화 방법에 대해 논한다. 이를 통해 분산공유메모리 기반의 과학 데이터 병렬 가시화 도구인 GLOVE를 제안하였으며, 유동해석 분야 과학 데이터를 이용한 실험을 통해 GLOVE와 다른 데이터 가시화 소프트웨어와의 성능을 비교 분석했다.

k-convex hull을 이용한 DNA 염기 배열의 가시화 (DNA Sequence Visualization with k-convex Hull)

  • 김민아;이은정;조환규
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제2권2호
    • /
    • pp.61-68
    • /
    • 1996
  • 본 논문에서는 대용량의 DNA 염기 배열의 정성 정보를 특징짓기 위한 새로운 가시화 방법을 제안한다. DNA 배열은 배열 자체가 방대한 양의 정보를 포함하고 있기 때문에 분석에 많은 어려움이 있다. 우리는 DNA 염기 배열들사이의 상사성 비교를 위해 DNA 염기 배열을 하나의 이미지 도메인으로 변환한다. 프로그램은 random walk plot으로 DNA 염기 배열을 가시화한 후에 k-convex hull로 단순화 시킨다. Random Walk plot은 염기배열을 평면상에 하나의 커브로 표현한다. k-convex hull은 walk plot으로부터 무의미한 부분을 제거함으로서 walk plot을 단순화한다. 이러한 방법은 유전공학자들에게 쉽게 DNA 배열의 특징을 인식하고 분류할 수 있는 직관을 제공한다. 실제 게놈 데이터로 실험한 결과는 논문에서 제안하는 방법이 긴 DNA 염기배열들 사이의 유사성 분석을 위해 좋은 가시화 도구임을 보여준다.

  • PDF

분할된 볼륨의 가시화에서 객체당 투명도 (Per-Object Transparency in Visualization of Segmented Volumes)

  • 정동균;신영길;이철희
    • 한국멀티미디어학회논문지
    • /
    • 제8권9호
    • /
    • pp.1239-1247
    • /
    • 2005
  • 볼륨 렌더링에서는 기본적으로 전이함수에 의해 객체를 구분하여 표시한다. 그러나, 경우에 따라서는 전이 함수만으로는 객체를 구분할 수 없는 경우가 있다. 이 때는 객체를 다른 방법으로 미리 분할한 후 분할 정보를 바탕으로 가시화를 수행한다. 본 논문은 분할된 볼륨의 가시화에서 객체당 투명도를 부여하는 방법을 제시한다. 반투명한 렌더링은 관찰의 대상이 되는 객체에 대한 맥락정보를 효과적으로 전달되기 위해 사용된다. 객체당 투명도는 전이함수의 조절에 의해 객체를 반투명하게 조절하기 어려운 경우에 매우 효과적인 가시화 도구로 사용될 수 있다. 객체당 투명도의 의미에 대한 몇가지 해석과, 그에 따른 알고리즘의 변화를 제시하였다. 또한, 제안된 방법을 일반 그래픽스 하드웨어를 사용하여 구현함으로써, 대화식 사용이 가능한 효율적 구현이 가능함을 보였다.

  • PDF

자유수면 근처에서의 보오텍스 방출 현상에 관한 고찰 (Study on the Vortex Shedding Phenomena Near Free Surface)

  • 홍석원;이판묵
    • 대한조선학회논문집
    • /
    • 제28권2호
    • /
    • pp.118-131
    • /
    • 1991
  • 자유수면 근처에서의 박리유동 현상을 수치 시뮬레이션 방법과 유선 가시화 시험 방법으로 연구하였다. 수치 시뮬레이션은 물체표면에서 유기되고 확산(diffusion) 및 대류(convection)에 의해 유동중으로 박리되어 방출되는 보오티시티(vorticity)를 다수의 보오텍스로 치환하여 유동의 변화와 유체력을 구하는 보오텍스블럽 법을 사용하여 수행하였다. 이 방법으로 대규모의 와류의 생성 및 변화를 추정할 수 있으며 또한 자유수면과 와류유동의 상호간섭현상 그리고 동 유체력 등을 추정할 수 있었다. 유선 가시화 시험은 해사기술연구소의 공동수조에서 수행하였으며, 직류 전원에 의해 얻어진 수소기포를 가시화 입자로 이용하였다. 조명장치는 할로겐 램프를 이용하였고, 연속사진을 가시화의 결과로 사용하였다. 또한 자유수면의 시간적 공간적 변화를 파고계를 이용하여 계측하고 이로부터 와류유동의 변화 주기를 추정하였다.

  • PDF

적외선 가시광선 영상의 중첩을 위한 보간 영상 생성 (Constructing Interpolation Image for Overlapping between Visible and Infrared Images)

  • 김대원;김모곤;남동환;정순기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.437-439
    • /
    • 1999
  • 적외선 열 화상에는 물체 내부의 결함과 그 물체 표면의 이물질 등의 효과가 모두 포함된 상태이므로 적외선 열 화상 자체만으로는 비정상적인 부분들을 찾아내기 어렵다. 따라서 본 논문에서는 평행 이동 관계에 있는 두 가시광선 영상으로부터 열 화상에 대응하는 보간 영상을 생성하고, 이것을 열 화상과 중첩시킴으로써 가시화하는 방법을 연구한다. 이를 위해서 적외선 센서에 의해 감지된 온도를 매핑한 열 화상을 적외선 카메라로부터 얻고, 적외선 카메라의 양쪽에 부착된 CCD 카메라로부터 좌우의 가시광선 영상을 얻는다. 보간 영상 생성을 위해서 블록 매칭을 이용한 모션 정보를 사용하고, 생성된 보간 영상에서 생기는 구멍(hole)을 메우는 방법을 소개한다. 또한 생성된 보간 영상과 열 화상을 중첩시켜 가시화하는 방법을 기술한다. 이렇게 함으로써 본 논문에서 제안한 가시화 기법은 재해방지를 위한 비파괴 검사 등에 이용될 수 있다.

  • PDF