• 제목/요약/키워드: 직접탐색

검색결과 709건 처리시간 0.031초

FLAC을 이용한 터널 역해석 프로그램의 개발 (Development of a Back Analysis Program for Rock Tunnel using FLAC)

  • 양형식;전양수
    • 터널과지하공간
    • /
    • 제12권1호
    • /
    • pp.37-42
    • /
    • 2002
  • 본 연구에서는 터널의 주요 설계정수인 탄성계수와 측압계수를 산정 할 수 있는 역 해석 알고리즘을 개발하였다. 해석 알고리즘은 범용 유한차분해석 프로그램인 FLAC의 해석과정 내에 직접탐색법 알고리즘을 이용한 FISH 문을 삽입함으로써 구성하였다. 기존 연구에서 사용한 탄성모델에 대하여 본 연구에서 개발한 역 해석 알고리즘의 적합성을 검토하였다. 본 연구에서 개발된 역 해석 알고리즘은 기존 역 해석 기법에 비해 더 적은 반복연산에 더 정확한 결과를 얻을 수 있음을 확인하였다.

동영상 검색을 위한 템포럴 텍스처 생성 알고리즘 (An algorithm for generating temporal texture for video retrieval)

  • 김도년;조동섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 D
    • /
    • pp.839-841
    • /
    • 2000
  • 텍스처 정보는 정지 영상 뿐 아니라 동영상 분석에서도 많은 정보를 제공한다. 이러한 텍스처 정보를 동영상의 움직임 분류에 사용하여 기존의 색, 색영역의 배치 정보, 기준 형상, 명도 텍스처 등을 기본 탐색 키로 삼는 동영상 검색 시스템에 텍스처 특성을 움직임 정보에 적용하여 저 수준 정보에서 움직임 정보가 직접적으로 추출될 수 있음을 보였다. 이 방법의 장점은 배경 소거, 오브젝트 추출 및 추적, 참조 곡선 탐색 등 많은 계산량을 요구하는 연산들이 없이도 움직임 정보를 압축 동영상에서 추출할 수 있다는 것이다. 또한 동영상은 데이터의 양이 매우 크기 때문에 압축되어 있는 것이 필수인데 본 연구에서는 웨이브릿으로 압축되어 있는 동영상에서 움직임 정보가 고주파 부분에 집중되어 있는 점을 이용하여 역변환을 거치지 않고 직접 템포럴 텍스처를 생성하였다. 따라서 계산 속도를 향상시켰으며 계산 과정도 행렬 연산을 기본으로 수행하여 계산 과정을 간단하게 하였다.

  • PDF

인터랙티브 햅틱 변형 및 재질감 모델링 알고리즘 (Interactive Haptic Deformation and Material Property Modeling Algorithm)

  • 이범찬;김종필;박혜신;류제하
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.1-7
    • /
    • 2007
  • 본 논문은 3차원 스캐너로 획득된 실제 얼굴 데이터를 햅틱 상호작용을 통해 직접 변형하고 재질감을 모델링 하는 알고리즘을 제안한다. 제안된 알고리즘은 그래픽 하드웨어 기반의 햅틱 렌더링 알고리즘을 기반으로 획득된 2.5D 얼굴 데이터를 mass-spring 모델을 적용하여 변형하고 얼굴의 재질감(탄성, 마찰, 거칠기) 정보를 모델링 하는 것이다. 햅틱 장치를 이용한 변형알고리즘은 변형 시 효율적인 변형 영역 탐색을 위하여 공간 분할방법인 k-d 트리 구조를 이용하여 최근방 탐색 알고리즘을 구현하였으며, 사실적인 힘 계산을 위하여 각 포인트 마다 mass-spring 모델을 적용하여 반력 연산 및 물체의 변형을 수행하였다. 아울러 재질감을 모델링 하기 위해 깊이 이미지 기반 표현(Depth Image Based Representation, DIBR)을 이용하여 가상 물체의 거칠기, 탄성, 및 마찰을 편집할 수 있는 방법론을 제시하고, 편집된 재질감을 직접 물체의 표면에 적용하여 렌더링 하는 알고리즘을 제안한다.

  • PDF

