• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.033 seconds

Statistical Estimation of the Input Parameters in Complex Simulation Code (복잡한 시뮬레이션에서 입력 파라메터의 통계적 추정 문제)

  • 박정수
    • The Korean Journal of Applied Statistics
    • /
    • v.12 no.2
    • /
    • pp.335-345
    • /
    • 1999
  • 시뮬레이션 실행 시간이 매우 오래 걸려서 보통 이용하는 비선형최고제곱법으로는 시뮬레이션의 입력 파라메터(또는 절대 상수)를 추정하기 힘든 경우의 추정 문제를 통계적인 메타모델을 이용하여 해결하는 방법에 대하여 기술하였다. 미리 답을 알고 있는 장난감 모형을 이용하여 절대 상수를 추정하기 위해 사용되는 세가지 통계적 메타모델들(전통적 희귀모형, 공간적 선형모형 그리고 projection pursuit 희귀모형)의 성능을 비교하였다. 그 결과 일양 크리깅(universal Kriging)에 의한 공간적 모형이 가장 우수하였고, 이를 실제 핵융합 시뮬레이션 자료에 적용하여 절대 상수를 추정하였다.

  • PDF

공간선형모형을 이용한 전산실험의 분석

  • Park, Jeong-Su
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2006.04a
    • /
    • pp.17-24
    • /
    • 2006
  • 오늘날 과학 및 공학연구를 위하여 복잡한 컴퓨터 시뮬레이션을 자주 사용하고 있다. 전통적 물리적 실험이 입력수의 한계와 출력의 측정오차를 가지는 반면 시뮬레이션 실험 또는 전산실험은 입력수에 제한이 거의 없고 대부분 출력 또한 측정오차가 없거나 매우 작다. 이러한 전산 실험의 분석을 위해 비교적 새롭게 등장한 통계적 방법이 DACE(Design and Analysis of Computer Experiments)이나. 본 발표에서는 이 DACE의 기본 개념과 원리를 간단히 소개하고, 실제로 기계설계에 효과적으로 적용된 사례를 보이고, 향후 연구방향 등을 논의하겠다. 특히 시뮬레이션 코드에 존재하는 절대상수의 추정문제(calibration)와 공간선형 모형의 최적선택을 위한 알고리즘을 소개한다.

  • PDF

Improvement of interpretability for color aerial imagery by combining shadow effects correction and Lidar data (Lidar 자료와 그림자 보정을 통한 컬러항공사진 판독력 향상)

  • Sohn, Hong-Gyoo;Yun, Kong-Hyun
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 2003.09a
    • /
    • pp.177-181
    • /
    • 2003
  • 최근 고해상도의 영상과 컬러항공영상의 출현과 더불어 도심지역의 지물 지모에 대한 상세한 묘사가 가능해지고 있다. 하지만 도심지역의 지물 지모의 복잡성으로 인하여 지물의 추출이 쉽지 않다. 특히, 건물에 의한 가림, 그림자에 의한 정보 왜곡 등의 발생으로 지형정보 추출의 어려움을 겪고 있다. 건물에 의한 폐색은 다른 위치에서 촬영을 하므로서 보정을 할 수 있지만 그림자에 의한 영향은 촬영위치에 상관없이 항상 발생한다. 본 연구에서는 도심지역에서 촬영한 컬러항공사진에서 그림자에 의한 정보 왜곡을 LIDAR 자료와 수치지도를 이용하여 보다 자동화된 과정으로 처리하므로서 그 판독력을 증대시키고자 한다.

  • PDF

Deformation Measurement of the Slope Using Free-Net Bundle Adjustment (Free-Net 광속조정법을 이용한 사면의 변형측정)

  • Lee, Jin-Duk;Lee, Ho-Chan;So, Jae-Kyoung
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 2004.10a
    • /
    • pp.155-160
    • /
    • 2004
  • 근거리 디지털 영상을 이용하여 도로 사면의 3차원 변형을 효율적으로 측정하고자 하였다. 광속조정법(bundle adjustment)에 근거한 사진삼각측량 방법을 적용함에 있어서 종래의 표준적인 기법과 Free-net 기법으로 각각 처리하여 사면의 약 1/35000의 정확도로 3차원 측정과 변형량을 도출하였으며, 토털스테이션에 의해 측정한 결과와 비교하였다. 연구를 통하여 Free-net 기법을 적용함으로써 복잡한 산업현장에서 기존의 측지학적 기준점측량을 행하지 않고도 신속하고 정확한 측정을 기대할 수 있음을 확인할 수 있었다.

  • PDF

A User Interface using 3D Navigation for CSCW Applications (3차원 항행기법을 이용한 그룹웨어용 사용자 인터페이스)

  • 이남경;송동호
    • Proceedings of the Korea Database Society Conference
    • /
    • 1995.12a
    • /
    • pp.97-100
    • /
    • 1995
  • 3차원 공간에서 항행기법을 이용한 사용자 인터페이스는 정보의 시각화를 통한 편리성과 연속적인 제어를 통한 자연스런 대화가 가능하다는 장점이 있다. 또한, 응용범위와 표현력의 증가, 사용자의 이해를 증진시킬수 있는 점등 잇점이 많다. 하지만 개념의 미확립. 구현상의 복잡성 등의 문제점으로 인해 아직까지는 개발이 부진한 상태에 있다. 본 논문에서는 이런 3차원 항행기법을 그룹웨어 응용프로그램이 요구하는 사용자관리, 도메인 관리 및 세션관리에 적용해 봄으로써 공간상에 시각정보를 나타내는 방법에 관한 구체적인 면을 설명한다.

  • PDF

