• 제목/요약/키워드: spatial frame

검색결과 550건 처리시간 0.026초

3D 게임 공간 분할 트리에서 트리 빌드 휴리스틱 (Tree Build Heuristics for Spatial Partitioning Trees of 3D Games)

  • 김영식
    • 한국게임학회 논문지
    • /
    • 제13권4호
    • /
    • pp.25-34
    • /
    • 2013
  • 3D 게임에서 충돌 탐지를 효과적으로 하기 위해 구성하는 공간 분할 트리는 분할 평면을 결정하는데 트리 밸런스와 분할 평면과 겹치는 폴리곤의 개수 등을 고려해야 한다. 본 논문에서는 3D 게임 공간 분할 트리에서 트리 빌드 조건에 대한 가중치를 제어하는 휴리스틱 알고리즘을 제안하였다. 가중치의 변화에 따라서 트리 빌드 시간, 분할 평면과 겹치는 폴리곤을 쪼갤 때 시각적 불일치를 유발할 수 있는 T-junction 의 제거 시간, 트리 밸런스에 따른 렌더링 속도(frame per second) 등을 3D 게임 시뮬레이션을 통하여 분석하였다.

Robust Multithreaded Object Tracker through Occlusions for Spatial Augmented Reality

  • Lee, Ahyun;Jang, Insung
    • ETRI Journal
    • /
    • 제40권2호
    • /
    • pp.246-256
    • /
    • 2018
  • A spatial augmented reality (SAR) system enables a virtual image to be projected onto the surface of a real-world object and the user to intuitively control the image using a tangible interface. However, occlusions frequently occur, such as a sudden change in the lighting environment or the generation of obstacles. We propose a robust object tracker based on a multithreaded system, which can track an object robustly through occlusions. Our multithreaded tracker is divided into two threads: the detection thread detects distinctive features in a frame-to-frame manner, and the tracking thread tracks features periodically using an optical-flow-based tracking method. Consequently, although the speed of the detection thread is considerably slow, we achieve real-time performance owing to the multithreaded configuration. Moreover, the proposed outlier filtering automatically updates a random sample consensus distance threshold for eliminating outliers according to environmental changes. Experimental results show that our approach tracks an object robustly in real-time in an SAR environment where there are frequent occlusions occurring from augmented projection images.

초음파 도플러 시스템에서 2차 샘플링을 이용한 공간축상의 평균 방법 (A Spatial Average Method Using 2nd Order Sampling in Ultrasonic Doppler System)

  • 백광렬
    • 대한의용생체공학회:의공학회지
    • /
    • 제16권3호
    • /
    • pp.279-288
    • /
    • 1995
  • Ultrasonic Doppler systems for the purpose of estimating blood flow velocity, blood flow volume, and flow imaging are commonly used due to advantages of non-invasive and real time observation. Specially, the technical developments of color flow mapping (2-D Doppler) systems have made a relatively rapid progress. However, the 2-D Doppler systems have several problems, such as the range ambiguity, low signal to noise ratio, and slow frame rate. The slow frame rate problem is resolved by using the spatial average which is a method to acquire more data samples for mean frequency estimation. In this paper, spatial average method using the 2nd order sampling instead of quadrature sampling is proposed. The experimental results show that the proposed methods have good performance and easy application to the color flow mapping system.

  • PDF

분산 멀티미디어 스트리밍을 위한 시/공간적 객체 그룹화 (Temporal and Spatial Object Grouping for Distributed Multimedia Streaming)

  • 이종득
    • 한국컴퓨터산업학회논문지
    • /
    • 제8권2호
    • /
    • pp.113-122
    • /
    • 2007
  • 최근에 효율적이고 시/공간적인 분산 멀티미디어 스트리밍 서비스를 제공하기 위한 많은 연구가 시도되고 있다. 본 논문에서는 이러한 분산 멀티미디어 스트리밍 서비스를 위한 시/공간적 객체 그룹화 방법을 제안하였다. 제안된 기법은 응용도메인에서 수집된 프레임 객체를 필터링과 사상을 통하여 그룹화를 수행하며, 사상된 프레임객체들에 대해서 JM관계성을 수행한다. 그 결과 제안된 기법의 성능이 효율적임을 보였다.

  • PDF