로봇의 최단경로탐색을 위한 미로의 순회 및 표현방법 설계 (A Design of Traverse and Representation Method of Maze for Shortest Path Search with Robots)

  • 홍기천
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2010년도 하계학술대회
    • /
    • pp.227-233
    • /
    • 2010
  • 그래프는 현재 GIS, 네트워크, 인공지능 등과 같은 다양한 분야에 응용되고 있다. 우리의 일상에서도 여행등과 같은 상황에서 무의식중에 그래프의 개념을 사용하고 있다. 그래서 본 논문에서는 미로내에서 로봇이 서로다른 두 개의 정점간 최단경로를 탐색할 때, 그래프라는 개념이 어떻게 사용되는지에 대해서 알아보고자한다. 우리가 자료구조 과목에서 배웠던 내용처럼 이상적인 상황이 아니고 좀더 현실적인 상황이다. 로봇이 최단경로탐색이라는 미션을 수행하기 위해서는 미로순회, 그래프 생성, 최단경로탐색의 세 단계를 거친다. 미로순회 단계는 로봇이 직접 미로를 탐색해야하는 단계로서 가장 어려움이 많은 단계라고 볼 수 있다. 그래프 생성 단계는 로봇이 미로가 가지는 구조적인 정보를 그래프로 표현하고, 이를 2차원 배열에 저장하는 단계이다. 최단경로탐색단계는 서로 다른 두 개의 정점을 입력하여 로봇이 실제로 이동하도록 하는 단계이다. 아직 구현이 완료된 상황이 아니기 때문에 로봇의 최단경로탐색을 위한 전체 과정의 설계에 대해서만 기술하기로 한다.

  • PDF

상수관망시스템의 단수용량 최소화를 위한 단수구역 기반 최적 밸브위치 선정 (Segment-based Optimal Valve Placement for Minimizing Water Suspension in Water Distribution Systems)

  • 임갑율;강두선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.5-5
    • /
    • 2019
  • 상수관망시스템은 정수장으로부터 각 수요처에 음용수를 공급하기 위한 사회기반시설물이며, 광범위한 지역에 걸쳐 주로 지하에 시설물이 매설되어 있다. 상수관망시스템을 설계하고 운영함에 있어 노후화로 인한 유수율 저하, 갑작스런 수요량의 증가, 관로 파손 등 비정상상황에의 용수공급을 항상 대비하여야 하며, 이를 통한 지속적인 관리와 개량이 필요하다. 상수관망시스템에서 발생할 수 있는 다양한 비정상상황들 중 상수관망시스템 내 관로가 파손될 경우, 파손 관로의 보수 혹은 교체를 위해서는 해당 관로의 용수흐름을 일시적으로 차단할 필요가 있다. 이 과정에서 파손관로와 인접한 밸브를 차폐하게 되며, 이로 인해 용수공급이 중단되는 단수구역이 발생하게 된다. 단수구역은 파손 관로를 차폐함으로써 파손 관로와 함께 용수공급이 차단되는 직접고립지역과 직접고립지역으로 인해 의도치 않게 수원으로부터 물 공급이 차단되는 간접고립지역으로 구분할 수 있다. 따라서, 관 파손에 의한 단수용량을 정확히 산정하기 위해서는 시스템 내 설치된 밸브의 개수와 위치에 따른 직, 간접고립지역(단수구역)을 정확하게 산정할 필요가 있다. Jun and Loganathan(2007)은 단수구역을 직접고립지역과 간접고립지역으로 구분하여 정의하고 각각을 탐색하는 알고리즘을 제시한 바 있다. 본 연구에서는 기존 연구에서 제시한 간접고립지역 탐색 방법의 문제점을 파악하고, 이를 개선한 새로운 알고리즘을 제안 및 검증하였다. 또한, 개선된 알고리즘을 이용하여 상수관망시스템 내 최적 밸브위치를 결정하기 위해 단수용량과 밸브설치비용을 동시에 최소화하는 다목적 최적화 모형을 개발하였으며, 예시 관망을 이용하여 모의를 수행하고 결과를 분석하였다.

  • PDF