Storage Management for Large Complex Objects in Geographic Information Systems (지리 정보 시스템에서 대용량의 복잡한 객체를 위한 저장 관리)

  • 황병연;김병욱
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 1996.06a
    • /
    • pp.63-77
    • /
    • 1996
  • 본 연구에서는 지리 정보 시스템(GIS: geographic information system)에서 주로 사용되는 공간 객체를 위한 색인 방법에 대해서 과거의 연구를 토대로 분류를 해보고 이로부터 새로이 제안하는 색인 방법인 MAX (Multi-Attribute indexing scheme)에 대해서 상세히 기술한다. 또한 MAX의 여러 연산을 위한 알고리즘을 제시하고, 알고리즘의 우수성을 제시한다. 이미 성능 평가를 통해 어느 정도의 성능을 기대할 수 있으며, 이를 실제 시스템에 구현한다면 상당한 성능을 가진 지리 정보 시스템을 구축할 수 있을 것이다. 특히 MAX는 이 기법이 가지는 B 트리의 확장성으로 쉽게 구현할 수 있는 구조를 가지게 된다.

  • PDF

Effective Race Visualization for Debugging OpenMP Programs (OpenMP프로그램의 디버깅을 위한 효과적 경합 시각화)

  • 김금희;김영주;전용기
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.13-15
    • /
    • 2004
  • OpenMP 프로그램에서 수행되는 스레드들간에 적절한 동기화 없이 적어도 하나의 쓰기 사건으로 동일한 공유변수에 접근하는 경우에 발생되는 오류인 경합은 비결정적인 수행결과를 초래하므로 디버깅을 위해서 반드시 탐지되어야 한다. 이러한 경합탐지를 위한 기존의 디버깅 도구는 프로그램의 복잡한 수행구조 및 디버깅 정보를 시각화하기 위한 공간이 제한적이므로 효과적인 시각화를 제공하지 못한다. 본 논문에서는 경합 시각화를 위해서 3차원적 시각화와 스레드 및 이벤트 둥의 추상화 기능으로 공간적 제약성을 해결하는 도구를 제안한다. 제안된 도구는 추상적 시각화 정보를 제공하므로 프로그램의 이해가 용이하고 효과적인 경합디버깅 환경을 제공한다.

  • PDF

Virtual Community Building : Beyond Usability (가상 커뮤니티 설계: 사용성을 넘어서)

  • 김창민;김희철
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.541-545
    • /
    • 2003
  • 인터넷 사용자수의 폭발적인 증가로 가상공간 내에서의 커뮤니티 또한 새로운 생활공간으로 자리 잡아 가고 있다 그런데 사용자들이 자주 찾을 수 있는 가상 커뮤니티 설계를 위해서는 전통적인 전산학 연구 방법들의 목표라 할 수 있는 효율성 측면이나, 초기 HCI 연구의 주류를 이룬 사용성, 편리성의 차원을 넘어서서, 사회적 정서적 측면 등 더욱 복잡한 내용들이 고려되어져야 한다. 본 논문은 인제 대학교 컴퓨터광학부 학생들의 telnet기반 BBS ('라이크')와 학부 홈페이지 사용에 관련하여 실시한 인터뷰 연구 결과를 소개한다. 이를 통해 사용성을 넘어서 가상 커뮤니티 설계에 요구되어지는 다양한 측면들을 논의하고, 앞으로의 연구 방향을 생각해 보고자 한다.

  • PDF

R-Trees construction using clustering (클러스터링을 이용한 R-Trees 구축방법)

  • 차정숙;이기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.171-173
    • /
    • 1999
  • 공간 데이터베이스에서 사용되는 데이터는 그 양이 방대하고 복잡하여 이를 효율적으로 저장, 관리하는 색인이 필요하다. 여러 공간 색인 방법들 중에서 R-tree는 삽입과 삭제가 빈번히 발생하는 동적인 환경에서 효율적인 질의 성능을 보이는 것으로 알려져 있다. R-tree는 삽입되는 데이터의 순서에 따라 트리의 구조가 달라질 수 있는데, 주어진 데이터가 수정이 자주 발생하지 않는다며 데이터 입력 순서를 결정하여 질의 성능이 가장 좋은 트리를 구성할 수 있다. 본 논문에서는 데이터가 자주 수정되지 않는 환경에서 노드간의 중첩을 가장 최소화 할 수 있는 데이터 입력 순서를 결정하기 위해 클러스터링을 이용한 새로운 방법인 CSR-tree를 제안하고자 한다. CSR-tree는 일반 R-tree와 hilbert packed R-tree 방법보다 향상된 질의 성능을 보인다.

  • PDF

The Implementation of Generalized Visibility Graph (일반화 가시화 그래프의 구현)

  • 안진영;유견아
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.727-729
    • /
    • 2002
  • 가시화 그래프(visibility graph, Vgraph)는 로봇의 경로를 계획할 때, 최적의 경로를 구하기 위해 널리 이용되는 지도접근 방식중의 하나이다. 원래 Vgraph는 다각형으로 모델링된 로봇이 다각형 환경의 평면상에서 움직일 때 움직이는 로봇을 점으로 환산한 환경인 형상공간(configuration space, C-공간)에서 정의되었는데 이를 원형 로봇 혹은 일반화 다각형(generalized polygon) 환경으로 확장한 것이 일반화 가시화 그래프(GVgraph)이다. 본 논문에서는 기존의 다각형 환경에서 정의된 Vgraph를 형성하는 알고리즘과 동일한 시간복잡도로 GVgraph를 구현하는 알고리즘을 소개하고 미세 운동계획(fine motion planning)에 응용하는 예를 보여준다.

  • PDF