가상현실 표시장치의 공간적, 시간적 해상도에 따른 인간성능 평가 (Human Performance Variations in the different Spatial and Temporal Resolutions of a Stereoscopic Display)

  • 박재희;박경수;고희동
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 2000년도 추계학술대회 논문집
    • /
    • pp.181-184
    • /
    • 2000
  • 가상현실 시스템은 대부분 가상세계에 대해 사용자의 3차원 제어작업을 요구하게 된다. 이때 3차원 제어작업을 효과적으로 하기 위한 입출력장치의 최적 설계는 매우 중요하다. 본 연구에서는 3차원 표시장치의 주요 설계요소인 공간적 해상도(spatial resolution), 시간적 해상도(temporal resolution or frame rate), 가상세계의 복잡도가 3차원 제어작업의 인간성능에 미치는 영향을 알아보았다. 이를 위해 3 조건의 화면 해상도, 2 조건의 프레임 레이트(18 Hz고정과 18Hz 이상 변동 최대화 조건), 3 조건의 가상세계 복잡도에 대한 18 조합에 대한 실험을 실시하였다. 실험결과 18Hz 로 고정된 프레임 레이트 조건이 프레임 레이트를 그 이상 최대로 하는 것보다 더 좋은 제어성능을 보였다. 화면 해상도는 높을수록 제어성능이 향상되었다. 가상세계의 복잡도에서는 방향정보만 주는 경우가 방향 정보가 없는 경우나 너무 많은 정보가 있는 경우보다 나은 성능을 보였다. 이러한 실험결과는 가상환경 시스템의 표시장치나 가상세계 설계에 참조될 수 있을 것이다.

  • PDF

경계부 강성 치환 기법을 이용한 대공간 구조물의 부분 비선형 시뮬레이션에 관한 연구 (A Study on Nonlinear Partial Simulation of Spatial Structure Using Rigid Replacement Method of Boundary)

  • 김승덕;정혜원
    • 한국공간구조학회논문집
    • /
    • 제19권2호
    • /
    • pp.17-25
    • /
    • 2019
  • In this study, we propose a new scheme of nonlinear analysis for Incheon International Airport Terminal-2 which was opened on January of 2018 for the Olympic Winter Games of PyeongChang in South Korea. The terminal was built by a single layered irregular space frame. It has hard problems for nonlinear analysis geometrically, because of a limitation of personal computer's ability by the number of rigid joints in the roof. Therefore we attempt easier approach to be chosen a center part of the roof instead of the whole structure, and to substitute the other boundary parts as springs. The scheme shows some merits for saving memory and calculation time and so on.

Response of a frame structure on a canyon site to spatially varying ground motions

  • Bi, Kaiming;Hao, Hong;Ren, Weixin
    • Structural Engineering and Mechanics
    • /
    • 제36권1호
    • /
    • pp.111-127
    • /
    • 2010
  • This paper studies the effects of spatially varying ground motions on the responses of a bridge frame located on a canyon site. Compared to the spatial ground motions on a uniform flat site, which is the usual assumptions in the analysis of spatial ground motion variation effects on structures, the spatial ground motions at different locations on surface of a canyon site have different intensities owing to local site amplifications, besides the loss of coherency and phase difference. In the proposed approach, the spatial ground motions are modelled in two steps. Firstly, the base rock motions are assumed to have the same intensity and are modelled with a filtered Tajimi-Kanai power spectral density function and an empirical spatial ground motion coherency loss function. Then, power spectral density function of ground motion on surface of the canyon site is derived by considering the site amplification effect based on the one dimensional seismic wave propagation theory. Dynamic, quasi-static and total responses of the model structure to various cases of spatially varying ground motions are estimated. For comparison, responses to uniform ground motion, to spatial ground motions without considering local site effects, to spatial ground motions without considering coherency loss or phase shift are also calculated. Discussions on the ground motion spatial variation and local soil site amplification effects on structural responses are made. In particular, the effects of neglecting the site amplifications in the analysis as adopted in most studies of spatial ground motion effect on structural responses are highlighted.