접합부의 비선형 거동을 고려한 공간 강뼈대 구조물의 고등해석과 최적설계 (Advanced analysis and optimal design of space steel frames accounting for nonlinear behavior of connections)

  • 최세휴
    • 한국강구조학회 논문집
    • /
    • 제16권5호통권72호
    • /
    • pp.683-694
    • /
    • 2004
  • 본 논문에서는 접합부의 비선형을 고려한 공간 강뼈대 구조물의 고등해석과 최적설계를 수행하였다. 고등해석은 접합부의 비선형, 기하학적 비선형 및 재료적 비선형을 고려한다. 접합부의 비선형은 Kishi와 Chen이 제안한 3가지 매개변수를 가지는 파워모델을 사용하여 고려하였다. 기하학적 비선형은 안정함수를 사용하여 고려하였으며, 재료적 비선형은 CRC 접선 탄성계수와 포물선 함수를 사용함으로서 고려하였다. 최적화 기법으로는 Choi와 Kim이 제안한 직접탐색법을 사용하였다. 직접탐색법은 LRFD의 상관방정식으로 계산된 값중에서 최대값을 가지는 부재의 크기를 단계별로 증가시키는 방법이다. 목적함수는 구조물의 중량을 사용하였으며, 제약조건식은 구조시스템의 하중-저항능력, 처짐, 층간 수평변위 및 연성요구 조건을 고려하였다. 제안된 방법에 의한 설계결과를 LRFD방법과 비교하였다.

접합부의 비선형 거동을 고려한 강뼈대 구조물의 고등해석과 최적설계 (Advanced analysis and optimal design of steel frames accounting for nonlinear behavior of connections)

  • 최세휴;박문호;송재호;임청권
    • 한국강구조학회 논문집
    • /
    • 제15권6호통권67호
    • /
    • pp.661-672
    • /
    • 2003
  • 본 논문에서는 접합부의 비선형을 고려한 강뼈대 구조물의 고등해석과 최적설계를 수행하였다. 고등해석은 접합부의 비선형, 기하학적 비선형 및 재료적 비선형을 고려한다. 접합부의 비선형은 Kishi와 Chen이 제안한 3가지 매개변수를 가지는 파워모델을 사용하여 고려하였다. 기하학적 비선형은 안정함수를 사용하여 고려하였으며, 재료적 비선형은 CRC 접선 탄성계수와 포물선 함수를 사용함으로서 고려하였다. 최적화 기법으로는 Choi와 Kim이 제안한 직접탐색법을 사용하였다. 직접탐색법은 LRFD의 상관방정식으로 계산된 값중에서 최대값을 가지는 부재의 크기를 단계별로 증가시키는 방법이다. 목적함수는 구조물의 중량을 사용하였으며, 제약조건식은 구조시스템의 하중-저항능력, 처짐, 층간 수평변위 및 연성요구 조건을 고려하였다. 제안된 방법에 의한 설계결과를 LRFD방법과 비교하였다.