Corresponding Points Tracking of Aerial Sequence Images

  • Ochirbat, Sukhee;Shin, Sung-Woong;Yoo, Hwan-Hee
    • 대한공간정보학회지
    • /
    • 제16권4호
    • /
    • pp.11-16
    • /
    • 2008
  • 본 연구의 목적은 KLT추적자를 사용하여 무인헬기에서 취득된 비디오 동영상과 같은 연속된 영상 프레임간의 공액점을 추적하기 위한 추적자의 실행능력을 평가하는데 있다. 연구 대상지역으로서 장수군을 선정하여 무인헬기의 카메라에서 취득된 연속영상을 이용하였으며, KLT 매개변수를 이용한 특징점 추출과 추적을 분석하기 위해서 4가지 경우를 고려한 영상자료�V이 사용되었다. 그 결과 영상간의 이동과 회전이 매우 작은 영상들간의 공액점 추적은 약 90%이상이 성공적으로 추적되었다. 그러나 이동 및 회전량이 큰 영상간의 추적에서는 잘못 추적된 공액점이 포함되고 있어서 이를 보완하기 위한 연구가 추가적으로 수행되어야 할 것으로 판단된다.

  • PDF

유전자알고리즘에 의한 골조구조물의 부재설계 (Member Design of Frame Structure Using Genetic Algorithm)

  • 이홍우
    • 한국공간구조학회논문집
    • /
    • 제4권4호
    • /
    • pp.91-98
    • /
    • 2004
  • 유전자 알고리즘은 가장 훌륭한 이산최적화 기법 중 하나이다. 그러나, 유전자 알고리즘은 무제약 최적화 기법이기 때문에 제약조건은 간접적으로 표현된다. 가장 일반적인 방법은 벌칙함수를 사용하여 제약 문제를 무제약 문제로 변환하는 것이다. 본 연구에서는 적합도에 벌점함수를 적용하여 거부전략, 벌점전략, 복합전략 등에 따른 3가지 함수를 구성하였다. 그리고, 이 적합도 함수들을 사용한 설계프로그램을 구현하고, 산형골조와 2층 3경간 골조의 설계문제에 적용시켜 설계결과를 비교하였다. 이를 통하여 유전자 알고리즘을 이용한 유용한 골조 설계프로그램의 구현이 가능할 것으로 판단된다.

  • PDF

비정형 콘크리트 가새 파사드 보강 골조의 비선형 유한요소 해석 및 성능평가 (Non-linear Finite Element Analysis and Performance Evaluations of Frames Strengthened by Non-uniform Concrete Brace Facade )

  • 이선주;김효주;조창근
    • 한국공간구조학회논문집
    • /
    • 제24권1호
    • /
    • pp.73-80
    • /
    • 2024
  • Non-uniform reinforced concrete brace facade systems are newly considered to improve seismic performance of reinforced concrete frame buildings under lateral load. For normal and high strength concrete of 30MPa, 80MPa, and 120MPa, the cross-sections of reinforced concrete brace facade systems were designed as different size with same amount of reinforcements. The strengthened frame systems were analyzed by a non-linear two-dimensional finite element technique which was considering material non-linearities of concrete and reinforcing bars under monotonic and cyclic loadings. From the study of non-linear analysis of the systems, therefore, it was provided that the proposed braced facade systems were reliable to improve laterally load-carrying capacity and minimize damages of concrete members through comparisons of load-displacement curves, crack patterns, and stress distributions of reinforcing bars predicted by current non-linear finite element analysis of frame specimens.