비디오 데이터에서 움직임 경로의 효율적인 검색을 위한 시그니쳐-기반 접근 기법 (A Signature-based Access Method for Efficient Retrieval on Moving Objects′Trajectories in Video Data)

  • 심춘보;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.253-255
    • /
    • 2001
  • 본 논문에서는 비디오 데이터가 지니는 움직임 객체의 움직임 경로(Moving Objects'Trajectories)를 이용한 사용자 질의에 대해 효율적인 검색을 위만 새로운 시그니쳐 기반 접근 기법을 제안한다. 제안하는 시그니쳐 기반 접근 기법은 데이터 파일을 직접 접근하기 전에 전체 시그니쳐들을 탐색하여 필터링을 수행하기 때문에, 순차 탐색에 대해 디스크 접근 횟수를 감소시켜 검색 성능을 향상시킨다. 마지막으로 성능 평가를 통해 제안하는 방법이 삽입 시간, 검색 시간, 그리고 부가 저장 공간의 검색 효율(Retrieval Efficiency) 측면에서 성능이 우수함을 보인다.

  • PDF

외부지식 탐색 전략이 급진적 혁신성과에 미치는 영향 (The Impact of External Search Strategy on Radical Innovation Performance)

  • 안혜성;김주희
    • 벤처창업연구
    • /
    • 제13권2호
    • /
    • pp.101-113
    • /
    • 2018
  • 오늘날 역동적이고 불확실성이 큰 시장 환경 속에서 급진적 혁신의 성과를 높이는데 있어서 외부지식 탐색 전략의 중요성은 커지고 있다. 하지만 외부지식 탐색 전략에 대한 기존의 연구들은 지식의 원천을 구분하지 않고 모호하게 측정하였기 때문에 외부지식 탐색 전략이 급진적 혁신성과에 미치는 영향에 대해 상반된 결과들이 존재하였다. 이에 본 연구에서는 급진적 혁신을 위한 새로운 지식이 다른 환경에서 배태되었을 경우 각기 상이한 특성을 지닐 수 있음을 고려하여, 외부지식 탐색 전략을 '시장 관계'와 '비시장 관계'로 나누어 이들이 급진적 혁신성과에 미치는 영향을 살펴보고자 한다. '시장 관계'는, 기업이 시장에서 직접적으로 맞닿게 되는 행위자들로 구성된 원천으로 이들을 통해 시장지식(Market Knowledge)을 제공하는 반면에, '비시장 관계'는 시장 내에서 기업들이 직접적으로 경쟁하는 관계가 아니지만 시장지식을 넘어서는 새롭고 참시한 기초 과학적 지식(Basic Scientific Knowledge)을 습득할 수 있게 한다. 이렇게 외부지식의 원천을 구분함으로써 각각 이들이 제공하는 지식의 고유한 특성과 급진적 혁신 성과 간의 관계에 대한 이해를 보다 깊이 하고자 하였다. 이를 위하여 과학기술정책연구원(STEPI)에서 제공하고 있는 제조업 분야의 431개 기업 데이터를 활용하여 실증 분석하였다. 분석 결과 외부지식 탐색 전략 중 '시장 관계'에 기반을 둔 광범위하고 심도 있는 외부지식 탐색은 모두 급진적 혁신 성과에 긍정적인 영향을 미치는 것으로 나타났지만, '비시장 관계'를 통해 탐색된 외부지식은 급진적 혁신 성과에 영향을 미치지 못하는 것으로 나타났다. 이러한 연구 결과는 기업이 급진적 혁신성과를 향상시키기 위해서는 시장 내의 행위자들과 상호 협력적인 관계를 유지해 나가면서 시장 지식을 효율적으로 활용할 필요성이 있음을 시사한다.

국내 인터넷 탐색엔진에 대한 이용자 중심의 평가에 관한 연구 - 한글알타비스타와 네이버를 중심으로 - (A User-centered Evaluation of Korean Alta Viasta and Naver)

  • 오삼균;박희진
    • 한국문헌정보학회지
    • /
    • 제34권2호
    • /
    • pp.117-133
    • /
    • 2000
  • 본 연구는 이용자 중심의 탐색엔진 평가방법을 바탕으로, 국내 인터넷 탐색엔진 한글알타비스타와 네이버를 검색효율성, 검색결과의 정확률, 검색결과의 갱신성, 이용자의 만족도로 비교, 평가하고자 한다. 이용자가 자신의 검색질의를 가지고 직접 검색을 하고 그 결과에 대해 평가하게 한 연구의 결과, 한글알타비스타와 네이버의 검색효율성, 갱신성, 이용자의 만족도에 대하여 차이가 있었던 반면에, 검색결과의 정확률에는 현저한 차이가 없었다. 이 연구를 통해 이용자 중심의 탐색엔진 평가방법을 제시하고 국내 탐색엔진의 기능의 향상과 이용자에게 적합한 국내 웹 탐색엔진을 개발하는데 기여하고자 한다.

  • PDF